DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · Quantum
 [1];  [2];  [3];  [4];  [5];  [3];  [6];  [7];  [6];  [8];  [9];  [10];  [3];  [11];  [12];  [12]
  1. Azulene Labs, San Francisco, CA (United States); Intel Labs, Santa Clara, CA (United States)
  2. Univ. of Oxford (United Kingdom). Clarendon Lab.
  3. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  4. Texas A & M Univ., College Station, TX (United States)
  5. Ames Research Center, Moffett Field, CA (United States); Universities Space Research Association, Mountain View, CA (United States); Purdue Univ., West Lafayette, IN (United States)
  6. Intel Labs, Hillsboro, OR (United States)
  7. Intel Labs, Santa Clara, CA (United States)
  8. Intel Corporation, Hillsboro, OR (United States)
  9. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
  10. Univ. of Oxford (United Kingdom)
  11. Ames Research Center, Moffett Field, CA (United States)
  12. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC)

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.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States); Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
ESPRC; National Aeronautics and Space Administration (NASA); USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); Welch Foundation
Grant/Contract Number:
AC02-05CH11231; NA0003525
OSTI ID:
2502144
Report Number(s):
SAND2025--00375J
Journal Information:
Quantum, Journal Name: Quantum Vol. 8; ISSN 2521-327X
Publisher:
Quantum Science Open CommunityCopyright Statement
Country of Publication:
United States
Language:
English

References (171)

Applicability of coupled-pair theories to quasidegenerate electronic states: A model study journal November 1980
The LINPACK Benchmark: past, present and future
  • Dongarra, Jack J.; Luszczek, Piotr; Petitet, Antoine
  • Concurrency and Computation: Practice and Experience, Vol. 15, Issue 9 https://doi.org/10.1002/cpe.728
