Overlapped grouping measurement: A unified framework for measuring quantum states

Abstract

Quantum algorithms designed for realistic quantum many-body systems, such as chemistry and materials, usually require a large number of measurements of the Hamiltonian. Exploiting different ideas, such as {importance sampling,} observable compatibility, or classical shadows of quantum states, different advanced measurement schemes have been proposed to greatly reduce the large measurement cost. Yet, the underline cost reduction mechanisms seem distinct from each other, and how to systematically find the optimal scheme remains a critical challenge. Here, we address this challenge by proposing a unified framework of quantum measurements, incorporating advanced measurement methods as special cases. Our framework allows us to introduce a general scheme~ -- ~overlapped grouping measurement, which simultaneously exploits the advantages of most existing methods. An intuitive understanding of the scheme is to partition the measurements into overlapped groups with each one consisting of compatible measurements. We provide explicit grouping strategies and numerically verify its performance for different molecular Hamiltonians with up to 16 qubits. Our numerical result shows significant improvements over existing schemes. Our work paves the way for efficient quantum measurement and fast quantum processing with current and near-term quantum devices.

6 figures, 5 tables

References in corpus (9)

• Hybrid quantum-classical algorithms and quantum error mitigation
• Efficient estimation of Pauli observables by derandomization
• Experimental quantum state measurement with classical shadows
• Generalized swap networks for near-term quantum computing
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Decision Diagrams for Quantum Measurements with Shallow Circuits
• Perturbative quantum simulation
• Adaptive Pauli Shadows for Energy Estimation
• Deterministic improvements of quantum measurements with grouping of compatible operators, non-local transformations, and covariance estimates

Cited by in corpus (28)

• Exact and efficient Lanczos method on a quantum computer
• Experimental quantum computational chemistry with optimised unitary coupled cluster ansatz
• Classical shadows with Pauli-invariant unitary ensembles
• Performance analysis of multi-shot shadow estimation
• Characterizing correlation within multipartite quantum systems via local randomized measurements
• Neural network encoded variational quantum algorithms
• Error-mitigated fermionic classical shadows on noisy quantum devices
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Enhanced estimation of quantum properties with common randomized measurements
• Dual frame optimization for informationally complete quantum measurements
• Classical shadows based on locally-entangled measurements
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• Measurement optimization of variational quantum simulation by classical shadow and derandomization
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
• A blueprint for a Digital-Analog Variational Quantum Eigensolver using Rydberg atom arrays
• Hardware-Tailored Diagonalization Circuits
• Efficient and Robust Parameter Optimization of the Unitary Coupled-Cluster Ansatz
• Probing spectral features of quantum many-body systems with quantum simulators
• Efficient distributed inner product estimation via Pauli sampling
• Learning Quantum Processes with Quantum Statistical Queries
• Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation
• Adaptive measurement strategy for quantum subspace methods
• Short-time simulation of quantum dynamics by Pauli measurements
• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information
• Accelerating Fermionic System Simulation on Quantum Computers
• Improving shadow estimation with locally-optimal dual frames
• Shot-Efficient ADAPT-VQE via Reused Pauli Measurements and Variance-Based Shot Allocation
• Resource-Optimized Grouping Shadow for Efficient Energy Estimation