HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware

Nicolas PD Sawaya; Daniel Marti-Dafcik; Yang Ho; Daniel P Tabor; David E Bernal Neira; Alicia B Magann; Shavindra Premaratne; Pradeep Dubey; Anne Matsuura; Nathan Bishop; Wibe A de Jong; Simon Benjamin; Ojas Parekh; Norm Tubman; Katherine Klymko; Daan Camps

doi:10.22331/q-2024-12-11-1559

HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware

Nicolas PD Sawaya^1,2, Daniel Marti-Dafcik³, Yang Ho⁴, Daniel P Tabor⁵, David E Bernal Neira^6,7,8, Alicia B Magann⁴, Shavindra Premaratne⁹, Pradeep Dubey², Anne Matsuura⁹, Nathan Bishop¹⁰, Wibe A de Jong¹¹, Simon Benjamin¹², Ojas Parekh⁴, Norm Tubman⁶, Katherine Klymko¹³, and Daan Camps¹³

¹Azulene Labs, San Francisco, CA 94115, USA
²Intel Labs, Santa Clara, CA 95054, USA
³Physical & Theoretical Chemistry Laboratory, University of Oxford, Oxford, OX1 3QZ, UK
⁴Sandia National Laboratories, Albuquerque, NM 87185, USA
⁵Department of Chemistry, Texas A&M University, College Station, TX 77843, USA
⁶NASA Ames Research Center, Moffett Field, CA 94035, USA
⁷Universities Space Research Association, Mountain View, CA 94035, USA
⁸Davidson School of Chemical Engineering, Purdue University, West Lafayette, IN 47907, USA
⁹Intel Labs, Hillsboro, OR 97124, USA
¹⁰Intel Corporation, Hillsboro, OR 97124, USA
¹¹Lawrence Berkeley National Lab, Berkeley, California 94720
¹²Department of Materials, University of Oxford, Oxford OX1 3PH, UK
¹³National Energy Research Scientific Computing Center (NERSC), Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA

Published:	2024-12-11, volume 8, page 1559
Eprint:	arXiv:2306.13126v5
Doi:	https://doi.org/10.22331/q-2024-12-11-1559
Citation:	Quantum 8, 1559 (2024).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

In order to characterize and benchmark computational hardware, software, and algorithms, it is essential to have many problem instances on-hand. This is no less true for quantum computation, where a large collection of real-world problem instances would allow for benchmarking studies that in turn help to improve both algorithms and hardware designs. To this end, here we present a large dataset of qubit-based quantum Hamiltonians. The dataset, called HamLib (for Hamiltonian Library), is freely available online and contains problem sizes ranging from 2 to 1000 qubits. HamLib includes problem instances of the Heisenberg model, Fermi-Hubbard model, Bose-Hubbard model, molecular electronic structure, molecular vibrational structure, MaxCut, Max-$k$-SAT, Max-$k$-Cut, QMaxCut, and the traveling salesperson problem. The goals of this effort are (a) to save researchers time by eliminating the need to prepare problem instances and map them to qubit representations, (b) to allow for more thorough tests of new algorithms and hardware, and (c) to allow for reproducibility and standardization across research studies.

► BibTeX data

@article{Sawaya2024hamliblibraryof,
  doi = {10.22331/q-2024-12-11-1559},
  url = {https://doi.org/10.22331/q-2024-12-11-1559},
  title = {Ham{L}ib: {A} library of {H}amiltonians for benchmarking quantum algorithms and hardware},
  author = {Sawaya, Nicolas PD and Marti-Dafcik, Daniel and Ho, Yang and Tabor, Daniel P and Neira, David E Bernal and Magann, Alicia B and Premaratne, Shavindra and Dubey, Pradeep and Matsuura, Anne and Bishop, Nathan and Jong, Wibe A de and Benjamin, Simon and Parekh, Ojas and Tubman, Norm and Klymko, Katherine and Camps, Daan},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {8},
  pages = {1559},
  month = dec,
  year = {2024}
}

► References

[1] Sanjeev Arora and Boaz Barak. Computational complexity: a modern approach. Cambridge University Press, 2009.

[2] Mercy G Amankwah, Daan Camps, E Wes Bethel, Roel Van Beeumen, and Talita Perciano. Quantum pixel representations and compression for n-dimensional images. Scientific reports, 12(1):7712, 2022. https://doi.org/10.1038/s41598-022-11701-y.
https://doi.org/10.1038/s41598-022-11701-y

[3] Anurag Anshu, David Gosset, and Karen Morenz. Beyond Product State Approximations for a Quantum Analogue of Max Cut. In Steven T. Flammia, editor, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), volume 158 of Leibniz International Proceedings in Informatics (LIPIcs), pages 7:1–7:15, Dagstuhl, Germany, 2020. Schloss Dagstuhl–Leibniz-Zentrum f"ur Informatik. https://doi.org/10.4230/LIPIcs.TQC.2020.7.
https://doi.org/10.4230/LIPIcs.TQC.2020.7

[4] Umit Akıncı. Critical behavior of the 3d anisotropic quantum heisenberg model in a trimodal random field distribution. Journal of magnetism and magnetic materials, 333:156–161, 2013. https://doi.org/10.1016/j.jmmm.2013.01.041.
https://doi.org/10.1016/j.jmmm.2013.01.041

[5] Juan Miguel Arrazola, Timjan Kalajdzievski, Christian Weedbrook, and Seth Lloyd. Quantum algorithm for nonhomogeneous linear partial differential equations. Physical Review A, 100(3):032306, 2019. https://doi.org/10.1103/PhysRevA.100.032306.
https://doi.org/10.1103/PhysRevA.100.032306

[6] Dimitris Achlioptas, Assaf Naor, and Yuval Peres. Rigorous location of phase transitions in hard optimization problems. Nature, 435(7043):759–764, 2005. https://doi.org/10.1038/nature03602.
https://doi.org/10.1038/nature03602

[7] Vishwanathan Akshay, Hariphan Philathong, Mauro ES Morales, and Jacob D Biamonte. Reachability deficits in quantum approximate optimization. Physical review letters, 124(9):090504, 2020. https://doi.org/10.1103/PhysRevLett.124.090504.
https://doi.org/10.1103/PhysRevLett.124.090504

[8] Nabila Abdessaied, Mathias Soeken, and Rolf Drechsler. Quantum circuit optimization by hadamard gate reduction. In Reversible Computation: 6th International Conference, RC 2014, Kyoto, Japan, July 10-11, 2014. Proceedings 6, pages 149–162. Springer, 2014. https://doi.org/10.1007/978-3-319-08494-7_13.
https://doi.org/10.1007/978-3-319-08494-7_13

[9] Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter. Elementary gates for quantum computation. Physical review A, 52(5):3457, 1995. https://doi.org/10.1103/PhysRevA.52.3457.
https://doi.org/10.1103/PhysRevA.52.3457

[10] Henk WJ Blote and Youjin Deng. Cluster monte carlo simulation of the transverse ising model. Physical Review E, 66(6):066110, 2002. https://doi.org/10.1103/PhysRevE.66.066110.
https://doi.org/10.1103/PhysRevE.66.066110

[11] Casey Berger, Agustin Di Paolo, Tracey Forrest, Stuart Hadfield, Nicolas Sawaya, Michal Stechly, and Karl Thibault. Quantum technologies for climate change: Preliminary assessment. arXiv preprint arXiv:2107.05362, 2021. https://doi.org/10.48550/arXiv.2107.05362.
https://doi.org/10.48550/arXiv.2107.05362
arXiv:2107.05362

[12] Rainer E Burkard, Vladimir G Deineko, Rene Van Dal, Jack AA van der Veen, and Gerhard J Woeginger. Well-solvable special cases of the traveling salesman problem: a survey. SIAM review, 40(3):496–546, 1998. https://doi.org/10.1137/S0036144596305490.
https://doi.org/10.1137/S0036144596305490

[13] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M Sohaib Alam, Guillermo Alonso-Linaje, B AkashNarayanan, Ali Asadi, et al. Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968, 2018. https://doi.org/10.48550/arXiv.1811.04968.
https://doi.org/10.48550/arXiv.1811.04968
arXiv:1811.04968

[14] Sami Boulebnane and Ashley Montanaro. Predicting parameters for the quantum approximate optimization algorithm for max-cut from the infinite-size limit. arXiv preprint arXiv:2110.10685, 2021. https://doi.org/10.48550/arXiv.2110.10685.
https://doi.org/10.48550/arXiv.2110.10685
arXiv:2110.10685

[15] Hugh G.A. Burton, Daniel Marti-Dafcik, David P. Tew, and David J. Wales. Exact electronic states with shallow quantum circuits from global optimisation. npj Quantum Information 2023 9:1, 9:1–8, 7 2023. https://doi.org/10.1038/s41534-023-00744-2.
https://doi.org/10.1038/s41534-023-00744-2

[16] Carlos Bravo-Prieto, Ryan LaRose, Marco Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick J Coles. Variational quantum linear solver. Quantum, 7:1188, 2023. https://doi.org/10.22331/q-2023-01-20-1188.
https://doi.org/10.22331/q-2023-01-20-1188

[17] Sina Bahrami and Nicolas Sawaya. Particle-conserving quantum circuit ansatz with applications in variational simulation of bosonic systems. arXiv preprint arXiv:2402.18768, 2024. https://doi.org/10.48550/arXiv.2402.18768.
https://doi.org/10.48550/arXiv.2402.18768
arXiv:2402.18768

[18] G. G. Batrouni, R. T. Scalettar, G. T. Zimanyi, and A. P. Kampf. Supersolids in the Bose-Hubbard hamiltonian. Phys. Rev. Lett., 74:2527–2530, Mar 1995. https://doi.org/10.1103/PhysRevLett.74.2527.
https://doi.org/10.1103/PhysRevLett.74.2527

[19] Helen M Berman, John Westbrook, Zukang Feng, Gary Gilliland, TN Bhat, Helge Weissig, Ilya N Shindyalov, and Philip E Bourne. The protein data bank. Nucleic acids research, 28(1):235–242, 2000. https://doi.org/10.1093/nar/28.1.235.
https://doi.org/10.1093/nar/28.1.235

