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.

18 pages, 11 figures

References in corpus (8)

• Simulated Quantum Computation of Molecular Energies
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Aspects of generic entanglement
• Quantum circuits of T-depth one
• Novel constructions for the fault-tolerant Toffoli gate
• Exact synthesis of multiqubit Clifford+T circuits
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer

Cited by in corpus (59)

• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Is the Trotterized UCCSD Ansatz chemically well-defined?
• 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
• Simulating Quantum Materials with Digital Quantum Computers
• Early fault-tolerant simulations of the Hubbard model
• Nearly tight Trotterization of interacting electrons
• Simulating periodic systems on quantum computer
• Hamiltonian simulation with random inputs
• Compilation by stochastic Hamiltonian sparsification
• Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Initial state preparation for quantum chemistry on 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 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
• Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
• Efficient Product Formulas for Commutators and Applications to Quantum Simulation
• 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
• The Basics of Quantum Computing for Chemists
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• 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
• Doubling the order of approximation via the randomized product formula
• 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
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Simulating time evolution on distributed quantum computers
• 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
• 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
• Size-consistency and orbital-invariance issues revealed by VQE-UCCSD calculations with the FMO scheme
• Trotterization is substantially efficient for low-energy states
• Differentiable matrix product states for simulating variational quantum computational chemistry
• 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
• Trotter simulation of vibrational Hamiltonians on a quantum computer
• Simulation of chiral motion of excitation within the ground-state manifolds of neutral atoms
• Some Error Analysis for the Quantum Phase Estimation Algorithms
• 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
• Error Interference in Quantum Simulation
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations