{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T20:52:11Z","timestamp":1773867131623,"version":"3.50.1"},"reference-count":209,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T00:00:00Z","timestamp":1733875200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>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-<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math>-SAT, Max-<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math>-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.<\/jats:p>","DOI":"10.22331\/q-2024-12-11-1559","type":"journal-article","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T11:52:26Z","timestamp":1733917946000},"page":"1559","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":13,"title":["HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware"],"prefix":"10.22331","volume":"8","author":[{"given":"Nicolas PD","family":"Sawaya","sequence":"first","affiliation":[{"name":"Azulene Labs, San Francisco, CA 94115, USA"},{"name":"Intel Labs, Santa Clara, CA 95054, USA"}]},{"given":"Daniel","family":"Marti-Dafcik","sequence":"additional","affiliation":[{"name":"Physical & Theoretical Chemistry Laboratory, University of Oxford, Oxford, OX1 3QZ, UK"}]},{"given":"Yang","family":"Ho","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM 87185, USA"}]},{"given":"Daniel P","family":"Tabor","sequence":"additional","affiliation":[{"name":"Department of Chemistry, Texas A&M University, College Station, TX 77843, USA"}]},{"given":"David E Bernal","family":"Neira","sequence":"additional","affiliation":[{"name":"NASA Ames Research Center, Moffett Field, CA 94035, USA"},{"name":"Universities Space Research Association, Mountain View, CA 94035, USA"},{"name":"Davidson School of Chemical Engineering, Purdue University, West Lafayette, IN 47907, USA"}]},{"given":"Alicia B","family":"Magann","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM 87185, USA"}]},{"given":"Shavindra","family":"Premaratne","sequence":"additional","affiliation":[{"name":"Intel Labs, Hillsboro, OR 97124, USA"}]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[{"name":"Intel Labs, Santa Clara, CA 95054, USA"}]},{"given":"Anne","family":"Matsuura","sequence":"additional","affiliation":[{"name":"Intel Labs, Hillsboro, OR 97124, USA"}]},{"given":"Nathan","family":"Bishop","sequence":"additional","affiliation":[{"name":"Intel Corporation, Hillsboro, OR 97124, USA"}]},{"given":"Wibe A de","family":"Jong","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Lab, Berkeley, California 94720"}]},{"given":"Simon","family":"Benjamin","sequence":"additional","affiliation":[{"name":"Department of Materials, University of Oxford, Oxford OX1 3PH, UK"}]},{"given":"Ojas","family":"Parekh","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM 87185, USA"}]},{"given":"Norm","family":"Tubman","sequence":"additional","affiliation":[{"name":"NASA Ames Research Center, Moffett Field, CA 94035, USA"}]},{"given":"Katherine","family":"Klymko","sequence":"additional","affiliation":[{"name":"National Energy Research Scientific Computing Center (NERSC), Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"Daan","family":"Camps","sequence":"additional","affiliation":[{"name":"National Energy Research Scientific Computing Center (NERSC), Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]}],"member":"9598","published-online":{"date-parts":[[2024,12,11]]},"reference":[{"key":"0","doi-asserted-by":"crossref","unstructured":"Sanjeev Arora and Boaz Barak. Computational complexity: a modern approach. Cambridge University Press, 2009.","DOI":"10.1017\/CBO9780511804090"},{"key":"1","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1038\/s41598-022-11701-y"},{"key":"2","doi-asserted-by":"publisher","unstructured":"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\u20137:15, Dagstuhl, Germany, 2020. Schloss Dagstuhl\u2013Leibniz-Zentrum f\"ur Informatik. https:\/\/doi.org\/10.4230\/LIPIcs.TQC.2020.7.","DOI":"10.4230\/LIPIcs.TQC.2020.7"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Umit Ak\u0131nc\u0131. Critical behavior of the 3d anisotropic quantum heisenberg model in a trimodal random field distribution. Journal of magnetism and magnetic materials, 333:156\u2013161, 2013. https:\/\/doi.org\/10.1016\/j.jmmm.2013.01.041.","DOI":"10.1016\/j.jmmm.2013.01.041"},{"key":"4","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.100.032306"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Dimitris Achlioptas, Assaf Naor, and Yuval Peres. Rigorous location of phase transitions in hard optimization problems. Nature, 435(7043):759\u2013764, 2005. https:\/\/doi.org\/10.1038\/nature03602.","DOI":"10.1038\/nature03602"},{"key":"6","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevLett.124.090504"},{"key":"7","doi-asserted-by":"publisher","unstructured":"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\u2013162. Springer, 2014. https:\/\/doi.org\/10.1007\/978-3-319-08494-7_13.","DOI":"10.1007\/978-3-319-08494-7_13"},{"key":"8","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"9","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevE.66.066110"},{"key":"10","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2107.05362"},{"key":"11","doi-asserted-by":"publisher","unstructured":"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\u2013546, 1998. https:\/\/doi.org\/10.1137\/S0036144596305490.","DOI":"10.1137\/S0036144596305490"},{"key":"12","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.1811.04968"},{"key":"13","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2110.10685"},{"key":"14","doi-asserted-by":"publisher","unstructured":"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\u20138, 7 2023. https:\/\/doi.org\/10.1038\/s41534-023-00744-2.","DOI":"10.1038\/s41534-023-00744-2"},{"key":"15","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.22331\/q-2023-01-20-1188"},{"key":"16","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2402.18768"},{"key":"17","doi-asserted-by":"publisher","unstructured":"G. G. Batrouni, R. T. Scalettar, G. T. Zimanyi, and A. P. Kampf. Supersolids in the Bose-Hubbard hamiltonian. Phys. Rev. Lett., 74:2527\u20132530, Mar 1995. https:\/\/doi.org\/10.1103\/PhysRevLett.74.2527.","DOI":"10.1103\/PhysRevLett.74.2527"},{"key":"18","doi-asserted-by":"publisher","unstructured":"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\u2013242, 2000. https:\/\/doi.org\/10.1093\/nar\/28.1.235.","DOI":"10.1093\/nar\/28.1.235"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Arjan Cornelissen, Johannes Bausch, and Andr&apos;as Gily&apos;en. Scalable benchmarks for gate-based quantum computers. arXiv preprint arXiv:2104.10698, 2021. https:\/\/doi.org\/10.48550\/arXiv.2104.10698.","DOI":"10.48550\/arXiv.2104.10698"},{"key":"20","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.100.032328"},{"key":"21","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2206.10880"},{"key":"22","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/2058-9565\/ab33c2"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Garnet Kin-Lic Chan. Quantum chemistry, classical heuristics, and quantum advantage. Faraday Discussions, 2024. https:\/\/doi.org\/10.1039\/D4FD00141A.","DOI":"10.1039\/D4FD00141A"},{"key":"24","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2111.02345"},{"key":"25","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.22331\/q-2021-10-05-574"},{"key":"26","doi-asserted-by":"publisher","unstructured":"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\u20139461, 2018. https:\/\/doi.org\/10.1073\/pnas.1801723115.","DOI":"10.1073\/pnas.1801723115"},{"key":"27","unstructured":"COLOR02: Graph Coloring and its Generalizations. https:\/\/mat.tepper.cmu.edu\/COLOR02\/. Accessed: 2023-04-14."},{"key":"28","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.22331\/q-2019-09-02-182"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Yudong Cao, Jonathan Romero, Jonathan P Olson, Matthias Degroote, Peter D Johnson, M&apos;aria Kieferov&apos;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\u201310915, 2019. https:\/\/doi.org\/10.1021\/acs.chemrev.8b00803.","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"30","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevX.11.011020"},{"key":"31","doi-asserted-by":"publisher","unstructured":"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\u2013576, 2022. https:\/\/doi.org\/10.1038\/s43588-022-00281-6.","DOI":"10.1038\/s43588-022-00281-6"},{"key":"32","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.22331\/q-2021-01-20-385"},{"key":"33","unstructured":"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."},{"key":"34","doi-asserted-by":"publisher","unstructured":"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\u2013255. Ieee, 2009. https:\/\/doi.org\/10.1109\/CVPR.2009.5206848.","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"35","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2003.01862"},{"key":"36","unstructured":"Cirq Developers. Cirq, December 2022. See full list of authors on Github: https:\/\/github .com\/quantumlib\/Cirq\/graphs\/contributors."},{"key":"37","doi-asserted-by":"publisher","unstructured":"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\u2013624, 2018. https:\/\/doi.org\/10.1287\/ijoc.2017.0798.","DOI":"10.1287\/ijoc.2017.0798"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Kaivalya M Dixit. The SPEC benchmarks. Parallel computing, 17(10-11):1195\u20131209, 1991. https:\/\/doi.org\/10.1016\/S0167-8191(05)80021-1.","DOI":"10.1016\/S0167-8191(05)80021-1"},{"key":"39","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.22331\/q-2020-06-04-279"},{"key":"40","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.103.062412"},{"key":"41","unstructured":"Jack Dongarra, Piotr Luszczek, and M Heroux. HPCG technical specification. Sandia National Laboratories, Sandia Report SAND2013-8752, 2013."},{"key":"42","doi-asserted-by":"publisher","unstructured":"Jack J Dongarra, Piotr Luszczek, and Antoine Petitet. The linpack benchmark: past, present and future. Concurrency and Computation: practice and experience, 15(9):803\u2013820, 2003. https:\/\/doi.org\/10.1002\/cpe.728.","DOI":"10.1002\/cpe.728"},{"key":"43","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2008.02678"},{"key":"44","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevX.8.031027"},{"key":"45","doi-asserted-by":"publisher","unstructured":"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\u2013390, 2020. https:\/\/doi.org\/10.1038\/s42254-020-0186-4.","DOI":"10.1038\/s42254-020-0186-4"},{"key":"46","unstructured":"Paul Erd\u00f6s, Alfr\u2019ed R\u2019enyi, et al. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5(1):17\u201360, 1960."},{"key":"47","doi-asserted-by":"publisher","unstructured":"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\u20137, 2019. https:\/\/doi.org\/10.1038\/s41467-019-13068-7.","DOI":"10.1038\/s41467-019-13068-7"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Wu-chun Feng and Kirk Cameron. The green500 list: Encouraging sustainable supercomputing. Computer, 40(12):50\u201355, 2007. https:\/\/doi.org\/10.1109\/MC.2007.445.","DOI":"10.1109\/MC.2007.445"},{"key":"49","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.1411.4028"},{"key":"50","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2004.09002"},{"key":"51","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.quant-ph\/0001106"},{"key":"52","doi-asserted-by":"publisher","unstructured":"A. Frieze and M. Jerrum. Improved approximation algorithms for MAXk-CUT and MAX BISECTION. Algorithmica, 18(1):67\u201381, May 1997. https:\/\/doi.org\/10.1007\/bf02523688.","DOI":"10.1007\/bf02523688"},{"key":"53","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1209\/0295-5075\/26\/7\/012"},{"key":"54","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1007\/978-3-319-48487-7"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Jernej Rudi Fin\u017egar, 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\u2013237. IEEE, 2022. https:\/\/doi.org\/10.1109\/QCE55506.2022.00037.","DOI":"10.1109\/QCE55506.2022.00037"},{"key":"56","doi-asserted-by":"publisher","unstructured":"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\u2013570, Jul 1989. https:\/\/doi.org\/10.1103\/PhysRevB.40.546.","DOI":"10.1103\/PhysRevB.40.546"},{"key":"57","doi-asserted-by":"publisher","unstructured":"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\u201324, 2020. https:\/\/doi.org\/10.1109\/TQE.2020.3035814.","DOI":"10.1109\/TQE.2020.3035814"},{"key":"58","doi-asserted-by":"publisher","unstructured":"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\u20133689, 2011. https:\/\/doi.org\/10.1016\/j.asoc.2011.02.002.","DOI":"10.1016\/j.asoc.2011.02.002"},{"key":"59","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1038\/s41467-019-10988-2"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Philippe Galinier, Jean-Philippe Hamiez, Jin-Kao Hao, and Daniel Porumbel. Recent Advances in Graph Vertex Coloring, pages 505\u2013528. Springer Berlin Heidelberg, Berlin, Heidelberg, 2013. https:\/\/doi.org\/10.1007\/978-3-642-30504-7_20.","DOI":"10.1007\/978-3-642-30504-7_20"},{"key":"61","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/1751-8121\/ab1f97"},{"key":"62","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/2058-9565\/aacf0b"},{"key":"63","doi-asserted-by":"publisher","unstructured":"Sevag Gharibian and Ojas Parekh. Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut. In Dimitris Achlioptas and L&apos;aszl&apos;o A. V&apos;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\u201331:17, Dagstuhl, Germany, 2019. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik. https:\/\/doi.org\/10.4230\/LIPIcs.APPROX-RANDOM.2019.31.","DOI":"10.4230\/LIPIcs.APPROX-RANDOM.2019.31"},{"key":"64","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.1701.01450"},{"key":"65","doi-asserted-by":"publisher","unstructured":"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\u20131145, 1995. https:\/\/doi.org\/10.1145\/227683.227684.","DOI":"10.1145\/227683.227684"},{"key":"66","doi-asserted-by":"publisher","unstructured":"Ian P Gent and Toby Walsh. The TSP phase transition. Artificial Intelligence, 88(1-2):349\u2013358, 1996. https:\/\/doi.org\/10.1016\/0004-3702(96)00028-6.","DOI":"10.1016\/0004-3702(96)00028-6"},{"key":"67","doi-asserted-by":"publisher","unstructured":"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\u20139, 2020. https:\/\/doi.org\/10.1038\/s41534-019-0240-1.","DOI":"10.1038\/s41534-019-0240-1"},{"key":"68","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1038\/s41467-021-22539-9"},{"key":"69","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/2058-9565\/ab73e2"},{"key":"70","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16(10):1050\u20131057, June 2020. https:\/\/doi.org\/10.1038\/s41567-020-0932-7.","DOI":"10.1038\/s41567-020-0932-7"},{"key":"71","doi-asserted-by":"publisher","unstructured":"William J Huggins, Sam McArdle, Thomas E O&apos;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.","DOI":"10.1103\/PhysRevX.11.041036"},{"key":"72","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1038\/s41534-020-00341-7"},{"key":"73","doi-asserted-by":"publisher","unstructured":"Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, and John Wright. Unique games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell&apos;s inequality. In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1319\u20131384. SIAM, 2023. https:\/\/doi.org\/10.1137\/1.9781611977554.84.","DOI":"10.1137\/1.9781611977554.84"},{"key":"74","unstructured":"Holger H Hoos and Thomas Stutzle. SATLIB: An online resource for research on sat. Sat, 2000:283\u2013292, 2000."},{"key":"75","doi-asserted-by":"crossref","unstructured":"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 \u2013 15, Pasadena, CA USA, 2008.","DOI":"10.25080\/TCWV9851"},{"key":"76","doi-asserted-by":"publisher","unstructured":"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\u20135385, 2019. https:\/\/doi.org\/10.1021\/acs.jctc.9b00674.","DOI":"10.1021\/acs.jctc.9b00674"},{"key":"77","doi-asserted-by":"publisher","unstructured":"John Hubbard. Electron correlations in narrow energy bands. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 276(1365):238\u2013257, 1963. https:\/\/doi.org\/10.1098\/rspa.1963.0204.","DOI":"10.1098\/rspa.1963.0204"},{"key":"78","doi-asserted-by":"publisher","unstructured":"Johan H\u00e5stad and S. Venkatesh. On the advantage over a random assignment. In Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, STOC &apos;02, page 43\u201352, New York, NY, USA, 2002. Association for Computing Machinery. https:\/\/doi.org\/10.1145\/509907.509916.","DOI":"10.1145\/509907.509916"},{"key":"79","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.22331\/q-2019-07-01-156"},{"key":"80","doi-asserted-by":"publisher","unstructured":"Stuart Hadfield, Zhihui Wang, Bryan O&apos;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.","DOI":"10.3390\/a12020034"},{"key":"81","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevLett.94.150503"},{"key":"82","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevResearch.4.013173"},{"key":"83","doi-asserted-by":"publisher","unstructured":"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\u20131150, 2012. https:\/\/doi.org\/10.1126\/science.1220468.","DOI":"10.1126\/science.1220468"},{"key":"84","doi-asserted-by":"publisher","unstructured":"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\u2013113, 2008. https:\/\/doi.org\/10.1016\/j.jalgor.2008.02.005.","DOI":"10.1016\/j.jalgor.2008.02.005"},{"key":"85","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1063\/1.4812323"},{"key":"86","doi-asserted-by":"publisher","unstructured":"K. Jankowski and J. Paldus. Applicability of coupled-pair theories to quasidegenerate electronic states: A model study. International Journal of Quantum Chemistry, 18:1243\u20131269, 11 1980. https:\/\/doi.org\/10.1002\/QUA.560180511.","DOI":"10.1002\/QUA.560180511"},{"key":"87","doi-asserted-by":"publisher","unstructured":"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\u201310, 2014. https:\/\/doi.org\/10.1145\/2597917.2597939.","DOI":"10.1145\/2597917.2597939"},{"key":"88","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2309.13108"},{"key":"89","doi-asserted-by":"publisher","unstructured":"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\u20132016, 2021. https:\/\/doi.org\/10.1021\/acsphotonics.1c00430.","DOI":"10.1021\/acsphotonics.1c00430"},{"key":"90","doi-asserted-by":"publisher","unstructured":"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\u20134026, 2015. https:\/\/doi.org\/10.1007\/s11128-015-1123-9.","DOI":"10.1007\/s11128-015-1123-9"},{"key":"91","doi-asserted-by":"publisher","unstructured":"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\u2013434, 1996. https:\/\/doi.org\/10.1145\/237814.237977.","DOI":"10.1145\/237814.237977"},{"key":"92","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2202.14025"},{"key":"93","doi-asserted-by":"publisher","unstructured":"Robbie King. An improved approximation algorithm for quantum max-cut. arXiv preprint arXiv:2209.02589, 2022. https:\/\/doi.org\/10.48550\/arXiv.2209.02589.","DOI":"10.48550\/arXiv.2209.02589"},{"key":"94","doi-asserted-by":"publisher","unstructured":"Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O&apos;Donnell. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? SIAM Journal on Computing, 37(1):319\u2013357, 2007. https:\/\/doi.org\/10.1137\/S0097539705447372.","DOI":"10.1137\/S0097539705447372"},{"key":"95","doi-asserted-by":"publisher","unstructured":"Emanuel Knill, R Laflamme, R Martinez, and C-H Tseng. An algorithmic benchmark for quantum information processing. Nature, 404(6776):368\u2013370, 2000. https:\/\/doi.org\/10.1038\/404368A0.","DOI":"10.1038\/404368A0"},{"key":"96","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.77.012307"},{"key":"97","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2301.02356"},{"key":"98","doi-asserted-by":"publisher","unstructured":"Vadym Kliuchnikov and Dmitri Maslov. Optimization of Clifford circuits. Physical Review A, 88(5):052307, 2013. https:\/\/doi.org\/10.1103\/PhysRevA.88.052307.","DOI":"10.1103\/PhysRevA.88.052307"},{"key":"99","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PRXQuantum.3.020323"},{"key":"100","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.99.052335"},{"key":"101","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2202.11142"},{"key":"102","doi-asserted-by":"publisher","unstructured":"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&apos;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.","DOI":"10.1103\/PhysRevX.5.041041"},{"key":"103","doi-asserted-by":"publisher","unstructured":"Gilbert Laporte. The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(2):231\u2013247, 1992. https:\/\/doi.org\/10.1016\/0377-2217(92)90138-Y.","DOI":"10.1016\/0377-2217(92)90138-Y"},{"key":"104","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PRXQuantum.2.030305"},{"key":"105","doi-asserted-by":"publisher","unstructured":"Daniel A Lidar and K Birgitta Whaley. Decoherence-free subspaces and subsystems. In Irreversible quantum dynamics, pages 83\u2013120. Springer, 2003. https:\/\/doi.org\/10.1007\/3-540-44874-8_5.","DOI":"10.1007\/3-540-44874-8_5"},{"key":"106","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevLett.118.010501"},{"key":"107","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.102.032420"},{"key":"108","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2302.02278"},{"key":"109","doi-asserted-by":"publisher","unstructured":"Eunou Lee. Optimizing quantum circuit parameters via SDP. arXiv preprint arXiv:2209.00789, 2022. https:\/\/doi.org\/10.48550\/arXiv.2209.00789.","DOI":"10.48550\/arXiv.2209.00789"},{"key":"110","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.101.010301"},{"key":"111","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2110.03137"},{"key":"112","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1063\/1.5128103"},{"key":"113","doi-asserted-by":"publisher","unstructured":"Seth Lloyd. Universal quantum simulators. Science, 273(5278):1073\u20131078, 1996. https:\/\/doi.org\/10.1126\/science.273.5278.1073.","DOI":"10.1126\/science.273.5278.1073"},{"key":"114","doi-asserted-by":"publisher","unstructured":"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\u20137, 4 2023. https:\/\/doi.org\/10.1038\/s41467-023-37587-6.","DOI":"10.1038\/s41467-023-37587-6"},{"key":"115","doi-asserted-by":"publisher","unstructured":"C. Lucet, F. Mendes, and A. Moukrim. An exact method for graph coloring. Computers and Operations Research, 33(8):2189\u20132207, 2006. https:\/\/doi.org\/10.1016\/j.cor.2005.01.008.","DOI":"10.1016\/j.cor.2005.01.008"},{"key":"116","doi-asserted-by":"crossref","unstructured":"Daniel Lokshtanov, Neeldhara Misra, and Saket Saurabh. Kernelization-preprocessing with a guarantee. The Multivariate Algorithmic Revolution and Beyond, 7370:129\u2013161, 2012.","DOI":"10.1007\/978-3-642-30891-8_10"},{"key":"117","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2211.01477"},{"key":"118","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1145\/3573047"},{"key":"119","doi-asserted-by":"publisher","unstructured":"Guang Hao Low, Yuan Su, Yu Tong, and Minh C Tran. PRX Quantum, 4:020323, 2023. https:\/\/doi.org\/10.1103\/PRXQuantum.4.020323.","DOI":"10.1103\/PRXQuantum.4.020323"},{"key":"120","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2109.05547"},{"key":"121","doi-asserted-by":"publisher","unstructured":"Elliott H Lieb and FY Wu. The one-dimensional Hubbard model: a reminiscence. Physica A: statistical mechanics and its applications, 321(1-2):1\u201327, 2003. https:\/\/doi.org\/10.1016\/S0378-4371(02)01785-5.","DOI":"10.1016\/S0378-4371(02)01785-5"},{"key":"122","doi-asserted-by":"publisher","unstructured":"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\u20137, 2021. https:\/\/doi.org\/10.1145\/3477206.3477464.","DOI":"10.1145\/3477206.3477464"},{"key":"123","doi-asserted-by":"publisher","unstructured":"Koen Mesman, Zaid Al-Ars, and Matthias M\u00f6ller. QPack: Quantum approximate optimization algorithms as universal benchmark for quantum computers, 2021. https:\/\/doi.org\/10.48550\/arXiv.2103.17193.","DOI":"10.48550\/arXiv.2103.17193"},{"key":"124","doi-asserted-by":"publisher","unstructured":"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\u20135, 2018. https:\/\/doi.org\/10.1145\/3195612.3195917.","DOI":"10.1145\/3195612.3195917"},{"key":"125","doi-asserted-by":"publisher","unstructured":"Mario Motta, David M. Ceperley, Garnet Kin Lic Chan, John A. Gomez, Emanuel Gull, S. Guo, Carlos A. Jim\u00e9nez-Hoyos, Tran Nguyen Lan, Jia Li, Fengjie Ma, Andrew J. Millis, Nikolay V. Prokof&apos;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.","DOI":"10.1103\/PHYSREVX.7.031059"},{"key":"126","doi-asserted-by":"publisher","unstructured":"Devin A Matthews, Lan Cheng, Michael E Harding, Filippo Lipparini, Stella Stopkowicz, Thomas-C Jagau, P&apos;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.","DOI":"10.1063\/5.0004837"},{"key":"127","unstructured":"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."},{"key":"128","unstructured":"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."},{"key":"129","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.85.042311"},{"key":"130","doi-asserted-by":"publisher","unstructured":"Richard C Murphy, Kamesh Madduri, David A Bader, Ayd\u0131n Bulu\u00e7, 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\u201311. ACM, 2010. https:\/\/doi.org\/10.1109\/SC.2010.49.","DOI":"10.1109\/SC.2010.49"},{"key":"131","doi-asserted-by":"publisher","unstructured":"Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin, and Xiao Yuan. Digital quantum simulation of molecular vibrations. Chemical science, 10(22):5725\u20135735, 2019. https:\/\/doi.org\/10.1039\/C8SC05592K.","DOI":"10.1039\/C8SC05592K"},{"key":"132","doi-asserted-by":"publisher","unstructured":"Alexander Miessen, Pauline J Ollitrault, Francesco Tacchino, and Ivano Tavernelli. Quantum algorithms for quantum dynamics. Nature Computational Science, 3(1):25\u201337, 2023. https:\/\/doi.org\/10.1038\/s43588-022-00387-x.","DOI":"10.1038\/s43588-022-00387-x"},{"key":"133","doi-asserted-by":"publisher","unstructured":"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\u20138, 2019. https:\/\/doi.org\/10.1038\/s41534-019-0209-0.","DOI":"10.1038\/s41534-019-0209-0"},{"key":"134","doi-asserted-by":"publisher","unstructured":"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\u2013998, 2021. https:\/\/doi.org\/10.1021\/acs.jpca.1c01174.","DOI":"10.1021\/acs.jpca.1c01174"},{"key":"135","doi-asserted-by":"publisher","unstructured":"Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al&apos;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.","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"136","doi-asserted-by":"publisher","unstructured":"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\u201316, 2020. https:\/\/doi.org\/10.1109\/MM.2020.2974843.","DOI":"10.1109\/MM.2020.2974843"},{"key":"137","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevLett.129.250502"},{"key":"138","doi-asserted-by":"publisher","unstructured":"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\u00e4ner, Tarini Hardikar, Vojt\u011bch Havl\u00ed\u010dek, Oscar Higgott, Cupjin Huang, Josh Izaac, Zhang Jiang, Xinle Liu, Sam McArdle, Matthew Neeley, Thomas O&apos;Brien, Bryan O&apos;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.","DOI":"10.1088\/2058-9565\/ab8ebc"},{"key":"139","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.98.042312"},{"key":"140","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevLett.121.110504"},{"key":"141","doi-asserted-by":"publisher","unstructured":"Mario Motta, Chong Sun, Adrian TK Tan, Matthew J O&apos;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\u2013210, 2020. https:\/\/doi.org\/10.1038\/s41567-019-0704-4.","DOI":"10.1038\/s41567-019-0704-4"},{"key":"142","doi-asserted-by":"publisher","unstructured":"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\u2013221. SPIE, 2006. https:\/\/doi.org\/10.1117\/12.659432.","DOI":"10.1117\/12.659432"},{"key":"143","doi-asserted-by":"publisher","unstructured":"Aaron Miller, Zolt\u00e1n Zimbor\u00e1s, Stefan Knecht, Sabrina Maniscalco, and Guillermo Garc\u00eda-P\u00e9rez. Bonsai algorithm: Grow your own fermion-to-qubit mappings. PRX Quantum, 4:030314, 7 2023. https:\/\/doi.org\/10.1103\/PRXQUANTUM.4.030314.","DOI":"10.1103\/PRXQUANTUM.4.030314"},{"key":"144","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2302.09751"},{"key":"145","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1038\/s41534-018-0072-4"},{"key":"146","doi-asserted-by":"publisher","unstructured":"Pauline J Ollitrault, Alberto Baiardi, Markus Reiher, and Ivano Tavernelli. Hardware efficient quantum algorithms for vibrational structure calculations. Chemical science, 11(26):6842\u20136855, 2020. https:\/\/doi.org\/10.1039\/D0SC01908A.","DOI":"10.1039\/D0SC01908A"},{"key":"147","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2404.08565"},{"key":"148","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevResearch.2.043140"},{"key":"149","unstructured":"Christos H Papadimitriou. Computational complexity. In Encyclopedia of computer science, pages 260\u2013265. 2003."},{"key":"150","doi-asserted-by":"publisher","unstructured":"Ojas Parekh. Synergies between operations research and quantum information science. INFORMS J. on Computing, 35(2):266\u2013273, 2023. https:\/\/doi.org\/10.1287\/ijoc.2023.1268.","DOI":"10.1287\/ijoc.2023.1268"},{"key":"151","doi-asserted-by":"publisher","unstructured":"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\u2013675, 2022. https:\/\/doi.org\/10.1109\/JETCAS.2022.3193278.","DOI":"10.1109\/JETCAS.2022.3193278"},{"key":"152","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.1506.04014"},{"key":"153","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.1909.08925"},{"key":"154","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevB.71.104508"},{"key":"155","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/2058-9565\/ac606d"},{"key":"156","doi-asserted-by":"publisher","unstructured":"John Preskill. Quantum computing in the NISQ era and beyond. Quantum, 2:79, 2018. https:\/\/doi.org\/10.22331\/q-2018-08-06-79.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"157","doi-asserted-by":"publisher","unstructured":"Timothy Proctor, Kenneth Rudinger, Kevin Young, Erik Nielsen, and Robin Blume-Kohout. Measuring the capabilities of quantum computers. Nature Physics, 18(1):75\u201379, 2022. https:\/\/doi.org\/10.1038\/s41567-021-01409-7.","DOI":"10.1038\/s41567-021-01409-7"},{"key":"158","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2305.10966"},{"key":"159","doi-asserted-by":"publisher","unstructured":"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\u2013102:20, Dagstuhl, Germany, 2021. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\"ur Informatik. https:\/\/doi.org\/10.4230\/LIPIcs.ICALP.2021.102.","DOI":"10.4230\/LIPIcs.ICALP.2021.102"},{"key":"160","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2206.08342"},{"key":"161","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.1604.00319"},{"key":"162","doi-asserted-by":"publisher","unstructured":"Elija Perrier, Akram Youssry, and Chris Ferrie. QDataset: Quantum datasets for machine learning, 2021. https:\/\/doi.org\/10.48550\/arXiv.2108.06661.","DOI":"10.48550\/arXiv.2108.06661"},{"key":"163","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevC.100.034610"},{"key":"164","doi-asserted-by":"publisher","unstructured":"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\u20137, 2014. https:\/\/doi.org\/10.1038\/sdata.2014.22.","DOI":"10.1038\/sdata.2014.22"},{"key":"165","doi-asserted-by":"publisher","unstructured":"Gerhard Reinelt. TSPLIB\u2014a traveling salesman problem library. ORSA journal on computing, 3(4):376\u2013384, 1991. https:\/\/doi.org\/10.1287\/ijoc.3.4.376.","DOI":"10.1287\/ijoc.3.4.376"},{"key":"166","doi-asserted-by":"publisher","unstructured":"Salonik Resch and Ulya R Karpuzcu. Benchmarking quantum computers and the impact of quantum noise. ACM Computing Surveys (CSUR), 54(7):1\u201335, 2021. https:\/\/doi.org\/10.1145\/3468837.","DOI":"10.1145\/3468837"},{"key":"167","doi-asserted-by":"publisher","unstructured":"Joschka Roffe. Quantum error correction: an introductory guide. Contemporary Physics, 60(3):226\u2013245, 2019. https:\/\/doi.org\/10.1080\/00107514.2019.1667078.","DOI":"10.1080\/00107514.2019.1667078"},{"key":"168","doi-asserted-by":"publisher","unstructured":"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\u20137560, 2017. https:\/\/doi.org\/10.1073\/pnas.1619152114.","DOI":"10.1073\/pnas.1619152114"},{"key":"169","doi-asserted-by":"publisher","unstructured":"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\u20131471, 1970. https:\/\/doi.org\/10.1021\/ja00709a016.","DOI":"10.1021\/ja00709a016"},{"key":"170","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"171","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1063\/5.0014928"},{"key":"172","doi-asserted-by":"publisher","unstructured":"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\u2013190. IEEE, 2020. https:\/\/doi.org\/10.1109\/QCE49297.2020.00032.","DOI":"10.1109\/QCE49297.2020.00032"},{"key":"173","doi-asserted-by":"publisher","unstructured":"Nicolas PD Sawaya and Joonsuk Huh. Quantum algorithm for calculating molecular vibronic spectra. The journal of physical chemistry letters, 10(13):3586\u20133591, 2019. https:\/\/doi.org\/10.1021\/acs.jpclett.9b01125.","DOI":"10.1021\/acs.jpclett.9b01125"},{"key":"174","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1002\/qute.202300042"},{"key":"175","doi-asserted-by":"publisher","unstructured":"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\u20132245, 4 2020. https:\/\/doi.org\/10.1021\/acs.jctc.9b01125.","DOI":"10.1021\/acs.jctc.9b01125"},{"key":"176","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2305.09843"},{"key":"177","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1039\/D2CS00203D"},{"key":"178","doi-asserted-by":"publisher","unstructured":"Nicolas PD Sawaya, Tim Menke, Thi Ha Kyaw, Sonika Johri, Al&apos;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\u201313, 2020. https:\/\/doi.org\/10.1038\/s41534-020-0278-0.","DOI":"10.1038\/s41534-020-0278-0"},{"key":"179","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2208.10285"},{"key":"180","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.quant-ph\/0512209"},{"key":"181","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.104.062419"},{"key":"182","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1063\/1.4768229"},{"key":"183","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2203.14432"},{"key":"184","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2103.08602"},{"key":"185","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.103.032430"},{"key":"186","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2110.06942"},{"key":"187","unstructured":"Reuben Tate and Swati Gupta. CI-QuBe. GitHub repository, 2021."},{"key":"188","doi-asserted-by":"publisher","unstructured":"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\u2013603. IEEE, 2022. https:\/\/doi.org\/10.1109\/HPCA53966.2022.00054.","DOI":"10.1109\/HPCA53966.2022.00054"},{"key":"189","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevResearch.3.033055"},{"key":"190","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/1742-5468\/2005\/09\/P09012"},{"key":"191","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1063\/1.5141458"},{"key":"192","doi-asserted-by":"publisher","unstructured":"James D Whitfield, Jacob Biamonte, and Al&apos;an Aspuru-Guzik. Simulation of electronic structure hamiltonians using quantum computers. Molecular Physics, 109(5):735\u2013750, 2011. https:\/\/doi.org\/10.1080\/00268976.2011.552441.","DOI":"10.1080\/00268976.2011.552441"},{"key":"193","unstructured":"Edgar Bright Wilson, John Courtney Decius, and Paul C Cross. Molecular vibrations: the theory of infrared and Raman vibrational spectra. Courier Corporation, 1980."},{"key":"194","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.94.052325"},{"key":"195","unstructured":"Angelika Wiegele. Biq mac library\u2014a collection of Max-Cut and quadratic 0-1 programming instances of medium size. Preprint, 51, 2007."},{"key":"196","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.81.044101"},{"key":"197","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/arXiv.2302.04919"},{"key":"198","doi-asserted-by":"publisher","unstructured":"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\u201315, 2022, Proceedings, pages 100\u2013114. Springer, 2022. https:\/\/doi.org\/10.1007\/978-3-031-01580-0_8.","DOI":"10.1007\/978-3-031-01580-0_8"},{"key":"199","doi-asserted-by":"publisher","unstructured":"Robert Wille, Rod Van Meter, and Yehuda Naveh. Ibm&apos;s qiskit tool chain: Working with and developing for real quantum computers. In 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE), pages 1234\u20131240. IEEE, 2019. https:\/\/doi.org\/10.23919\/DATE.2019.8715261.","DOI":"10.23919\/DATE.2019.8715261"},{"key":"200","doi-asserted-by":"publisher","unstructured":"Lin-Wang Wang and Alex Zunger. Solving Schr\"odinger&apos;s equation around a desired energy: Application to silicon quantum dots. The Journal of Chemical Physics, 100(3):2394\u20132397, 1994. https:\/\/doi.org\/10.1063\/1.466486.","DOI":"10.1063\/1.466486"},{"key":"201","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1088\/2058-9565\/abb8e4"},{"key":"202","doi-asserted-by":"publisher","unstructured":"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\u2013640, 2022. https:\/\/doi.org\/10.1145\/3519939.3523433.","DOI":"10.1145\/3519939.3523433"},{"key":"203","doi-asserted-by":"publisher","unstructured":"Xiaosi Xu, Jinzhao Sun, Suguru Endo, Ying Li, Simon C Benjamin, and Xiao Yuan. Variational algorithms for linear algebra. Science Bulletin, 66(21):2181\u20132188, 2021. https:\/\/doi.org\/10.1016\/j.scib.2021.03.032.","DOI":"10.1016\/j.scib.2021.03.032"},{"key":"204","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1103\/PhysRevA.99.032306"},{"key":"205","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.1002\/qute.202100012"},{"key":"206","doi-asserted-by":"publisher","unstructured":"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\u201323, 2019. https:\/\/doi.org\/10.1007\/s11128-018-2091-7.","DOI":"10.1007\/s11128-018-2091-7"},{"key":"207","doi-asserted-by":"publisher","unstructured":"Zi-Jian Zhang, Thi Ha Kyaw, Jakob S Kottmann, Matthias Degroote, and Al&apos;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.","DOI":"10.1088\/2058-9565\/abf3ac"},{"key":"208","doi-asserted-by":"publisher","unstructured":"Bingzhi Zhang, Akira Sone, and Quntao Zhuang. Quantum computational phase transition in combinatorial problems. npj Quantum Information, 8(1):1\u201311, 2022. https:\/\/doi.org\/10.1038\/s41534-022-00639-8.","DOI":"10.1038\/s41534-022-00639-8"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-12-11-1559\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T18:48:38Z","timestamp":1733942918000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-12-11-1559\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,11]]},"references-count":209,"URL":"https:\/\/doi.org\/10.22331\/q-2024-12-11-1559","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,11]]},"article-number":"1559"}}