Quantum volume

From HandWiki
Revision as of 22:31, 6 February 2024 by NBrushPhys (talk | contribs) (linkage)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: Metric for a quantum computer's capabilities

Quantum volume is a metric that measures the capabilities and error rates of a quantum computer. It expresses the maximum size of square quantum circuits that can be implemented successfully by the computer. The form of the circuits is independent from the quantum computer architecture, but compiler can transform and optimize it to take advantage of the computer's features. Thus, quantum volumes for different architectures can be compared.

The current world record for highest quantum volume (As of July 2023) is 219, accomplished by Quantinuum's H1-1 20-qubit ion trap quantum computer.[1]

Introduction

Quantum computers are difficult to compare. Quantum volume is a single number designed to show all around performance. It is a measurement and not a calculation, and takes into account several features of a quantum computer, starting with its number of qubits—other measures used are gate and measurement errors, crosstalk and connectivity.[2][3][4]

IBM defined its Quantum Volume metric[5] because a classical computer's transistor count and a quantum computer's quantum bit count aren't the same. Qubits decohere with a resulting loss of performance so a few fault tolerant bits are more valuable as a performance measure than a larger number of noisy, error-prone qubits.[6][7]

Generally, the larger the quantum volume, the more complex the problems a quantum computer can solve.[8]

Alternative benchmarks, such as Cross-entropy benchmarking and IonQ's Algorithmic Qubits, have also been proposed.

Definition

Original Definition

The quantum volume of a quantum computer was originally defined in 2018 by Nikolaj Moll et al.[9] However, since around 2021 that definition has been supplanted by IBM's 2019 redefinition.[10][11] The original definition depends on the number of qubits N as well as the number of steps that can be executed, the circuit depth d

[math]\displaystyle{ \tilde{V}_Q = \min[N, d(N)]^2. }[/math]

The circuit depth depends on the effective error rate εeff as

[math]\displaystyle{ d \simeq \frac{1}{N\varepsilon_\mathrm{eff}}. }[/math]

The effective error rate εeff is defined as the average error rate of a two-qubit gate. If the physical two-qubit gates do not have all-to-all connectivity, additional SWAP gates may be needed to implement an arbitrary two-qubit gate and εeff > ε, where ε is the error rate of the physical two-qubit gates. If more complex hardware gates are available, such as the three-qubit Toffoli gate, it is possible that εeff < ε.

The allowable circuit depth decreases when more qubits with the same effective error rate are added. So with these definitions, as soon as d(N) < N, the quantum volume goes down if more qubits are added. To run an algorithm that only requires n < N qubits on an N-qubit machine, it could be beneficial to select a subset of qubits with good connectivity. For this case, Moll et al. [9] give a refined definition of quantum volume.

[math]\displaystyle{ V_Q = \max_{n\lt N} \left\{ \min\left[n,\frac{1}{n\varepsilon_\mathrm{eff}(n)}\right]^2 \right\}, }[/math]

where the maximum is taken over an arbitrary choice of n qubits.

IBM's redefinition

In 2019, IBM's researchers modified the quantum volume definition to be an exponential of the circuit size, stating that it corresponds to the complexity of simulating the circuit on a classical computer:[5][12]

[math]\displaystyle{ \log_2 V_Q = \underset{n \le N}{\operatorname{arg\,max}}\left\{\min\left[n, d(n)\right]\right\} }[/math]

Achievement history

Date Quantum
volume[lower-alpha 1]
Qubit
count
Manufacturer System name and reference
2020, January 25 28 IBM "Raleigh"[13]
2020, June 26 6 Honeywell [14]
2020, August 26 27 IBM Falcon r4 "Montreal"[15]
2020, November 27 10 Honeywell "System Model H1"[16]
2021, March 29 10 Honeywell "System Model H1"[17]
2021, July 210 10 Honeywell "Honeywell System H1"[18]
2021, December 211 12 Quantinuum
(previously Honeywell)
"Quantinuum System Model H1-2"[19]
2022, April 28 27 IBM Falcon r10 "Prague"[20]
2022, April 212 12 Quantinuum "Quantinuum System Model H1-2"[21]
2022, May 29 27 IBM
2022, September 213 20 Quantinuum "Quantinuum System Model H1-1"[22]
2023, February 27 24 Alpine Quantum Technologies "Compact Ion-Trap Quantum Computing Demonstrator"[23]
2023, February 215 20 Quantinuum "Quantinuum System Model H1-1"[24]
2023, May 216 32 Quantinuum "Quantinuum System Model H2"[25]
2023, June 219 20 Quantinuum "Quantinuum System Model H1-1"[1]

