Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
arXiv:2012.04001 · doi:10.1103/PhysRevResearch.4.033154
Abstract
Recent advances in quantum computing devices have brought attention to hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) as a potential route to practical quantum advantage in chemistry. However, it is not yet clear whether such algorithms, even in the absence of device error, could actually achieve quantum advantage for systems of practical interest. We have performed an exhaustive analysis to estimate the number of qubits and number of measurements required to compute the combustion energies of small organic molecules and related systems to within chemical accuracy of experimental values using VQE. We consider several key modern improvements to VQE, including low-rank factorizations of the Hamiltonian. Our results indicate that although these techniques are useful, they will not be sufficient to achieve practical quantum computational advantage for our molecular set, or for similar molecules. This suggests that novel approaches to operator estimation leveraging quantum coherence, such as Enhanced Likelihood Functions [arxiv:2006.09350, arxiv:2006.09349], may be required.
49 pages, 18 figures
References in corpus (17)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Simulated Quantum Computation of Molecular Energies
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum computing enhanced computational catalysis
- Efficient estimation of Pauli observables by derandomization
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Doubling the size of quantum simulators by entanglement forging
- Fermionic partial tomography via classical shadows
- Interactions between Large Molecules: Puzzle for Reference Quantum-Mechanical Methods
- Measurement reduction in variational quantum algorithms
- Orbital optimized unitary coupled cluster theory for quantum computer
- Hardware Efficient Quantum Algorithms for Vibrational Structure Calculations
- Minimizing estimation runtime on noisy quantum computers
- Reducing qubit requirements while maintaining numerical precision for the Variational Quantum Eigensolver: A Basis-Set-Free Approach
- Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
- Scaling Up Electronic Structure Calculations on Quantum Computers: The Frozen Natural Orbital Based Method of Increments
- Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
Cited by in corpus (68)
- Early Fault-Tolerant Quantum Computing
- Experimental quantum computational chemistry with optimised unitary coupled cluster ansatz
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
- ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
- Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
- Quantum utility -- definition and assessment of a practical quantum advantage
- Quantum-centric computation of molecular excited states with extended sample-based quantum diagonalization
- Improving quantum measurements by introducing "ghost" Pauli products
- Quantum expectation-value estimation by computational basis sampling
- Overcoming the Coherence Time Barrier in Quantum Machine Learning on Temporal Data
- Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
- Calibrating the role of entanglement in variational quantum circuits
- Group-theoretic error mitigation enabled by classical shadows and symmetries
- Hamiltonian simulation-based quantum-selected configuration interaction for large-scale electronic structure calculations with a quantum computer
- Perturbation theory with quantum signal processing
- Chemically Aware Unitary Coupled Cluster with ab initio Calculations on System Model H1: A Refrigerant Chemicals Application
- A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
- Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
- Accelerated variational quantum eigensolver with joint Bell measurement
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows
- Dual frame optimization for informationally complete quantum measurements
- Quantum Equation of Motion with Orbital Optimization for Computing Molecular Properties in Near-Term Quantum Computing
- Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
- Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
- Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
- Quantum-selected configuration interaction with time-evolved state
- Dissipative variational quantum algorithms for Gibbs state preparation
- Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
- Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
- QAOA-MC: Markov chain Monte Carlo enhanced by Quantum Alternating Operator Ansatz
- Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- Simulating spectroscopy experiments with a superconducting quantum computer
- On proving the robustness of algorithms for early fault-tolerant quantum computers
- Identification of topological phases using classically-optimized variational quantum eigensolver
- Quantum algorithms for generator coordinate methods
- Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques
- Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
- Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
- Fermionic Adaptive Sampling Theory for Variational Quantum Eigensolvers
- Coupled cluster method tailored with quantum computing
- Digital-analog quantum genetic algorithm using Rydberg-atom arrays
- Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
- Ab initio extended Hubbard model of short polyenes for efficient quantum computing
- SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
- Resource-efficient utilization of quantum computers
- Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
- Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods
- Compressing Hamiltonians with ab initio downfolding for simulating strongly-correlated materials on quantum computers
- Cascaded variational quantum eigensolver algorithm
- Evaluating the Practicality of Quantum Optimization Algorithms for Prototypical Industrial Applications
- Resource-Efficient Quantum Circuits for Molecular Simulations: A Case Study of Umbrella Inversion in Ammonia
- Quantum computation of a quasiparticle band structure with the quantum-selected configuration interaction
- Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
- Modified Conjugate Quantum Natural Gradient
- Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
- Toward scalable quantum computations of atomic nuclei
- Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
- State Specific Measurement Protocols for the Variational Quantum Eigensolver
- Calculating potential energy surfaces with quantum computers by measuring only the density along adiabatic transitions
- Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm
- Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
- Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information
- Feasibility of performing quantum chemistry calculations on quantum computers
- OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
- Quantum-Classical Auxiliary Field Quantum Monte Carlo with Matchgate Shadows on Trapped Ion Quantum Computers
- Resource Estimation for VQE on Small Molecules: Impact of Fermion Mappings and Hamiltonian Reductions