Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
arXiv:2206.08912 · doi:10.1103/PhysRevLett.130.100801
Abstract
Estimation of expectation values of incompatible observables is an essential practical task in quantum computing, especially for approximating energies of chemical and other many-body quantum systems. In this work we introduce a method for this purpose based on performing a single joint measurement that can be implemented locally and whose marginals yield noisy (unsharp) versions of the target set of non-commuting Pauli observables. We derive bounds on the number of experimental repetitions required to estimate energies up to a certain precision. We compare this strategy to the classical shadow formalism and show that our method yields the same performance as the locally biased classical shadow protocol. We also highlight some general connections between the two approaches by showing that classical shadows can be used to construct joint measurements and vice versa. Finally, we adapt the joint measurement strategy to minimise the sample complexity when the implementation of measurements is assumed noisy. This can provide significant efficiency improvements compared to known generalisations of classical shadows to noisy scenarios.
arXiv comment14 pages, updated in line with published version
References in corpus (43)
- Quantum Computing in the NISQ era and beyond
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- The theory of variational hybrid quantum-classical algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Resource Theories
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Mitigating measurement errors in multi-qubit experiments
- Mixed-state entanglement from local randomized measurements
- Joint Measurability, Einstein-Podolsky-Rosen Steering, and Bell Nonlocality
- Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
- Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
- An Invitation to Quantum Incompatibility
- Measurements incompatible in Quantum Theory cannot be measured jointly in any other local theory
- Efficient estimation of Pauli observables by derandomization
- Strategies for solving the Fermi-Hubbard model on near-term quantum computers
- Simulating positive-operator-valued measures with projective measurements
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- One-to-one mapping between steering and joint measurability problems
- Fermionic partial tomography via classical shadows
- Robust shadow estimation
- Theory of quantum system certification: a tutorial
- Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
- All sets of incompatible measurements give an advantage in quantum state discrimination
- Measurement reduction in variational quantum algorithms
- Incompatible measurements in quantum information science
- Classical Shadows With Noise
- Quantum Incompatibility Witnesses
- Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
- Notes on Joint Measurability of Quantum Observables
- Noise Robustness of the Incompatibility of Quantum Measurements
- Quantum Fisher information from randomized measurements
- Optimal Entanglement Certification from Moments of the Partial Transpose
- Precise measurement of quantum observables with neural-network estimators
- Efficient evaluation of quantum observables using entangled measurements
- Commutative POVMs and Fuzzy Observables
- Incompatibility breaking quantum channels
- Resource Estimation for Quantum Variational Simulations of the Hubbard Model
- Optimising shadow tomography with generalised measurements
- Overlapped grouping measurement: A unified framework for measuring quantum states
- Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values
- Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
- Quantum expectation-value estimation by computational basis sampling
- Estimating the expectation values of spin 1/2 observables with finite resources
Cited by in corpus (9)
- Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
- Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
- Distributed quantum incompatibility
- Robust ultra-shallow shadows
- A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
- Estimating many properties of a quantum state via quantum reservoir processing
- Holographic Classical Shadow Tomography
- Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
- Characterizing errors in parameter estimation by local measurements