pith. sign in

arxiv: 2409.13587 · v2 · submitted 2024-09-20 · 🪐 quant-ph · cs.SE

Accelerating Quantum Eigensolver Algorithms With Machine Learning

Pith reviewed 2026-05-23 20:09 UTC · model grok-4.3

classification 🪐 quant-ph cs.SE
keywords quantum eigensolvermachine learninghyperparameter optimizationNISQ devicesground state energyXGBoostquantum algorithms
0
0 comments X

The pith

Machine learning models trained on up to 16-qubit data predict hyperparameters that cut error by 0.12% on 28-qubit quantum eigensolver calculations.

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

The paper tries to establish that machine learning can accelerate ground-state energy calculations on NISQ devices by predicting effective hyperparameters for quantum eigensolver algorithms. Small XGBoost regressors were trained on classically mined data from systems of at most 16 qubits and then used to set hyperparameters for 20-, 24-, and 28-qubit instances. A sympathetic reader would care because fewer manual trials would be needed to obtain usable results from near-term quantum hardware. The reported outcome is a modest error reduction on the largest tested systems, while results on the intermediate sizes remain inconclusive and call for closer attention to Hamiltonian features in the training set.

Core claim

The authors state that two small XGBoost regressor models, trained on classically mined data from systems with up to 16 qubits, predict hyperparameter values for the Quantum Eigensolver that produce a 0.12% reduction in error on 28-qubit systems; results on 20- and 24-qubit systems were inconclusive, leading to the suggestion that training data selection should be refined according to Hamiltonian characteristics.

What carries the argument

XGBoost Python regressor models that map features from small-system Hamiltonian data to hyperparameter values for larger Quantum Eigensolver runs.

If this is right

  • Hyperparameter prediction via the trained models produces a measurable drop in error for ground-state energy estimates on 28-qubit Hamiltonians.
  • Data collected from systems no larger than 16 qubits is treated as sufficient to guide optimization on systems up to 28 qubits.
  • Inconclusive performance on 20- and 24-qubit cases indicates that Hamiltonian characteristics must be taken into account when selecting or augmenting the training set.
  • The same modeling approach is proposed for optimizing other subroutines of quantum algorithm execution besides hyperparameter choice.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • If the generalization holds, manual tuning effort for variational quantum algorithms on NISQ hardware could shrink substantially.
  • The technique could be tested on other variational methods whose performance also depends on a small set of continuous hyperparameters.
  • Expanding the training corpus to include a wider range of Hamiltonian structures would provide a direct check on whether the observed 0.12% gain persists or improves.

Load-bearing premise

Models trained on classically mined data from systems with up to 16 qubits can generalize to predict effective hyperparameters for 20-, 24-, and 28-qubit systems.

What would settle it

Applying the predicted hyperparameters to 28-qubit systems and observing no error reduction (or an increase) relative to untuned runs would falsify the central performance claim.

Figures

Figures reproduced from arXiv: 2409.13587 by Avner Bensoussan, Connor Lenihan, Elena Chachkarova, Karine Even-Mendoza, Sophie Fortz.

