Adaptive measurement strategy for quantum subspace methods
arXiv:2311.07893 · doi:10.1088/1367-2630/ad2c3b
Abstract
Estimation of physical observables for unknown quantum states is an important problem that underlies a wide range of fields, including quantum information processing, quantum physics, and quantum chemistry. In the context of quantum computation, in particular, existing studies have mainly focused on holistic state tomography or estimation on specific observables with known classical descriptions, while this lacks the important class of problems where the estimation target itself relies on the measurement outcome. In this work, we propose an adaptive measurement optimization method that is useful for the quantum subspace methods, namely the variational simulation methods that utilize classical postprocessing on measurement outcomes. The proposed method first determines the measurement protocol for classically simulatable states, and then adaptively updates the protocol of quantum subspace expansion (QSE) according to the quantum measurement result. As a numerical demonstration, we have shown for excited-state simulation of molecules that (i) we are able to reduce the number of measurements by an order of magnitude by constructing an appropriate measurement strategy (ii) the adaptive iteration converges successfully even for a strongly correlated molecule of H. Our work reveals that the potential of the QSE method can be empowered by elaborated measurement protocols, and opens a path to further pursue efficient quantum measurement techniques in practical computations.
9 pages, 4 figures
References in corpus (51)
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- The density-matrix renormalization group
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- The theory of variational hybrid quantum-classical algorithms
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Quantum Amplitude Amplification and Estimation
- An introduction to quantum machine learning
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Quantum algorithms for quantum chemistry and quantum materials science
- Quantum Error Correction for Beginners
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Quantum Error Mitigation
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Robust determination of molecular spectra on a quantum processor
- A Constrained Path Monte Carlo Method for Fermion Ground States
- Codes for the Quantum Erasure Channel
- The randomized measurement toolbox
- Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
- Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
- Fermionic neural-network states for ab-initio electronic structure
- Efficient estimation of Pauli observables by derandomization
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
- Fermionic partial tomography via classical shadows
- The power of random measurements: measuring Tr(ρ^n) on single copies of ρ
- Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
- Decoding quantum errors with subspace expansions
- Measurement reduction in variational quantum algorithms
- Quantum Krylov subspace algorithms for ground and excited state energy estimation
- Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
- Quantum Power Method by a Superposition of Time-Evolved States
- Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
- Generalized quantum subspace expansion
- Quantum Filter Diagonalization with Double-Factorized Hamiltonians
- Finite-Temperature Monte Carlo Calculations For Systems With Fermions
- Efficient evaluation of quantum observables using entangled measurements
- A theory of quantum subspace diagonalization
- Quantum Error Mitigation using Symmetry Expansion
- Universal Sampling Lower Bounds for Quantum Error Mitigation
- Subspace Variational Quantum Simulator
- Universal cost bound of quantum error mitigation based on quantum estimation theory
- Overlapped grouping measurement: A unified framework for measuring quantum states
- Variational Quantum Algorithm for Non-equilibrium Steady States
- Iterative subspace algorithms for finite-temperature solution of Dyson equation
- Measurement optimization of variational quantum simulation by classical shadow and derandomization