[20] Arjan Cornelissen, Johannes Bausch, and Andr'as Gily'en. Scalable benchmarks for gate-based quantum computers. arXiv preprint arXiv:2104.10698, 2021. https://doi.org/10.48550/arXiv.2104.10698.
https://doi.org/10.48550/arXiv.2104.10698
arXiv:2104.10698

[21] Andrew W Cross, Lev S Bishop, Sarah Sheldon, Paul D Nation, and Jay M Gambetta. Validating quantum computers using randomized model circuits. Physical Review A, 100(3):032328, 2019. https://doi.org/10.1103/PhysRevA.100.032328.
https://doi.org/10.1103/PhysRevA.100.032328

[22] Kean Chen, Wang Fang, Ji Guan, Xin Hong, Mingyu Huang, Junyi Liu, Qisheng Wang, and Mingsheng Ying. VeriQBench: A benchmark for multiple types of quantum circuits. arXiv preprint arXiv:2206.10880, 2022. https://doi.org/10.48550/arXiv.2206.10880.
https://doi.org/10.48550/arXiv.2206.10880
arXiv:2206.10880

[23] Nicholas Chancellor. Domain wall encoding of discrete variables for quantum annealing and qaoa. Quantum Science and Technology, 4(4):045004, 2019. https://doi.org/10.1088/2058-9565/ab33c2.
https://doi.org/10.1088/2058-9565/ab33c2

[24] Garnet Kin-Lic Chan. Quantum chemistry, classical heuristics, and quantum advantage. Faraday Discussions, 2024. https://doi.org/10.1039/D4FD00141A.
https://doi.org/10.1039/D4FD00141A

[25] Ningping Cao, Junan Lin, David Kribs, Yiu-Tung Poon, Bei Zeng, and Raymond Laflamme. NISQ: Error correction, mitigation, and noise simulation. arXiv preprint arXiv:2111.02345, 2021. https://doi.org/10.48550/arXiv.2111.02345.
https://doi.org/10.48550/arXiv.2111.02345
arXiv:2111.02345

[26] Andrew M Childs, Jin-Peng Liu, and Aaron Ostrander. High-precision quantum algorithms for partial differential equations. Quantum, 5:574, 2021. https://doi.org/10.22331/q-2021-10-05-574.
https://doi.org/10.22331/q-2021-10-05-574

[27] Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross, and Yuan Su. Toward the first quantum simulation with quantum speedup. Proceedings of the National Academy of Sciences, 115(38):9456–9461, 2018. https://doi.org/10.1073/pnas.1801723115.
https://doi.org/10.1073/pnas.1801723115

[28] COLOR02: Graph Coloring and its Generalizations. https://mat.tepper.cmu.edu/COLOR02/. Accessed: 2023-04-14.
https://mat.tepper.cmu.edu/COLOR02/

[29] Andrew M Childs, Aaron Ostrander, and Yuan Su. Faster quantum simulation by randomization. Quantum, 3:182, 2019. https://doi.org/10.22331/q-2019-09-02-182.
https://doi.org/10.22331/q-2019-09-02-182

[30] Yudong Cao, Jonathan Romero, Jonathan P Olson, Matthias Degroote, Peter D Johnson, M'aria Kieferov'a, Ian D Kivlichan, Tim Menke, Borja Peropadre, Nicolas PD Sawaya, et al. Quantum chemistry in the age of quantum computing. Chemical reviews, 119(19):10856–10915, 2019. https://doi.org/10.1021/acs.chemrev.8b00803.
https://doi.org/10.1021/acs.chemrev.8b00803

[31] Andrew M Childs, Yuan Su, Minh C Tran, Nathan Wiebe, and Shuchen Zhu. Theory of Trotter error with commutator scaling. Physical Review X, 11(1):011020, 2021. https://doi.org/10.1103/PhysRevX.11.011020.
https://doi.org/10.1103/PhysRevX.11.011020

[32] M Cerezo, Guillaume Verdon, Hsin-Yuan Huang, Lukasz Cincio, and Patrick J Coles. Challenges and opportunities in quantum machine learning. Nature Computational Science, 2(9):567–576, 2022. https://doi.org/10.1038/s43588-022-00281-6.
https://doi.org/10.1038/s43588-022-00281-6

[33] Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl Campbell, and Stephen Brierley. Efficient quantum measurement of Pauli operators in the presence of finite sampling error. Quantum, 5:385, January 2021. https://doi.org/10.22331/q-2021-01-20-385.
https://doi.org/10.22331/q-2021-01-20-385

[34] Pierre Dupont, Jerome Callut, Gregoire Dooms, Jean-No"el Monette, Yves Deville, and BP Sainte. Relevant subgraph extraction from random walks in a graph. Universite Catholique de Louvain, UCL/INGI, Number RR, 7, 2006.

[35] Jia Deng, Wei Dong, Richard Socher, Li-Jia Li, Kai Li, and Li Fei-Fei. ImageNet: A large-scale hierarchical image database. In 2009 IEEE conference on computer vision and pattern recognition, pages 248–255. Ieee, 2009. https://doi.org/10.1109/CVPR.2009.5206848.
https://doi.org/10.1109/CVPR.2009.5206848

[36] Pierre-Luc Dallaire-Demers, Michal Stechly, Jerome F Gonthier, Ntwali Toussaint Bashige, Jonathan Romero, and Yudong Cao. An application benchmark for fermionic quantum simulations. arXiv preprint arXiv:2003.01862, 2020. https://doi.org/10.48550/arXiv.2003.01862.
https://doi.org/10.48550/arXiv.2003.01862
arXiv:2003.01862

[37] Cirq Developers. Cirq, December 2022. See full list of authors on Github: https://github .com/quantumlib/Cirq/graphs/contributors.

[38] Iain Dunning, Swati Gupta, and John Silberholz. What works best when? a systematic evaluation of heuristics for Max-Cut and QUBO. INFORMS Journal on Computing, 30(3):608–624, 2018. https://doi.org/10.1287/ijoc.2017.0798.
https://doi.org/10.1287/ijoc.2017.0798

[39] Kaivalya M Dixit. The SPEC benchmarks. Parallel computing, 17(10-11):1195–1209, 1991. https://doi.org/10.1016/S0167-8191(05)80021-1.
https://doi.org/10.1016/S0167-8191(05)80021-1

[40] Ross Duncan, Aleks Kissinger, Simon Perdrix, and John Van De Wetering. Graph-theoretic simplification of quantum circuits with the ZX-calculus. Quantum, 4:279, 2020. https://doi.org/10.22331/q-2020-06-04-279.
https://doi.org/10.22331/q-2020-06-04-279

[41] Yulong Dong and Lin Lin. Random circuit block-encoded matrix and a proposal of quantum linpack benchmark. Physical Review A, 103(6):062412, 2021. https://doi.org/10.1103/PhysRevA.103.062412.
https://doi.org/10.1103/PhysRevA.103.062412

[42] Jack Dongarra, Piotr Luszczek, and M Heroux. HPCG technical specification. Sandia National Laboratories, Sandia Report SAND2013-8752, 2013.

[43] Jack J Dongarra, Piotr Luszczek, and Antoine Petitet. The linpack benchmark: past, present and future. Concurrency and Computation: practice and experience, 15(9):803–820, 2003. https://doi.org/10.1002/cpe.728.
https://doi.org/10.1002/cpe.728

[44] Janus J Eriksen, Tyler A Anderson, J Emiliano Deustua, Khaldoon Ghanem, Diptarka Hait, Mark R Hoffmann, Seunghoon Lee, Daniel S Levine, Ilias Magoulas, Jun Shen, et al. The ground state electronic energy of benzene. arXiv preprint arXiv:2008.02678, 2020. https://doi.org/10.48550/arXiv.2008.02678.
https://doi.org/10.48550/arXiv.2008.02678
arXiv:2008.02678

[45] Suguru Endo, Simon C Benjamin, and Ying Li. Practical quantum error mitigation for near-future applications. Physical Review X, 8(3):031027, 2018. https://doi.org/10.1103/PhysRevX.8.031027.
https://doi.org/10.1103/PhysRevX.8.031027

[46] Jens Eisert, Dominik Hangleiter, Nathan Walk, Ingo Roth, Damian Markham, Rhea Parekh, Ulysse Chabaud, and Elham Kashefi. Quantum certification and benchmarking. Nature Reviews Physics, 2(7):382–390, 2020. https://doi.org/10.1038/s42254-020-0186-4.
https://doi.org/10.1038/s42254-020-0186-4

[47] Paul Erdös, Alfr’ed R’enyi, et al. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5(1):17–60, 1960.

[48] Alexander Erhard, Joel J Wallman, Lukas Postler, Michael Meth, Roman Stricker, Esteban A Martinez, Philipp Schindler, Thomas Monz, Joseph Emerson, and Rainer Blatt. Characterizing large-scale quantum computers via cycle benchmarking. Nature communications, 10(1):1–7, 2019. https://doi.org/10.1038/s41467-019-13068-7.
https://doi.org/10.1038/s41467-019-13068-7

[49] Wu-chun Feng and Kirk Cameron. The green500 list: Encouraging sustainable supercomputing. Computer, 40(12):50–55, 2007. https://doi.org/10.1109/MC.2007.445.
https://doi.org/10.1109/MC.2007.445

[50] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028, 2014. https://doi.org/10.48550/arXiv.1411.4028.
https://doi.org/10.48550/arXiv.1411.4028
arXiv:1411.4028

[51] Edward Farhi, David Gamarnik, and Sam Gutmann. The quantum approximate optimization algorithm needs to see the whole graph: A typical case. arXiv preprint arXiv:2004.09002, 2020. https://doi.org/10.48550/arXiv.2004.09002.
https://doi.org/10.48550/arXiv.2004.09002
arXiv:2004.09002

[52] Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser. Quantum computation by adiabatic evolution. arXiv preprint quant-ph/0001106, 2000. https://doi.org/10.48550/arXiv.quant-ph/0001106.
https://doi.org/10.48550/arXiv.quant-ph/0001106
arXiv:quant-ph/0001106

[53] A. Frieze and M. Jerrum. Improved approximation algorithms for MAXk-CUT and MAX BISECTION. Algorithmica, 18(1):67–81, May 1997. https://doi.org/10.1007/bf02523688.
https://doi.org/10.1007/bf02523688

