Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
arXiv:2212.09719 · doi:10.1103/t1hr-y7c8
Abstract
ADAPT-VQE stands out as a robust algorithm for constructing compact ansätze for molecular simulation. It enables to significantly reduce the circuit depth with respect to other methods, such as UCCSD, while achieving higher accuracy and not suffering from so-called barren plateaus that hinder the variational optimisation of many hardware-efficient ansätze. In its standard implementation, however, it introduces a considerable measurement overhead in the form of gradient evaluations trough estimations of many commutator operators. In this work, we mitigate this measurement overhead by exploiting a recently introduced method for energy evaluation relying on Adaptive Informationally complete generalised Measurements (AIM). Besides offering an efficient way to measure the energy itself, Informationally Complete (IC) measurement data can be reused to estimate all the commutators of the operators in the operator pool of ADAPT-VQE, using only classically efficient post-processing. We present the AIM-ADAPT-VQE scheme in detail, and investigate its performance with several H4 Hamiltonians and operator pools. Our numerical simulations indicate that the measurement data obtained to evaluate the energy can be reused to implement ADAPT-VQE with no additional measurement overhead for the systems considered here. In addition, we show that, if the energy is measured within chemical precision, the CNOT count in the resulting circuits is close to the ideal one. With scarce measurement data, AIM-ADAPT-VQE still converges to the ground state with high probability, albeit with an increased circuit depth in some cases.
References in corpus (52)
- 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
- 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
- The Variational Quantum Eigensolver: a review of methods and best practices
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Fermionic quantum computation
- Many-body quantum state tomography with neural networks
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
- Training variational quantum algorithms is NP-hard
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
- The Future of Quantum Computing with Superconducting Qubits
- Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
- Structure optimization for parameterized quantum circuits
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- Efficient estimation of Pauli observables by derandomization
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Quantum Overlapping Tomography
- Qubit-excitation-based adaptive variational quantum eigensolver
- Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
- Measurement reduction in variational quantum algorithms
- Efficient quantum circuits for quantum computational chemistry
- Lowering qubit requirements for quantum simulations of fermionic systems
- Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
- Operator Locality in Quantum Simulation of Fermionic Models
- Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
- Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
- ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
- 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
- Quantum codes for quantum simulation of Fermions on a square lattice of qubits
- Mutual information-assisted Adaptive Variational Quantum Eigensolver
- Adaptive variational quantum eigensolvers for highly excited states
- TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
- Optimized Low-Depth Quantum Circuits for Molecular Electronic Structure using a Separable Pair Approximation
- An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices
- Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
- The Bonsai algorithm: grow your own fermion-to-qubit mapping
- Variational quantum eigensolver techniques for simulating carbon monoxide oxidation
- Generalization of the output of variational quantum eigensolver by parameter interpolation with low-depth ansatz
- Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers
- Adaptive construction of shallower quantum circuits with quantum spin projection for fermionic systems
- Enhanced observable estimation through classical optimization of informationally over-complete measurement data -- beyond classical shadows
- Discovering optimal fermion-qubit mappings through algorithmic enumeration
- Self-consistent quantum measurement tomography based on semidefinite programming
- Hardware-Tailored Diagonalization Circuits