Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms

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.

arXiv commentClose to published version

References in corpus (47)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Simulation
• Probing many-body dynamics on a 51-atom quantum simulator
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Symmetric Informationally Complete Quantum Measurements
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Extending the computational reach of a noisy superconducting quantum processor
• Many-body quantum state tomography with neural networks
• Towards Practical Quantum Variational Algorithms
• Quantum optimization using variational algorithms on near-term quantum devices
• Quantum Simulators: Architectures and Opportunities
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Low Depth Quantum Simulation of Electronic Structure
• The SIC Question: History and State of Play
• Accelerated Variational Quantum Eigensolver
• Minimal qubit tomography
• Optimal Quantum Measurements of Expectation Values of Observables
• Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
• Efficient estimation of Pauli observables by derandomization
• Diluted maximum-likelihood algorithm for quantum tomography
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Quantum Orbital-Optimized Unitary Coupled Cluster Methods in the Strongly Correlated Regime: Can Quantum Algorithms Outperform their Classical Equivalents?
• Quantum Overlapping Tomography
• Quantum computers as universal quantum simulators: state-of-art and perspectives
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Exploiting locality in quantum computation for quantum chemistry
• Measurement reduction in variational quantum algorithms
• Quantum hardware simulating four-dimensional inelastic neutron scattering
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Minimizing estimation runtime on noisy quantum computers
• Precise measurement of quantum observables with neural-network estimators
• Efficient evaluation of quantum observables using entangled measurements
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Non-unitary operations for ground-state calculations in near term quantum computers
• Simulating all quantum measurements using only projective measurements and postselection
• Pairwise tomography networks for many-body quantum systems

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 ${}^6$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