[54] JK Freericks and H Monien. Phase diagram of the Bose-Hubbard model. EPL (Europhysics Letters), 26(7):545, 1994. https://doi.org/10.1209/0295-5075/26/7/012.
https://doi.org/10.1209/0295-5075/26/7/012

[55] Fabio Franchini. An Introduction to Integrable Techniques for One-Dimensional Quantum Systems. Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-48487-7.
https://doi.org/10.1007/978-3-319-48487-7

[56] Jernej Rudi Finžgar, Philipp Ross, Leonhard H"olscher, Johannes Klepsch, and Andre Luckow. Quark: A framework for quantum computing application benchmarking. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 226–237. IEEE, 2022. https://doi.org/10.1109/QCE55506.2022.00037.
https://doi.org/10.1109/QCE55506.2022.00037

[57] Matthew P. A. Fisher, Peter B. Weichman, G. Grinstein, and Daniel S. Fisher. Boson localization and the superfluid-insulator transition. Phys. Rev. B, 40:546–570, Jul 1989. https://doi.org/10.1103/PhysRevB.40.546.
https://doi.org/10.1103/PhysRevB.40.546

[58] Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, and Frederic T. Chong. $O(N^3)$ measurement cost for variational quantum eigensolver on molecular hamiltonians. IEEE Transactions on Quantum Engineering, 1:1–24, 2020. https://doi.org/10.1109/TQE.2020.3035814.
https://doi.org/10.1109/TQE.2020.3035814

[59] Xiutang Geng, Zhihua Chen, Wei Yang, Deqian Shi, and Kai Zhao. Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search. Applied Soft Computing, 11(4):3680–3689, 2011. https://doi.org/10.1016/j.asoc.2011.02.002.
https://doi.org/10.1016/j.asoc.2011.02.002

[60] Harper R. Grimsley, Sophia E. Economou, Edwin Barnes, and Nicholas J. Mayhall. An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nature Communications, 10, 2019.

[61] Philippe Galinier, Jean-Philippe Hamiez, Jin-Kao Hao, and Daniel Porumbel. Recent Advances in Graph Vertex Coloring, pages 505–528. Springer Berlin Heidelberg, Berlin, Heidelberg, 2013. https://doi.org/10.1007/978-3-642-30504-7_20.
https://doi.org/10.1007/978-3-642-30504-7_20

[62] Etienne Granet, Jesper Lykke Jacobsen, and Hubert Saleur. Analytical results on the heisenberg spin chain in a magnetic field. Journal of Physics A: Mathematical and Theoretical, 52(25):255302, may 2019. https://doi.org/10.1088/1751-8121/ab1f97.
https://doi.org/10.1088/1751-8121/ab1f97

[63] Gian Giacomo Guerreschi and Jongsoo Park. Two-step approach to scheduling quantum circuits. Quantum Science and Technology, 3(4):045003, 2018. https://doi.org/10.1088/2058-9565/aacf0b.
https://doi.org/10.1088/2058-9565/aacf0b

[64] Sevag Gharibian and Ojas Parekh. Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut. In Dimitris Achlioptas and L'aszl'o A. V'egh, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019), volume 145 of Leibniz International Proceedings in Informatics (LIPIcs), pages 31:1–31:17, Dagstuhl, Germany, 2019. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.31.
https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.31

[65] Gian Giacomo Guerreschi and Mikhail Smelyanskiy. Practical optimization for hybrid quantum-classical algorithms. arXiv preprint arXiv:1701.01450, 2017. https://doi.org/10.48550/arXiv.1701.01450.
https://doi.org/10.48550/arXiv.1701.01450
arXiv:1701.01450

[66] Michel X Goemans and David P Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM (JACM), 42(6):1115–1145, 1995. https://doi.org/10.1145/227683.227684.
https://doi.org/10.1145/227683.227684

[67] Ian P Gent and Toby Walsh. The TSP phase transition. Artificial Intelligence, 88(1-2):349–358, 1996. https://doi.org/10.1016/0004-3702(96)00028-6.
https://doi.org/10.1016/0004-3702(96)00028-6

[68] Bryan T Gard, Linghua Zhu, George S Barron, Nicholas J Mayhall, Sophia E Economou, and Edwin Barnes. Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm. npj Quantum Information, 6(1):1–9, 2020. https://doi.org/10.1038/s41534-019-0240-1.
https://doi.org/10.1038/s41534-019-0240-1

[69] Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni, Ryan Babbush, Sergio Boixo, Hartmut Neven, and Jarrod R McClean. Power of data in quantum machine learning. Nature communications, 12(1):2631, 2021. https://doi.org/10.1038/s41467-021-22539-9.
https://doi.org/10.1038/s41467-021-22539-9

[70] Adam Holmes, Sonika Johri, Gian Giacomo Guerreschi, James S Clarke, and Anne Y Matsuura. Impact of qubit connectivity on quantum algorithm performance. Quantum Science and Technology, 5(2):025009, 2020. https://doi.org/10.1088/2058-9565/ab73e2.
https://doi.org/10.1088/2058-9565/ab73e2

[71] Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16(10):1050–1057, June 2020. https://doi.org/10.1038/s41567-020-0932-7.
https://doi.org/10.1038/s41567-020-0932-7

[72] William J Huggins, Sam McArdle, Thomas E O'Brien, Joonho Lee, Nicholas C Rubin, Sergio Boixo, K Birgitta Whaley, Ryan Babbush, and Jarrod R McClean. Virtual distillation for quantum error mitigation. Physical Review X, 11(4):041036, 2021. https://doi.org/10.1103/PhysRevX.11.041036.
https://doi.org/10.1103/PhysRevX.11.041036

[73] William J. Huggins, Jarrod R. McClean, Nicholas C. Rubin, Zhang Jiang, Nathan Wiebe, K. Birgitta Whaley, and Ryan Babbush. Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers. npj Quantum Information, 7(1), February 2021. https://doi.org/10.1038/s41534-020-00341-7.
https://doi.org/10.1038/s41534-020-00341-7

[74] Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, and John Wright. Unique games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality. In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1319–1384. SIAM, 2023. https://doi.org/10.1137/1.9781611977554.84.
https://doi.org/10.1137/1.9781611977554.84

[75] Holger H Hoos and Thomas Stutzle. SATLIB: An online resource for research on sat. Sat, 2000:283–292, 2000.

[76] Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. Exploring network structure, dynamics, and function using networkx. In Ga"el Varoquaux, Travis Vaught, and Jarrod Millman, editors, Proceedings of the 7th Python in Science Conference, pages 11 – 15, Pasadena, CA USA, 2008.

[77] Diptarka Hait, Norman M Tubman, Daniel S Levine, K Birgitta Whaley, and Martin Head-Gordon. What levels of coupled cluster theory are appropriate for transition metal systems? a study using near-exact quantum chemical values for 3d transition metal binary compounds. Journal of chemical theory and computation, 15(10):5370–5385, 2019. https://doi.org/10.1021/acs.jctc.9b00674.
https://doi.org/10.1021/acs.jctc.9b00674

[78] John Hubbard. Electron correlations in narrow energy bands. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 276(1365):238–257, 1963. https://doi.org/10.1098/rspa.1963.0204.
https://doi.org/10.1098/rspa.1963.0204

[79] Johan Håstad and S. Venkatesh. On the advantage over a random assignment. In Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, STOC '02, page 43–52, New York, NY, USA, 2002. Association for Computing Machinery. https://doi.org/10.1145/509907.509916.
https://doi.org/10.1145/509907.509916

[80] Oscar Higgott, Daochen Wang, and Stephen Brierley. Variational quantum computation of excited states. Quantum, 3:156, 2019. https://doi.org/10.22331/q-2019-07-01-156.
https://doi.org/10.22331/q-2019-07-01-156

[81] Stuart Hadfield, Zhihui Wang, Bryan O'gorman, Eleanor G Rieffel, Davide Venturelli, and Rupak Biswas. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms, 12(2):34, 2019. https://doi.org/10.3390/a12020034.
https://doi.org/10.3390/a12020034

[82] Klemens Hammerer, Michael M Wolf, Eugene Simon Polzik, and J Ignacio Cirac. Quantum benchmark for storage and transmission of coherent states. Physical review letters, 94(15):150503, 2005. https://doi.org/10.1103/PhysRevLett.94.150503.
https://doi.org/10.1103/PhysRevLett.94.150503

[83] Yohei Ibe, Yuya O Nakagawa, Nathan Earnest, Takahiro Yamamoto, Kosuke Mitarai, Qi Gao, and Takao Kobayashi. Calculating transition amplitudes by variational quantum deflation. Physical Review Research, 4(1):013173, 2022. https://doi.org/10.1103/PhysRevResearch.4.013173.
https://doi.org/10.1103/PhysRevResearch.4.013173

[84] Piotr Jankowski, ARW McKellar, and Krzysztof Szalewicz. Theory untangles the high-resolution infrared spectrum of the ortho-H2-CO van der Waals complex. Science, 336(6085):1147–1150, 2012. https://doi.org/10.1126/science.1220468.
https://doi.org/10.1126/science.1220468

[85] Matti Jarvisalo and Ilkka Niemela. The effect of structural branching on the efficiency of clause learning sat solving: An experimental study. Journal of Algorithms, 63(1-3):90–113, 2008. https://doi.org/10.1016/j.jalgor.2008.02.005.
https://doi.org/10.1016/j.jalgor.2008.02.005

[86] Anubhav Jain, Shyue Ping Ong, Geoffroy Hautier, Wei Chen, William Davidson Richards, Stephen Dacek, Shreyas Cholia, Dan Gunter, David Skinner, Gerbrand Ceder, et al. Commentary: The Materials Project: A materials genome approach to accelerating materials innovation. APL materials, 1(1):011002, 2013. https://doi.org/10.1063/1.4812323.
https://doi.org/10.1063/1.4812323

[87] K. Jankowski and J. Paldus. Applicability of coupled-pair theories to quasidegenerate electronic states: A model study. International Journal of Quantum Chemistry, 18:1243–1269, 11 1980. https://doi.org/10.1002/QUA.560180511.
https://doi.org/10.1002/QUA.560180511

[88] Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T Chong, and Margaret Martonosi. ScaffCC: A framework for compilation and analysis of quantum computing programs. In Proceedings of the 11th ACM Conference on Computing Frontiers, pages 1–10, 2014. https://doi.org/10.1145/2597917.2597939.
https://doi.org/10.1145/2597917.2597939