Figure 1
Figure 1. Figure 1: QCELS circuit [19]. 3 |ck⟩ is a state corresponding to classical vector ck = PRk l=1(ck)l |r (k) l ⟩, and i[H, Pj ] is calculated through projecting onto the subspace Sk and evaluating the expectation classicaly using the classical vector ck.[49]. 5 [PITH_FULL_IMAGE:figures/full_fig_p005_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: QCELS results from sample data of the orbital rotated Hubbard Hamiltonian on 28 qubits [PITH_FULL_IMAGE:figures/full_fig_p006_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Classical pre-processing phase - training a regressor on smaller systems. [PITH_FULL_IMAGE:figures/full_fig_p007_3.png] view at source ↗
read the original abstract

In this paper, we explore accelerating Hamiltonian ground state energy calculation on NISQ devices. We suggest using search-based methods together with machine learning to accelerate quantum algorithms, exemplified in the Quantum Eigensolver use case. We trained two small models on classically mined data from systems with up to 16 qubits, using XGBoost's Python regressor. We evaluated our preliminary approach on 20-, 24- and 28-qubit systems by optimising the Eigensolver's hyperparameters. These models predict hyperparameter values, leading to a 0.12% reduction in error when tested on 28-qubit systems. However, due to inconclusive results with 20- and 24-qubit systems, we suggest further examination of the training data based on Hamiltonian characteristics. In future work, we plan to train machine learning models to optimise other aspects or subroutines of quantum algorithm execution beyond its hyperparameters.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

3 major / 0 minor

Summary. The manuscript proposes accelerating Quantum Eigensolver algorithms on NISQ devices by training XGBoost regressors on classically mined data from systems of up to 16 qubits to predict hyperparameters for 20-, 24-, and 28-qubit instances. It reports that these models yield a 0.12% error reduction on 28-qubit systems while noting inconclusive outcomes for the 20- and 24-qubit cases, and recommends re-examining the training data by Hamiltonian characteristics.

Significance. If the reported generalization and error reduction were shown to be robust and statistically meaningful across a broader set of Hamiltonians, the approach could offer a practical route to hyperparameter optimization for variational quantum algorithms. However, the 0.12% gain is modest, the results are mixed across system sizes, and no details on training, validation, or baselines are supplied, so the potential impact remains speculative at present.

major comments (3)
  1. [Abstract] Abstract: The central claim that ML-predicted hyperparameters accelerate the eigensolver rests on transfer from ≤16-qubit training data to 20–28-qubit test systems, yet the abstract supplies no information on the Hamiltonians, feature vectors, training/validation splits, or any baseline comparison, rendering the generalization assumption unverifiable.
  2. [Abstract] Abstract: The reported 0.12% error reduction on 28 qubits is presented without error bars, statistical tests, or comparison to standard hyperparameter search methods; given that the outcomes are explicitly inconclusive for the 20- and 24-qubit cases, this gain does not yet establish a reliable acceleration.
  3. [Abstract] Abstract: The authors themselves note that further examination of training data by Hamiltonian characteristics is needed, which indicates that the current empirical setup does not support the claimed transferability and therefore weakens the load-bearing premise of the work.

Simulated Author's Rebuttal

3 responses · 1 unresolved

We thank the referee for the constructive comments on our preliminary study. We address each major comment below.

read point-by-point responses
  1. Referee: [Abstract] Abstract: The central claim that ML-predicted hyperparameters accelerate the eigensolver rests on transfer from ≤16-qubit training data to 20–28-qubit test systems, yet the abstract supplies no information on the Hamiltonians, feature vectors, training/validation splits, or any baseline comparison, rendering the generalization assumption unverifiable.

    Authors: The abstract is a concise summary and omits these specifics due to length constraints. We will revise the abstract to note that training used classically computed data from molecular Hamiltonians on systems of up to 16 qubits, with features based on system size and Hamiltonian properties, and that ML predictions were compared to the eigensolver's default hyperparameters. revision: yes

  2. Referee: [Abstract] Abstract: The reported 0.12% error reduction on 28 qubits is presented without error bars, statistical tests, or comparison to standard hyperparameter search methods; given that the outcomes are explicitly inconclusive for the 20- and 24-qubit cases, this gain does not yet establish a reliable acceleration.

    Authors: We agree the reported gain is modest and the abstract lacks error bars or statistical tests. This is an exploratory result from a small-scale study. We will revise the abstract to explicitly state that the 0.12% improvement on 28 qubits is small, results for 20- and 24-qubit systems were inconclusive, and no exhaustive search baselines were feasible for the larger instances. revision: yes

  3. Referee: [Abstract] Abstract: The authors themselves note that further examination of training data by Hamiltonian characteristics is needed, which indicates that the current empirical setup does not support the claimed transferability and therefore weakens the load-bearing premise of the work.

    Authors: The note on further examination reflects the mixed results across sizes and is presented transparently as a limitation rather than a claim of broad transferability. The work's premise is that ML offers a preliminary route to modest acceleration in select cases (as seen for 28 qubits), with the suggestion for Hamiltonian-specific analysis intended to inform future refinements, not to indicate the setup is unsupported. revision: no

standing simulated objections not resolved
  • Exact details on feature vectors, training/validation splits, and baseline methods, which are not described in the provided abstract.

Circularity Check

0 steps flagged

No circularity: empirical ML training on independent classical data

full rationale

The paper reports training XGBoost regressors on classically mined data from systems ≤16 qubits and evaluating hyperparameter predictions on 20-28 qubit instances, yielding a small observed error reduction on the largest case. No derivation chain, equations, self-citations, or ansatzes are present in the available abstract. The approach is a standard supervised learning pipeline with no reduction of outputs to inputs by construction or load-bearing self-reference.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

Abstract-only review provides no explicit free parameters, axioms, or invented entities; the central claim rests on the unstated assumption that small-system data generalizes to larger qubit counts.

axioms (1)
  • domain assumption Data mined from smaller qubit systems is representative for training models that generalize to larger systems
    This premise is required for the evaluation on 20-28 qubit systems to be meaningful.

pith-pipeline@v0.9.0 · 5665 in / 1062 out tokens · 43695 ms · 2026-05-23T20:09:26.967222+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

80 extracted references · 80 canonical work pages

  1. [1]

    Acampora, F

    G. Acampora, F. Di Martino, A. Massa, R. Schiattarella, and A. Vitiello. D-nisq: A reference model for distributed noisy intermediate-scale quantum computers. Information Fusion, 89:16– 28, 2023. ISSN 1566-2535. doi: https://doi.org/10.1016/j.inffus.2022.08.003. URL https://www. sciencedirect.com/science/article/pii/S1566253522000951

  2. [2]

    M. A. al Badri, E. Linscott, A. Georges, D. J. Cole, and C. Weber. Superexchange mech- anism and quantum many body excitations in the archetypal di-cu oxo-bridge. Communica- tions Physics , 3(1):4, 2020. doi: 10.1038/s42005-019-0270-1. URL https://doi.org/10.1038/ s42005-019-0270-1

  3. [3]

    Nature , author=

    F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler, C. Gidney, M. Giustina, R. Graff, K. Guerin, S. Habegger, M. P. Harrigan, M. J. Hartmann, A. Ho, M. Hoffmann, T. Huang, T. S...

  4. [4]

    Ayral, T

    T. Ayral, T. Louvet, Y. Zhou, C. Lambert, E. M. Stoudenmire, and X. Waintal. Density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity. PRX Quantum, 4:020304, Apr 2023. doi: 10.1103/PRXQuantum.4.020304. URL https://link.aps. org/doi/10.1103/PRXQuantum.4.020304

  5. [5]

    C. H. Bennett and G. Brassard. Quantum public key distribution reinvented. SIGACT News , 18(4):51–53, jul 1987. ISSN 0163-5700. doi: 10.1145/36068.36070. URL https://doi.org/10. 1145/36068.36070

  6. [6]

    C. H. Bennett, G. Brassard, S. Breidbart, and S. Wiesner. Quantum cryptography, or unforgeable subway tokens. In D. Chaum, R. L. Rivest, and A. T. Sherman, editors, Advances in Cryptology, pages 267–275, Boston, MA, 1983. Springer US. ISBN 978-1-4757-0602-4

  7. [7]

    C. H. Bennett, G. Brassard, C. Cr´ epeau, R. Jozsa, A. Peres, and W. K. Wootters. Teleporting an unknown quantum state via dual classical and einstein-podolsky-rosen channels. Phys. Rev. Lett., 70:1895–1899, Mar 1993. doi: 10.1103/PhysRevLett.70.1895. URL https://link.aps.org/doi/ 10.1103/PhysRevLett.70.1895

  8. [8]

    Bensoussan, E

    A. Bensoussan, E. Chachkarova, K. Even-Mendoza, S. Fortz, and C. Lenihan. Artifact of Ac- celerating Quantum Algorithms With Machine Learning (competition code), July 2024. URL https://doi.org/10.5281/zenodo.12634481

  9. [9]

    Bensoussan, E

    A. Bensoussan, E. Chachkarova, K. Even-Mendoza, S. Fortz, and C. Lenihan. Artifact of Accel- erating Quantum Algorithms With Machine Learning, Sept. 2024. URL https://doi.org/10. 5281/zenodo.13328383

  10. [10]

    Bensoussan, E

    A. Bensoussan, E. Chachkarova, K. Even-Mendoza, S. Fortz, and C. Lenihan. QAGC submission. https://github.com/Connorpl/QAGC_submission, Accessed: July 4, 2024. 17

  11. [11]

    Berger, A

    H. Berger, A. Dakhama, Z. Ding, K. Even-Mendoza, D. Kelly, H. Menendez, R. Moussa, and F. Sarro. StableYolo: Optimizing Image Generation for Large Language Models , page 133–139. Springer, Dec. 2023. ISBN 978-3-031-48795-8

  12. [12]

    Noisy intermediate-scale quantum algorithms

    K. Bharti, A. Cervera-Lierta, T. H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W.-K. Mok, S. Sim, L.-C. Kwek, and A. Aspuru-Guzik. Noisy intermediate-scale quantum (NISQ) algorithms. Rev. Mod. Phys., 94:015004, Feb 2022. doi: 10.1103/RevModPhys.94.015004. URL https://link.aps.org/doi/10.1103/RevModPhys.94. 015004

  13. [13]

    Brassard, P

    G. Brassard, P. Høyer, and A. Tapp. Quantum Algorithm for the Collision Problem , pages 1662–1664. Springer New York, New York, NY, 2016. ISBN 978-1-4939-2864-4. doi: 10.1007/ 978-1-4939-2864-4 304. URL https://doi.org/10.1007/978-1-4939-2864-4_304

  14. [14]

    A. E. I. Brownlee, J. Callan, K. Even-Mendoza, A. Geiger, C. Hanna, J. Petke, F. Sarro, and D. Sobania. Enhancing genetic improvement mutations using large language models. In Search- Based Software Engineering, pages 153–159, Cham, 2024. Springer Nature Switzerland

  15. [15]

    Cho and D

    G. Cho and D. Kim. Machine learning on quantum experimental data toward solving quantum many-body problems. Nature Communications, 15(1):7552, Aug. 2024. ISSN 2041-1723. doi: 10.1038/s41467-024-51932-3. URL https://www.nature.com/articles/s41467-024-51932-3 . Publisher: Nature Publishing Group

  16. [16]

    Dakhama, K

    A. Dakhama, K. Even-Mendoza, W. Langdon, H. Menendez, and J. Petke. Searchgem5: Towards reliable gem5 with search based software testing and large language models. In P. Arcaini, T. Yue, and E. M. Fredericks, editors, Search-Based Software Engineering, pages 160–166, Cham, 2024. Springer Nature Switzerland. ISBN 978-3-031-48796-5. doi: 10.1007/978-3-031-4...

  17. [17]

    Deutsch and R

    D. Deutsch and R. Jozsa. Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences , 439(1907):553–558, 1992

  18. [18]

    developers

    X. developers. XGBoost tutorials. https://xgboost.readthedocs.io/en/stable/tutorials/ model.html, 2022

  19. [20]

    Ding and L

    Z. Ding and L. Lin. Even Shorter Quantum Circuit for Phase Estimation on Early Fault-Tolerant Quantum Computers with Applications to Ground-State Energy Estimation. PRX Quantum , 4 (2):020331, May 2023. doi: 10.1103/PRXQuantum.4.020331. URL https://link.aps.org/doi/ 10.1103/PRXQuantum.4.020331. Publisher: American Physical Society

  20. [21]

    Ding and L

    Z. Ding and L. Lin. Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers. Quantum, 7:1136, Oct. 2023. doi: 10.22331/ q-2023-10-11-1136. URL https://quantum-journal.org/papers/q-2023-10-11-1136/ . Pub- lisher: Verein zur F¨ orderung des Open Access Publizierens in den Quantenwissenschaften

  21. [22]

    Duplyakin, R

    D. Duplyakin, R. Ricci, A. Maricq, G. Wong, J. Duerig, E. Eide, L. Stoller, M. Hibler, D. Johnson, K. Webb, A. Akella, K. Wang, G. Ricart, L. Landweber, C. Elliott, M. Zink, E. Cecchet, S. Kar, and P. Mishra. The design and operation of cloudlab. In Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference , USENIX ATC ’19, page 1–14...

  22. [23]

    V. H. S. Durelli, R. S. Durelli, S. S. Borges, A. T. Endo, M. M. Eler, D. R. C. Dias, and M. P. Guimar˜ aes. Machine learning applied to software testing: A systematic mapping study. IEEE Transactions on Reliability, 68(3):1189–1212, 2019. doi: 10.1109/TR.2019.2892517. 18

  23. [24]

    A. Fan, B. Gokkaya, M. Harman, M. Lyubarskiy, S. Sengupta, S. Yoo, and J. M. Zhang. Large language models for software engineering: Survey and open problems. In 2023 IEEE/ACM In- ternational Conference on Software Engineering: Future of Software Engineering (ICSE-FoSE) , pages 31–53, 2023. doi: 10.1109/ICSE-FoSE59343.2023.00008

  24. [25]

    Fastovets, Y

    D. Fastovets, Y. Bogdanov, B. Bantysh, and V. Lukichev. Machine learning methods in quantum computing theory. In V. F. Lukichev and K. V. Rudenko, editors, International Conference on Micro- and Nano-Electronics 2018 , page 85, Zvenigorod, Russian Federation, Mar. 2019. SPIE. ISBN 978-1-5106-2709-3 978-1-5106-2710-9. doi: 10.1117/12.2522427. URL https://w...

  25. [26]

    R. P. Feynman. Simulating physics with computers. International Journal of Theoretical Physics, 21(6/7), 1982

  26. [27]

    J. H. Friedman. Greedy function approximation: a gradient boosting machine. Annals of statistics, pages 1189–1232, 2001

  27. [28]

    Gheorghe-Pop, N

    I.-D. Gheorghe-Pop, N. Tcholtchev, T. Ritter, and M. Hauswirth. Quantum DevOps: Towards Reliable and Applicable NISQ Quantum Computing. In 2020 IEEE Globecom Workshops (GC Wkshps, pages 1–6, Taipei, Taiwan, Dec. 2020. IEEE. ISBN 978-1-72817-307-8. doi: 10.1109/ GCWkshps50303.2020.9367411. URL https://ieeexplore.ieee.org/document/9367411/

  28. [29]

    Greiwe, T

    F. Greiwe, T. Kr¨ uger, and W. Mauerer. Effects of Imperfections on Quantum Algorithms: A Software Engineering Perspective. In 2023 IEEE International Conference on Quantum Software (QSW), pages 31–42, 2023. doi: 10.1109/QSW59989.2023.00014

  29. [30]

    H. R. Grimsley, S. E. Economou, E. Barnes, and N. J. Mayhall. An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nature Communications, 10(1):3007, July 2019. ISSN 2041-1723. doi: 10.1038/s41467-019-10988-2. URL https://www.nature.com/ articles/s41467-019-10988-2

  30. [32]

    M. Harman. The role of artificial intelligence in software engineering. In 2012 First International Workshop on Realizing AI Synergies in Software Engineering (RAISE) , pages 1–6, 2012. doi: 10.1109/RAISE.2012.6227961

  31. [33]

    Harman and B

    M. Harman and B. F. Jones. Search-based software engineering. Information and Software Technology, 43(14):833–839, 2001. ISSN 0950-5849. doi: https://doi.org/10.1016/S0950-5849(01) 00189-6. URL https://www.sciencedirect.com/science/article/pii/S0950584901001896

  32. [34]

    Huang, K

    S. Huang, K. Yang, S. Qi, and R. Wang. When large language model meets optimization. arXiv preprint arXiv:2405.10098, 2024

  33. [35]

    C. G. Kang and H. Oh. Modular Component-Based Quantum Circuit Synthesis. Artifact for pa- per ”Modular Component-Based Quantum Circuit Synthesis” , 7(OOPSLA1):87:348–87:375, Apr

  34. [36]

    URL https://dl.acm.org/doi/10.1145/3586039

    doi: 10.1145/3586039. URL https://dl.acm.org/doi/10.1145/3586039

  35. [37]

    Kanno, M

    K. Kanno, M. Kohda, R. Imai, S. Koh, K. Mitarai, W. Mizukami, and Y. O. Nakagawa. Quantum- selected configuration interaction: Classical diagonalization of hamiltonians in subspaces selected by quantum computers. arXiv preprint arXiv:2302.11320, 2023. URL https://arxiv.org/abs/ 2302.11320

  36. [38]

    S. B. Kotsiantis, I. Zaharakis, P. Pintelas, et al. Supervised machine learning: A review of classification techniques. Emerging artificial intelligence applications in computer engineering , 160(1):3–24, 2007. 19

  37. [39]

    B. P. Lanyon, J. D. Whitfield, G. G. Gillett, M. E. Goggin, M. P. Almeida, I. Kassal, J. D. Biamonte, M. Mohseni, B. J. Powell, M. Barbieri, A. Aspuru-Guzik, and A. G. White. Towards quantum chemistry on a quantum computer. Nature Chemistry, 2(2):106–111, 2010

  38. [40]

    J. W. Z. Lau, K. H. Lim, H. Shrotriya, and L. C. Kwek. NISQ computing: where are we and where do we go? AAPPS Bulletin , 32(1):27, Sept. 2022. ISSN 2309-4710. doi: 10.1007/ s43673-022-00058-z. URL https://doi.org/10.1007/s43673-022-00058-z

  39. [41]

    C. Lenihan. QCELS for QAGC. https://github.com/Connorpl/QCELS_for_QAGC, Accessed: July 4, 2024

  40. [42]

    L. Li, F. Voichick, K. Hietala, Y. Peng, X. Wu, and M. Hicks. Verified compilation of Quantum oracles. Reproduction Package for ”Verified Compilation of Quantum Oracles” , 6(OOPSLA2): 146:589–146:615, Oct. 2022. doi: 10.1145/3563309. URL https://dl.acm.org/doi/10.1145/ 3563309

  41. [43]

    Z. Li, J. Peng, Y. Mei, S. Lin, Y. Wu, O. Padon, and Z. Jia. Quarl: A Learning-Based Quantum Circuit Optimizer. Reproduction Package for ”Quarl: A learning-based quantum circuit optimizer” , 8(OOPSLA1):114:555–114:582, Apr. 2024. doi: 10.1145/3649831. URL https://dl.acm.org/doi/10.1145/3649831

  42. [44]

    H. Lim, D. H. Kang, J. Kim, A. Pellow-Jarman, S. McFarthing, R. Pellow-Jarman, H.-N. Jeon, B. Oh, J.-K. K. Rhee, and K. T. No. Fragment molecular orbital-based variational quantum eigensolver for quantum chemistry in the age of quantum computing. Scientific Reports, 14(1): 2422, 2024

  43. [45]

    Maharana, S

    K. Maharana, S. Mondal, and B. Nemade. A review: Data pre-processing and data augmentation techniques. Global Transitions Proceedings, 3(1):91–99, 2022

  44. [46]

    2020 , month =

    S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan. Quantum computational chemistry. Rev. Mod. Phys. , 92:015003, Mar 2020. doi: 10.1103/RevModPhys.92.015003. URL https://link.aps.org/doi/10.1103/RevModPhys.92.015003

  45. [47]

    S. A. Metwalli and R. Van Meter. A Tool For Debugging Quantum Circuits, May 2022. URL http://arxiv.org/abs/2205.01899. arXiv:2205.01899 [quant-ph]

  46. [48]

    Miko lajczyk and M

    A. Miko lajczyk and M. Grochowski. Data augmentation for improving deep learning in image classification problem. In 2018 international interdisciplinary PhD workshop (IIPhDW) , pages 117–122. IEEE, 2018

  47. [49]

    Miranskyy and L

    A. Miranskyy and L. Zhang. On Testing Quantum Programs. In 2019 IEEE/ACM 41st Inter- national Conference on Software Engineering: New Ideas and Emerging Results (ICSE-NIER) , pages 57–60, May 2019. doi: 10.1109/ICSE-NIER.2019.00023. URL https://dl.acm.org/doi/ 10.1109/ICSE-NIER.2019.00023

  48. [50]

    Y. O. Nakagawa, M. Kamoshita, W. Mizukami, S. Sudo, and Y. ya Ohnishi. ADAPT-QSCI: Adaptive Construction of Input State for Quantum-Selected Configuration Interaction, 2023. URL https://arxiv.org/abs/2311.01105

  49. [51]

    K. Noh, L. Jiang, and B. Fefferman. Efficient classical simulation of noisy random quantum circuits in one dimension. Quantum, 4:318, Sept. 2020. ISSN 2521-327X. doi: 10.22331/q-2020-09-11-318. URL https://doi.org/10.22331/q-2020-09-11-318

  50. [52]

    Paltenghi and M

    M. Paltenghi and M. Pradel. Bugs in Quantum computing platforms: an empirical study. Reproduction Package for ”Bugs in Quantum Computing Platforms: An Empirical Study” , 6 (OOPSLA1):86:1–86:27, Apr. 2022. doi: 10.1145/3527330. URL https://dl.acm.org/doi/10. 1145/3527330

  51. [53]

    Paradis, J

    A. Paradis, J. Dekoninck, B. Bichsel, and M. Vechev. Synthetiq: Fast and Versatile Quantum Circuit Synthesis. Reproduction Package for the Article ”Synthetiq: Fast and Versatile Quantum Circuit Synthesis” , 8(OOPSLA1):96:55–96:82, Apr. 2024. doi: 10.1145/3649813. URL https: //dl.acm.org/doi/10.1145/3649813. 20

  52. [54]

    Peral-Garc´ ıa, J

    D. Peral-Garc´ ıa, J. Cruz-Benito, and F. J. Garc´ ıa-Pe˜ nalvo. Systematic literature review: Quan- tum machine learning and its applications. Computer Science Review , 51:100619, Feb. 2024. ISSN 1574-0137. doi: 10.1016/j.cosrev.2024.100619. URL https://www.sciencedirect.com/ science/article/pii/S1574013724000030

  53. [55]

    and Aspuru-Guzik, Al

    A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien. A variational eigenvalue solver on a quantum processor. Nature Communications, 5(1):4213, July 2014. ISSN 2041-1723. doi: 10.1038/ncomms5213. URL https://www.nature. com/articles/ncomms5213

  54. [56]

    Preskill

    J. Preskill. Quantum Computing in the NISQ era and beyond. Quantum, 2:79, Aug. 2018. ISSN 2521-327X. doi: 10.1145/237814.237866. URL https://doi.org/10.1145/237814.237866

  55. [57]

    https://qunasys.com/en/, Accessed: July 4, 2024

    QunaSys. https://qunasys.com/en/, Accessed: July 4, 2024

  56. [58]

    Quantum algorithm grand challenge 2023 (QAGC2023)

    QunaSys. Quantum algorithm grand challenge 2023 (QAGC2023). https://github.com/ QunaSys/quantum-algorithm-grand-challenge-2023 , February 1, 2023

  57. [59]

    Quantum algorithm grand challenge 2024 (QAGC2024)

    QunaSys. Quantum algorithm grand challenge 2024 (QAGC2024). https://github.com/ QunaSys/quantum-algorithm-grand-challenge-2024 , February 1, 2024

  58. [60]

    Prohibited items, quantum algorithm grand challenge 2024 (QAGC2024)

    QunaSys. Prohibited items, quantum algorithm grand challenge 2024 (QAGC2024). https: //github.com/QunaSys/quantum-algorithm-grand-challenge-2024?tab=readme-ov-file# prohibited-items-, February 1, 2024

  59. [61]

    S. B. Ramezani, A. Sommers, H. K. Manchukonda, S. Rahimi, and A. Amirlatifi. Machine Learning Algorithms in Quantum Computing: A Survey. In 2020 International Joint Conference on Neural Networks (IJCNN) , pages 1–8, July 2020. doi: 10.1109/IJCNN48605.2020.9207714. URL https://ieeexplore.ieee.org/document/9207714. ISSN: 2161-4407

  60. [62]

    Rosenfeld, O

    A. Rosenfeld, O. Kardashov, and O. Zang. Automation of android applications functional testing using machine learning activities classification. In Proceedings of the 5th International Conference on Mobile Software Engineering and Systems , MOBILESoft ’18, page 122–132, New York, NY, USA, 2018. Association for Computing Machinery. ISBN 9781450357128. doi:...

  61. [63]

    Sato and R

    N. Sato and R. Katsube. Locating Buggy Segments in Quantum Program Debugging, Sept. 2023. URL http://arxiv.org/abs/2309.04266. arXiv:2309.04266 [cs]

  62. [64]

    P. W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM Journal on Computing , 26(5):1484–1509, Oct. 1997. ISSN 0097-5397, 1095-7111. doi: https://doi.org/10.1137/S0097539795293172. URL https://epubs.siam.org/ doi/10.1137/S0097539795293172

  63. [65]

    Shorten and T

    C. Shorten and T. M. Khoshgoftaar. A survey on image data augmentation for deep learning. Journal of big data , 6(1):1–48, 2019

  64. [66]

    ˇSupi´ c and J

    I. ˇSupi´ c and J. Bowles. Self-testing of quantum systems: a review. Quantum, 4:337, Sept

  65. [67]

    doi: 10.22331/q-2020-09-30-337

    ISSN 2521-327X. doi: 10.22331/q-2020-09-30-337. URL https://doi.org/10.22331/ q-2020-09-30-337

  66. [68]

    M. Suzuki. Generalized trotter’s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems.Communications in Mathematical Physics, 51(2):183–190, Jun 1976. ISSN 1432-0916. doi: 10.1007/BF01609348. URL https: //doi.org/10.1007/BF01609348

  67. [69]

    Tilly, H

    J. Tilly, H. Chen, S. Cao, D. Picozzi, K. Setia, Y. Li, E. Grant, L. Wossnig, I. Rungger, G. H. Booth, and J. Tennyson. The Variational Quantum Eigensolver: a review of methods and best practices. Physics Reports, 986:1–128, 2022. ISSN 0370-1573. doi: https://doi.org/ 10.1016/j.physrep.2022.08.003. URL https://www.sciencedirect.com/science/article/pii/ S0...

  68. [70]

    H. F. Trotter. On the product of semi-groups of operators. Proceedings of the American Mathe- matical Society, 10(4):545–551, 1959. ISSN 00029939, 10886826. URL http://www.jstor.org/ stable/2033649

  69. [71]

    M. J. Umer and M. I. Sharif. A Comprehensive Survey on Quantum Machine Learning and Possible Applications. Int. J. E-Health Med. Commun. , 13(5):1–17, Dec. 2022. ISSN 1947-315X. doi: 10.4018/IJEHMC.315730. URL https://doi.org/10.4018/IJEHMC.315730

  70. [72]

    Venev, T

    H. Venev, T. Gehr, D. Dimitrov, and M. Vechev. Modular Synthesis of Efficient Quantum Un- computation. Proceedings of the ACM on Programming Languages, 8(OOPSLA2):2097–2124, Oct

  71. [73]

    doi: 10.1145/3689785

    ISSN 2475-1421. doi: 10.1145/3689785. URL https://dl.acm.org/doi/10.1145/3689785

  72. [74]

    J. Wang, L. Perez, et al. The effectiveness of data augmentation in image classification using deep learning. Convolutional Neural Networks Vis. Recognit , 11(2017):1–8, 2017

  73. [75]

    J. Wang, Y. Huang, C. Chen, Z. Liu, S. Wang, and Q. Wang. Software testing with large language models: Survey, landscape, and vision. IEEE Transactions on Software Engineering , 2024

  74. [76]

    Wang and J

    Y. Wang and J. Liu. A comprehensive review of quantum machine learning: from NISQ to fault tolerance. Reports on Progress in Physics , 87(11):116402, oct 2024. doi: 10.1088/1361-6633/ ad7f69. URL https://dx.doi.org/10.1088/1361-6633/ad7f69

  75. [77]

    C. A. Welty and P. G. Selfridge. Artificial intelligence and software engineering: Breaking the toy mold. Automated Software Engineering, 4(3):255–270, 1997. doi: 10.1023/A:1008662625094. URL https://doi.org/10.1023/A:1008662625094

  76. [78]

    S. C. Wong, A. Gatt, V. Stamatescu, and M. D. McDonnell. Understanding data augmentation for classification: when to warp? In 2016 international conference on digital image computing: techniques and applications (DICTA) , pages 1–6. IEEE, 2016

  77. [79]

    P. Yan, H. Jiang, and N. Yu. On incorrectness logic for Quantum programs. Proc. ACM Program. Lang., 6(OOPSLA1):72:1–72:28, Apr. 2022. doi: 10.1145/3527316. URL https://dl.acm.org/ doi/10.1145/3527316

  78. [80]

    Zhang and J

    D. Zhang and J. J. P. Tsai. Machine learning and software engineering. Software Quality Jour- nal, 11(2):87–119, 2003. doi: 10.1023/A:1023760326768. URL https://doi.org/10.1023/A: 1023760326768

  79. [81]

    Zhang, C

    M. Zhang, C. Wang, S. Dong, H. Zhang, Y. Han, and L. He. Entanglement entropy scaling of noisy random quantum circuits in two dimensions. Phys. Rev. A , 106:052430, Nov 2022. doi: 10.1103/ PhysRevA.106.052430. URL https://link.aps.org/doi/10.1103/PhysRevA.106.052430

  80. [82]

    Y. Zhou, E. M. Stoudenmire, and X. Waintal. What limits the simulation of quantum computers? Phys. Rev. X , 10:041038, Nov 2020. doi: 10.1103/PhysRevX.10.041038. URL https://link. aps.org/doi/10.1103/PhysRevX.10.041038. 22