Volumetric benchmarks

The quantum volume benchmark defines a family of square circuits, whose number of qubits N and depth d are the same. Therefore, the output of this benchmark is a single number. However, a proposed generalization is the volumetric benchmark[26] framework, which defines a family of rectangular quantum circuits, for which N and d are uncoupled to allow the study of time/space performance trade-offs, thereby sacrificing the simplicity of a single-figure benchmark.

Volumetric benchmarks can be generalized not only to account for uncoupled N and d dimensions, but also to test different types of quantum circuits. While quantum volume benchmarks the quantum computer's ability to implement a specific type of randomized circuits, these can, in principle, be substituted by other families of random circuits, periodic circuits[27], or algorithm-inspired circuits. Each benchmark must have a success criterion that defines whether a processor has "passed" a given test circuit.

While these data can be analyzed in many ways, a simple method of visualization is illustrating the Pareto front of the N versus d trade-off for the processor being benchmarked. This Pareto front provides information on the largest depth d a patch of a given number of qubits N can withstand, or, alternatively, the biggest patch of N qubits that can withstand executing a circuit of given depth d.

See also

Notes

References

  1. 1.0 1.1 Morrison, Ryan (2023-06-30). "Quantinuum H-Series quantum computer accelerates through 3 more performance records for quantum volume". https://www.quantinuum.com/news/quantinuum-h-series-quantum-computer-accelerates-through-3-more-performance-records-for-quantum-volume-217-218-and-219. 
  2. "Honeywell claims to have built the highest-performing quantum computer available" (in en). https://phys.org/news/2020-06-honeywell-built-highest-performing-quantum.html. 
  3. Smith-Goodson, Paul. "Quantum Volume: A Yardstick To Measure The Performance Of Quantum Computers" (in en). https://www.forbes.com/sites/moorinsights/2019/11/23/quantum-volume-a-yardstick-to-measure-the-power-of-quantum-computers/. 
  4. "Measuring Quantum Volume" (in en). https://community.qiskit.org/textbook/ch-quantum-hardware/measuring-quantum-volume.html. 
  5. 5.0 5.1 Cross, Andrew W.; Bishop, Lev S.; Sheldon, Sarah; Nation, Paul D.; Gambetta, Jay M. (2019). "Validating quantum computers using randomized model circuits". Phys. Rev. A 100 (3): 032328. doi:10.1103/PhysRevA.100.032328. Bibcode2019PhRvA.100c2328C. https://journals.aps.org/pra/abstract/10.1103/PhysRevA.100.032328. Retrieved 2020-10-02. 
  6. Mandelbaum, Ryan F. (2020-08-20). "What Is Quantum Volume, Anyway?" (in en). https://medium.com/qiskit/what-is-quantum-volume-anyway-a4dff801c36f. 
  7. Sanders, James (August 12, 2019). "Why quantum volume is vital for plotting the path to quantum advantage" (in en). https://www.techrepublic.com/article/why-quantum-volume-is-vital-for-plotting-the-path-to-quantum-advantage/. 
  8. Patty, Lee (2020). "Quantum Volume: The Power of Quantum Computers" (in en). https://www.honeywell.com/content/honeywell/us/en/newsroom/news/2020/03/quantum-volume-the-power-of-quantum-computers.html. 
  9. 9.0 9.1 Moll, Nikolaj; Barkoutsos, Panagiotis; Bishop, Lev S; Chow, Jerry M; Cross, Andrew; Egger, Daniel J; Filipp, Stefan; Fuhrer, Andreas et al. (2018). "Quantum optimization using variational algorithms on near-term quantum devices". Quantum Science and Technology 3 (3): 030503. doi:10.1088/2058-9565/aab822. Bibcode2018QS&T....3c0503M. 
  10. Baldwin, Charles; Mayer, Karl (2022). "Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations". Quantum 6: 707. doi:10.22331/q-2022-05-09-707. Bibcode2022Quant...6..707B. 
  11. Miller, Keith (2022-07-14). "An Improved Volumetric Metric for Quantum Computers via more Representative Quantum Circuit Shapes". arXiv:2207.02315 [quant-ph].
  12. https://pennylane.ai/qml/demos/quantum_volume.html (archived)
  13. "IBM Doubles Its Quantum Computing Power Again". Forbes. 2020-01-08. https://www.forbes.com/sites/moorinsights/2020/01/08/ibm-doubles-its-quantum-computing-power-again/. 
  14. Samuel K. Moore (2020-06-24). "Honeywell Claims It Has Most Powerful Quantum Computer". https://spectrum.ieee.org/tech-talk/computing/hardware/honeywell-claims-it-has-most-powerful-quantum-computer. 
  15. Condon, Stephanie (August 20, 2020). "IBM hits new quantum computing milestone" (in en). https://www.zdnet.com/article/ibm-hits-new-quantum-computing-milestone/. 
  16. Samuel K. Moore (2020-11-10). "Rapid Scale-Up of Commercial Ion-Trap Quantum Computers". https://spectrum.ieee.org/tech-talk/computing/hardware/commercial-iontrap-quantum-computers-showing-rapid-scaleup. 
  17. Leprince-Ringuet, Daphne. "Quantum computing: Honeywell just quadrupled the power of its computer" (in en). https://www.zdnet.com/article/quantum-computing-honeywell-just-quadrupled-the-power-of-its-computer/. 
  18. "Honeywell and Cambridge Quantum Reach New Milestones" (in en-US). https://www.honeywell.com/us/en/press/2021/07/honeywell-and-cambridge-quantum-reach-new-milestones. 
  19. "Demonstrating Benefits of Quantum Upgradable Design Strategy: System Model H1-2 First to Prove 2,048 Quantum Volume" (in en). https://www.quantinuum.com/pressrelease/demonstrating-benefits-of-quantum-upgradable-design-strategy-system-model-h1-2-first-to-prove-2-048-quantum-volume. 
  20. "Pushing quantum performance forward with our highest quantum volume yet" (in en). 6 April 2022. https://research.ibm.com/blog/quantum-volume-256. 
  21. "Quantinuum Announces Quantum Volume 4096 Achievement" (in en). https://www.quantinuum.com/pressrelease/quantinuum-announces-quantum-volume-4096-achievement. 
  22. Smith-Goodson, Paul (2022-10-06). "Quantinuum Is On A Roll – 17 Significant Quantum Computing Achievements In 12 Months". Forbes. https://www.forbes.com/sites/moorinsights/2022/10/06/quantinuum-is-on-a-roll--17-significant-quantum-computing-achievements-in-12-months/. 
  23. Monz, Thomas (2023-02-10). "State of Quantum Computing in Europe: AQT pushing performance with a Quantum Volume of 128". https://www.aqt.eu/aqt-pushing-performance-with-a-quantum-volume-of-128/. 
  24. Morrison, Ryan (2023-02-23). "Quantinuum hits quantum performance milestone". https://techmonitor.ai/hardware/quantinuum-hits-quantum-performance-milestone. 
  25. Moses, S.A. (2023-05-09). "A Race Track Trapped-Ion Quantum Processor". arXiv:2305.03828 [quant-ph].
  26. Blume-Kohout, Robin; Young, Kevin C. (2020-11-15). "A volumetric framework for quantum computer benchmarks". Quantum 4: 362. doi:10.22331/q-2020-11-15-362. ISSN 2521-327X. 
  27. Proctor, Timothy; Rudinger, Kenneth; Young, Kevin; Nielsen, Erik; Blume-Kohout, Robin (2021-12-20). "Measuring the capabilities of quantum computers". Nature Physics (Springer Science and Business Media LLC) 18 (1): 75–79. doi:10.1038/s41567-021-01409-7. ISSN 1745-2473.