[89] Raghav Jumade and Nicolas PD Sawaya. Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins. arXiv preprint arXiv:2309.13108, 2023. https://doi.org/10.48550/arXiv.2309.13108.
https://doi.org/10.48550/arXiv.2309.13108
arXiv:2309.13108

[90] Hamza Jnane, Nicolas PD Sawaya, Borja Peropadre, Alan Aspuru-Guzik, Raul Garcia-Patron, and Joonsuk Huh. Analog quantum simulation of non-condon effects in molecular spectroscopy. ACS Photonics, 8(7):2007–2016, 2021. https://doi.org/10.1021/acsphotonics.1c00430.
https://doi.org/10.1021/acsphotonics.1c00430

[91] Nan Jiang, Jian Wang, and Yue Mu. Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum information processing, 14(11):4001–4026, 2015. https://doi.org/10.1007/s11128-015-1123-9.
https://doi.org/10.1007/s11128-015-1123-9

[92] Howard Karloff. How good is the Goemans-Williamson MAX CUT algorithm? In Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing, pages 427–434, 1996. https://doi.org/10.1145/237814.237977.
https://doi.org/10.1145/237814.237977

[93] Y Kharkov, A Ivanova, E Mikhantiev, and A Kotelnikov. Arline benchmarks: Automated benchmarking platform for quantum compilers. arXiv preprint arXiv:2202.14025, 2022. https://doi.org/10.48550/arXiv.2202.14025.
https://doi.org/10.48550/arXiv.2202.14025
arXiv:2202.14025

[94] Robbie King. An improved approximation algorithm for quantum max-cut. arXiv preprint arXiv:2209.02589, 2022. https://doi.org/10.48550/arXiv.2209.02589.
https://doi.org/10.48550/arXiv.2209.02589
arXiv:2209.02589

[95] Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O'Donnell. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? SIAM Journal on Computing, 37(1):319–357, 2007. https://doi.org/10.1137/S0097539705447372.
https://doi.org/10.1137/S0097539705447372

[96] Emanuel Knill, R Laflamme, R Martinez, and C-H Tseng. An algorithmic benchmark for quantum information processing. Nature, 404(6776):368–370, 2000. https://doi.org/10.1038/404368A0.
https://doi.org/10.1038/404368A0

[97] Emanuel Knill, Dietrich Leibfried, Rolf Reichle, Joe Britton, R Brad Blakestad, John D Jost, Chris Langer, Roee Ozeri, Signe Seidelin, and David J Wineland. Randomized benchmarking of quantum gates. Physical Review A, 77(1):012307, 2008. https://doi.org/10.1103/PhysRevA.77.012307.
https://doi.org/10.1103/PhysRevA.77.012307

[98] Andrey Boris Khesin, Jonathan Z Lu, and Peter W Shor. Graphical quantum clifford-encoder compilers from the ZX calculus. arXiv preprint arXiv:2301.02356, 2023. https://doi.org/10.48550/arXiv.2301.02356.
https://doi.org/10.48550/arXiv.2301.02356
arXiv:2301.02356

[99] Vadym Kliuchnikov and Dmitri Maslov. Optimization of Clifford circuits. Physical Review A, 88(5):052307, 2013. https://doi.org/10.1103/PhysRevA.88.052307.
https://doi.org/10.1103/PhysRevA.88.052307

[100] Katherine Klymko, Carlos Mejuto-Zaera, Stephen J. Cotton, Filip Wudarski, Miroslav Urbanek, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley, Jonathan Moussa, Nathan Wiebe, Wibe A. de Jong, and Norm M. Tubman. Real-time evolution for ultracompact hamiltonian eigenstates on quantum hardware. PRX Quantum, 3:020323, 5 2022. https://doi.org/10.1103/PRXQuantum.3.020323.
https://doi.org/10.1103/PRXQuantum.3.020323

[101] Natalie Klco and Martin J Savage. Digitization of scalar fields for quantum computing. Physical Review A, 99(5):052335, 2019. https://doi.org/10.1103/PhysRevA.99.052335.
https://doi.org/10.1103/PhysRevA.99.052335

[102] Pradnya Khalate, Xin-Chuan Wu, Shavindra Premaratne, Justin Hogaboam, Adam Holmes, Albert Schmitz, Gian Giacomo Guerreschi, Xiang Zou, and AY Matsuura. An LLVM-based C++ compiler toolchain for variational hybrid quantum-classical algorithms and quantum accelerators. arXiv preprint arXiv:2202.11142, 2022. https://doi.org/10.48550/arXiv.2202.11142.
https://doi.org/10.48550/arXiv.2202.11142
arXiv:2202.11142

[103] James PF LeBlanc, Andrey E Antipov, Federico Becca, Ireneusz W Bulik, Garnet Kin-Lic Chan, Chia-Min Chung, Youjin Deng, Michel Ferrero, Thomas M Henderson, Carlos A Jim'enez-Hoyos, et al. Solutions of the two-dimensional Hubbard model: Benchmarks and results from a wide range of numerical algorithms. Physical Review X, 5(4):041041, 2015. https://doi.org/10.1103/PhysRevX.5.041041.
https://doi.org/10.1103/PhysRevX.5.041041

[104] Gilbert Laporte. The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(2):231–247, 1992. https://doi.org/10.1016/0377-2217(92)90138-Y.
https://doi.org/10.1016/0377-2217(92)90138-Y

[105] Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, and Ryan Babbush. Even more efficient quantum computations of chemistry through tensor hypercontraction. PRX Quantum, 2:030305, Jul 2021. https://doi.org/10.1103/PRXQuantum.2.030305.
https://doi.org/10.1103/PRXQuantum.2.030305

[106] Daniel A Lidar and K Birgitta Whaley. Decoherence-free subspaces and subsystems. In Irreversible quantum dynamics, pages 83–120. Springer, 2003. https://doi.org/10.1007/3-540-44874-8_5.
https://doi.org/10.1007/3-540-44874-8_5

[107] Guang Hao Low and Isaac L Chuang. Optimal hamiltonian simulation by quantum signal processing. Physical review letters, 118(1):010501, 2017. https://doi.org/10.1103/PhysRevLett.118.010501.
https://doi.org/10.1103/PhysRevLett.118.010501

[108] Ryan LaRose and Brian Coyle. Robust data encodings for quantum classifiers. Physical Review A, 102(3):032420, 2020. https://doi.org/10.1103/PhysRevA.102.032420.
https://doi.org/10.1103/PhysRevA.102.032420

[109] Thomas Lubinski, Carleton Coffrin, Catherine McGeoch, Pratik Sathe, Joshua Apanavicius, and David E Bernal Neira. Optimization applications as quantum performance benchmarks. arXiv preprint arXiv:2302.02278, 2023. https://doi.org/10.48550/arXiv.2302.02278.
https://doi.org/10.48550/arXiv.2302.02278
arXiv:2302.02278

[110] Eunou Lee. Optimizing quantum circuit parameters via SDP. arXiv preprint arXiv:2209.00789, 2022. https://doi.org/10.48550/arXiv.2209.00789.
https://doi.org/10.48550/arXiv.2209.00789
arXiv:2209.00789

[111] Michael Lubasch, Jaewoo Joo, Pierre Moinier, Martin Kiffner, and Dieter Jaksch. Variational quantum algorithms for nonlinear problems. Physical Review A, 101(1):010301, 2020. https://doi.org/10.1103/PhysRevA.101.010301.
https://doi.org/10.1103/PhysRevA.101.010301

[112] Thomas Lubinski, Sonika Johri, Paul Varosy, Jeremiah Coleman, Luning Zhao, Jason Necaise, Charles H. Baldwin, Karl Mayer, and Timothy Proctor. Application-oriented performance benchmarks for quantum computing, 2021. https://doi.org/10.48550/arXiv.2110.03137.
https://doi.org/10.48550/arXiv.2110.03137

[113] Zhendong Li, Junhao Li, Nikesh S Dattani, CJ Umrigar, and Garnet Kin Chan. The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations. The Journal of chemical physics, 150(2), 2019. https://doi.org/10.1063/1.5128103.
https://doi.org/10.1063/1.5128103

[114] Seth Lloyd. Universal quantum simulators. Science, 273(5278):1073–1078, 1996. https://doi.org/10.1126/science.273.5278.1073.
https://doi.org/10.1126/science.273.5278.1073

[115] Seunghoon Lee, Joonho Lee, Huanchen Zhai, Yu Tong, Alexander M Dalzell, Ashutosh Kumar, Phillip Helms, Johnnie Gray, Zhi-Hao Cui, Wenyuan Liu, Michael Kastoryano, Ryan Babbush, John Preskill, David R Reichman, Earl T Campbell, Edward F Valeev, Lin Lin, and Garnet Kin-Lic Chan. Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry. Nature Communications 2023 14:1, 14:1–7, 4 2023. https://doi.org/10.1038/s41467-023-37587-6.
https://doi.org/10.1038/s41467-023-37587-6

[116] C. Lucet, F. Mendes, and A. Moukrim. An exact method for graph coloring. Computers and Operations Research, 33(8):2189–2207, 2006. https://doi.org/10.1016/j.cor.2005.01.008.
https://doi.org/10.1016/j.cor.2005.01.008

[117] Daniel Lokshtanov, Neeldhara Misra, and Saket Saurabh. Kernelization-preprocessing with a guarantee. The Multivariate Algorithmic Revolution and Beyond, 7370:129–161, 2012.

[118] Lorenzo Leone, Salvatore FE Oliviero, Lukasz Cincio, and M Cerezo. On the practical usefulness of the hardware efficient ansatz. arXiv preprint arXiv:2211.01477, 2022. https://doi.org/10.48550/arXiv.2211.01477.
https://doi.org/10.48550/arXiv.2211.01477
arXiv:2211.01477

[119] Ang Li, Samuel Stein, Sriram Krishnamoorthy, and James Ang. QASMBench: A low-level quantum benchmark suite for NISQ evaluation and simulation. ACM Transactions on Quantum Computing. https://doi.org/10.1145/3573047.
https://doi.org/10.1145/3573047

[120] Guang Hao Low, Yuan Su, Yu Tong, and Minh C Tran. PRX Quantum, 4:020323, 2023. https://doi.org/10.1103/PRXQuantum.4.020323.
https://doi.org/10.1103/PRXQuantum.4.020323

