HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
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.
Authors
- Shavindra Premaratne (ORCID: https://orcid.org/0000-0002-4985-4571)
- Daniel Marti-Dafcik (ORCID: https://orcid.org/0000-0002-2871-238X)
- Ojas Parekh (ORCID: https://orcid.org/0000-0003-2689-9264)
- David E. Bernal (ORCID: https://orcid.org/0000-0002-8308-5016)
- Simon C. Benjamin (ORCID: https://orcid.org/0000-0002-7766-5348)
- Daan Camps (ORCID: https://orcid.org/0000-0003-0236-4353)
- Alicia Magann (ORCID: https://orcid.org/0000-0002-1402-3487)
- N. C. Bishop (ORCID: https://orcid.org/0000-0001-6756-1740)
- Pradeep Dubey
- Wibe A. de Jong (ORCID: https://orcid.org/0000-0002-7114-8315)
- Katherine Klymko (ORCID: https://orcid.org/0000-0002-4158-5776)
- Daniel P. Tabor (ORCID: https://orcid.org/0000-0002-8680-6667)
- Nicolas P. D. Sawaya (ORCID: https://orcid.org/0000-0001-8510-8480)
- Norm M. Tubman (ORCID: https://orcid.org/0000-0002-9577-8485)
- A. Y. Matsuura (ORCID: https://orcid.org/0000-0001-5046-846X)
- Yang Ho
Institutions
- Ames Research Center (US)
- Universities Space Research Association (US)
- Intel (United States) (US)
- Lawrence Berkeley National Laboratory (US)
- Purdue University West Lafayette (US)
- University of Oxford (GB)
- Sandia National Laboratories (US)
- National Energy Research Scientific Computing Center (US)
- Texas A&M University (US)
Publication Details
- Journal
- Quantum
- Published
- 2024-12-11
- DOI
- https://doi.org/10.22331/q-2024-12-11-1559
- Citations
- 14
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 4.86
Funders
- U.S. Department of Energy
- National Aeronautics and Space Administration
- Aeronautics Research Mission Directorate
- National Energy Research Scientific Computing Center
- University of Oxford
- Office of Science
- National Nuclear Security Administration
- Ames Research Center
- High Performance Research Computing, Texas A and M University
- Engineering and Physical Sciences Research Council
- Advanced Scientific Computing Research
- Sandia National Laboratories
- Lawrence Berkeley National Laboratory