journal January 2003
Benchmarking Quantum Chemistry Computations with Variational, Imaginary Time Evolution, and Krylov Space Solver Algorithms journal May 2021
Improved Resource‐Tunable Near‐Term Quantum Algorithms for Transition Probabilities, with Applications in Physics and Variational Quantum Linear Algebra journal July 2023
An Introduction to Integrable Techniques for One-Dimensional Quantum Systems book January 2017
Improved approximation algorithms for MAXk-CUT and MAX BISECTION journal May 1997
Tripartite operation sharing with a six-particle maximally entangled state journal September 2015
Improving the security of quantum key agreement protocols with single photon in both polarization and spatial-mode degrees of freedom journal October 2018
The traveling salesman problem: An overview of exact and approximate algorithms journal June 1992
The one-dimensional Hubbard model: a reminiscence journal April 2003
On the performance of bee algorithms for resource-constrained project scheduling problem journal June 2011
An exact method for graph coloring journal August 2006
The effect of structural branching on the efficiency of clause learning SAT solving: An experimental study journal January 2008
Dielectric properties of magnetic grains in CoFe1.95Ho0.05O4 spinel ferrite journal June 2013
Computational Complexity journal January 2009
Quantum Chemistry in the Age of Quantum Computing journal August 2019
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 August 2019
A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons journal February 2020
High-Performance Triangular Miniaturized-LEDs for High Current and Power Density Applications journal July 2021
Preparation, characterization, and chromium(II) reduction of the linkage isomers of formamidopentaamminecobalt(III) journal March 1970
Rigorous location of phase transitions in hard optimization problems journal June 2005
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Characterizing large-scale quantum computers via cycle benchmarking journal November 2019
Power of data in quantum machine learning journal May 2021
Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry journal April 2023
Automated optimization of large quantum circuits with continuous parameters journal May 2018
Quantum chemistry as a benchmark for near-term quantum computers journal November 2019
Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm journal January 2020
Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers journal February 2021
Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s Hamiltonians journal June 2020
Phase flip code with semiconductor spin qubits journal October 2022
Exact electronic states with shallow quantum circuits from global optimisation journal July 2023
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Predicting many properties of a quantum system from very few measurements journal June 2020
Measuring the capabilities of quantum computers journal December 2021
Identification of functional features underlying heat stress response in Sprague–Dawley rats using mixed linear models journal May 2022
Quantum certification and benchmarking journal June 2020
Automated discovery of fundamental variables hidden in experimental data journal July 2022
Symphonizing pileup and full-alignment for deep learning-based long-read variant calling journal December 2022
Quantum chemistry structures and properties of 134 kilo molecules journal August 2014
Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators? journal January 2019
Hardware efficient quantum algorithms for vibrational structure calculations journal January 2020
Spiers Memorial Lecture: Quantum chemistry, classical heuristics, and quantum advantage journal January 2024
Solving Schrödinger’s equation around a desired energy: Application to silicon quantum dots journal February 1994
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
Commentary: The Materials Project: A materials genome approach to accelerating materials innovation journal July 2013
Quantum simulations of excited states with active-space downfolded Hamiltonians journal December 2019
Measurement optimization in the variational quantum eigensolver using a minimum clique cover journal March 2020
Coupled-cluster techniques for computational chemistry: The CFOUR program package journal June 2020
Exploring Hilbert space on a budget: Novel benchmark set and performance metric for testing electronic structure methods in the regime of strong correlation journal September 2020
Elucidating reaction mechanisms on quantum computers journal July 2017
Toward the first quantum simulation with quantum speedup journal September 2018
Quantum error correction: an introductory guide journal July 2019
Simulation of electronic structure Hamiltonians using quantum computers journal March 2011
The theory of variational hybrid quantum-classical algorithms journal February 2016
Mapping local Hamiltonians of fermions to local Hamiltonians of spins journal September 2005
Analytical results on the Heisenberg spin chain in a magnetic field journal May 2019
Two-step approach to scheduling quantum circuits journal July 2018
Domain wall encoding of discrete variables for quantum annealing and QAOA journal August 2019
t|ket⟩: a retargetable compiler for NISQ devices journal November 2020
OpenFermion: the electronic structure package for quantum computers journal June 2020
Quantum implementation of an artificial feed-forward neural network journal October 2020
The Protein Data Bank journal January 2000
Electron correlations in narrow energy bands journal November 1963
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 journal September 2017
Bonsai Algorithm: Grow Your Own Fermion-to-Qubit Mappings journal August 2023
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction journal July 2021
Real-Time Evolution for Ultracompact Hamiltonian Eigenstates on Quantum Hardware journal May 2022
Complexity of Implementing Trotter Steps journal May 2023
Quantum algorithm for nonhomogeneous linear partial differential equations journal September 2019
Validating quantum computers using randomized model circuits journal September 2019
Variational quantum algorithms for nonlinear problems journal January 2020
Robust data encodings for quantum classifiers journal September 2020
Effect of data encoding on the expressive power of variational quantum-machine-learning models journal March 2021
Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark journal June 2021
Near- and long-term quantum algorithmic approaches for vibrational spectroscopy journal December 2021
Elementary gates for quantum computation journal November 1995
Randomized benchmarking of quantum gates journal January 2008
Thermal and magnetic quantum discord in Heisenberg models journal April 2010
Characterizing quantum gates via randomized benchmarking journal April 2012
Optimization of Clifford circuits journal November 2013
Noise tailoring for scalable quantum computation via randomized compiling journal November 2016
Digital quantum computation of fermion-boson interacting systems journal October 2018
Scalar quantum field theories as a benchmark for near-term quantum computers journal March 2019
Digitization of scalar fields for quantum computing journal May 2019
Boson localization and the superfluid-insulator transition journal July 1989
Superfluid, Mott-insulator, and mass-density-wave phases in the one-dimensional extended Bose-Hubbard model journal March 2005
Dynamic linear response quantum algorithm journal September 2019
Cluster Monte Carlo simulation of the transverse Ising model journal December 2002
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Electron-Phonon Systems on a Universal Quantum Computer journal September 2018
Reachability Deficits in Quantum Approximate Optimization journal March 2020
Feedback-Based Quantum Optimization journal December 2022
Supersolids in the Bose-Hubbard Hamiltonian journal March 1995
Quantum Benchmark for Storage and Transmission of Coherent States journal April 2005
Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor journal October 2020
Quantum computing enhanced computational catalysis journal July 2021
Calculating transition amplitudes by variational quantum deflation journal March 2022
Theory of Trotter Error with Commutator Scaling journal February 2021
Virtual Distillation for Quantum Error Mitigation journal November 2021
Solutions of the Two-Dimensional Hubbard Model: Benchmarks and Results from a Wide Range of Numerical Algorithms journal December 2015
Practical Quantum Error Mitigation for Near-Future Applications journal July 2018
ImageNet: A large-scale hierarchical image database
  • Deng, Jia; Dong, Wei; Socher, Richard
  • 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops), 2009 IEEE Conference on Computer Vision and Pattern Recognition https://doi.org/10.1109/CVPR.2009.5206848