[121] Junyu Liu, Jinzhao Sun, and Xiao Yuan. Towards a variational Jordan-Lee-Preskill quantum algorithm. arXiv preprint arXiv:2109.05547, 2021. https://doi.org/10.48550/arXiv.2109.05547.
https://doi.org/10.48550/arXiv.2109.05547
arXiv:2109.05547

[122] Elliott H Lieb and FY Wu. The one-dimensional Hubbard model: a reminiscence. Physica A: statistical mechanics and its applications, 321(1-2):1–27, 2003. https://doi.org/10.1016/S0378-4371(02)01785-5.
https://doi.org/10.1016/S0378-4371(02)01785-5

[123] Gushu Li, Anbang Wu, Yunong Shi, Ali Javadi-Abhari, Yufei Ding, and Yuan Xie. On the co-design of quantum software and hardware. In Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication, pages 1–7, 2021. https://doi.org/10.1145/3477206.3477464.
https://doi.org/10.1145/3477206.3477464

[124] Koen Mesman, Zaid Al-Ars, and Matthias Möller. QPack: Quantum approximate optimization algorithms as universal benchmark for quantum computers, 2021. https://doi.org/10.48550/arXiv.2103.17193.
https://doi.org/10.48550/arXiv.2103.17193

[125] Mohammad Mohammadi and Timur Bazhirov. Comparative benchmarking of cloud computing vendors with high performance linpack. In Proceedings of the 2nd International Conference on High Performance Compilation, Computing and Communications, pages 1–5, 2018. https://doi.org/10.1145/3195612.3195917.
https://doi.org/10.1145/3195612.3195917

[126] Mario Motta, David M. Ceperley, Garnet Kin Lic Chan, John A. Gomez, Emanuel Gull, S. Guo, Carlos A. Jiménez-Hoyos, Tran Nguyen Lan, Jia Li, Fengjie Ma, Andrew J. Millis, Nikolay V. Prokof'ev, Ushnish Ray, Gustavo E. Scuseria, Sandro Sorella, Edwin M. Stoudenmire, Qiming Sun, Igor S. Tupitsyn, Steven R. White, Dominika Zgid, and Shiwei Zhang. Towards the solution of the many-electron problem in real materials: Equation of state of the hydrogen chain with state-of-the-art many-body methods. Physical Review X, 7:031059, 9 2017. https://doi.org/10.1103/PHYSREVX.7.031059.
https://doi.org/10.1103/PHYSREVX.7.031059

[127] Devin A Matthews, Lan Cheng, Michael E Harding, Filippo Lipparini, Stella Stopkowicz, Thomas-C Jagau, P'eter G Szalay, J"urgen Gauss, and John F Stanton. Coupled-cluster techniques for computational chemistry: The CFOUR program package. The Journal of Chemical Physics, 152(21):214108, 2020. https://doi.org/10.1063/5.0004837.
https://doi.org/10.1063/5.0004837

[128] Daniel Marti-Dafcik, Hugh G. A. Burton, and David P. Tew. Spin coupling is all you need: Encoding strong electron correlation on quantum computers. arXiv:2404.18878, 4 2024.
arXiv:2404.18878

[129] Daniel Marti-Dafcik, Nicholas Lee, Hugh G. A. Burton, and David P. Tew. Spin-coupled molecular orbitals: chemical intuition meets quantum chemistry. arXiv:2402.08858, 2 2024.
arXiv:2402.08858

[130] Easwar Magesan, Jay M Gambetta, and Joseph Emerson. Characterizing quantum gates via randomized benchmarking. Physical Review A, 85(4):042311, 2012. https://doi.org/10.1103/PhysRevA.85.042311.
https://doi.org/10.1103/PhysRevA.85.042311

[131] Richard C Murphy, Kamesh Madduri, David A Bader, Aydın Buluç, Jack J Dongarra, Simon D Hammond, Hartmut Kaiser, Manjunath Kudlur, David A Padua, and Samuel W Williams. Introducing the graph 500 benchmark. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, pages 1–11. ACM, 2010. https://doi.org/10.1109/SC.2010.49.
https://doi.org/10.1109/SC.2010.49

[132] Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin, and Xiao Yuan. Digital quantum simulation of molecular vibrations. Chemical science, 10(22):5725–5735, 2019. https://doi.org/10.1039/C8SC05592K.
https://doi.org/10.1039/C8SC05592K

[133] Alexander Miessen, Pauline J Ollitrault, Francesco Tacchino, and Ivano Tavernelli. Quantum algorithms for quantum dynamics. Nature Computational Science, 3(1):25–37, 2023. https://doi.org/10.1038/s43588-022-00387-x.
https://doi.org/10.1038/s43588-022-00387-x

[134] Alexander J McCaskey, Zachary P Parks, Jacek Jakowski, Shirley V Moore, Titus D Morris, Travis S Humble, and Raphael C Pooser. Quantum chemistry as a benchmark for near-term quantum computers. npj Quantum Information, 5(1):1–8, 2019. https://doi.org/10.1038/s41534-019-0209-0.
https://doi.org/10.1038/s41534-019-0209-0

[135] Tina Mathea, Taras Petrenko, and Guntram Rauhut. VCI calculations based on canonical and localized normal coordinates for non-abelian molecules: accurate assignment of the vibrational overtones of allene. The Journal of Physical Chemistry A, 125(4):990–998, 2021. https://doi.org/10.1021/acs.jpca.1c01174.
https://doi.org/10.1021/acs.jpca.1c01174

[136] Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al'an Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18(2):023023, 2016. https://doi.org/10.1088/1367-2630/18/2/023023.
https://doi.org/10.1088/1367-2630/18/2/023023

[137] Peter Mattson, Vijay Janapa Reddi, Christine Cheng, Cody Coleman, Greg Diamos, David Kanter, Paulius Micikevicius, David Patterson, Guenther Schmuelling, Hanlin Tang, et al. MLPerf: An industry standard benchmark suite for machine learning performance. IEEE Micro, 40(2):8–16, 2020. https://doi.org/10.1109/MM.2020.2974843.
https://doi.org/10.1109/MM.2020.2974843

[138] Alicia B. Magann, Kenneth M. Rudinger, Matthew D. Grace, and Mohan Sarovar. Feedback-based quantum optimization. Phys. Rev. Lett., 129:250502, Dec 2022. https://doi.org/10.1103/PhysRevLett.129.250502.
https://doi.org/10.1103/PhysRevLett.129.250502

[139] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby, Pranav Gokhale, Thomas Häner, Tarini Hardikar, Vojtěch Havlíček, Oscar Higgott, Cupjin Huang, Josh Izaac, Zhang Jiang, Xinle Liu, Sam McArdle, Matthew Neeley, Thomas O'Brien, Bryan O'Gorman, Isil Ozfidan, Maxwell D Radin, Jhonathan Romero, Nicolas P D Sawaya, Bruno Senjean, Kanav Setia, Sukin Sim, Damian S Steiger, Mark Steudtner, Qiming Sun, Wei Sun, Daochen Wang, Fang Zhang, and Ryan Babbush. OpenFermion: the electronic structure package for quantum computers. Quantum Science and Technology, 5(3):034014, jun 2020. https://doi.org/10.1088/2058-9565/ab8ebc.
https://doi.org/10.1088/2058-9565/ab8ebc

[140] Alexandru Macridin, Panagiotis Spentzouris, James Amundson, and Roni Harnik. Digital quantum computation of fermion-boson interacting systems. Physical Review A, 98(4):042312, 2018. https://doi.org/10.1103/PhysRevA.98.042312.
https://doi.org/10.1103/PhysRevA.98.042312

[141] Alexandru Macridin, Panagiotis Spentzouris, James Amundson, and Roni Harnik. Electron-phonon systems on a universal quantum computer. Physical review letters, 121(11):110504, 2018. https://doi.org/10.1103/PhysRevLett.121.110504.
https://doi.org/10.1103/PhysRevLett.121.110504

[142] Mario Motta, Chong Sun, Adrian TK Tan, Matthew J O'Rourke, Erika Ye, Austin J Minnich, Fernando GSL Brand ao, and Garnet Kin-Lic Chan. Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nature Physics, 16(2):205–210, 2020. https://doi.org/10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4

[143] Tzvetan S Metodi, Darshan D Thaker, Andrew W Cross, Frederic T Chong, and Isaac L Chuang. Scheduling physical operations in a quantum information processor. In Quantum Information and Computation IV, volume 6244, pages 210–221. SPIE, 2006. https://doi.org/10.1117/12.659432.
https://doi.org/10.1117/12.659432

[144] Aaron Miller, Zoltán Zimborás, Stefan Knecht, Sabrina Maniscalco, and Guillermo García-Pérez. Bonsai algorithm: Grow your own fermion-to-qubit mappings. PRX Quantum, 4:030314, 7 2023. https://doi.org/10.1103/PRXQUANTUM.4.030314.
https://doi.org/10.1103/PRXQUANTUM.4.030314

[145] Akimoto Nakayama, Kosuke Mitarai, Leonardo Placidi, Takanori Sugimoto, and Keisuke Fujii. Vqe-generated quantum circuit dataset for machine learning. arXiv preprint arXiv:2302.09751, 2023. https://doi.org/10.48550/arXiv.2302.09751.
https://doi.org/10.48550/arXiv.2302.09751
arXiv:2302.09751

[146] Yunseong Nam, Neil J Ross, Yuan Su, Andrew M Childs, and Dmitri Maslov. Automated optimization of large quantum circuits with continuous parameters. npj Quantum Information, 4(1):23, 2018. https://doi.org/10.1038/s41534-018-0072-4.
https://doi.org/10.1038/s41534-018-0072-4

[147] Pauline J Ollitrault, Alberto Baiardi, Markus Reiher, and Ivano Tavernelli. Hardware efficient quantum algorithms for vibrational structure calculations. Chemical science, 11(26):6842–6855, 2020. https://doi.org/10.1039/D0SC01908A.
https://doi.org/10.1039/D0SC01908A

[148] Pauline J. Ollitrault, Cristian L. Cortes, Jerome F. Gonthier, Robert M. Parrish, Dario Rocca, Gian-Luca Anselmetti, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif. Enhancing initial state overlap through orbital optimization for faster molecular electronic ground-state energy estimation. arXiv:2404.08565, 4 2024. https://doi.org/10.48550/arXiv.2404.08565.
https://doi.org/10.48550/arXiv.2404.08565
arXiv:2404.08565

