Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation

Abstract

Although the simulation of quantum chemistry is one of the most anticipated applications of quantum computing, the scaling of known upper bounds on the complexity of these algorithms is daunting. Prior work has bounded errors due to Trotterization in terms of the norm of the error operator and analyzed scaling with respect to the number of spin-orbitals. However, we find that these error bounds can be loose by up to sixteen orders of magnitude for some molecules. Furthermore, numerical results for small systems fail to reveal any clear correlation between ground state error and number of spin-orbitals. We instead argue that chemical properties, such as the maximum nuclear charge in a molecule and the filling fraction of orbitals, can be decisive for determining the cost of a quantum simulation. Our analysis motivates several strategies to use classical processing to further reduce the required Trotter step size and to estimate the necessary number of steps, without requiring additional quantum resources. Finally, we demonstrate improved methods for state preparation techniques which are asymptotically superior to proposals in the simulation literature.

arXiv comment18 pages, 11 figures

References in corpus (26)

• A variational eigenvalue solver on a quantum processor
• Elementary gates for quantum computation
• Simulated Quantum Computation of Molecular Energies
• Fermionic quantum computation
• Towards Quantum Chemistry on a Quantum Computer
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating Physical Phenomena by Quantum Networks
• Aspects of generic entanglement
• Quantum Algorithms for Fermionic Simulations
• Gate count estimates for performing quantum chemistry on small quantum computers
• Quantum circuits of T-depth one
• From transistor to trapped-ion computers for quantum chemistry
• Novel constructions for the fault-tolerant Toffoli gate
• Adiabatic Quantum Simulation of Quantum Chemistry
• Exact synthesis of multiqubit Clifford+T circuits
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Exploiting locality in quantum computation for quantum chemistry
• Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
• Simulating Quantum Dynamics On A Quantum Computer
• Simulation of chemical reaction dynamics on an NMR quantum computer
• Quantum-circuit design for efficient simulations of many-body quantum dynamics
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Product Formulas for Exponentials of Commutators

Cited by in corpus (114)

• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Superconducting Qubits: Current State of Play
• Quantum information processing with superconducting circuits: a review
• Scalable Quantum Simulation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Toward the first quantum simulation with quantum speedup
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• A Theory of Trotter Error
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• A random compiler for fast Hamiltonian simulation
• Boson Sampling for Molecular Vibronic Spectra
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Solving strongly correlated electron models on a quantum computer
• Low Depth Quantum Simulation of Electronic Structure
• Hybrid quantum-classical approach to correlated materials
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• Nearly optimal lattice simulation by product formulas
• Faster quantum simulation by randomization
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Digitization of Scalar Fields for Quantum Computing
• Is the Trotterized UCCSD Ansatz chemically well-defined?
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Quantum algorithms to simulate many-body physics of correlated fermions
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Quantum localization bounds Trotter errors in digital quantum simulation
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• qHiPSTER: The Quantum High Performance Software Testing Environment
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Lowering qubit requirements for quantum simulations of fermionic systems
• Downfolding of many-body Hamiltonians using active-space models: extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
• A randomized quantum algorithm for statistical phase estimation
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Simulating Quantum Materials with Digital Quantum Computers
• Early fault-tolerant simulations of the Hubbard model
• Locality and digital quantum simulation of power-law interactions
• Bounding the costs of quantum simulation of many-body physics in real space
• Nearly tight Trotterization of interacting electrons
• High Performance Emulation of Quantum Circuits
• Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines
• Symmetry assisted preparation of entangled many-body states on a quantum computer
• Simulating periodic systems on quantum computer
• Compilation by stochastic Hamiltonian sparsification
• Hamiltonian simulation with random inputs
• Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
• Practical adaptive quantum tomography
• Initial state preparation for quantum chemistry on quantum computers
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• A Quantum Algorithm to Calculate Band Structure at the EOM Level of Theory
• First-Order Trotter Error from a Second-Order Perspective
• Quantum Simulation of Nuclear Inelastic Scattering
• A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Quantum Computation for Periodic Solids in Second Quantization
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• Quantum simulation of real-space dynamics
• Efficient Product Formulas for Commutators and Applications to Quantum Simulation
• Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
• Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
• Simulating Effective QED on Quantum Computers
• Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
• Quantum simulation of molecules in solution
• Simulating Molecular Spectroscopy with Circuit Quantum Electrodynamics
• The Basics of Quantum Computing for Chemists
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Quantum chemistry and charge transport in biomolecules with superconducting circuits
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
• Quantum algorithms for scientific computing
• Q${}^2$Chemistry: A quantum computation platform for quantum chemistry
• Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation
• 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms
• On the time evolution of fermionic occupation numbers
• Doubling the order of approximation via the randomized product formula
• Superconducting qubit circuit emulation of a vector spin-1/2
• The Promise of Quantum Simulation
• Trotter error with commutator scaling for the Fermi-Hubbard model
• Bayesian phase difference estimation algorithm for direct calculation of fine structure splitting: accelerated simulation of relativistic and quantum many-body effects
• Selection and improvement of product formulae for best performance of quantum simulation
• Simulating time evolution on distributed quantum computers
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
• Exploiting anticommutation in Hamiltonian simulation
• Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
• Size-consistency and orbital-invariance issues revealed by VQE-UCCSD calculations with the FMO scheme
• First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• Trotterization is substantially efficient for low-energy states
• Differentiable matrix product states for simulating variational quantum computational chemistry
• A Full Quantum Eigensolver for Quantum Chemistry Simulations
• Trotter simulation of vibrational Hamiltonians on a quantum computer
• A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• Simulation of chiral motion of excitation within the ground-state manifolds of neutral atoms
• Some Error Analysis for the Quantum Phase Estimation Algorithms
• The impacts of optimization algorithm and basis size on the accuracy and efficiency of variational quantum eigensolver
• Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
• Convergence Rates for the Trotter Splitting for Unbounded Operators
• Phase estimation with partially randomized time evolution
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
• Error Interference in Quantum Simulation