Pith. sign in

REVIEW 2 major objections 4 minor 3 cited by

Quantum Computer Benchmarking: An Explorative Systematic Literature Review

T0 review · 2 major / 4 minor · reviewed 2026-08-05 · deepseek-v4-flash

Pith's one-line read This review sorts the whole field of gate-based quantum-computing benchmarks—329 studies—into one stack-aligned taxonomy, and claims the result is a shared language for comparing quantum systems.

desk verdict A well-executed systematic review whose taxonomy is the real contribution; fix the reproducibility gaps and temper the 'most comprehensive' claim. read the letter →

arxiv 2509.03078 v1 pith:OSKBGEI4 submitted 2025-09-03 quant-ph

classification quant-ph
keywords quantumcomputingbenchmarkingsystematicliteraturereviewtaxonomystackhardwarefocussoftwareapplication
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper argues that quantum-computing benchmarking is fragmented: many protocols exist, few definitions agree, and no single benchmark covers everything. It claims to be the most comprehensive systematic literature review of gate-based QC benchmarking to date—329 studies—and to solve the fragmentation by introducing a three-part taxonomy: hardware focus, software focus, and application focus, aligned with the quantum stack and with the people who use benchmarks. If the taxonomy is right, benchmark designers, hardware vendors, and application users get a common vocabulary, a map of what exists, and a clear view of where the gaps are. The review also claims that benchmark categories are interdependent, so progress claims should be checked across the whole stack rather than on a single metric.

What carries the argument

The taxonomy itself is the central object. It is built by combining BERTopic-based natural-language clustering of 329 papers with expert refinement, then aligning categories with the layers of the quantum stack (application, algorithm, programming language, compiler/runtime, instruction set, microarchitecture, quantum-classical interface, quantum chip). Each benchmark is assigned first by intended stakeholder and stack layer, then by methodological principle; the definitions and the mapping of interdependencies are what carry the argument. The adopted benchmark definition from ref. [12] sets the boundary: a benchmark is a test measuring performance of a quantum processor or hardware componen

What would settle it

Have two independent panels of QC researchers apply the taxonomy's definitions to a random sample of, say, 100 benchmark papers from the 329 in the review and measure inter-rater agreement. If agreement on the top-level hardware/software/application assignment is at or below chance (e.g., Cohen's kappa below 0.6), the taxonomy fails to provide the unambiguous common language it claims. Alternatively, a single well-known gate-based benchmark that the taxonomy cannot place under any subcategory would falsify its completeness.

Watch

Extended reading notes

Core claim

On its own terms, the paper's central claim is that the landscape of gate-based quantum-computer benchmarking can be organized into a single hierarchical taxonomy: three primary categories—hardware focus, software focus, application focus—that mirror the lower, middle, and upper layers of the quantum stack, each subdivided by methodological principle (component-level metrics, tomography, randomized benchmarks, volumetric benchmarks, algorithm-based benchmarks, error-correction benchmarks, ground-state energy calculations, quantum machine learning, quantum optimization). It claims these categories come with precise definitions, that interdependencies between them (gate fidelity to algorithm s

Load-bearing premise

The taxonomy assumes every gate-based QC benchmark can be placed in exactly one of the three focus categories using primary stakeholder and stack layer, with borderline assignments being rare enough not to undermine the classification; the paper itself concedes that these assignments carry a degree of subjectivity.

Editorial extensions

If this is right

  • A common vocabulary lets competing benchmark papers be compared on what they actually measure rather than on their names.
  • Hardware vendors and researchers can see which benchmark categories serve which decisions, and which categories are missing from current practice.
  • The interdependence map implies that improving one layer, such as gate fidelity, has predictable effects upward, so progress reports can be checked for stack-wide consistency.
  • Fairer evaluation becomes possible because categories and definitions expose hidden choices like compiler sensitivity, not just device quality.
  • Research gaps become explicit: composite cross-level benchmarks that link low-level metrics to application outcomes are identified as an open direction.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • The taxonomy's usefulness depends on how reliably independent experts assign borderline benchmarks to the same category; an inter-rater reliability test on a sample of the 329 papers would make the claim to a common language checkable.
  • If the taxonomy were applied to non-gate-based platforms such as quantum annealers or analog simulators, the categories might need new top-level entries, suggesting the three-category structure is tied to the gate-based model.
  • The paper's own interdependence analysis implies that single-number vendor metrics like quantum volume or Q-score should be read as partial views; a device that scores high on one category may still fail on application benchmarks, and that is informative, not contradictory.
  • A natural extension is a living repository that continuously re-classifies new benchmarks; if new protocols repeatedly straddle the existing subcategories, the taxonomy would need revision, which the paper already anticipates.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

2 major / 4 minor

Summary. This paper presents a systematic literature review of benchmarking for gate-based quantum computers. The authors searched ACM Digital Library, Google Scholar, and ProQuest (412 initial records, 329 studies after screening and forward-backward search), used BERTopic clustering plus manual refinement to organize the literature, and propose a three-level taxonomy — Hardware Focus, Software Focus, Application Focus — with subcategories such as tomography, randomized benchmarks, volumetric benchmarks, compiler benchmarks, ground-state energy calculations, quantum machine learning, and quantum optimization. They define benchmark characteristics, map interdependencies across stack layers, and identify research gaps. The paper claims to be the most comprehensive systematic review of QC benchmarking to date and to provide a common language for the field.

Significance. If the taxonomy is stable and reproducible, this would be a valuable reference: the review is more systematic than most prior narrative reviews, the technical descriptions of randomized benchmarking, XEB, GST, quantum volume, Q-score, and VQE benchmarks are largely faithful to the underlying literature, and the stakeholder/stack alignment gives practitioners a useful map. The paper also provides a transparent search protocol with inclusion/exclusion counts, a forward-backward search, and NLP clustering details in Appendix A, which strengthens confidence in coverage. However, the value of the central contribution depends on the boundary assignments being trustworthy; that is currently not demonstrated.

major comments (2)
  1. [Secs. 5.2–5.3 and Sec. 7] The central claim is that the taxonomy provides a 'common language' for QC benchmarking, but category assignments are not shown to be reproducible. Sec. 5.2 defines Software Focus as 'system-wide performance' and says it is 'also relevant for hardware developers seeking to assess and compare their hardware as a holistic system'; Sec. 5.3 places Q-score and VQE ground-state benchmarks in Application Focus even though these are algorithm-driven and could satisfy the Software Focus definition of 'evaluating... algorithms and frameworks.' Sec. 7 concedes that 'the categorization and interpretation of borderline cases inherently involve a degree of subjectivity,' but no inter-rater reliability measure (e.g., Cohen's kappa) or explicit decision rule is reported. Because a shared vocabulary depends on stable assignment of benchmarks to categories, this is load-bearing. Please add a coding proto
  2. [Sec. 2.1 vs. Secs. 5.2.4/5.2.6] The benchmark definition adopted from Acuaviva et al. restricts benchmarks to tests that evaluate 'a quantum processor or hardware component for a certain task.' The review then includes compiler benchmarks (Sec. 5.2.6) and dequantization benchmarks (Sec. 5.2.4), which evaluate software and algorithmic components rather than a quantum processor or hardware component. This makes the foundational definition inconsistent with the taxonomy's Software and Application Focus categories. Please either broaden the benchmark definition, or explicitly show how compiler and dequantization evaluations fit the adopted definition; otherwise the proposed 'standard terminology' is not internally coherent.
minor comments (4)
  1. [Sec. 5.2.1, Eq. (11)] The quantum volume equation is miswritten: it uses 'arg max' where the expression should be a maximum. The correct form is log2 VQ = max_m min(m, d(m)), and d(m) denotes the achievable circuit depth for width m, not 'the number of qubits in the largest square circuit' as stated in the text. Please correct the notation.
  2. [Abstract and Sec. 3, final paragraph] The claim of 'the most comprehensive systematic literature review to date' is not substantiated by a quantitative or qualitative comparison with the cited prior reviews [12,37,38] on search coverage, time span, inclusion criteria, or number of included studies. Please provide such a comparison or soften the claim to avoid an unsupported superlative.
  3. [Sec. 4.2] The final search string requires 'benchmark*' in the abstract and may miss relevant papers that use terms such as 'characterization,' 'evaluation,' or 'validation' without explicitly mentioning benchmarks. The forward-backward search mitigates this, but a sentence acknowledging the residual limitation would strengthen the methodology discussion.
  4. [Sec. 4.3] The phrase 'double-blind setting' is ambiguous: the text describes two reviewers independently applying inclusion/exclusion criteria, which is not the usual meaning of double-blind review. Consider using 'dual independent screening' to avoid confusion.

Circularity Check

0 steps flagged · score 0.0 of 10

No circularity: literature review taxonomy is a synthesis, not a derivation; the single self-citation [197] is not load-bearing.

full rationale

This is a systematic literature review, so there is no mathematical derivation chain whose output could be equivalent to its input by construction. The taxonomy is produced from the reviewed corpus (141 initial studies plus forward/backward search) through BERTopic clustering and manual expert refinement, then organized into Hardware/Software/Application Focus categories aligned with the QC stack. That is a synthesizing and organizational activity, not a prediction from fitted parameters. The only self-citation, [197], appears in Sec. 5.3 as an example of 'practical QC workflows'; it is not used to justify the taxonomy, to define categories, or to force any classification, so it is not load-bearing. The definitions and equations in the paper (e.g., T1/T2 decays, fidelity formulas, quantum volume, Q-score) are standard results cited from the literature and are presented as descriptions, not as predictions derived from the taxonomy. The paper explicitly acknowledges in Sec. 7 that 'the categorization and interpretation of borderline cases inherently involve a degree of subjectivity,' which is a transparency statement about expert judgment, not evidence of circularity. No self-definitional step, fitted-input-called-prediction step, uniqueness-imported-from-authors step, ansatz-smuggled-in-via-citation step, or renaming-known-result step is present. The central claim is a framework built from external sources plus declared expert interpretation, so the derivation chain is self-contained in the sense appropriate to a literature review.

Assumptions & free parameters 0 free parameters · 4 assumptions · 0 invented entities

The review introduces no new free parameters or invented entities. Its load-bearing assumptions are the adopted benchmark definition, the QC stack as the organizing axis, the gate-based scope restriction, and the validity of the NLP clustering as a starting point for the taxonomy.

assumptions (4)
  • domain assumption A QC benchmark is 'a test, or set of tests, that aims to measure or evaluate the performance, efficiency, or other properties of a quantum processor or hardware component for a certain task' (Acuaviva et al., Sec. 2.1).
    Adopted from an external source as the scope-defining definition of what counts as a benchmark for inclusion in the review.
  • domain assumption The QC stack, from application down to the quantum chip, is the correct organizing backbone for categorizing benchmarks.
    Used throughout Sec. 5 to assign benchmarks to hardware, software, and application focus categories. If the stack is not the natural organizing axis, the taxonomy's partitions lose their grounding.
  • domain assumption Only universal, gate-based QC is in scope; quantum annealers and analog simulators are excluded.
    Stated as an inclusion/exclusion criterion in Sec. 4.3 and acknowledged as a limitation in Sec. 7, but it shapes the claimed completeness of the review.
  • domain assumption The NLP-based BERTopic clustering provides a meaningful initial structure that can be refined by manual expert analysis.
    The clustering step is described in Appendix A, but the validity of the resulting clusters is not quantitatively assessed, and the taxonomy relies on the authors' manual refinement to correct any cluster misassignments.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Quantum Computer Benchmarking: An Explorative Systematic Literature Review." pith.science (2026). https://pith.science/paper/OSKBGEI4

@misc{pith2026250903078,
  author       = {Pith},
  title        = {Pith review of: Quantum Computer Benchmarking: An Explorative Systematic Literature Review},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/OSKBGEI4}},
  note         = {Machine review of arXiv:2509.03078}
}
read the original abstract

