Shot-noise reduction for lattice Hamiltonians

Abstract

Efficiently estimating energy expectation values of quantum lattice systems on quantum computers is a crucial subroutine for various quantum algorithms, which can lead to significant overhead due to the high measurement shot numbers required. We introduce a measurement strategy tailored to quantum lattice systems and (noisy) energy eigenstates. It is based on a geometric partitioning of the Hamiltonian into local patches, and performing the measurements in the eigenbases of those patches. The resulting energy estimator has a smaller variance than the ones of Pauli grouping schemes, which leads to a reduction of the total number of shots. We provide rigorous guarantees for this variance improvement for energy eigentstates, also in the presence of depolarizing noise. As one can choose the subsystem size, one can ensure that measurement circuits remain within implementable depths. In numerical experiments, we demonstrate the shot count reduction for various 2D lattice models, including the transverse field XY and Ising models, as well as the Fermi-Hubbard model. We find sampling improvements of several orders of magnitude already for plaquettes of two by two qubits, where the required readout circuits remain very moderate in depth.

19 + 25 pages, 8 + 0 figures

References in corpus (28)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Circuit Quantum Electrodynamics
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Semiconductor Spin Qubits
• Spectral Gap and Exponential Decay of Correlations
• The randomized measurement toolbox
• Quantum-assisted quantum compiling
• Semiconductor Qubits In Practice
• Minimal Universal Two-qubit Quantum Circuits
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Quantum circuits for strongly correlated quantum systems
• Theory of quantum system certification: a tutorial
• Standard forms of noisy quantum operations via depolarization
• On the structure of the sets of mutually unbiased bases for N qubits
• Realizing the two-dimensional hard-core Bose-Hubbard model with superconducting qubits
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Error propagation in NISQ devices for solving classical optimization problems
• Numerical study of the hard-core Bose-Hubbard Model on an Infinite Square Lattice
• Stripes and holes in a two-dimensional model of spinless fermions and hardcore bosons
• Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• Large-scale simulations of Floquet physics on near-term quantum computers
• Stability of classical shadows under gate-dependent noise
• Multicritical behavior of the fidelity susceptibility for the 2D quantum transverse-field $XY$ model