[149] Pauline J Ollitrault, Abhinav Kandala, Chun-Fu Chen, Panagiotis Kl Barkoutsos, Antonio Mezzacapo, Marco Pistoia, Sarah Sheldon, Stefan Woerner, Jay M Gambetta, and Ivano Tavernelli. Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor. Physical Review Research, 2(4):043140, 2020. https://doi.org/10.1103/PhysRevResearch.2.043140.
https://doi.org/10.1103/PhysRevResearch.2.043140

[150] Christos H Papadimitriou. Computational complexity. In Encyclopedia of computer science, pages 260–265. 2003.

[151] Ojas Parekh. Synergies between operations research and quantum information science. INFORMS J. on Computing, 35(2):266–273, 2023. https://doi.org/10.1287/ijoc.2023.1268.
https://doi.org/10.1287/ijoc.2023.1268

[152] Tom Peham, Lukas Burgholzer, and Robert Wille. Equivalence checking of quantum circuits with the ZX-calculus. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 12(3):662–675, 2022. https://doi.org/10.1109/JETCAS.2022.3193278.
https://doi.org/10.1109/JETCAS.2022.3193278

[153] Stephen Piddock and Ashley Montanaro. The complexity of antiferromagnetic interactions and 2D lattices. arXiv preprint arXiv:1506.04014, 2015. https://doi.org/10.48550/arXiv.1506.04014.
https://doi.org/10.48550/arXiv.1506.04014
arXiv:1506.04014

[154] Robert M Parrish and Peter L McMahon. Quantum filter diagonalization: Quantum eigendecomposition without full quantum phase estimation. arXiv preprint arXiv:1909.08925, 2019. https://doi.org/10.48550/arXiv.1909.08925.
https://doi.org/10.48550/arXiv.1909.08925
arXiv:1909.08925

[155] Ramesh V Pai and Rahul Pandit. Superfluid, mott-insulator, and mass-density-wave phases in the one-dimensional extended Bose-Hubbard model. Physical Review B, 71(10):104508, 2005. https://doi.org/10.1103/PhysRevB.71.104508.
https://doi.org/10.1103/PhysRevB.71.104508

[156] Jessica Pointing, Oded Padon, Zhihao Jia, Henry Ma, Auguste Hirth, Jens Palsberg, and Alex Aiken. Quanto: Optimizing quantum circuits with automatic generation of circuit identities. Quantum Science and Technology, 2021. https://doi.org/10.1088/2058-9565/ac606d.
https://doi.org/10.1088/2058-9565/ac606d

[157] John Preskill. Quantum computing in the NISQ era and beyond. Quantum, 2:79, 2018. https://doi.org/10.22331/q-2018-08-06-79.
https://doi.org/10.22331/q-2018-08-06-79

[158] Timothy Proctor, Kenneth Rudinger, Kevin Young, Erik Nielsen, and Robin Blume-Kohout. Measuring the capabilities of quantum computers. Nature Physics, 18(1):75–79, 2022. https://doi.org/10.1038/s41567-021-01409-7.
https://doi.org/10.1038/s41567-021-01409-7

[159] Jennifer Paykin, Albert T Schmitz, Mohannad Ibrahim, Xin-Chuan Wu, and AY Matsuura. PCOAST: a Pauli-based quantum circuit optimization framework. arXiv preprint arXiv:2305.10966, 2023. https://doi.org/10.48550/arXiv.2305.10966.
https://doi.org/10.48550/arXiv.2305.10966
arXiv:2305.10966

[160] Ojas Parekh and Kevin Thompson. Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms. In Nikhil Bansal, Emanuela Merelli, and James Worrell, editors, 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), volume 198 of Leibniz International Proceedings in Informatics (LIPIcs), pages 102:1–102:20, Dagstuhl, Germany, 2021. Schloss Dagstuhl – Leibniz-Zentrum f"ur Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2021.102.
https://doi.org/10.4230/LIPIcs.ICALP.2021.102

[161] Ojas Parekh and Kevin Thompson. An optimal product-state approximation for 2-local quantum hamiltonians with positive terms. arXiv preprint arXiv:2206.08342, 2022. https://doi.org/10.48550/arXiv.2206.08342.
https://doi.org/10.48550/arXiv.2206.08342
arXiv:2206.08342

[162] Ojas Parekh, Jeremy Wendt, Luke Shulenburger, Andrew Landahl, Jonathan Moussa, and John Aidun. Benchmarking adiabatic quantum optimization for complex network analysis. arXiv preprint arXiv:1604.00319, 2016. https://doi.org/10.48550/arXiv.1604.00319.
https://doi.org/10.48550/arXiv.1604.00319
arXiv:1604.00319

[163] Elija Perrier, Akram Youssry, and Chris Ferrie. QDataset: Quantum datasets for machine learning, 2021. https://doi.org/10.48550/arXiv.2108.06661.
https://doi.org/10.48550/arXiv.2108.06661

[164] Alessandro Roggero and Joseph Carlson. Dynamic linear response quantum algorithm. Phys. Rev. C, 100:034610, Sep 2019. https://doi.org/10.1103/PhysRevC.100.034610.
https://doi.org/10.1103/PhysRevC.100.034610

[165] Raghunathan Ramakrishnan, Pavlo O Dral, Matthias Rupp, and O Anatole Von Lilienfeld. Quantum chemistry structures and properties of 134 kilo molecules. Scientific data, 1(1):1–7, 2014. https://doi.org/10.1038/sdata.2014.22.
https://doi.org/10.1038/sdata.2014.22

[166] Gerhard Reinelt. TSPLIB—a traveling salesman problem library. ORSA journal on computing, 3(4):376–384, 1991. https://doi.org/10.1287/ijoc.3.4.376.
https://doi.org/10.1287/ijoc.3.4.376

[167] Salonik Resch and Ulya R Karpuzcu. Benchmarking quantum computers and the impact of quantum noise. ACM Computing Surveys (CSUR), 54(7):1–35, 2021. https://doi.org/10.1145/3468837.
https://doi.org/10.1145/3468837

[168] Joschka Roffe. Quantum error correction: an introductory guide. Contemporary Physics, 60(3):226–245, 2019. https://doi.org/10.1080/00107514.2019.1667078.
https://doi.org/10.1080/00107514.2019.1667078

[169] Markus Reiher, Nathan Wiebe, Krysta M Svore, Dave Wecker, and Matthias Troyer. Elucidating reaction mechanisms on quantum computers. Proceedings of the national academy of sciences, 114(29):7555–7560, 2017. https://doi.org/10.1073/pnas.1619152114.
https://doi.org/10.1073/pnas.1619152114

[170] Maurice E Schwartz and Leland Cullen Allen. Ab initio studies of the electronic structures of bh3 bh2f, bhf2 and bf3. Journal of the American Chemical Society, 92(6):1466–1471, 1970. https://doi.org/10.1021/ja00709a016.
https://doi.org/10.1021/ja00709a016

[171] Seyon Sivarajah, Silas Dilkes, Alexander Cowtan, Will Simmons, Alec Edgington, and Ross Duncan. t$|$ket$>$: a retargetable compiler for NISQ devices. Quantum Science and Technology, 6(1):014003, 2020. https://doi.org/10.1088/2058-9565/ab8e92.
https://doi.org/10.1088/2058-9565/ab8e92

[172] Nicholas H. Stair and Francesco A. Evangelista. Exploring Hilbert space on a budget: Novel benchmark set and performance metric for testing electronic structure methods in the regime of strong correlation. Journal of Chemical Physics, 153:104108, 9 2020. https://doi.org/10.1063/5.0014928.
https://doi.org/10.1063/5.0014928

[173] Nicolas PD Sawaya, Gian Giacomo Guerreschi, and Adam Holmes. On connectivity-dependent resource requirements for digital quantum simulation of d-level particles. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 180–190. IEEE, 2020. https://doi.org/10.1109/QCE49297.2020.00032.
https://doi.org/10.1109/QCE49297.2020.00032

[174] Nicolas PD Sawaya and Joonsuk Huh. Quantum algorithm for calculating molecular vibronic spectra. The journal of physical chemistry letters, 10(13):3586–3591, 2019. https://doi.org/10.1021/acs.jpclett.9b01125.
https://doi.org/10.1021/acs.jpclett.9b01125

[175] Nicolas PD Sawaya and Joonsuk Huh. Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra. Advanced Quantum Technologies, 6(9), jul 2023. https://doi.org/10.1002/qute.202300042.
https://doi.org/10.1002/qute.202300042

[176] Nicholas H. Stair, Renke Huang, and Francesco A. Evangelista. A multireference quantum Krylov algorithm for strongly correlated electrons. Journal of Chemical Theory and Computation, 16:2236–2245, 4 2020. https://doi.org/10.1021/acs.jctc.9b01125.
https://doi.org/10.1021/acs.jctc.9b01125

[177] Albert T Schmitz, Mohannad Ibrahim, Nicolas PD Sawaya, Gian Giacomo Guerreschi, Jennifer Paykin, Xin-Chuan Wu, and AY Matsuura. Optimization at the interface of unitary and non-unitary quantum operations in PCOAST. arXiv preprint arXiv:2305.09843, 2023. https://doi.org/10.48550/arXiv.2305.09843.
https://doi.org/10.48550/arXiv.2305.09843
arXiv:2305.09843

[178] Manas Sajjan, Junxu Li, Raja Selvarajan, Shree Hari Sureshbabu, Sumit Suresh Kale, Rishabh Gupta, Vinit Singh, and Sabre Kais. Quantum machine learning for chemistry and physics. Chemical Society Reviews, 2022. https://doi.org/10.1039/D2CS00203D.
https://doi.org/10.1039/D2CS00203D

[179] Nicolas PD Sawaya, Tim Menke, Thi Ha Kyaw, Sonika Johri, Al'an Aspuru-Guzik, and Gian Giacomo Guerreschi. Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s hamiltonians. npj Quantum Information, 6(1):1–13, 2020. https://doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[180] Harshdeep Singh, Sabyashachi Mishra, and Sonjoy Majumder. Benchmarking of different optimizers in the variational quantum algorithms for applications in quantum chemistry. arXiv preprint arXiv:2208.10285, 2022. https://doi.org/10.48550/arXiv.2208.10285.
https://doi.org/10.48550/arXiv.2208.10285
arXiv:2208.10285