As quantum computing (QC) continues to evolve in hardware and software, measuring progress in this complex and diverse field remains a challenge. To track progress, uncover bottlenecks, and evaluate community efforts, benchmarks play a crucial role. But which benchmarking approach best addresses the diverse perspectives of QC stakeholders? We conducted the most comprehensive systematic literature review of this area to date, combining NLP-based clustering with expert analysis to develop a novel taxonomy and definitions for QC benchmarking, aligned with the quantum stack and its stakeholders. In addition to organizing benchmarks in distinct hardware, software, and application focused categories, our taxonomy hierarchically classifies benchmarking protocols in clearly defined subcategories. We develop standard terminology and map the interdependencies of benchmark categories to create a holistic, unified picture of the quantum benchmarking landscape. Our analysis reveals recurring design patterns, exposes research gaps, and clarifies how benchmarking methods serve different stakeholders. By structuring the field and providing a common language, our work offers a foundation for coherent benchmark development, fairer evaluation, and stronger cross-disciplinary collaboration in QC.

Discussion (0). Sign in to comment.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. StabilizerBench: A Benchmark for AI-Assisted Quantum Error Correction Circuit Synthesis

    quant-ph 2026-04 conditional novelty 8.0 of 10

    StabilizerBench is a new benchmark for evaluating AI agents on generating, optimizing, and making fault-tolerant stabilizer circuits for quantum error correction, with efficient verification and multi-tier scoring.

  2. Auditing Empirical Comparisons in Quantum Software

    cs.SE 2026-07 unverdicted novelty 7.0 of 10

    CLAIMSTAB-QC audits 455 comparative claims from 119 quantum-software papers and identifies a materialization gap where only 8 claims provide enough matched evidence for direct auditing, yielding 2 sustained, 4 unresol...

  3. Unitary Channel Testing Under a Depolarizing Noise Assumption

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    Optimal query algorithms for testing unitary channels under depolarizing noise yield Θ(1/ε) complexity with matching lower bounds even for adaptive ancilla-assisted protocols.

Reference graph

Works this paper leans on

269 extracted references · 12 canonical work pages · cited by 3 Pith papers

  1. [197]

    T. Rohe, S. Gr¨ atz, M. K¨ olle, S. Zielinski, J. Stein, C. Linnhoff-Popien,From prob- lem to solution: A general pipeline to solve optimisation problems on quantum hardware, in Future of Information and Communication Conference (Springer, 2025), pp. 21–41

  2. [1]

    Preskill, in Feynman Lectures on Computation (CRC Press, 2023), pp

    J. Preskill, in Feynman Lectures on Computation (CRC Press, 2023), pp. 193– 244

  3. [2]

    Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer

    P.W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review 41(2), 303–332 (1999)

  4. [3]

    Schuld, N

    M. Schuld, N. Killoran, Is quantum advantage the right goal for quantum machine learning? Prx Quantum 3(3), 030101 (2022)

  5. [4]

    Hoefler, T

    T. Hoefler, T. H¨ aner, M. Troyer, Disentangling hype from practicality: On real- istically achieving quantum advantage. Communications of the ACM 66(5), 82–87 (2023)

  6. [5]

    Preskill, Quantum computing in the nisq era and beyond

    J. Preskill, Quantum computing in the nisq era and beyond. Quantum 2, 79 (2018)

  7. [6]

    Lubinski, S

    T. Lubinski, S. Johri, P. Varosy, J. Coleman, L. Zhao, J. Necaise, C.H. Bald- win, K. Mayer, T. Proctor, Application-oriented performance benchmarks for quantum computing. IEEE Transactions on Quantum Engineering 4, 1–32 (2023)

  8. [7]

    Murphy, K.R

    D.C. Murphy, K.R. Brown, Controlling error orientation to improve quantum algorithm success rates. Physical Review A 99(3), 032318 (2019)

