Cross-Entropy Benchmarking: The Porter-Thomas Lorenz Curve…

What Cross-Entropy Benchmarking Is

Cross-Entropy Benchmarking (XEB) is a statistical method used to validate the performance of quantum computers by comparing their measurement outcomes against theoretical predictions. This technique was famously employed in Google's Sycamore experiment, which demonstrated quantum supremacy.

The core idea behind XEB involves generating random unitary operations on a set of qubits and measuring the probabilities of these states. The results are then compared to what would be expected from an ideal quantum computer using the Porter-Thomas distribution.

Why It Matters

XEB is crucial for assessing the fidelity of quantum computers, especially in the context of quantum supremacy. By comparing actual measurement outcomes to theoretical predictions, XEB provides a quantitative measure of how well a quantum computer performs compared to an ideal one.

This method helps researchers and engineers optimize quantum algorithms and hardware, ensuring that quantum technologies can be reliably used for complex computations.

live demo · related simulation● LIVE

The Porter-Thomas Lorenz Curve

At the heart of XEB is the Porter-Thomas distribution, which describes the probability distribution of the eigenvalues of a random unitary matrix. This distribution plays a critical role in determining the expected outcomes from an ideal quantum computer.

By plotting the actual measurement results against this theoretical distribution using a Lorenz curve, researchers can visually assess the performance of their quantum system and identify any deviations or errors.

Live Sampling and Convergence

The live sampling process in XEB involves repeatedly applying random unitary operations to qubits and measuring the resulting state probabilities. The running honest-vs-spoof XEB estimators track how closely these measurements align with the ideal distribution.

As more samples are collected, the estimators converge towards a flat canvas, indicating that the quantum system is performing as expected or revealing any discrepancies if it's not.

Frequently asked questions

What does the Porter-Thomas distribution represent in XEB?

The Porter-Thomas distribution represents the theoretical probability distribution of eigenvalues for a random unitary matrix, which is used as a benchmark to compare against actual measurement outcomes.

How can XEB be used beyond quantum supremacy demonstrations?

XEB can be applied to various aspects of quantum computing research and development, such as optimizing algorithms, improving hardware design, and validating the performance of different quantum systems.

What does a flat canvas indicate in the context of XEB?

A flat canvas indicates that the actual measurement outcomes closely match the theoretical predictions based on the Porter-Thomas distribution, suggesting high fidelity and reliable operation of the quantum system.

Why is live sampling important in XEB?

Live sampling allows researchers to continuously monitor the performance of a quantum system over time, providing real-time feedback that helps in identifying any issues or deviations from expected behavior.

Try it live

Everything above runs in your browser — open Cross-Entropy Benchmarking: Lorenz Curve and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.

▶ Open Cross-Entropy Benchmarking: Lorenz Curve simulation