[181] Rolando D Somma. Quantum computation, complexity, and many-body physics. arXiv preprint quant-ph/0512209, 2005. https://doi.org/10.48550/arXiv.quant-ph/0512209.
https://doi.org/10.48550/arXiv.quant-ph/0512209
arXiv:quant-ph/0512209

[182] Nicolas PD Sawaya, Francesco Paesani, and Daniel P Tabor. Near-and long-term quantum algorithmic approaches for vibrational spectroscopy. Physical Review A, 104(6):062419, 2021. https://doi.org/10.1103/PhysRevA.104.062419.
https://doi.org/10.1103/PhysRevA.104.062419

[183] Jacob T Seeley, Martin J Richard, and Peter J Love. The Bravyi-Kitaev transformation for quantum computation of electronic structure. The Journal of chemical physics, 137(22):224109, 2012. https://doi.org/10.1063/1.4768229.
https://doi.org/10.1063/1.4768229

[184] Nicolas PD Sawaya, Albert T Schmitz, and Stuart Hadfield. Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems. arXiv preprint arXiv:2203.14432, 2022. https://doi.org/10.48550/arXiv.2203.14432.
https://doi.org/10.48550/arXiv.2203.14432
arXiv:2203.14432

[185] Albert T Schmitz, Nicolas PD Sawaya, Sonika Johri, and AY Matsuura. Graph optimization perspective for low-depth trotter-suzuki decomposition. arXiv preprint arXiv:2103.08602, 2021. https://doi.org/10.48550/arXiv.2103.08602.
https://doi.org/10.48550/arXiv.2103.08602
arXiv:2103.08602

[186] Maria Schuld, Ryan Sweke, and Johannes Jakob Meyer. Effect of data encoding on the expressive power of variational quantum-machine-learning models. Physical Review A, 103(3):032430, 2021. https://doi.org/10.1103/PhysRevA.103.032430.
https://doi.org/10.1103/PhysRevA.103.032430

[187] Yu Tong, Victor V Albert, Jarrod R McClean, John Preskill, and Yuan Su. Provably accurate simulation of gauge theories and bosonic systems. arXiv preprint arXiv:2110.06942, 2021. https://doi.org/10.48550/arXiv.2110.06942.
https://doi.org/10.48550/arXiv.2110.06942
arXiv:2110.06942

[188] Reuben Tate and Swati Gupta. CI-QuBe. GitHub repository, 2021.

[189] Teague Tomesh, Pranav Gokhale, Victory Omole, Gokul Subramanian Ravi, Kaitlin N Smith, Joshua Viszlai, Xin-Chuan Wu, Nikos Hardavellas, Margaret R Martonosi, and Frederic T Chong. Supermarq: A scalable quantum benchmark suite. In 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA), pages 587–603. IEEE, 2022. https://doi.org/10.1109/HPCA53966.2022.00054.
https://doi.org/10.1109/HPCA53966.2022.00054

[190] Vera von Burg, Guang Hao Low, Thomas H"aner, Damian S Steiger, Markus Reiher, Martin Roetteler, and Matthias Troyer. Quantum computing enhanced computational catalysis. Physical Review Research, 3(3):033055, 2021. https://doi.org/10.1103/PhysRevResearch.3.033055.
https://doi.org/10.1103/PhysRevResearch.3.033055

[191] Frank Verstraete and J Ignacio Cirac. Mapping local hamiltonians of fermions to local hamiltonians of spins. Journal of Statistical Mechanics: Theory and Experiment, 2005(09):P09012, 2005. https://doi.org/10.1088/1742-5468/2005/09/P09012.
https://doi.org/10.1088/1742-5468/2005/09/P09012

[192] Vladyslav Verteletskyi, Tzu-Ching Yen, and Artur F. Izmaylov. Measurement optimization in the variational quantum eigensolver using a minimum clique cover. The Journal of Chemical Physics, 152(12), 03 2020. https://doi.org/10.1063/1.5141458.
https://doi.org/10.1063/1.5141458

[193] James D Whitfield, Jacob Biamonte, and Al'an Aspuru-Guzik. Simulation of electronic structure hamiltonians using quantum computers. Molecular Physics, 109(5):735–750, 2011. https://doi.org/10.1080/00268976.2011.552441.
https://doi.org/10.1080/00268976.2011.552441

[194] Edgar Bright Wilson, John Courtney Decius, and Paul C Cross. Molecular vibrations: the theory of infrared and Raman vibrational spectra. Courier Corporation, 1980.

[195] Joel J Wallman and Joseph Emerson. Noise tailoring for scalable quantum computation via randomized compiling. Physical Review A, 94(5):052325, 2016. https://doi.org/10.1103/PhysRevA.94.052325.
https://doi.org/10.1103/PhysRevA.94.052325

[196] Angelika Wiegele. Biq mac library—a collection of Max-Cut and quadratic 0-1 programming instances of medium size. Preprint, 51, 2007.

[197] T. Werlang and Gustavo Rigolin. Thermal and magnetic quantum discord in heisenberg models. Phys. Rev. A, 81:044101, Apr 2010. https://doi.org/10.1103/PhysRevA.81.044101.
https://doi.org/10.1103/PhysRevA.81.044101

[198] Dian Wu, Riccardo Rossi, Filippo Vicentini, Nikita Astrakhantsev, Federico Becca, Xiaodong Cao, Juan Carrasquilla, Francesco Ferrari, Antoine Georges, Mohamed Hibat-Allah, et al. Variational benchmarks for quantum many-body problems. arXiv preprint arXiv:2302.04919, 2023. https://doi.org/10.48550/arXiv.2302.04919.
https://doi.org/10.48550/arXiv.2302.04919
arXiv:2302.04919

[199] Karen Wintersperger, Hila Safi, and Wolfgang Mauerer. QPU-system co-design for quantum HPC accelerators. In Architecture of Computing Systems: 35th International Conference, ARCS 2022, Heilbronn, Germany, September 13–15, 2022, Proceedings, pages 100–114. Springer, 2022. https://doi.org/10.1007/978-3-031-01580-0_8.
https://doi.org/10.1007/978-3-031-01580-0_8

[200] Robert Wille, Rod Van Meter, and Yehuda Naveh. Ibm's qiskit tool chain: Working with and developing for real quantum computers. In 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE), pages 1234–1240. IEEE, 2019. https://doi.org/10.23919/DATE.2019.8715261.
https://doi.org/10.23919/DATE.2019.8715261

[201] Lin-Wang Wang and Alex Zunger. Solving Schr"odinger's equation around a desired energy: Application to silicon quantum dots. The Journal of Chemical Physics, 100(3):2394–2397, 1994. https://doi.org/10.1063/1.466486.
https://doi.org/10.1063/1.466486

[202] Rongxin Xia and Sabre Kais. Qubit coupled cluster singles and doubles variational quantum eigensolver ansatz for electronic structure calculations. Quantum Science and Technology, 6(1):015001, 2020. https://doi.org/10.1088/2058-9565/abb8e4.
https://doi.org/10.1088/2058-9565/abb8e4

[203] Mingkuan Xu, Zikun Li, Oded Padon, Sina Lin, Jessica Pointing, Auguste Hirth, Henry Ma, Jens Palsberg, Alex Aiken, Umut A Acar, et al. Quartz: superoptimization of quantum circuits. In Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation, pages 625–640, 2022. https://doi.org/10.1145/3519939.3523433.
https://doi.org/10.1145/3519939.3523433

[204] Xiaosi Xu, Jinzhao Sun, Suguru Endo, Ying Li, Simon C Benjamin, and Xiao Yuan. Variational algorithms for linear algebra. Science Bulletin, 66(21):2181–2188, 2021. https://doi.org/10.1016/j.scib.2021.03.032.
https://doi.org/10.1016/j.scib.2021.03.032

[205] Kubra Yeter-Aydeniz, Eugene F Dumitrescu, Alex J McCaskey, Ryan S Bennink, Raphael C Pooser, and George Siopsis. Scalar quantum field theories as a benchmark for near-term quantum computers. Physical Review A, 99(3):032306, 2019. https://doi.org/10.1103/PhysRevA.99.032306.
https://doi.org/10.1103/PhysRevA.99.032306

[206] Kubra Yeter-Aydeniz, Bryan T Gard, Jacek Jakowski, Swarnadeep Majumder, George S Barron, George Siopsis, Travis S Humble, and Raphael C Pooser. Benchmarking quantum chemistry computations with variational, imaginary time evolution, and Krylov space solver algorithms. Advanced Quantum Technologies, 4(7):2100012, 2021. https://doi.org/10.1002/qute.202100012.
https://doi.org/10.1002/qute.202100012

[207] AA Zhukov, Evgeniy O Kiktenko, AA Elistratov, WV Pogosov, and Yu E Lozovik. Quantum communication protocols as a benchmark for programmable quantum computers. Quantum Information Processing, 18(1):1–23, 2019. https://doi.org/10.1007/s11128-018-2091-7.
https://doi.org/10.1007/s11128-018-2091-7

[208] Zi-Jian Zhang, Thi Ha Kyaw, Jakob S Kottmann, Matthias Degroote, and Al'an Aspuru-Guzik. Mutual information-assisted adaptive variational quantum eigensolver. Quantum Science and Technology, 6(3):035001, 2021. https://doi.org/10.1088/2058-9565/abf3ac.
https://doi.org/10.1088/2058-9565/abf3ac

[209] Bingzhi Zhang, Akira Sone, and Quntao Zhuang. Quantum computational phase transition in combinatorial problems. npj Quantum Information, 8(1):1–11, 2022. https://doi.org/10.1038/s41534-022-00639-8.
https://doi.org/10.1038/s41534-022-00639-8

Cited by

[1] Avimita Chatterjee, Sonny Rappaport, Anish Giri, Sonika Johri, Timothy Proctor, David E. Bernal Neira, Pratik Sathe, and Thomas Lubinski, "A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations", IEEE Transactions on Quantum Engineering 6, 1 (2025).

[2] Yang-Yang Xie and Zhao-Ming Wang, "Enhancement of adiabaticity via combined control in open quantum systems", APL Quantum 2 1, 016129 (2025).

