Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
arXiv:2104.00569 · doi:10.1103/PRXQuantum.2.040342
Abstract
Many prominent quantum computing algorithms with applications in fields such as chemistry and materials science require a large number of measurements, which represents an important roadblock for future real-world use cases. We introduce a novel approach to tackle this problem through an adaptive measurement scheme. We present an algorithm that optimizes informationally complete positive operator-valued measurements (POVMs) on the fly in order to minimize the statistical fluctuations in the estimation of relevant cost functions. We show its advantage by improving the efficiency of the variational quantum eigensolver in calculating ground-state energies of molecular Hamiltonians with extensive numerical simulations. Our results indicate that the proposed method is competitive with state-of-the-art measurement-reduction approaches in terms of efficiency. In addition, the informational completeness of the approach offers a crucial advantage, as the measurement data can be reused to infer other quantities of interest. We demonstrate the feasibility of this prospect by reusing ground-state energy-estimation data to perform high-fidelity reduced state tomography.
Close to published version
References in corpus (6)
- Probing many-body dynamics on a 51-atom quantum simulator
- Optimal Quantum Measurements of Expectation Values of Observables
- Efficient estimation of Pauli observables by derandomization
- Diluted maximum-likelihood algorithm for quantum tomography
- Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
- Non-unitary operations for ground-state calculations in near term quantum computers
Cited by in corpus (53)
- The randomized measurement toolbox
- Quantum Simulation for High Energy Physics
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Learning Quantum Systems
- Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
- Time Series Quantum Reservoir Computing with Weak and Projective Measurements
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- Experimental single-setting quantum state tomography
- Quantum computing of the Li nucleus via ordered unitary coupled clusters
- Potential and limitations of quantum extreme learning machines
- Quantum anomaly detection in the latent space of proton collision events at the LHC
- Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
- Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
- The Bonsai algorithm: grow your own fermion-to-qubit mapping
- Pulse variational quantum eigensolver on cross-resonance based hardware
- Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
- Shadow tomography on general measurement frames
- One-particle Green's functions from the quantum equation of motion algorithm
- Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
- Quantum verification and estimation with few copies
- A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
- Dual frame optimization for informationally complete quantum measurements
- Enhanced observable estimation through classical optimization of informationally over-complete measurement data -- beyond classical shadows
- Quantum Equation of Motion with Orbital Optimization for Computing Molecular Properties in Near-Term Quantum Computing
- Efficient Characterizations of Multiphoton States with an Ultra-thin Optical Device
- Natural parameterized quantum circuit
- Many-body entropies and entanglement from polynomially-many local measurements
- Hardware-Tailored Diagonalization Circuits
- Self-consistent quantum measurement tomography based on semidefinite programming
- High-fidelity, multi-qubit generalized measurements with dynamic circuits
- The variational quantum eigensolver self-consistent field method within a polarizable embedded framework
- Optimising quantum tomography via shadow inversion
- Hybrid Tree Tensor Networks for quantum simulation
- Calculating the many-body density of states on a digital quantum computer
- Extending the reach of quantum computing for materials science with machine learning potentials
- Operational Quantum Average-Case Distances
- Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers
- Assisted quantum simulation of open quantum systems
- Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements
- Generalized measurements on qubits in quantum randomness certification and expansion
- Local quantum overlapping tomography
- Practical techniques for high-precision measurements on near-term quantum hardware and applications in molecular energy estimation
- A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
- Estimating many properties of a quantum state via quantum reservoir processing
- Perspectives on Utilization of Measurements in Quantum Algorithms
- Adaptive measurement strategy for quantum subspace methods
- State Specific Measurement Protocols for the Variational Quantum Eigensolver
- Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
- Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
- Quantum Tomography and Schwinger's Picture of Quantum Mechanics
- SQL2Circuits: Estimating Cardinalities, Execution Times, and Costs for SQL Queries with Quantum Natural Language Processing
- Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation