Abstract:Many hybrid quantum-classical algorithms for the application of ground state energy estimation in quantum chemistry involve estimating the expectation value of a molecular Hamiltonian with respect to a quantum state through measurements on a quantum device. To guide the selection of measurement methods designed for this observable estimation problem, we propose a benchmark called CSHOREBench (Common States and Hamiltonians for ObseRvable Estimation Benchmark) that assesses the performance of these methods against a set of common molecular Hamiltonians and common states encountered during the runtime of hybrid quantum-classical algorithms. In CSHOREBench, we account for resource utilization of a quantum computer through measurements of a prepared state, and a classical computer through computational runtime spent in proposing measurements and classical post-processing of acquired measurement outcomes. We apply CSHOREBench considering a variety of measurement methods on Hamiltonians of size up to 16 qubits. Our discussion is aided by using the framework of decision diagrams which provides an efficient data structure for various randomized methods and illustrate how to derandomize distributions on decision diagrams. In numerical simulations, we find that the methods of decision diagrams and derandomization are the most preferable. In experiments on IBM quantum devices against small molecules, we observe that decision diagrams reduces the number of measurements made by classical shadows by more than 80%, that made by locally biased classical shadows by around 57%, and consistently require fewer quantum measurements along with lower classical computational runtime than derandomization. Furthermore, CSHOREBench is empirically efficient to run when considering states of random quantum ansatz with fixed depth.

A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator

Fast Simulation of Many-Body Rydberg Atomic Systems for Quantum Sensing

Enhancement of the Quantum Coherence of the Rydberg Atoms System by Weak Measurement

Preparing random states and benchmarking with many-body quantum chaos

Ancilla-free measurement of out-of-time-ordered correlation functions: General measurement protocol and Rydberg atom implementation

Benchmarking highly entangled states on a 60-atom analog quantum simulator

Single-shot Quantum Measurements Sketch Quantum Many-Body States

Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics

Benchmarking Quantum Simulators using Ergodic Quantum Dynamics

Quantum Monte Carlo simulations in the restricted Hilbert space of Rydberg atom arrays

Simulating a two component Bose-Hubbard model with imbalanced hopping in a Rydberg tweezer array

Practical Benchmarking of Randomized Measurement Methods for Quantum Chemistry Hamiltonians

Stochastic Series Expansion Quantum Monte Carlo for Rydberg Arrays

A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians

Post-measurement Quantum Monte Carlo

Real randomized measurements for analyzing properties of quantum states

Realization of a Rydberg-dressed extended Bose Hubbard model

Enriching the quantum toolbox of ultracold molecules with Rydberg atoms

Practical techniques for high precision measurements on near-term quantum hardware: a Case Study in Molecular Energy Estimation

Benchmarking bosonic and fermionic dynamics

Complete characterization of quantum correlations by randomized measurements