[3] Srikar Chundury, Blake Burgstahler, Jiajia Li, In-Saeng Suh, and Frank Mueller, Proceedings of the 40th ACM International Conference on Supercomputing 1350 (2026) ISBN:9798400725227.

[4] Christian Rasmussen, Jason Perez, Ed Younis, Wibe Albert de Jong, and Samah Saeed, Proceedings of the Great Lakes Symposium on VLSI 2026 856 (2026) ISBN:9798400724312.

[5] Ben DalFavero, Rahul Sarkar, Jeremiah Rowland, Daan Camps, Nicolas P. D. Sawaya, and Ryan LaRose, "Measurement reduction for expectation values via fine-grained commutativity", Physical Review A 112 5, 052407 (2025).

[6] Ritvik Sharma, Cheng Peng, Siddharth Dangwal, and Sara Achour, "CoTenN: Constrained Optimization with Tensor Networks", Proceedings of the ACM on Programming Languages 10 PLDI, 629 (2026).

[7] Tae-Won Kim and Byung-Soo Choi, "Analysis of quantum primitives for quantum utility", Quantum Information Processing 25 6, 181 (2026).

[8] Ethan Decker, Erik Gustafson, Evan McKinney, Alex K. Jones, Lucas Goetz, Ang Li, Alexander Schuckert, Samuel Stein, Gushu Li, and Eleanor Crane, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 540 (2025) ISBN:979-8-3315-5736-2.

[9] Yuan Gao, Guanyu Chen, Wujie Fu, Jianing Wang, Anil Prabhakar, and Aaron Danner, 2025 IEEE Photonics Conference (IPC) 1 (2025) ISBN:979-8-3315-2559-0.

[10] Amana Liaqat, Ahmed Darwish, Adrian Roman, and Stephen DiAdamo, 2025 IEEE International Conference on Quantum Software (QSW) 195 (2025) ISBN:979-8-3315-6720-0.

[11] W. Michael Brown, Anurag Ramesh, Thomas Lubinski, Thien Nguyen, and David E. Bernal Neira, "Multi-GPU quantum circuit simulation and the impact of network performance", Computer Physics Communications 324, 110126 (2026).

[12] Akel Hashim, Long B. Nguyen, Noah Goss, Brian Marinelli, Ravi K. Naik, Trevor Chistolini, Jordan Hines, J.P. Marceaux, Yosep Kim, Pranav Gokhale, Teague Tomesh, Senrui Chen, Liang Jiang, Samuele Ferracin, Kenneth Rudinger, Timothy Proctor, Kevin C. Young, Irfan Siddiqi, and Robin Blume-Kohout, "Practical Introduction to Benchmarking and Characterization of Quantum Computers", PRX Quantum 6 3, 030202 (2025).

[13] Etienne Granet and Henrik Dreyer, "AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer", Physical Review Research 7 4, 043146 (2025).

[14] Ikko Hamamura, Toshiyuki Imamura, Takashi Arakawa, Shinji Sumimoto, Kazuya Yamazaki, Yao Hu, Shinnosuke Furuya, and Kengo Nakajima, Proceedings of the Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region Workshops 208 (2026) ISBN:9798400723285.

[15] Konrad Wojciechowski, Krzysztof Kurowski, Mateusz Slysz, and Tomasz Pecyna, "Open QBench: A benchmarking framework for evaluating quantum computing platforms", Quantum Information Processing 25 3, 98 (2026).

[16] G Minuto, D Melegari, S Caletti, and P Solinas, "A novel approach to reduce derivative costs in variational quantum algorithms", Journal of Physics A: Mathematical and Theoretical 58 18, 185301 (2025).

[17] Yuri Alexeev, Marwa H. Farag, Taylor L. Patti, Mark E. Wolf, Natalia Ares, Alán Aspuru-Guzik, Simon C. Benjamin, Zhenyu Cai, Shuxiang Cao, Christopher Chamberland, Zohim Chandani, Federico Fedele, Ikko Hamamura, Nicholas Harrigan, Jin-Sung Kim, Elica Kyoseva, Justin G. Lietz, Tom Lubowe, Alexander McCaskey, Roger G. Melko, Kouhei Nakaji, Alberto Peruzzo, Pooja Rao, Bruno Schmitt, Sam Stanwyck, Norm M. Tubman, Hanrui Wang, and Timothy Costa, "Artificial intelligence for quantum computing", Nature Communications 16 1, 10829 (2025).

[18] Erik J. Gustafson, Juha Tiihonen, Diana Chamaki, Farshud Sorourifar, J. Wayne Mullinax, Andy C. Y. Li, Filip B. Maciejewski, Nicolas P. D. Sawaya, Jaron T. Krogel, David E. Bernal Neira, and Norm M. Tubman, "Surrogate optimization of variational quantum circuits", Proceedings of the National Academy of Science 122 36, e2408530122 (2025).

[19] Abid Khan, Bryan K. Clark, and Norm M. Tubman, "Pre-optimizing variational quantum eigensolvers with tensor networks", arXiv:2310.12965, (2023).

[20] Yuri Alexeev, Maximilian Amsler, Paul Baity, Marco Antonio Barroca, Sanzio Bassini, Torey Battelle, Daan Camps, David Casanova, Young Jai Choi, Frederic T. Chong, Charles Chung, Chris Codella, Antonio D. Corcoles, James Cruise, Alberto Di Meglio, Jonathan Dubois, Ivan Duran, Thomas Eckl, Sophia Economou, Stephan Eidenbenz, Bruce Elmegreen, Clyde Fare, Ismael Faro, Cristina Sanz Fernández, Rodrigo Neumann Barros Ferreira, Keisuke Fuji, Bryce Fuller, Laura Gagliardi, Giulia Galli, Jennifer R. Glick, Isacco Gobbi, Pranav Gokhale, Salvador de la Puente Gonzalez, Johannes Greiner, Bill Gropp, Michele Grossi, Emanuel Gull, Burns Healy, Benchen Huang, Travis S. Humble, Nobuyasu Ito, Artur F. Izmaylov, Ali Javadi-Abhari, Douglas Jennewein, Shantenu Jha, Liang Jiang, Barbara Jones, Wibe Albert de Jong, Petar Jurcevic, William Kirby, Stefan Kister, Masahiro Kitagawa, Joel Klassen, Katherine Klymko, Kwangwon Koh, Masaaki Kondo, Doga Murat Kurkcuoglu, Krzysztof Kurowski, Teodoro Laino, Ryan Landfield, Matt Leininger, Vicente Leyton-Ortega, Ang Li, Meifeng Lin, Junyu Liu, Nicolas Lorente, Andre Luckow, Simon Martiel, Francisco Martin-Fernandez, Margaret Martonosi, Claire Marvinney, Arcesio Castaneda Medina, Dirk Merten, Antonio Mezzacapo, Kristel Michielsen, Abhishek Mitra, Tushar Mittal, Kyungsun Moon, Joel Moore, Mario Motta, Young-Hye Na, Yunseong Nam, Prineha Narang, Yu-ya Ohnishi, Daniele Ottaviani, Matthew Otten, Scott Pakin, Vincent R. Pascuzzi, Ed Penault, Tomasz Piontek, Jed Pitera, Patrick Rall, Gokul Subramanian Ravi, Niall Robertson, Matteo Rossi, Piotr Rydlichowski, Hoon Ryu, Georgy Samsonidze, Mitsuhisa Sato, Nishant Saurabh, Vidushi Sharma, Kunal Sharma, Soyoung Shin, George Slessman, Mathias Steiner, Iskandar Sitdikov, In-Saeng Suh, Eric Switzer, Wei Tang, Joel Thompson, Synge Todo, Minh Tran, Dimitar Trenev, Christian Trott, Huan-Hsin Tseng, Esin Tureci, David García Valinas, Sofia Vallecorsa, Christopher Wever, Konrad Wojciechowski, Xiaodi Wu, Shinjae Yoo, Nobuyuki Yoshioka, Victor Wen-zhe Yu, Seiji Yunoki, Sergiy Zhuk, and Dmitry Zubarev, "Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions", arXiv:2312.09733, (2023).

[21] Yuchao Su, Srikar Chundury, Jiajia Li, and Frank Mueller, "Systolic Array Acceleration of Diagonal-Optimized Sparse-Sparse Matrix Multiplication for Efficient Quantum Simulation", arXiv:2510.14172, (2025).

[22] Ethan Decker, Erik Gustafson, Evan McKinney, Alex K. Jones, Lucas Goetz, Ang Li, Alexander Schuckert, Samuel Stein, Gushu Li, and Eleanor Crane, "Symbolic Hamiltonian Compiler for Hybrid Qubit-Boson Processors", arXiv:2506.00215, (2025).

[23] Pengpeng Fang, Cai Zhang, and Haozhen Situ, "Quantum state clustering algorithm based on variational quantum circuit", Quantum Information Processing 23 4, 125 (2024).

[24] Sina Bahrami and Nicolas Sawaya, "Particle-conserving quantum circuit ansatz with applications in variational simulation of bosonic systems", arXiv:2402.18768, (2024).

[25] Joey Bonitati, "Eigenstate Preparation on Quantum Computers", Ph.D. Thesis (2024).

[26] Dario Melegari, Rabia Abdul Razaq, Giovanni Minuto, and Paolo Solinas, "Resource reduction for variational quantum algorithms by non-demolition measurements", arXiv:2503.24090, (2025).

[27] Yizhi Shen, Niel Van Buggenhout, Daan Camps, Katherine Klymko, and Roel Van Beeumen, "Quantum Rational Transformation Using Linear Combinations of Hamiltonian Simulations", arXiv:2408.07742, (2024).

[28] Daniele Lizzio Bosco, Gabriel Matos, Chen-Yu Liu, Frederic Rapp, Fabian Finger, Enrico Rinaldi, and Konstantinos Meichanetzidis, "Efficiently Simulable Pauli Correlation Encoding", arXiv:2607.20409, (2026).

[29] Quan Do, Hersh Gupta, Xiyuan Cao, Aarav Pabla, Pranav Singamsetty, Evan O'Grady, Keli Huang, and Jens Palsberg, "A Survey of Quantum Programming Languages", arXiv:2606.26254, (2026).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-08 03:40:08) and SAO/NASA ADS (last updated successfully 2026-08-08 03:40:10). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.