conference June 2009
Reducing Load Latency with Cache Level Prediction conference April 2022
The Green500 List: Encouraging Sustainable Supercomputing journal December 2007
MLPerf: An Industry Standard Benchmark Suite for Machine Learning Performance journal March 2020
Quantum Public Key Distribution using Randomized Glauber States conference October 2020
Scaling Hierarchical N-body Simulations on GPU Clusters
  • Jetley, Pritish; Wesolowski, Lukasz; Gioachin, Filippo
  • 2010 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2010.49
conference November 2010
$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians journal January 2020
Universal Quantum Simulators journal August 1996
Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? journal January 2007
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming journal November 1995
A threshold of ln n for approximating set cover (preliminary version) conference January 1996
ScaffCC: a framework for compilation and analysis of quantum computing programs conference January 2014
On the Co-Design of Quantum Software and Hardware conference September 2021
Quartz: superoptimization of Quantum circuits conference June 2022
On the advantage over a random assignment conference May 2002
Phase diagram of the Bose-Hubbard Model journal June 1994
What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO journal August 2018
Synergies Between Operations Research and Quantum Information Science journal March 2023
TSPLIB—A Traveling Salesman Problem Library journal November 1991
Quantum Computing in the NISQ era and beyond journal August 2018
Variational Quantum Computation of Excited States journal July 2019
Faster quantum simulation by randomization journal September 2019
Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus journal June 2020
Efficient quantum measurement of Pauli operators in the presence of finite sampling error journal January 2021
IBM’s Qiskit Tool Chain: Working with and Developing for Real Quantum Computers conference March 2019
Exploring Network Structure, Dynamics, and Function using NetworkX conference June 2008
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz journal February 2019
Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut conferencepaper January 2019
Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms conferencepaper January 2021
Beyond Product State Approximations for a Quantum Analogue of Max Cut conferencepaper January 2020
A Quantum Approximate Optimization Algorithm preprint January 2014
The complexity of antiferromagnetic interactions and 2D lattices preprint January 2015
Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis preprint January 2016
Practical optimization for hybrid quantum-classical algorithms preprint January 2017
PennyLane: Automatic differentiation of hybrid quantum-classical computations preprint January 2018
Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation preprint January 2019
An application benchmark for fermionic quantum simulations preprint January 2020
The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case preprint January 2020
The Ground State Electronic Energy of Benzene text January 2020
Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition preprint January 2021
QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers preprint January 2021
Scalable Benchmarks for Gate-Based Quantum Computers preprint January 2021
Quantum technologies for climate change: Preliminary assessment preprint January 2021
QDataset: Quantum Datasets for Machine Learning preprint January 2021
Towards a variational Jordan-Lee-Preskill quantum algorithm text January 2021
Application-Oriented Performance Benchmarks for Quantum Computing preprint January 2021
Provably accurate simulation of gauge theories and bosonic systems text January 2021
Predicting parameters for the Quantum Approximate Optimization Algorithm for MAX-CUT from the infinite-size limit preprint January 2021
NISQ: Error Correction, Mitigation, and Noise Simulation preprint January 2021
An LLVM-based C++ Compiler Toolchain for Variational Hybrid Quantum-Classical Algorithms and Quantum Accelerators preprint January 2022
Arline Benchmarks: Automated Benchmarking Platform for Quantum Compilers preprint January 2022
Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems text January 2022
An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms preprint January 2022
VeriQBench: A Benchmark for Multiple Types of Quantum Circuits preprint January 2022
Benchmarking of Different Optimizers in the Variational Quantum Algorithms for Applications in Quantum Chemistry text January 2022
Optimizing quantum circuit parameters via SDP preprint January 2022
An Improved Approximation Algorithm for Quantum Max-Cut text January 2022
On the practical usefulness of the Hardware Efficient Ansatz preprint January 2022
Graphical quantum Clifford-encoder compilers from the ZX calculus preprint January 2023
Optimization Applications as Quantum Performance Benchmarks preprint January 2023
Variational Benchmarks for Quantum Many-Body Problems text January 2023
VQE-generated Quantum Circuit Dataset for Machine Learning preprint January 2023
Optimization at the Interface of Unitary and Non-unitary Quantum Operations in PCOAST preprint January 2023
PCOAST: A Pauli-based Quantum Circuit Optimization Framework preprint January 2023
Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins preprint January 2023
Particle-conserving quantum circuit ansatz with applications in variational simulation of bosonic systems preprint January 2024
Enhancing initial state overlap through orbital optimization for faster molecular electronic ground-state energy estimation preprint January 2024
Quantum Computation by Adiabatic Evolution preprint January 2000
Quantum Computation, Complexity, and Many-Body Physics preprint January 2005