Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers

Abstract

Variational algorithms are a promising paradigm for utilizing near-term quantum devices for modeling electronic states of molecular systems. However, previous bounds on the measurement time required have suggested that the application of these techniques to larger molecules might be infeasible. We present a measurement strategy based on a low rank factorization of the two-electron integral tensor. Our approach provides a cubic reduction in term groupings over prior state-of-the-art and enables measurement times three orders of magnitude smaller than those suggested by commonly referenced bounds for the largest systems we consider. Although our technique requires execution of a linear-depth circuit prior to measurement, this is compensated for by eliminating challenges associated with sampling non-local Jordan-Wigner transformed operators in the presence of measurement error, while enabling a powerful form of error mitigation based on efficient postselection. We numerically characterize these benefits with noisy quantum circuit simulations for ground state energies of strongly correlated electronic systems.

References in corpus (33)

• 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
• The theory of variational hybrid quantum-classical algorithms
• Superconducting Qubits: Current State of Play
• Error mitigation for short-depth quantum circuits
• Trapped-Ion Quantum Computing: Progress and Challenges
• Fermionic quantum computation
• Towards Practical Quantum Variational Algorithms
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Rapid high-fidelity multiplexed readout of superconducting qubits
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Low-cost error mitigation by symmetry verification
• Error-mitigated digital quantum simulation
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Robust Online Hamiltonian Learning
• Low rank representations for quantum simulation of electronic structure
• A Non-Orthogonal Variational Quantum Eigensolver
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Decoding quantum errors with subspace expansions
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
• Generalized swap networks for near-term quantum computing
• Assessing weak hydrogen binding on Ca+ centers: An accurate many-body study with large basis sets
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Lowering of the complexity of quantum chemistry methods by choice of representation
• Pauli Partitioning with Respect to Gate Sets

Cited by in corpus (147)

• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Error Mitigation
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Information-theoretic bounds on quantum advantage in machine learning
• Virtual Distillation for Quantum Error Mitigation
• Solving nonlinear differential equations with differentiable quantum circuits
• Efficient estimation of Pauli observables by derandomization
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Emerging quantum computing algorithms for quantum chemistry
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Low rank representations for quantum simulation of electronic structure
• Fermionic partial tomography via classical shadows
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Classical Shadows With Noise
• Performance comparison of optimization methods on variational quantum algorithms
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Biology and medicine in the landscape of quantum advantages
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Quantum computing of the ${}^6$Li nucleus via ordered unitary coupled clusters
• Minimizing estimation runtime on noisy quantum computers
• Quantum Filter Diagonalization with Double-Factorized Hamiltonians
• Experimental quantum state measurement with classical shadows
• Purification-based quantum error mitigation of pair-correlated electron simulations
• Efficient evaluation of quantum observables using entangled measurements
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
• A Hybrid Quantum Computing Pipeline for Real World Drug Discovery
• Simulating Many-Body Systems with a Projective Quantum Eigensolver
• Quantum Error Mitigation using Symmetry Expansion
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Efficient quantum computation of molecular forces and other energy gradients
• Dynamical mean field theory algorithm and experiment on quantum computers
• Quantum chemistry simulation of ground- and excited-state properties of the sulfonium cation on a superconducting quantum processor
• Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values
• Measurement Error Mitigation for Variational Quantum Algorithms
• Low depth mechanisms for quantum optimization
• An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Gutzwiller Hybrid Quantum-Classical Computing Approach for Correlated Materials
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• 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
• Improving quantum measurements by introducing "ghost" Pauli products
• Decision Diagrams for Quantum Measurements with Shallow Circuits
• Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits
• Quantum expectation-value estimation by computational basis sampling
• A brief introduction to quantum algorithms
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Folded Spectrum VQE : A quantum computing method for the calculation of molecular excited states
• Improving the Accuracy of the Variational Quantum Eigensolver for Molecular Systems by the Explicitly-Correlated Perturbative [2]-R12-Correction
• Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization
• The Basics of Quantum Computing for Chemists
• Neural network encoded variational quantum algorithms
• Quantum simulations of Fermionic Hamiltonians with efficient encoding and ansatz schemes
• AGP-based unitary coupled cluster theory for quantum computers
• Comparative study of adaptive variational quantum eigensolvers for multi-orbital impurity models
• Lie-algebraic classical simulations for quantum computing
• Implementation of Measurement Reduction for the Variational Quantum Eigensolver
• Accelerating Quantum Computations of Chemistry Through Regularized Compressed Double Factorization
• Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Synthesizing efficient circuits for Hamiltonian simulation
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Dual frame optimization for informationally complete quantum measurements
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Optimizing the information extracted by a single qubit measurement
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• Error mitigation by training with fermionic linear optics
• Efficient Quantum Analytic Nuclear Gradients with Double Factorization
• Variational quantum solver employing the PDS energy functional
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators
• Measurement optimization of variational quantum simulation by classical shadow and derandomization
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Assessment of the variational quantum eigensolver: application to the Heisenberg model
• Complexity of Supersymmetric Systems and the Cohomology Problem
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Benchmarking quantum gates and circuits
• Hardware-Tailored Diagonalization Circuits
• Partitioning Quantum Chemistry Simulations with Clifford Circuits
• Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
• Identification of topological phases using classically-optimized variational quantum eigensolver
• Extending the reach of quantum computing for materials science with machine learning potentials
• Efficient and Robust Parameter Optimization of the Unitary Coupled-Cluster Ansatz
• A hybrid quantum algorithm to detect conical intersections
• Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of non-unitary operators
• Quantum computing for classical problems: Variational Quantum Eigensolver for activated processes
• The Coming Decades of Quantum Simulation
• Predicting Features of Quantum Systems from Very Few Measurements
• Estimation of electrostatic interaction energies on a trapped-ion quantum computer
• Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers
• Noise-robust exploration of many-body quantum states on near-term quantum devices
• Multicritical quantum sensors driven by symmetry-breaking
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• FragPT2: Multi-Fragment Wavefunction Embedding with Perturbative Interactions
• Analytical Ground- and Excited-State Gradients for Molecular Electronic Structure Theory from Hybrid Quantum/Classical Methods
• General approach of weak-to-strong measurement transition for Fock-state-based pointer states
• Toward Reliability in the NISQ Era: Robust Interval Guarantee for Quantum Measurements on Approximate States
• Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements
• Practical techniques for high-precision measurements on near-term quantum hardware and applications in molecular energy estimation
• Backpropagation scaling in parameterised quantum circuits
• Hamiltonian-based graph-state ansatz for variational quantum algorithms
• A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
• Neutron-nucleus dynamics simulations for quantum computers
• Optimizing quantum measurements by partitioning multisets of observables
• Quantum Machine Learning for Distributed Quantum Protocols with Local Operations and Noisy Classical Communications
• Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
• Quantum simulation by qubitization without Toffoli gates
• Estimating Coherent Contributions to the Error Profile Using Cycle Error Reconstruction
• Quantum nuclear dynamics on a distributed set of ion-trap quantum computing systems
• QForte: an efficient state simulator and quantum algorithms library for molecular electronic structure
• Leveraging commuting groups for an efficient variational Hamiltonian ansatz
• Symmetry verification for noisy quantum simulations of non-Abelian lattice gauge theories
• Classically-Boosted Variational Quantum Eigensolver
• Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Phase estimation with partially randomized time evolution
• State Specific Measurement Protocols for the Variational Quantum Eigensolver
• NISQ algorithm for the matrix elements of a generic observable
• An Error Mitigated Non-Orthogonal Quantum Eigensolver via Shadow Tomography
• Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
• Shot-noise reduction for lattice Hamiltonians
• Study of noise in virtual distillation circuits for quantum error mitigation
• State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
• Reducing runtime and error in VQE using deeper and noisier quantum circuits
• Accelerating Fermionic System Simulation on Quantum Computers
• Mapping quantum chemical dynamics problems onto spin-lattice simulators
• Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy
• Many-Fermion Simulation from the Contracted Quantum Eigensolver without Fermionic Encoding of the Wave Function
• Near-Term Fermionic Simulation with Subspace Noise Tailored Quantum Error Mitigation
• Unbiased observable estimation with approximate channels in fault-tolerant quantum computation
• A quantum eigenvalue solver based on tensor networks
• EVA: a quantum Exponential Value Approximation algorithm