Entropy Density Benchmarking of Near-Term Quantum Circuits
Marine Demarty, James Mills, Kenza Hammam, Raúl García-Patrón · 2024
Read Entropy Density Benchmarking of Near-Term Quantum Circuits by Marine Demarty, James Mills, Kenza Hammam, Raúl García-Patrón (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-18007.txt.
Introduction
Marine Demarty, James Mills, Kenza Hammam, and Raúl García-Patrón published this quantum computing paper in 2024. Noise limits what today's quantum processors can do, and judging that limit needs good benchmarks. The authors propose watching entropy density, the rate at which disorder builds up inside a quantum circuit as it runs. Their method builds simple models of how entropy accumulates, checks them against data from real machines, and uses them to find a circuit size limit.
Past that limit, they argue, quantum advantage is out of reach for the device in question. The approach beat existing techniques that bound the same threshold. Beyond the numbers, the authors stress a bridging role: entropy density connects low-level circuit benchmarks with the application-level question of whether a quantum computer can do anything useful. They present the work as a proof of principle for a new monitoring tool.
Catalog record
| CREATOR | Marine Demarty, James Mills, Kenza Hammam, Raúl García-Patrón |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-18007
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Entropy Density Benchmarking of Near-Term Quantum Circuits Marine Demarty, James Mills, Kenza Hammam, Raúl García-Patrón Abstract Understanding the limitations imposed by noise on current and next-generation quantum devices is a crucial step toward demonstrating practical quantum advantage. In this work, we investigate the accumulation of entropy density as a benchmark to monitor the performance of quantum processing units (QPUs). We provide a proof-of-principle demonstration of our methodology which entails developing simple heuristic models of how entropy accumulates, testing them against real QPU data, and finally using these models to determine a circuit volume threshold above which quantum advantage is unattainable. Monitoring entropy density not only offers an alternative approach that complements existing circuit-level benchmarking techniques, but, more importantly, it bridges the gap between circuit-level and application-level benchmarking protocols. In particular, our heuristic model of entropy accumulation allows us to outperform existing techniques that bound the circuit-size threshold for quantum advantage. Preprint: APS/123-QED I Introduction One of the main limitations of current and near-term quantum devices remains the imperfect control of the qubits and the challenge of isolating the system from its environment, leading to noise levels beyond those required to reach fault-tolerant quantum computation [ 1 , 2 , 3 ] . This regime is known as noisy intermediate-scale quantum (NISQ) computation. Even if noise greatly limits the computational power of such computers, their practical applications are worth investigating as their size is already above the limit of 50 qubits—which is typically when error-free quantum devices become highly nontrivial to simulate by a classical digital computer [ 4 , 5 ] . To harness the full power of NISQ technology, however, one must look for tasks that are suitable for intermediate-scale devices with high error rates; this means, for instance, designing quantum algorithms that are resilient to noise, and finding tests of quantum advantage that do not require more than a few hundred qubits. Examples of such tasks include random circuit sampling [ 6 ] and Gaussian boson sampling [ 7 , 8 ] , which have been the target of recent quantum supremacy claims. However, these sampling tasks have very limited useful application (see, e.g., [ 9 , 10 , 11 ] ). A popular way to design applications for NISQ devices is to reformulate a given computational task as an optimization problem which can be solved using so-called variational quantum algorithms (VQAs) [ 12 ] . These hybrid quantum-classical algorithms are believed to be good candidates to implement on NISQ devices affected by errors and low coherence times. Solving combinatorial optimization problems [ 13 ] or finding the ground-state energy of a Hamiltonian [ 14 ] are examples among an extensive literature on the topic [ 12 ] . Whether quantum advantage can be achieved in the near term on practical tasks remains a question of scientific debate, as seen after the recent simulation of the behavior of a magnetic material on a 127-qubit quantum processor [ 15 ] and its subsequent rebuttals (see, e.g., Refs. [ 16 , 17 ] ). To understand and evaluate the potential of noisy quantum devices to solve specific tasks, it is crucial to be able to assess the effect of errors on performance. With this in mind, a wide range of benchmarking techniques have been developed. Those fall into three main categories: gate-, circuit-, and application-level protocols. Gate-level benchmarking protocols aim at characterizing the performance of low-level components such as gates and sequences of gates (e.g., randomized benchmarking [ 18 ] , gateset tomography [ 19 ] ). Circuit-level protocols are concerned with assessing the performance of a quantum processing unit (QPU) when running specific classes of circuits (e.g., cross-entropy benchmarking [ 6 ] , quantum volume [ 20 ] ). Finally, application-level benchmarking techniques characterize the performance of a QPU when solving practical problems (e.g., Q-score for Max-Cut with quantum approximate optimization algorithm (QAOA) [ 21 ] , fermionic depth for many-body problems [ 22 ] ). However, to the best of our knowledge, those benchmarking categories are relatively isolated and there are no benchmarks that exploit benchmarking tools of one level to provide information at a higher level. We believe entropy density benchmarking provides an excellent bridge between circuit-level and application-level benchmarking protocols, enabling us to estimate the circuit size above which quantum advantage is unattainable for solving a given problem of interest. A significant part of the errors affecting quantum circuits, such as stochastic Pauli channels, leads to an increase of entropy. Intuitively, the accumulation of entropy is bad for the performance of the system, as the entropy quantifies closeness to a maximally mixed quantum state. The link between entropy accumulation and the performance of variational quantum algorithms was recently formalized in Ref. [ 23 ] , providing a rigorous formalism that bridges the gap between circuit- and application-level benchmarking. We envision the use of entropy density as a central tool of a benchmarking methodology that consists of three main steps: (i) combination of analytical and numerical methods to build simple yet effective heuristic models of entropy accumulation, (ii) validation and adjustment after comparison with real hardware entropy data, and (iii) bounding the circuit volume accessible before losing any potential quantum advantage. In this work, we aim to provide a proof-of-principle demonstration of this benchmarking methodology allowing to bridge the gap between circuit-level and application-level benchmarking protocols, enabling us to derive more accurate thresholds than in Ref. [ 23 ] on the circuit size above which quantum advantage is unattainable. The structure of this paper is as follows. In Sec. II , we analyze numerically the Renyi-2 entropy scaling of the output register of a hardware-efficient VQA circuit with the circuit size (width and depth) and noise parameters, motivating the use of an analytical model for entropy accumulation in such circuits based on global depolarizing noise. In Sec. III , we test the model against entropy accumulation data collected on a real superconducting device and discuss further refinements of the model to bring it closer to actual hardware observations. We then argue that global depolarizing, despite some limitations, still provides a simple heuristic approach to decide whether quantum advantage is attainable with a typical superconducting NISQ device for a specific optimization problem in Sec. IV . Finally, we summarize the main results of this paper and discuss open questions and possible future directions to this work in Sec. V . II Classical Simulation We are interested in how the entropy of the quantum register evolves in a variational quantum circuit as layers of gates are applied to the input state, causing errors to accumulate, and in the dependency of the entropy on the circuit width (number of qubits). As a worked example, we consider a typical hardware-efficient VQA ansatz: each layer of this circuit consists of the concatenation of random single-qubit rotations about the X axis R_{X}(\theta)\coloneqq\exp(-i\frac{\theta}{2}X) , with random single-qubit rotations about the Y axis R_{Y}(\theta)\coloneqq\exp(-i\frac{\theta}{2}Y) , followed by a set of nearest-neighbor CZ gates distributed into two layers of nonintersecting gates, as shown in Fig. 1 . \left|0\right\rangle R_{X}(\theta_{1}) R_{X}(\theta_{1}) R_{Y}(\theta_{6}) R_{Y}(\theta_{6}) R_{X}(\theta_{11}) R_{X}(\theta_{11}) R_{Y}(\theta_{16}) R_{Y}(\theta_{16}) \left|0\right\rangle R_{X}(\theta_{2}) R_{X}(\theta_{2}) R_{Y}(\theta_{7}) R_{Y}(\theta_{7}) R_{X}(\theta_{12}) R_{X}(\theta_{12}) R_{Y}(\theta_{17}) R_{Y}(\theta_{17}) \left|0\right\rangle R_{X}(\theta_{3}) R_{X}(\theta_{3}) R_{Y}(\theta_{8}) R_{Y}(\theta_{8}) R_{X}(\theta_{13}) R_{X}(\theta_{13}) R_{Y}(\theta_{18}) R_{Y}(\theta_{18}) … \left|0\right\rangle