Show all 269 references
  1. [8]

    Proctor, K

    T. Proctor, K. Young, A.D. Baczewski, R. Blume-Kohout, Benchmarking quantum computers. Nature Reviews Physics pp. 1–14 (2025)

  2. [9]

    Resch, U.R

    S. Resch, U.R. Karpuzcu, Benchmarking quantum computers and the impact of quantum noise. ACM Computing Surveys (CSUR) 54(7), 1–35 (2021)

  3. [10]

    Bowles, S

    J. Bowles, S. Ahmed, M. Schuld, Better than classical? the subtle art of bench- marking quantum machine learning models. arXiv preprint arXiv:2403.07059 (2024)

  4. [11]

    Grootendorst, Bertopic: Neural topic modeling with a class-based tf-idf procedure

    M. Grootendorst, Bertopic: Neural topic modeling with a class-based tf-idf procedure. arXiv preprint arXiv:2203.05794 (2022)

  5. [12]

    Acuaviva, D

    A. Acuaviva, D. Aguirre, R. Pe˜ na, M. Sanz, Benchmarking quantum com- puters: Towards a standard performance evaluation approach. arXiv preprint arXiv:2407.10941 (2024)

  6. [13]

    J. v. Kistowski, J.A. Arnold, K. Huppler, K.D. Lange, J.L. Henning, P. Cao, How to build a benchmark , in Proceedings of the 6th ACM/SPEC international conference on performance engineering (2015), pp. 333–336 54

  7. [14]

    W. Dai, D. Berleant, Benchmarking contemporary deep learning hardware and frameworks: A survey of qualitative metrics , in 2019 IEEE First International Conference on Cognitive Machine Intelligence (CogMI) (IEEE, 2019), pp. 148– 155

  8. [15]

    Donkers, K

    H. Donkers, K. Mesman, Z. Al-Ars, M. M¨ oller, Qpack scores: Quantitative per- formance metrics for application-oriented quantum computer benchmarking. arXiv preprint arXiv:2205.12142 (2022)

  9. [16]

    Tomesh, P

    T. Tomesh, P. Gokhale, V. Omole, G.S. Ravi, K.N. Smith, J. Viszlai, X.C. Wu, N. Hardavellas, M.R. Martonosi, F.T. Chong, Supermarq: A scalable quantum benchmark suite, in 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA) (IEEE, 2022), pp. 587–603

  10. [17]

    X. Fu, L. Riesebos, L. Lao, C.G. Almudever, F. Sebastiano, R. Versluis, E. Charbon, K. Bertels, A heterogeneous quantum computer architecture , in Proceedings of the ACM International Conference on Computing Frontiers (Association for Computing Machinery, New York, NY, USA, 20...

  11. [18]

    X. Fu, M.A. Rol, C.C. Bultink, J. Van Someren, N. Khammassi, I. Ashraf, R. Vermeulen, J. De Sterke, W. Vlothuizen, R. Schouten, et al.,An experimental microarchitecture for a superconducting quantum processor, in Proceedings of the 50th Annual IEEE/ACM International Symposium ...

  12. [19]

    Jones, R

    N.C. Jones, R. Van Meter, A.G. Fowler, P.L. McMahon, J. Kim, T.D. Ladd, Y. Yamamoto, Layered architecture for quantum computing. Phys. Rev. X 2, 031007 (2012). https://doi.org/10.1103/PhysRevX.2.031007. URL https: //link.aps.org/doi/10.1103/PhysRevX.2.031007

  13. [20]

    Van Meter, D

    R. Van Meter, D. Horsman, A blueprint for building a quantum computer. Commun. ACM 56(10), 84–93 (2013). https://doi.org/10.1145/2494568. URL https://doi.org/10.1145/2494568

  14. [21]

    C´ orcoles, A

    A.D. C´ orcoles, A. Kandala, A. Javadi-Abhari, D.T. McClure, A.W. Cross, K. Temme, P.D. Nation, M. Steffen, J.M. Gambetta, Challenges and opportuni- ties of near-term quantum computing systems. Proceedings of the IEEE 108(8), 1338–1352 (2020). https://doi.org/10.1109/JPROC.201...

  15. [22]

    Grover, A fast quantum mechanical algorithm for database search , in Pro- ceedings of the twenty-eighth annual ACM symposium on Theory of computing (1996), pp

    L.K. Grover, A fast quantum mechanical algorithm for database search , in Pro- ceedings of the twenty-eighth annual ACM symposium on Theory of computing (1996), pp. 212–219

  16. [23]

    Da Rosa, R

    E.C.R. Da Rosa, R. De Santiago, Ket quantum programming. ACM Journal on Emerging Technologies in Computing Systems (JETC) 18(1), 1–25 (2021) 55

  17. [24]

    URL https://github.com/ microsoft/qsharp-language/tree/main/Specifications/Language#q-language

    Microsoft, Q# Language Specification (2020). URL https://github.com/ microsoft/qsharp-language/tree/main/Specifications/Language#q-language

  18. [25]

    Wecker, K.M

    D. Wecker, K.M. Svore. Liqui—¿: A software design architecture and domain- specific language for quantum computing (2014). URL https://arxiv.org/abs/ 1402.4467

  19. [26]

    Green, P.L

    A.S. Green, P.L. Lumsdaine, N.J. Ross, P. Selinger, B. Valiron, Quipper: a scal- able quantum programming language. ACM SIGPLAN Notices 48(6), 333–342 (2013). https://doi.org/10.1145/2499370.2462177. URL http://dx.doi.org/10. 1145/2499370.2462177

  20. [27]

    Javadi-Abhari, M

    A. Javadi-Abhari, M. Treinish, K. Krsulich, C.J. Wood, J. Lishman, J. Gacon, S. Martiel, P.D. Nation, L.S. Bishop, A.W. Cross, B.R. Johnson, J.M. Gambetta. Quantum computing with Qiskit (2024). https://doi.org/10.48550/arXiv.2405. 08810

  21. [28]

    Developers, Cirq (Zenodo, 2024)

    C. Developers, Cirq (Zenodo, 2024). https://doi.org/10.5281/ZENODO. 4062499. URL https://zenodo.org/doi/10.5281/zenodo.4062499

  22. [29]

    Bergholm, J

    V. Bergholm, J. Izaac, M. Schuld, C. Gogolin, S. Ahmed, V. Ajith, M.S. Alam, G. Alonso-Linaje, B. AkashNarayanan, A. Asadi, J.M. Arrazola, U. Azad, S. Banning, C. Blank, T.R. Bromley, B.A. Cordier, J. Ceroni, A. Delgado, O.D. Matteo, A. Dusko, T. Garg, D. Guala, A. Hayes, R. H...

  23. [30]

    AbuGhanem, Ibm quantum computers: Evolution, performance, and future directions

    M. AbuGhanem, Ibm quantum computers: Evolution, performance, and future directions. The Journal of Supercomputing 81(5), 687 (2025)

  24. [31]

    Chong, D

    F.T. Chong, D. Franklin, M. Martonosi, Programming languages and compiler design for realistic quantum hardware. Nature 549(7671), 180–187 (2017)

  25. [32]

    Thomsen, R

    M.K. Thomsen, R. Gl¨ uck, H.B. Axelsen, Reversible arithmetic logic unit for quantum arithmetic. Journal of Physics A: Mathematical and Theoretical 43(38), 382002 (2010)

  26. [33]

    Killoran, J

    N. Killoran, J. Izaac, N. Quesada, V. Bergholm, M. Amy, C. Weedbrook, Strawberry fields: A software platform for photonic quantum computing. Quan- tum 3, 129 (2019). https://doi.org/10.22331/q-2019-03-11-129. URL http: //dx.doi.org/10.22331/q-2019-03-11-129 56

  27. [34]

    Cross, L.S

    A.W. Cross, L.S. Bishop, J.A. Smolin, J.M. Gambetta. Open quantum assembly language (2017). URL https://arxiv.org/abs/1707.03429

  28. [35]

    Khammassi, G.G

    N. Khammassi, G.G. Guerreschi, I. Ashraf, J.W. Hogaboam, C.G. Almudever, K. Bertels. cqasm v1.0: Towards a common quantum assembly language (2018). URL https://arxiv.org/abs/1805.09607

  29. [36]

    Reilly, Engineering the quantum-classical interface of solid-state qubits

    D.J. Reilly, Engineering the quantum-classical interface of solid-state qubits. npj Quantum Information 1(1), 1–10 (2015)

  30. [37]

    J. Wang, G. Guo, Z. Shan, Sok: Benchmarking the performance of a quantum computer. Entropy 24(10), 1467 (2022)

  31. [38]

    Lorenz, T

    J.M. Lorenz, T. Monz, J. Eisert, D. Reitzner, F. Schopfer, F. Barbaresco, K. Kurowski, W. van der Schoot, T. Strohm, J. Senellart, et al., System- atic benchmarking of quantum computers: status and recommendations. arXiv preprint arXiv:2503.04905 (2025)

  32. [39]

    Eisert, D

    J. Eisert, D. Hangleiter, N. Walk, I. Roth, D. Markham, R. Parekh, U. Chabaud, E. Kashefi, Quantum certification and benchmarking. Nature Reviews Physics 2(7), 382–390 (2020)

  33. [40]

    Bharti, A

    K. Bharti, A. Cervera-Lierta, T.H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J.S. Kottmann, T. Menke, et al., Noisy intermediate- scale quantum algorithms. Reviews of Modern Physics 94(1), 015004 (2022)

  34. [41]

    Huang, X.Y

    H.L. Huang, X.Y. Xu, C. Guo, G. Tian, S.J. Wei, X. Sun, W.S. Bao, G.L. Long, Near-term quantum computing techniques: Variational quantum algorithms, error mitigation, circuit compilation, benchmarking and classical simulation. Science China Physics, Mechanics & Astronomy 66(5)...

  35. [42]

    Hashim, L.B

    A. Hashim, L.B. Nguyen, N. Goss, B. Marinelli, R.K. Naik, T. Chistolini, J. Hines, J.P. Marceaux, Y. Kim, P. Gokhale, T. Tomesh, S. Chen, L. Jiang, S. Ferracin, K. Rudinger, T. Proctor, K.C. Young, R. Blume-Kohout, I. Sid- diqi. A practical introduction to benchmarking and cha...

  36. [43]

    Helsen, I

    J. Helsen, I. Roth, E. Onorati, A.H. Werner, J. Eisert, General framework for randomized benchmarking. PRX Quantum 3(2), 020357 (2022)

  37. [44]

    Y. Xiao, M. Watson, Guidance on conducting a systematic literature review. Journal of planning education and research 39(1), 93–112 (2019)

  38. [45]

    Biolchini, P.G

    J. Biolchini, P.G. Mian, A.C.C. Natali, G.H. Travassos, Systematic review in software engineering. System engineering and computer science department COPPE/UFRJ, Technical Report ES 679(05), 45 (2005) 57

  39. [46]

    Grant, A

    M.J. Grant, A. Booth, A typology of reviews: an analysis of 14 review types and associated methodologies. Health information & libraries journal 26(2), 91–108 (2009)

  40. [47]

    Brereton, B.A

    P. Brereton, B.A. Kitchenham, D. Budgen, M. Turner, M. Khalil, Lessons from applying the systematic literature review process within the software engineering domain. Journal of systems and software 80(4), 571–583 (2007)

  41. [48]

    Bishop, S

    L.S. Bishop, S. Bravyi, A. Cross, J.M. Gambetta, J. Smolin, Quantum volume. Quantum Volume. Technical Report (2017)

  42. [49]

    A. Wack, H. Paik, A. Javadi-Abhari, P. Jurcevic, I. Faro, J.M. Gambetta, B.R. Johnson. Quality, speed, and scale: three key attributes to measure the perfor- mance of near-term quantum computers (2021). URL https://arxiv.org/abs/ 2110.14108

  43. [50]

    Martiel, T

    S. Martiel, T. Ayral, C. Allouche, Benchmarking quantum coprocessors in an application-centric, hardware-agnostic, and scalable way. IEEE Transactions on Quantum Engineering 2, 1–11 (2021)

  44. [51]

    D. Lall, A. Agarwal, W. Zhang, L. Lindoy, T. Lindstr¨ om, S. Webster, S. Hall, N. Chancellor, P. Wallden, R. Garcia-Patron, et al., A review and collection of metrics and benchmarks for quantum computers: definitions, methodologies and software. arXiv preprint arXiv:2502.06717 (2025)

  45. [52]

    van der Schoot, R

    W. van der Schoot, R. Wezeman, P.T. Eendebak, N.M. Neumann, F. Phillip- son, Evaluating three levels of quantum metrics on quantum-inspire hardware. Quantum Information Processing 22(12), 451 (2023)

  46. [53]

    Gilchrist, N.K

    A. Gilchrist, N.K. Langford, M.A. Nielsen, Distance measures to compare real and ideal quantum processes. Physical Review A—Atomic, Molecular, and Optical Physics 71(6), 062310 (2005)

  47. [54]

    Linke, D

    N.M. Linke, D. Maslov, M. Roetteler, S. Debnath, C. Figgatt, K.A. Landsman, K. Wright, C. Monroe, Experimental comparison of two quantum computing architectures. Proceedings of the National Academy of Sciences 114(13), 3305– 3310 (2017)

  48. [55]

    Shi, Both toffoli and controlled-not need little help to do universal quantum computation

    Y. Shi, Both toffoli and controlled-not need little help to do universal quantum computation. arXiv preprint quant-ph/0205115 (2002)

  49. [56]

    Ramsey, A molecular beam resonance method with separated oscillating fields

    N.F. Ramsey, A molecular beam resonance method with separated oscillating fields. Phys. Rev. 78, 695–699 (1950). https://doi.org/10.1103/PhysRev.78.695. URL https://link.aps.org/doi/10.1103/PhysRev.78.695

  50. [57]

    Hahn, Spin echoes

    E.L. Hahn, Spin echoes. Phys. Rev. 80, 580–594 (1950). https://doi.org/10. 1103/PhysRev.80.580. URL https://link.aps.org/doi/10.1103/PhysRev.80.580 58

  51. [58]

    Korotkov, Error matrices in quantum process tomography

    A.N. Korotkov, Error matrices in quantum process tomography. arXiv preprint arXiv:1309.6405 (2013)

  52. [59]

    Flammia, Y.K

    S.T. Flammia, Y.K. Liu, Direct fidelity estimation from few pauli measurements. Physical review letters 106(23), 230501 (2011)

  53. [60]

    Zhang, M

    X. Zhang, M. Luo, Z. Wen, Q. Feng, S. Pang, W. Luo, X. Zhou, Direct fidelity estimation of quantum states using machine learning. Physical Review Letters 127(13), 130503 (2021)

  54. [61]

    S. Aaronson, Shadow tomography of quantum states , in Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Associa- tion for Computing Machinery, New York, NY, USA, 2018), STOC 2018, p. 325–338. https://doi.org/10.1145/3188745.3188802. URL https://doi.or...

  55. [62]

    Schumacher, Sending entanglement through noisy quantum channels

    B. Schumacher, Sending entanglement through noisy quantum channels. Phys- ical Review A 54(4), 2614 (1996)

  56. [63]

    Nielsen, A simple formula for the average gate fidelity of a quantum dynamical operation

    M.A. Nielsen, A simple formula for the average gate fidelity of a quantum dynamical operation. Physics Letters A 303(4), 249–252 (2002)

  57. [64]

    Horodecki, P

    M. Horodecki, P. Horodecki, R. Horodecki, General teleportation channel, singlet fraction, and quasidistillation. Physical Review A 60(3), 1888 (1999)

  58. [65]

    Proctor, K

    T. Proctor, K. Rudinger, K. Young, M. Sarovar, R. Blume-Kohout, What ran- domized benchmarking actually measures. Physical review letters 119(13), 130502 (2017)

  59. [66]

    Aharonov, A

    D. Aharonov, A. Kitaev, N. Nisan, Quantum circuits with mixed states , in Pro- ceedings of the thirtieth annual ACM symposium on Theory of computing(1998), pp. 20–30

  60. [67]

    Benenti, G

    G. Benenti, G. Strini, Computing the distance between quantum channels: use- fulness of the fano representation. Journal of Physics B: Atomic, Molecular and Optical Physics 43(21), 215508 (2010)

  61. [68]

    H. Neven. Meet Willow, our state-of-the-art quantum chip — blog.google. https://blog.google/technology/research/google-willow-quantum-chip/ (2024). [Accessed 27-04-2025]

  62. [69]

    McKay, C.J

    D.C. McKay, C.J. Wood, S. Sheldon, J.M. Chow, J.M. Gambetta, Efficient z gates for quantum computing. Phys. Rev. A 96, 022330 (2017). https:// doi.org/10.1103/PhysRevA.96.022330. URL https://link.aps.org/doi/10.1103/ PhysRevA.96.022330 59

  63. [70]

    Arute, K

    F. Arute, K. Arya, R. Babbush, D. Bacon, J.C. Bardin, R. Barends, R. Biswas, S. Boixo, F.G. Brandao, D.A. Buell, et al., Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505–510 (2019)

  64. [71]

    N¨ unnerich, D

    M. N¨ unnerich, D. Cohen, P. Barthel, P.H. Huber, D. Niroomand, A. Ret- zker, C. Wunderlich, Fast, robust, and laser-free universal entangling gates for trapped-ion quantum computing. Physical Review X 15(2), 021079 (2025)

  65. [72]

    Torlai, G

    G. Torlai, G. Mazzola, J. Carrasquilla, M. Troyer, R. Melko, G. Carleo, Neural-network quantum state tomography. Nature Physics 14(5), 447–450 (2018). https://doi.org/10.1038/s41567-018-0048-5. URL https://doi.org/10. 1038/s41567-018-0048-5

  66. [73]

    Lange, M

    H. Lange, M. Kebric, M. Buser, U. Schollw¨ ock, F. Grusdt, A. Bohrdt, Adaptive quantum state tomography with active learning. Quantum 7, 1129 (2023)

  67. [74]

    Leonhardt, Discrete wigner function and quantum-state tomography

    U. Leonhardt, Discrete wigner function and quantum-state tomography. Physi- cal Review A 53(5), 2998 (1996)

  68. [75]

    K. He, M. Yuan, Y. Wong, S. Chakram, A. Seif, L. Jiang, D.I. Schuster, Efficient multimode wigner tomography. Nature communications 15(1), 4138 (2024)

  69. [76]

    Schmied, Quantum state tomography of a single qubit: comparison of meth- ods

    R. Schmied, Quantum state tomography of a single qubit: comparison of meth- ods. Journal of Modern Optics 63(18), 1744–1758 (2016). https://doi.org/10. 1080/09500340.2016.1142018. URL http://dx.doi.org/10.1080/09500340.2016. 1142018

  70. [77]

    Binosi, G

    D. Binosi, G. Garberoglio, D. Maragnano, M. Dapor, M. Liscidini, A tailor-made quantum state tomography approach. APL Quantum 1(3) (2024)

  71. [78]

    Y. Guo, S. Yang, Quantum state tomography with locally purified density operators and local measurements. Communications Physics 7(1), 322 (2024)

  72. [79]

    Wood, J.D

    C.J. Wood, J.D. Biamonte, D.G. Cory, Tensor networks and graphical calculus for open quantum systems. Quantum Info. Comput. 15(9–10), 759–811 (2015)

  73. [80]

    Blumoff, K

    J.Z. Blumoff, K. Chou, C. Shen, M. Reagor, C. Axline, R. Brierley, M. Silveri, C. Wang, B. Vlastakis, S.E. Nigg, et al., Implementing and characterizing precise multiqubit measurements. Physical Review X 6(3), 031041 (2016)

  74. [81]

    Nielsen, J.K

    E. Nielsen, J.K. Gamble, K. Rudinger, T. Scholten, K. Young, R. Blume-Kohout, Gate set tomography. Quantum 5, 557 (2021)

  75. [82]

    Vogel, H

    K. Vogel, H. Risken, Determination of quasiprobability distributions in terms of probability distributions for the rotated quadrature phase. Phys. Rev. A 40, 2847–2849 (1989). https://doi.org/10.1103/PhysRevA.40.2847. URL https: //link.aps.org/doi/10.1103/PhysRevA.40.2847 60

  76. [83]

    Chuang, M.A

    I.L. Chuang, M.A. Nielsen, Prescription for experimental determination of the dynamics of a quantum black box. Journal of Modern Optics 44(11-12), 2455– 2467 (1997)

  77. [84]

    Ashburn, R

    J. Ashburn, R. Cline, P.J. van der Burgt, W. Westerveld, J. Risley, Experimen- tally determined density matrices for h (n= 3) formed in h+-he collisions from 20 to 100 kev. Physical Review A 41(5), 2407 (1990)

  78. [85]

    Smithey, M

    D.T. Smithey, M. Beck, M.G. Raymer, A. Faridani, Measurement of the wigner distribution and the density matrix of a light mode using optical homodyne tomography: Application to squeezed states and the vacuum. Physical review letters 70(9), 1244 (1993)

  79. [86]

    Resch, P

    K.J. Resch, P. Walther, A. Zeilinger, Full characterization of a three-photon greenberger-horne-zeilinger state using quantum state tomography. Physical review letters 94(7), 070402 (2005)

  80. [87]

    C.K. Hu, C. Wei, C. Liu, L. Che, Y. Zhou, G. Xie, H. Qin, G. Hu, H. Yuan, R. Zhou, et al., Experimental sample-efficient quantum state tomography via parallel measurements. Physical Review Letters 133(16), 160801 (2024)

  81. [88]

    Kurmapu, V

    M.K. Kurmapu, V. Tiunova, E. Tiunov, M. Ringbauer, C. Maier, R. Blatt, T. Monz, A.K. Fedorov, A. Lvovsky, Reconstructing complex states of a 20-qubit quantum simulator. PRX Quantum 4(4), 040345 (2023)

  82. [89]

    Choi, Completely positive linear maps on complex matrices

    M.D. Choi, Completely positive linear maps on complex matrices. Linear algebra and its applications 10(3), 285–290 (1975)

  83. [90]

    Jamio lkowski, Linear transformations which preserve trace and positive semidefiniteness of operators

    A. Jamio lkowski, Linear transformations which preserve trace and positive semidefiniteness of operators. Reports on mathematical physics 3(4), 275–278 (1972)

  84. [91]

    de Pillis, Linear transformations which preserve hermitian and positive semidefinite operators

    J. de Pillis, Linear transformations which preserve hermitian and positive semidefinite operators. Pacific Journal of Mathematics 23(1), 129–137 (1967)

  85. [92]

    Jiang, S

    M. Jiang, S. Luo, S. Fu, Channel-state duality. Physical Review A—Atomic, Molecular, and Optical Physics 87(2), 022310 (2013)

  86. [93]

    Mogilevtsev, J

    D. Mogilevtsev, J. Rehacek, Z. Hradil, Relative tomography of an unknown quantum state. Physical Review A—Atomic, Molecular, and Optical Physics 79(2), 020101 (2009)

  87. [94]

    Mogilevtsev, J

    D. Mogilevtsev, J. Rehacek, Z. Hradil, Self-calibration for self-consistent tomog- raphy. New Journal of Physics 14(9), 095001 (2012)

  88. [95]

    Merkel, J.M

    S.T. Merkel, J.M. Gambetta, J.A. Smolin, S. Poletto, A.D. C´ orcoles, B.R. Johnson, C.A. Ryan, M. Steffen, Self-consistent quantum process tomography. 61 Physical Review A 87(6), 062119 (2013)

  89. [96]

    Blume-Kohout, J.K

    R. Blume-Kohout, J.K. Gamble, E. Nielsen, J. Mizrahi, J.D. Sterk, P. Maunz, Robust, self-consistent, closed-form tomography of quantum logic gates on a trapped ion qubit. arXiv preprint arXiv:1310.4492 (2013)

  90. [97]

    Greenbaum, Introduction to quantum gate set tomography

    D. Greenbaum, Introduction to quantum gate set tomography. arXiv preprint arXiv:1509.02921 (2015)

  91. [98]

    Rudinger, C.W

    K. Rudinger, C.W. Hogle, R.K. Naik, A. Hashim, D. Lobser, D.I. Santiago, M.D. Grace, E. Nielsen, T. Proctor, S. Seritan, et al., Experimental characterization of crosstalk errors with simultaneous gate set tomography. PRX Quantum 2(4), 040338 (2021)

  92. [99]

    Brieger, I

    R. Brieger, I. Roth, M. Kliesch, Compressive gate set tomography. Prx quantum 4(1), 010325 (2023)

  93. [100]

    Helsen, M

    J. Helsen, M. Ioannou, J. Kitzinger, E. Onorati, A. Werner, J. Eisert, I. Roth, Shadow estimation of gate-set properties from random sequences. Nature Communications 14(1), 5039 (2023)

  94. [101]

    Gross, Y.K

    D. Gross, Y.K. Liu, S.T. Flammia, S. Becker, J. Eisert, Quantum state tomog- raphy via compressed sensing. Phys. Rev. Lett. 105, 150401 (2010). https: //doi.org/10.1103/PhysRevLett.105.150401. URL https://link.aps.org/doi/10. 1103/PhysRevLett.105.150401

  95. [102]

    Donoho, Compressed sensing

    D.L. Donoho, Compressed sensing. IEEE Transactions on information theory 52(4), 1289–1306 (2006)

  96. [105]

    Riofrio, D

    C.A. Riofrio, D. Gross, S.T. Flammia, T. Monz, D. Nigg, R. Blatt, J. Eisert, Experimental quantum compressed sensing for a seven-qubit system. Nature communications 8(1), 15305 (2017)

  97. [106]

    Y.S. Teo, G. Struchalin, E. Kovlakov, D. Ahn, H. Jeong, S. Straupe, S. Kulik, G. Leuchs, L.L. S´ anchez-Soto, Objective compressive quantum process tomog- raphy. Physical Review A 101(2), 022334 (2020) 62

  98. [107]

    T´ oth, W

    G. T´ oth, W. Wieczorek, D. Gross, R. Krischek, C. Schwemmer, H. Weinfurter, Permutationally invariant quantum tomography. Phys. Rev. Lett. 105, 250403 (2010). https://doi.org/10.1103/PhysRevLett.105.250403. URL https://link. aps.org/doi/10.1103/PhysRevLett.105.250403

  99. [108]

    Moroder, P

    T. Moroder, P. Hyllus, G. T´ oth, C. Schwemmer, A. Niggebaum, S. Gaile, O. G¨ uhne, H. Weinfurter, Permutationally invariant state reconstruction. New Journal of Physics 14(10), 105001 (2012). https://doi.org/10.1088/1367-2630/ 14/10/105001. URL https://dx.doi.org/10.1088/1367...

  100. [110]

    Cramer, M.B

    M. Cramer, M.B. Plenio, S.T. Flammia, R. Somma, D. Gross, S.D. Bartlett, O. Landon-Cardinal, D. Poulin, Y.K. Liu, Efficient quantum state tomog- raphy. Nature Communications 1(1), 149 (2010). https://doi.org/10.1038/ ncomms1147. URL https://doi.org/10.1038/ncomms1147

  101. [111]

    Lanyon, C

    B.P. Lanyon, C. Maier, M. Holz¨ apfel, T. Baumgratz, C. Hempel, P. Jurcevic, I. Dhand, A. Buyskikh, A.J. Daley, M. Cramer, et al., Efficient tomography of a quantum many-body system. Nature Physics 13(12), 1158–1162 (2017)

  102. [112]

    Or´ us, A practical introduction to tensor networks: Matrix product states and projected entangled pair states

    R. Or´ us, A practical introduction to tensor networks: Matrix product states and projected entangled pair states. Annals of Physics 349, 117–158 (2014). https://doi.org/https://doi.org/10.1016/j.aop.2014.06.013. URL https://www. sciencedirect.com/science/article/pii/S0003491614001596

  103. [113]

    Akhtar, H.Y

    A.A. Akhtar, H.Y. Hu, Y.Z. You, Scalable and Flexible Classical Shadow Tomog- raphy with Tensor Networks. Quantum 7, 1026 (2023). https://doi.org/10. 22331/q-2023-06-01-1026. URL https://doi.org/10.22331/q-2023-06-01-1026

  104. [114]

    Torlai, C.J

    G. Torlai, C.J. Wood, A. Acharya, G. Carleo, J. Carrasquilla, L. Aolita, Quantum process tomography with unsupervised learning and tensor networks. Nature Communications 14(1), 2858 (2023)

  105. [115]

    da Silva, O

    M.P. da Silva, O. Landon-Cardinal, D. Poulin, Practical characterization of quantum devices without tomography. Physical Review Letters 107(21), 210404 (2011)

  106. [116]

    Kunjummen, M.C

    J. Kunjummen, M.C. Tran, D. Carney, J.M. Taylor, Shadow process tomography of quantum channels. Physical Review A 107(4), 042403 (2023)

  107. [117]

    Huang, R

    H.Y. Huang, R. Kueng, J. Preskill, Predicting many properties of a quan- tum system from very few measurements. Nature Physics 16(10), 1050–1057 63 (2020). https://doi.org/10.1038/s41567-020-0932-7. URL https://doi.org/10. 1038/s41567-020-0932-7

  108. [118]

    R. Levy, D. Luo, B.K. Clark, Classical shadows for quantum process tomography on near-term quantum computers. Phys. Rev. Res. 6, 013029 (2024). https: //doi.org/10.1103/PhysRevResearch.6.013029. URL https://link.aps.org/doi/ 10.1103/PhysRevResearch.6.013029

  109. [119]

    H.Y. Hu, S. Choi, Y.Z. You, Classical shadow tomography with locally scram- bled quantum dynamics. Phys. Rev. Res. 5, 023027 (2023). https://doi.org/ 10.1103/PhysRevResearch.5.023027. URL https://link.aps.org/doi/10.1103/ PhysRevResearch.5.023027

  110. [120]

    Hradil, Quantum-state estimation

    Z. Hradil, Quantum-state estimation. Phys. Rev. A 55, R1561–R1564 (1997). https://doi.org/10.1103/PhysRevA.55.R1561. URL https://link.aps.org/doi/ 10.1103/PhysRevA.55.R1561

  111. [121]

    James, P.G

    D.F.V. James, P.G. Kwiat, W.J. Munro, A.G. White, Measurement of qubits. Phys. Rev. A 64, 052312 (2001). https://doi.org/10.1103/PhysRevA.64.052312. URL https://link.aps.org/doi/10.1103/PhysRevA.64.052312

  112. [122]

    Rehacek, Z

    J. Rehacek, Z. Hradil, E. Knill, A. Lvovsky, Diluted maximum-likelihood algo- rithm for quantum tomography. Physical Review A—Atomic, Molecular, and Optical Physics 75(4), 042108 (2007)

  113. [123]

    Baumgratz, A

    T. Baumgratz, A. N¨ ußeler, M. Cramer, M.B. Plenio, A scalable maximum likelihood method for quantum state tomography. New Journal of Physics 15(12), 125004 (2013). https://doi.org/10.1088/1367-2630/15/12/125004. URL https://dx.doi.org/10.1088/1367-2630/15/12/125004

  114. [124]

    Acharya, I

    R. Acharya, I. Aleiner, R. Allen, T.I. Andersen, M. Ansmann, F. Arute, K. Arya, A. Asfaw, J. Atalaya, R. Babbush, D. Bacon, J.C. Bardin, J. Basso, A. Bengts- son, S. Boixo, G. Bortoli, A. Bourassa, J. Bovaird, L. Brill, M. Broughton, B.B. Buckley, D.A. Buell, T. Burger, B. Bur...

  115. [125]

    Gut ¸˘ a, J

    M. Gut ¸˘ a, J. Kahn, R. Kueng, J.A. Tropp, Fast state tomography with optimal error bounds. Journal of Physics A: Mathematical and Theoretical 53(20), 204001 (2020)

  116. [126]

    Surawy-Stepney, J

    T. Surawy-Stepney, J. Kahn, R. Kueng, M. Guta, Projected least-squares quantum process tomography. Quantum 6, 844 (2022)

  117. [127]

    Blume-Kohout, Optimal, reliable estimation of quantum states

    R. Blume-Kohout, Optimal, reliable estimation of quantum states. New Journal of Physics 12(4), 043034 (2010)

  118. [128]

    Granade, J

    C. Granade, J. Combes, D.G. Cory, Practical bayesian tomography. New Jour- nal of Physics 18(3), 033024 (2016). https://doi.org/10.1088/1367-2630/18/3/ 033024. URL https://dx.doi.org/10.1088/1367-2630/18/3/033024

  119. [129]

    Evans, W

    T. Evans, W. Huang, J. Yoneda, R. Harper, T. Tanttu, K. Chan, F. Hudson, K. Itoh, A. Saraiva, C. Yang, A. Dzurak, S. Bartlett, Fast bayesian tomography of a two-qubit gate set in silicon. Phys. Rev. Appl. 17, 024068 (2022). https: //doi.org/10.1103/PhysRevApplied.17.024068. UR...

  120. [130]

    Koutn´ y, L

    D. Koutn´ y, L. Motka, Z.c.v. Hradil, J. Rehacek, L.L. S´ anchez-Soto, Neural- network quantum state tomography. Phys. Rev. A 106, 012409 (2022). https:// doi.org/10.1103/PhysRevA.106.012409. URL https://link.aps.org/doi/10.1103/ PhysRevA.106.012409

  121. [131]

    Schmale, M

    T. Schmale, M. Reh, M. G¨ arttner, Efficient quantum state tomography with convolutional neural networks. npj Quantum Information 8(1), 115 (2022). https://doi.org/10.1038/s41534-022-00621-4. URL https://doi.org/10.1038/ s41534-022-00621-4

  122. [132]

    Carrasquilla, G

    J. Carrasquilla, G. Torlai, R.G. Melko, L. Aolita, Reconstructing quantum states with generative models. Nature Machine Intelligence 1(3), 155–161 (2019). https://doi.org/10.1038/s42256-019-0028-1. URL https://doi.org/10. 1038/s42256-019-0028-1 65

  123. [133]

    Ahmed, C

    S. Ahmed, C. S´ anchez Mu˜ noz, F. Nori, A.F. Kockum, Quantum state tomog- raphy with conditional generative adversarial networks. Phys. Rev. Lett. 127, 140502 (2021). https://doi.org/10.1103/PhysRevLett.127.140502. URL https: //link.aps.org/doi/10.1103/PhysRevLett.127.140502

  124. [134]

    P. Cha, P. Ginsparg, F. Wu, J. Carrasquilla, P.L. McMahon, E.A. Kim, Attention-based quantum tomography. Machine Learning: Science and Tech- nology 3(1), 01LT01 (2021). https://doi.org/10.1088/2632-2153/ac362b. URL https://dx.doi.org/10.1088/2632-2153/ac362b

  125. [135]

    K.Y. Yu, A. Sarkar, M. Rimbach-Russ, R. Ishihara, S. Feld, Transformer models for quantum gate set tomography. Quantum Machine Intelligence7(1), 10 (2025)

  126. [136]

    Ahmed, F

    S. Ahmed, F. Quijandr ´ ıa, A.F. Kockum, Gradient-descent quantum process tomography by learning kraus operators. Physical Review Letters 130(15), 150402 (2023)

  127. [137]

    Gaikwad, M.S

    A. Gaikwad, M.S. Torres, S. Ahmed, A.F. Kockum, Gradient-descent methods for fast quantum state tomography. arXiv preprint arXiv:2503.04526 (2025)

  128. [138]

    J. Hu, X. Liu, Z.W. Wen, Y.X. Yuan, A brief introduction to manifold opti- mization. Journal of the Operations Research Society of China 8, 199–248 (2020)

  129. [139]

    Haah, A.W

    J. Haah, A.W. Harrow, Z. Ji, X. Wu, N. Yu, Sample-optimal tomography of quantum states, in Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, NY, USA, 2016), STOC ’16, p. 913–925. https://doi.org/10.1145/...

  130. [141]

    Blume-Kohout, K.C

    R. Blume-Kohout, K.C. Young, A volumetric framework for quantum com- puter benchmarks. Quantum 4, 362 (2020). https://doi.org/10.22331/ q-2020-11-15-362. URL https://doi.org/10.22331/q-2020-11-15-362

  131. [142]

    Aaronson, L

    S. Aaronson, L. Chen, Complexity-Theoretic Foundations of Quantum Supremacy Experiments, in 32nd Computational Complexity Conference (CCC

  132. [143]

    Cross, L.S

    A.W. Cross, L.S. Bishop, S. Sheldon, P.D. Nation, J.M. Gambetta, Validat- ing quantum computers using randomized model circuits. Physical Review A 100(3), 032328 (2019) 66

  133. [144]

    Boixo, S.V

    S. Boixo, S.V. Isakov, V.N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M.J. Bremner, J.M. Martinis, H. Neven, Characterizing quantum supremacy in near- term devices. Nature Physics 14(6), 595–600 (2018)

  134. [145]

    Lloyd, Universal quantum simulators

    S. Lloyd, Universal quantum simulators. Science 273(5278), 1073–1078 (1996)

  135. [146]

    N. Moll, P. Barkoutsos, L.S. Bishop, J.M. Chow, A. Cross, D.J. Egger, S. Filipp, A. Fuhrer, J.M. Gambetta, M. Ganzhorn, et al., Quantum optimization using variational algorithms on near-term quantum devices. Quantum Science and Technology 3(3), 030503 (2018)

  136. [147]

    Pelofske, A

    E. Pelofske, A. B¨ artschi, S. Eidenbenz, Quantum volume in practice: What users can expect from nisq devices. IEEE Transactions on Quantum Engineering 3, 1–19 (2022)

  137. [148]

    Proctor, K

    T. Proctor, K. Rudinger, K. Young, E. Nielsen, R. Blume-Kohout, Measuring the capabilities of quantum computers. Nature Physics 18(1), 75–79 (2022)

  138. [149]

    Proctor, S

    T. Proctor, S. Seritan, K. Rudinger, E. Nielsen, R. Blume-Kohout, K. Young, Scalable randomized benchmarking of quantum computers using mirror circuits. Physical Review Letters 129(15), 150502 (2022)

  139. [150]

    Y. Wu, W.S. Bao, S. Cao, F. Chen, M.C. Chen, X. Chen, T.H. Chung, H. Deng, Y. Du, D. Fan, et al., Strong quantum computational advantage using a superconducting quantum processor. Physical review letters 127(18), 180501 (2021)

  140. [151]

    Neill, P

    C. Neill, P. Roushan, K. Kechedzhi, S. Boixo, S.V. Isakov, V. Smelyanskiy, A. Megrant, B. Chiaro, A. Dunsworth, K. Arya, et al., A blueprint for demon- strating quantum supremacy with superconducting qubits. Science 360(6385), 195–199 (2018)

  141. [152]

    Magesan, J.M

    E. Magesan, J.M. Gambetta, J. Emerson, Characterizing quantum gates via randomized benchmarking. Physical Review A—Atomic, Molecular, and Optical Physics 85(4), 042311 (2012)

  142. [153]

    Carignan-Dugas, J.J

    A. Carignan-Dugas, J.J. Wallman, J. Emerson, Characterizing universal gate sets via dihedral benchmarking. Physical Review A 92(6), 060302 (2015)

  143. [154]

    Cross, E

    A.W. Cross, E. Magesan, L.S. Bishop, J.A. Smolin, J.M. Gambetta, Scalable randomised benchmarking of non-clifford gates. npj Quantum Information 2(1), 1–5 (2016)

  144. [155]

    Proctor, A

    T.J. Proctor, A. Carignan-Dugas, K. Rudinger, E. Nielsen, R. Blume-Kohout, K. Young, Direct randomized benchmarking for multiqubit devices. Physical review letters 123(3), 030503 (2019) 67

  145. [156]

    Magesan, J.M

    E. Magesan, J.M. Gambetta, B.R. Johnson, C.A. Ryan, J.M. Chow, S.T. Merkel, M.P. Da Silva, G.A. Keefe, M.B. Rothwell, T.A. Ohki, et al., Efficient measure- ment of quantum gate error by interleaved randomized benchmarking. Physical review letters 109(8), 080505 (2012)

  146. [157]

    Chasseur, F.K

    T. Chasseur, F.K. Wilhelm, Complete randomized benchmarking protocol accounting for leakage errors. Physical Review A 92(4), 042333 (2015)

  147. [158]

    Wallman, M

    J.J. Wallman, M. Barnhill, J. Emerson, Robust characterization of leakage errors. New Journal of Physics 18(4), 043021 (2016)

  148. [159]

    Wood, J.M

    C.J. Wood, J.M. Gambetta, Quantification and characterization of leakage errors. Physical Review A 97(3), 032306 (2018)

  149. [160]

    B. Wu, X. Wang, X. Yuan, C. Huang, J. Chen, Leakage benchmarking for universal gate sets. Entropy 26(1), 71 (2024)

  150. [161]

    Ketterer, T

    A. Ketterer, T. Wellens, Characterizing crosstalk of superconducting transmon processors. Physical Review Applied 20(3), 034065 (2023)

  151. [162]

    Wallman, C

    J. Wallman, C. Granade, R. Harper, S.T. Flammia, Estimating the coherence of noise. New Journal of Physics 17(11), 113020 (2015)

  152. [163]

    Erhard, J.J

    A. Erhard, J.J. Wallman, L. Postler, M. Meth, R. Stricker, E.A. Martinez, P. Schindler, T. Monz, J. Emerson, R. Blatt, Characterizing large-scale quantum computers via cycle benchmarking. Nature communications 10(1), 5347 (2019)

  153. [164]

    Calzona, M

    A. Calzona, M. Papic, P. Figueroa-Romero, A. Auer, Multi-layer cycle benchmarking for high-accuracy error characterization. arXiv preprint arXiv:2412.09332 (2024)

  154. [165]

    S. Chen, Y. Liu, M. Otten, A. Seif, B. Fefferman, L. Jiang, The learnability of pauli noise. Nature Communications 14(1), 52 (2023)

  155. [166]

    Zhang, T

    X.M. Zhang, T. Li, X. Yuan, Quantum state preparation with optimal cir- cuit depth: Implementations and applications. Phys. Rev. Lett. 129, 230504 (2022). https://doi.org/10.1103/PhysRevLett.129.230504. URL https://link. aps.org/doi/10.1103/PhysRevLett.129.230504

  156. [167]

    Clader, A.M

    B.D. Clader, A.M. Dalzell, N. Stamatopoulos, G. Salton, M. Berta, W.J. Zeng, Quantum resources required to block-encode a matrix of classical data. IEEE Transactions on Quantum Engineering 3, 1–23 (2022). https://doi.org/10.1109/ TQE.2022.3231194

  157. [168]

    Brassard, P

    G. Brassard, P. Hoyer, M. Mosca, A. Tapp, Quantum amplitude amplification and estimation. Contemporary Mathematics 305, 53–74 (2002). https://doi. org/10.1090/conm/305/05215 68

  158. [169]

    Coppersmith, An approximate fourier transform useful in quantum factor- ing

    D. Coppersmith, An approximate fourier transform useful in quantum factor- ing. arXiv preprint quant-ph/0201067 (2002). https://doi.org/10.48550/arXiv. quant-ph/0201067

  159. [170]

    Shor, Algorithms for quantum computation: discrete logarithms and factoring, in Proceedings 35th Annual Symposium on Foundations of Computer Science (1994), pp

    P. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in Proceedings 35th Annual Symposium on Foundations of Computer Science (1994), pp. 124–134. https://doi.org/10.1109/SFCS.1994.365700

  160. [171]

    Wright, K.M

    K. Wright, K.M. Beck, S. Debnath, J.M. Amini, Y. Nam, N. Grzesiak, J.S. Chen, N.C. Pisenti, M. Chmielewski, C. Collins, K.M. Hudek, J. Mizrahi, J.D. Wong-Campos, S. Allen, J. Apisdorf, P. Solomon, M. Williams, A.M. Ducore, A. Blinov, S.M. Kreikemeier, V. Chaplin, M. Keesan, C....

  161. [172]

    Mayer, C

    K. Mayer, C. Ryan-Anderson, N. Brown, E. Durso-Sabina, C.H. Baldwin, D. Hayes, J.M. Dreiling, C. Foltz, J.P. Gaebler, T.M. Gatterman, J.A. Gerber, K. Gilmore, D. Gresh, N. Hewitt, C.V. Horst, J. Johansen, T. Mengle, M. Mills, S.A. Moses, P.E. Siegfried, B. Neyenhuis, J. Pino, ...

  162. [173]

    Georgopoulos, C

    K. Georgopoulos, C. Emary, P. Zuliani. Quantum computer benchmarking via quantum algorithms (2021). URL https://arxiv.org/abs/2112.09457

  163. [174]

    Tang, Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions

    E. Tang, Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions. Phys. Rev. Lett. 127, 060503 (2021). https://doi.org/10.1103/PhysRevLett.127.060503. URL https: //link.aps.org/doi/10.1103/PhysRevLett.127.060503

  164. [175]

    Lloyd, M

    S. Lloyd, M. Mohseni, P. Rebentrost, Quantum principal component analysis. Nat. Phys. 10(9), 631–633 (2014). https://doi.org/10.1038/nphys3029. URL https://doi.org/10.1038/nphys3029

  165. [176]

    Cotler, H.Y

    J. Cotler, H.Y. Huang, J.R. McClean. Revisiting dequantization and quantum advantage in learning tasks (2021). URL https://arxiv.org/abs/2112.00811

  166. [177]

    E. Tang, A quantum-inspired classical algorithm for recommendation systems , in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Association for Computing Machinery, New York, NY, USA, 2019), STOC 2019, p. 217–228. https://doi.org/10.1145/3313276.331...

  167. [178]

    Aaronson, Read the fine print

    S. Aaronson, Read the fine print. Nat. Phys. 11(4), 291–293 (2015). https: //doi.org/10.1038/nphys3272. URL https://doi.org/10.1038/nphys3272 69

  168. [179]

    Chia, A.P

    N.H. Chia, A.P. Gily´ en, T. Li, H.H. Lin, E. Tang, C. Wang, Sampling-based sub- linear low-rank matrix arithmetic framework for dequantizing quantum machine learning. J. ACM 69(5) (2022). https://doi.org/10.1145/3549524. URL https: //doi.org/10.1145/3549524

  169. [181]

    Steane, Error correcting codes in quantum theory

    A.M. Steane, Error correcting codes in quantum theory. Physical Review Letters 77(5), 793 (1996)

  170. [182]

    Kitaev, Fault-tolerant quantum computation by anyons

    A.Y. Kitaev, Fault-tolerant quantum computation by anyons. Annals of physics 303(1), 2–30 (2003)

  171. [183]

    Bombin, M.A

    H. Bombin, M.A. Martin-Delgado, Topological quantum distillation. Physical review letters 97(18), 180501 (2006)

  172. [184]

    Viola, S

    L. Viola, S. Lloyd, Dynamical suppression of decoherence in two-state quantum systems. Physical Review A 58(4), 2733 (1998)

  173. [185]

    Temme, S

    K. Temme, S. Bravyi, J.M. Gambetta, Error mitigation for short-depth quantum circuits. Physical review letters 119(18), 180509 (2017)

  174. [186]

    Giurgica-Tiron, Y

    T. Giurgica-Tiron, Y. Hindy, R. LaRose, A. Mari, W.J. Zeng, Digital zero noise extrapolation for quantum error mitigation , in 2020 IEEE International Con- ference on Quantum Computing and Engineering (QCE) (IEEE, 2020), pp. 306–316

  175. [187]

    Van Den Berg, Z.K

    E. Van Den Berg, Z.K. Minev, A. Kandala, K. Temme, Probabilistic error can- cellation with sparse pauli–lindblad models on noisy quantum processors. Nature physics 19(8), 1116–1121 (2023)

  176. [188]

    Bultrini, M.H

    D. Bultrini, M.H. Gordon, P. Czarnik, A. Arrasmith, M. Cerezo, P.J. Coles, L. Cincio, Unifying and benchmarking state-of-the-art quantum error mit- igation techniques. Quantum 7, 1034 (2023). https://doi.org/10.22331/ q-2023-06-06-1034. URL https://doi.org/10.22331/q-2023-06-06-1034

  177. [189]

    Shor, Scheme for reducing decoherence in quantum computer memory

    P.W. Shor, Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493–R2496 (1995). https://doi.org/10.1103/PhysRevA.52. R2493. URL https://link.aps.org/doi/10.1103/PhysRevA.52.R2493

  178. [190]

    Bausch, A.W

    J. Bausch, A.W. Senior, F.J.H. Heras, T. Edlich, A. Davies, M. Newman, C. Jones, K. Satzinger, M.Y. Niu, S. Blackwell, G. Holland, D. Kafri, J. Atalaya, C. Gidney, D. Hassabis, S. Boixo, H. Neven, P. Kohli, Learning high-accuracy error decoding for quantum processors. Nature 6...

  179. [191]

    Acharya, D.A

    R. Acharya, D.A. Abanin, L. Aghababaie-Beni, I. Aleiner, T.I. Andersen, M. Ansmann, F. Arute, K. Arya, A. Asfaw, N. Astrakhantsev, J. Atalaya, R. Babbush, D. Bacon, B. Ballard, J.C. Bardin, J. Bausch, A. Bengtsson, A. Bilmes, S. Blackwell, S. Boixo, G. Bortoli, A. Bourassa, J....

  180. [192]

    Chatterjee, S

    A. Chatterjee, S. Ghosh, Magic Mirror on the Wall, How to Benchmark Quan- tum Error Correction Codes, Overall? , in 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) , vol. 01 (2024), pp. 356–367. https://doi.org/10.1109/QCE60285.2024.00050

  181. [193]

    Wootton, Benchmarking near-term devices with quantum error correction

    J.R. Wootton, Benchmarking near-term devices with quantum error correction. Quantum Science and Technology 5(4), 044004 (2020)

  182. [194]

    B. Tan, J. Cong, Optimal layout synthesis for quantum computing, in Proceedings of the 39th International Conference on Computer-Aided Design (2020), pp. 1–9

  183. [195]

    Kharkov, A

    Y. Kharkov, A. Ivanova, E. Mikhantiev, A. Kotelnikov, Arline benchmarks: Automated benchmarking platform for quantum compilers. arXiv preprint arXiv:2202.14025 (2022)

  184. [196]

    Y. Mori, H. Hakoshima, K. Sudo, T. Mori, K. Mitarai, K. Fujii, Quantum circuit unoptimization. Physical Review Research 7(2), 023139 (2025)

  185. [198]

    Barkoutsos, J.F

    P.K. Barkoutsos, J.F. Gonthier, I. Sokolov, N. Moll, G. Salis, A. Fuhrer, M. Ganzhorn, D.J. Egger, M. Troyer, A. Mezzacapo, et al., Quantum algorithms for electronic structure calculations: Particle-hole hamiltonian and optimized wave-function expansions. Physical Review A 98(...

  186. [199]

    Y. Cao, J. Romero, J.P. Olson, M. Degroote, P.D. Johnson, M. Kieferov´ a, I.D. Kivlichan, T. Menke, B. Peropadre, N.P. Sawaya, et al., Quantum chemistry in the age of quantum computing. Chemical reviews 119(19), 10856–10915 (2019)

  187. [200]

    Whitfield, P.J

    J.D. Whitfield, P.J. Love, A. Aspuru-Guzik, Computational complexity in electronic structure. Physical Chemistry Chemical Physics 15(2), 397–411 (2013)

  188. [201]

    Peruzzo, J

    A. Peruzzo, J. McClean, P. Shadbolt, M.H. Yung, X.Q. Zhou, P.J. Love, A. Aspuru-Guzik, J.L. O’brien, A variational eigenvalue solver on a photonic quantum processor. Nature communications 5(1), 4213 (2014)

  189. [202]

    Aspuru-Guzik, A.D

    A. Aspuru-Guzik, A.D. Dutoi, P.J. Love, M. Head-Gordon, Sim- ulated quantum computation of molecular energies. Science 309(5741), 1704–1707 (2005). https://doi.org/10.1126/science.1113479. URL https://www.science.org/doi/abs/10.1126/science.1113479. https://www.science.org/doi...

  190. [203]

    Babbush, P.J

    R. Babbush, P.J. Love, A. Aspuru-Guzik, Adiabatic quantum simulation of quantum chemistry. Sci. Rep. 4(1), 6603 (2014). https://doi.org/10.1038/ srep06603. URL https://doi.org/10.1038/srep06603

  191. [204]

    L. Veis, J. Pittner, Quantum computing applied to calculations of molecular energies: Ch2 benchmark. The Journal of Chemical Physics 133(19), 194106 (2010). https://doi.org/10.1063/1.3503767. URL https://doi.org/10.1063/1.3503767. https://pubs.aip.org/aip/jcp/article- pdf/doi/...

  192. [205]

    S. Lee, J. Lee, H. Zhai, Y. Tong, A.M. Dalzell, A. Kumar, P. Helms, J. Gray, Z.H. Cui, W. Liu, M. Kastoryano, R. Babbush, J. Preskill, D.R. Reichman, E.T. Campbell, E.F. Valeev, L. Lin, G.K.L. Chan, Evaluating the evidence for exponential quantum advantage in ground-state quan...

  193. [206]

    Chen, Lower bounds for adiabatic quantum algorithms by quan- tum speed limits

    J.H. Chen, Lower bounds for adiabatic quantum algorithms by quan- tum speed limits. Phys. Rev. Res. 5, 033175 (2023). https://doi.org/ 10.1103/PhysRevResearch.5.033175. URL https://link.aps.org/doi/10.1103/ PhysRevResearch.5.033175

  194. [207]

    Deshpande, A.V

    A. Deshpande, A.V. Gorshkov, B. Fefferman, Importance of the spectral gap in estimating ground-state energies. PRX Quantum 3, 040327 (2022). https: //doi.org/10.1103/PRXQuantum.3.040327. URL https://link.aps.org/doi/10. 1103/PRXQuantum.3.040327

  195. [208]

    Biamonte, V

    J.D. Biamonte, V. Bergholm, J.D. Whitfield, J. Fitzsimons, A. Aspuru-Guzik, Adiabatic quantum simulators. AIP Advances 1(2), 022126 (2011). https://doi.org/10.1063/1.3598408. URL https://doi.org/10.1063/1.3598408. https://pubs.aip.org/aip/adv/article- pdf/doi/10.1063/1.3598408...

  196. [209]

    Abrams, S

    D.S. Abrams, S. Lloyd, Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 5162–5165 (1999). https://doi.org/10.1103/PhysRevLett.83.5162. URL https://link.aps.org/doi/ 10.1103/PhysRevLett.83.5162

  197. [210]

    McCaskey, Z.P

    A.J. McCaskey, Z.P. Parks, J. Jakowski, S.V. Moore, T.D. Morris, T.S. Hum- ble, R.C. Pooser, Quantum chemistry as a benchmark for near-term quantum computers. npj Quantum Information 5(1), 99 (2019)

  198. [211]

    Hempel, C

    C. Hempel, C. Maier, J. Romero, J. McClean, T. Monz, H. Shen, P. Jurcevic, B.P. Lanyon, P. Love, R. Babbush, et al., Quantum chemistry calculations on a trapped-ion quantum simulator. Physical Review X 8(3), 031022 (2018) 73

  199. [212]

    Dallaire-Demers, M

    P.L. Dallaire-Demers, M. Stechly, J. Gonthier, N. Toussaint Bashige, J. Romero, Y. Cao, An application benchmark for fermionic quantum simulations. Bulletin of the American Physical Society 66 (2021)

  200. [213]

    Bethe, Zur theorie der metalle: I

    H. Bethe, Zur theorie der metalle: I. eigenwerte und eigenfunktionen der linearen atomkette. Zeitschrift f¨ ur Physik71(3), 205–226 (1931)

  201. [214]

    Gard, A.M

    B.T. Gard, A.M. Meier, Classically efficient quantum scalable fermi-hubbard benchmark. Physical Review A 105(4), 042602 (2022)

  202. [215]

    Yeter-Aydeniz, B.T

    K. Yeter-Aydeniz, B.T. Gard, J. Jakowski, S. Majumder, G.S. Barron, G. Siop- sis, T.S. Humble, R.C. Pooser, Benchmarking quantum chemistry computations with variational, imaginary time evolution, and krylov space solver algorithms. Advanced Quantum Technologies 4(7), 2100012 (2021)

  203. [216]

    Feynman, Simulating physics with computers

    R.P. Feynman, Simulating physics with computers. Int. J. Theor. Phys. 21(6), 467–488 (1982). https://doi.org/10.1007/BF02650179. URL https://doi.org/10. 1007/BF02650179

  204. [217]

    Aharonov, A

    D. Aharonov, A. Ta-Shma, Adiabatic quantum state generation and statistical zero knowledge, in Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, NY, USA, 2003), STOC ’03, p. 20–29. https://doi.org/10.114...

  205. [218]

    Childs, N

    A.M. Childs, N. Wiebe, Hamiltonian simulation using linear combinations of unitary operations. Quantum Info. Comput. 12(11–12), 901–924 (2012)

  206. [219]

    Berry, A.M

    D.W. Berry, A.M. Childs, Black-box hamiltonian simulation and unitary implementation. Quantum Info. Comput. 12(1–2), 29–62 (2012)

  207. [220]

    Berry, A.M

    D.W. Berry, A.M. Childs, R. Kothari, Hamiltonian Simulation with Nearly Opti- mal Dependence on all Parameters , in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (2015), pp. 792–809. https://doi.org/10.1109/ FOCS.2015.54

  208. [221]

    Low, I.L

    G.H. Low, I.L. Chuang, Optimal hamiltonian simulation by quantum signal processing. Phys. Rev. Lett. 118, 010501 (2017). https://doi.org/10.1103/ PhysRevLett.118.010501. URL https://link.aps.org/doi/10.1103/PhysRevLett. 118.010501

  209. [222]

    Low, I.L

    G.H. Low, I.L. Chuang, Hamiltonian Simulation by Qubitization. Quantum 3, 163 (2019). https://doi.org/10.22331/q-2019-07-12-163. URL https://doi.org/ 10.22331/q-2019-07-12-163

  210. [223]

    Berry, D

    D.W. Berry, D. Motlagh, G. Pantaleoni, N. Wiebe, Doubling the efficiency of hamiltonian simulation via generalized quantum signal processing. Phys. Rev. 74 A 110, 012612 (2024). https://doi.org/10.1103/PhysRevA.110.012612. URL https://link.aps.org/doi/10.1103/PhysRevA.110.012612

  211. [224]

    Babbush, D.W

    R. Babbush, D.W. Berry, R. Kothari, R.D. Somma, N. Wiebe, Exponential quantum speedup in simulating coupled classical oscillators. Phys. Rev. X 13, 041041 (2023). https://doi.org/10.1103/PhysRevX.13.041041

  212. [225]

    Y. Cao, A. Papageorgiou, I. Petras, J. Traub, S. Kais, Quantum algorithm and circuit design solving the poisson equation. New Journal of Physics15(1), 013021 (2013). https://doi.org/10.1088/1367-2630/15/1/013021

  213. [226]

    Costa, S

    P.C.S. Costa, S. Jordan, A. Ostrander, Quantum algorithm for simulating the wave equation. Phys. Rev. A 99, 012323 (2019). https://doi.org/10.1103/ PhysRevA.99.012323

  214. [227]

    Linden, A

    N. Linden, A. Montanaro, C. Shao, Quantum vs. Classical Algorithms for Solving the Heat Equation. Commun. Math. Phys. 395(2), 601–641 (2022). https: //doi.org/10.1007/s00220-022-04442-6

  215. [228]

    Stein, L

    J. Stein, L. M¨ uller, L. H¨ olscher, G. Chnitidis, J. Jojo, A. Farea, M.S. C ¸ elebi, D. Bucher, J. Wulf, D. Fischer, P. Altmann, C. Linnhoff-Popien, S. Feld. Expo- nential quantum speedup for simulation-based optimization applications (2024). URL https://arxiv.org/abs/2305.08482

  216. [229]

    Harrow, A

    A.W. Harrow, A. Hassidim, S. Lloyd, Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009). https://doi.org/10.1103/ PhysRevLett.103.150502

  217. [230]

    A. Ambainis, Variable time amplitude amplification and quantum algorithms for linear algebra problems , in 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012) , Leibniz International Proceedings in Informatics (LIPIcs) , vol. 14, ed. by C. D¨ u...

  218. [231]

    Childs, R

    A.M. Childs, R. Kothari, R.D. Somma, Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. SIAM Journal on Computing 46(6), 1920–1950 (2017). https://doi.org/10.1137/16M1087072

  219. [232]

    Gily´ en, Y

    A. Gily´ en, Y. Su, G.H. Low, N. Wiebe,Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics , in Pro- ceedings of the 51st annual ACM SIGACT symposium on theory of computing (2019), pp. 193–204

  220. [233]

    Suba¸ sı, R.D

    Y. Suba¸ sı, R.D. Somma, D. Orsucci, Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing. Phys. Rev. Lett. 122, 060504 (2019). https://doi.org/10.1103/PhysRevLett.122.060504 75

  221. [234]

    L. Lin, Y. Tong, Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems. Quantum 4, 361 (2020). https://doi.org/10.22331/q-2020-11-11-361. URL https://doi.org/10.22331/ q-2020-11-11-361

  222. [235]

    Leyton, T.J

    S.K. Leyton, T.J. Osborne. A quantum algorithm to solve nonlinear differential equations (2008). https://doi.org/10.48550/arXiv.0812.4423

  223. [236]

    Lloyd, G.D

    S. Lloyd, G.D. Palma, C. Gokler, B. Kiani, Z.W. Liu, M. Marvian, F. Tennie, T. Palmer. Quantum algorithm for nonlinear differential equations (2020). https: //doi.org/10.48550/arXiv.2011.06571

  224. [237]

    J.P. Liu, H. Øie Kolden, H.K. Krovi, N.F. Loureiro, K. Trivisa, A.M. Childs, Efficient quantum algorithm for dissipative nonlinear differential equations. Pro- ceedings of the National Academy of Sciences 118(35), e2026805118 (2021). https://doi.org/10.1073/pnas.2026805118

  225. [238]

    Dong, K.B

    Y. Dong, K.B. Whaley, L. Lin, A quantum hamiltonian simulation bench- mark. npj Quantum Inf. 8(1), 131 (2022). https://doi.org/10.1038/ s41534-022-00636-x. URL https://doi.org/10.1038/s41534-022-00636-x

  226. [239]

    Granet, H

    E. Granet, H. Dreyer. Appqsim: Application-oriented benchmarks for hamilto- nian simulation on a quantum computer (2025). URL https://arxiv.org/abs/ 2503.04298

  227. [240]

    X.D. Cai, C. Weedbrook, Z.E. Su, M.C. Chen, M. Gu, M.J. Zhu, L. Li, N.L. Liu, C.Y. Lu, J.W. Pan, Experimental quantum computing to solve systems of linear equations. Physical review letters 110(23), 230501 (2013)

  228. [241]

    Zheng, C

    Y. Zheng, C. Song, M.C. Chen, B. Xia, W. Liu, Q. Guo, L. Zhang, D. Xu, H. Deng, K. Huang, et al., Solving systems of linear equations with a supercon- ducting quantum processor. Physical review letters 118(21), 210504 (2017)

  229. [242]

    Yalovetzky, P

    R. Yalovetzky, P. Minssen, D. Herman, M. Pistoia, Solving linear systems on quantum hardware with hybrid HHL++. Sci. Rep. 14(1), 20610 (2024). https://doi.org/10.1038/s41598-024-69077-0. URL https://doi.org/10.1038/ s41598-024-69077-0

  230. [243]

    Dawid, J

    A. Dawid, J. Arnold, B. Requena, A. Gresch, M. P lodzie´ n, K. Donatella, K.A. Nicoli, P. Stornati, R. Koch, M. B¨ uttner, et al., Modern applications of machine learning in quantum sciences. arXiv preprint arXiv:2204.04198 (2022)

  231. [244]

    Abbas, D

    A. Abbas, D. Sutter, C. Zoufal, A. Lucchi, A. Figalli, S. Woerner, The power of quantum neural networks. Nature Computational Science 1(6), 403–409 (2021)

  232. [245]

    Lloyd, M

    S. Lloyd, M. Mohseni, P. Rebentrost, Quantum algorithms for supervised and unsupervised machine learning. arXiv preprint arXiv:1307.0411 (2013) 76

  233. [246]

    Y. Liu, S. Arunachalam, K. Temme, A rigorous and robust quantum speed-up in supervised machine learning. Nature Physics 17(9), 1013–1017 (2021)

  234. [247]

    Biamonte, P

    J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, S. Lloyd, Quantum machine learning. Nature 549(7671), 195–202 (2017)

  235. [248]

    Benedetti, D

    M. Benedetti, D. Garcia-Pintos, O. Perdomo, V. Leyton-Ortega, Y. Nam, A. Perdomo-Ortiz, A generative modeling approach for benchmarking and training shallow quantum circuits. npj Quantum Information 5(1), 45 (2019)

  236. [249]

    Hamilton, E.F

    K.E. Hamilton, E.F. Dumitrescu, R.C. Pooser, Generative model benchmarks for superconducting qubits. Physical Review A 99(6), 062323 (2019)

  237. [250]

    Hamilton, R.C

    K.E. Hamilton, R.C. Pooser, Error-mitigated data-driven circuit learning on noisy quantum hardware. Quantum Machine Intelligence 2, 1–15 (2020)

  238. [251]

    Kiwit, M

    F.J. Kiwit, M. Marso, P. Ross, C.A. Riofr ´ ıo, J. Klepsch, A. Luckow,Application- oriented benchmarking of quantum generative learning using QUARK , in 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), vol. 1 (IEEE, 2023), pp. 475–484

  239. [252]

    Schatzki, A

    L. Schatzki, A. Arrasmith, P.J. Coles, M. Cerezo, Entangled datasets for quantum machine learning. arXiv preprint arXiv:2109.03400 (2021)

  240. [253]

    Perrier, A

    E. Perrier, A. Youssry, C. Ferrie, Qdataset, quantum datasets for machine learning. Scientific data 9(1), 582 (2022)

  241. [254]

    Bucher, N

    D. Bucher, N. Kraus, J. Blenninger, M. Lachner, J. Stein, C. Linnhoff-Popien, Towards robust benchmarking of quantum optimization algorithms. arXiv preprint arXiv:2405.07624 (2024)

  242. [255]

    Barkoutsos, G

    P.K. Barkoutsos, G. Nannicini, A. Robert, I. Tavernelli, S. Woerner, Improving variational quantum optimization using cvar. Quantum 4, 256 (2020)

  243. [256]

    Sankar, A

    K. Sankar, A. Scherer, S. Kako, S. Reifenstein, N. Ghadermarzy, W.B. Krayen- hoff, Y. Inui, E. Ng, T. Onodera, P. Ronagh, et al., A benchmarking study of quantum algorithms for combinatorial optimization. npj Quantum Information 10(1), 64 (2024)

  244. [257]

    Goemans, D.P

    M.X. Goemans, D.P. Williamson, Improved approximation algorithms for max- imum cut and satisfiability problems using semidefinite programming. Journal of the ACM (JACM) 42(6), 1115–1145 (1995)

  245. [258]

    Y. Ruan, Z. Yuan, X. Xue, Z. Liu, Quantum approximate optimization for combinatorial problems with constraints. Information Sciences 619, 98–125 (2023) 77

  246. [259]

    Monasson, R

    R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, L. Troyansky, Determin- ing computational complexity from characteristic ‘phase transitions’. Nature 400(6740), 133–137 (1999)

  247. [260]

    Zhang, A

    B. Zhang, A. Sone, Q. Zhuang, Quantum computational phase transition in combinatorial problems. npj Quantum Information 8(1), 87 (2022)

  248. [261]

    Crooks, N

    G. Crooks, N. Rubin, Performance of the quantum approximate optimization algorithm on the maximum cut problem. Bulletin of the American Physical Society 64 (2019)

  249. [262]

    Streif, M

    M. Streif, M. Leib, Comparison of qaoa with quantum and simulated annealing. arXiv preprint arXiv:1901.01903 (2019)

  250. [263]

    Willsch, D

    M. Willsch, D. Willsch, F. Jin, H. De Raedt, K. Michielsen, Benchmarking the quantum approximate optimization algorithm. Quantum Information Processing 19, 1–24 (2020)

  251. [264]

    Mesman, Z

    K. Mesman, Z. Al-Ars, M. M¨ oller, Qpack: Quantum approximate optimiza- tion algorithms as universal benchmark for quantum computers. arXiv preprint arXiv:2103.17193 (2021)

  252. [265]

    Calderon-Vargas, T

    F.A. Calderon-Vargas, T. Proctor, K. Rudinger, M. Sarovar, Quantum circuit debugging and sensitivity analysis via local inversions. Quantum 7, 921 (2023)

  253. [266]

    Hashim, S

    A. Hashim, S. Seritan, T. Proctor, K. Rudinger, N. Goss, R.K. Naik, J.M. Kreike- baum, D.I. Santiago, I. Siddiqi, Benchmarking quantum logic operations relative to thresholds for fault tolerance. npj Quantum Information 9(1), 109 (2023)

  254. [267]

    S. Bird, E. Loper, E. Klein, Natural Language Processing with Python (O’Reilly Media, Inc., Sebastopol, CA, 2009)

  255. [268]

    W. Wang, F. Wei, L. Dong, H. Bao, N. Yang, M. Zhou, MINILM: deep self- attention distillation for task-agnostic compression of pre-trained transformers , in Proceedings of the 34th International Conference on Neural Information Pro- cessing Systems (Curran Associates Inc., Red...

  256. [269]

    Reimers, I

    N. Reimers, I. Gurevych, Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks, in Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing (Association for Computational Linguistics, 2019). URL https://arxiv.org/abs/1908.10084

  257. [270]

    McInnes, J

    L. McInnes, J. Healy, N. Saul, L. Großberger, Umap: Uniform manifold approx- imation and projection. Journal of Open Source Software 3(29), 861 (2018). https://doi.org/10.21105/joss.00861. URL https://doi.org/10.21105/joss.00861 78

  258. [271]

    McInnes, J

    L. McInnes, J. Healy, S. Astels, hdbscan: Hierarchical density based clustering. Journal of Open Source Software 2(11), 205 (2017). https://doi.org/10.21105/ joss.00205. URL https://doi.org/10.21105/joss.00205

  259. [272]

    Pedregosa, G

    F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, E. Duchesnay, Scikit-learn: Machine learning in Python. Journal of Machine Learning Res...

  260. [273]

    Gpt-4-0125-preview

    OpenAI. Gpt-4-0125-preview. https://platform.openai.com/docs/models/gpt-4 (2024). Large language model 79

  261. [2017]

    (Schloss Dagstuhl–Leibniz-Zentrum f¨ ur Informatik, 2017), pp. 22–1

Pith tools

Reviewed August 5, 2026 · model on record in the stance chip above.