Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure

Abstract

Trotter-Suzuki decompositions are frequently used in the quantum simulation of quantum chemistry. They transform the evolution operator into a form implementable on a quantum device, while incurring an error---the Trotter error. The Trotter error can be made arbitrarily small by increasing the Trotter number. However, this increases the length of the quantum circuits required, which may be impractical. It is therefore desirable to find methods of reducing the Trotter error through alternate means. The Trotter error is dependent on the order in which individual term unitaries are applied. Due to the factorial growth in the number of possible orderings with respect to the number of terms, finding an optimal strategy for ordering Trotter sequences is difficult. In this paper, we propose three ordering strategies, and assess their impact on the Trotter error incurred. Initially, we exhaustively examine the possible orderings for molecular hydrogen in a STO-3G basis. We demonstrate how the optimal ordering scheme depends on the compatibility graph of the Hamiltonian, and show how it varies with increasing bond length. We then use 44 molecular Hamiltonians to evaluate two strategies based on coloring their incompatibility graphs, while considering the properties of the obtained colorings. We find that the Trotter error for most systems involving heavy atoms, using a reference magnitude ordering, is less than 1 kcal/mol. Relative to this, the difference between ordering schemes can be substantial, being approximately on the order of millihartrees. The coloring-based ordering schemes are reasonably promising, however further work is required. Finally, we consider ordering strategies based on the norm of the Trotter error operator, including an iterative method for generating the new error operator terms added upon insertion of a term into an ordered Hamiltonian.

arXiv comment36 pages, 11 figures

References in corpus (25)

• 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
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Fermionic quantum computation
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Elucidating Reaction Mechanisms on Quantum Computers
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating chemistry using quantum computers
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Finding Exponential Product Formulas of Higher Orders
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• Measurement reduction in variational quantum algorithms
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Quantum-classical hybrid algorithm using an error-mitigating $N$-representability condition to compute the Mott metal-insulator transition
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers

Cited by in corpus (32)

• A Quantum Computing View on Unitary Coupled Cluster Theory
• Measurement reduction in variational quantum algorithms
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Improving Hamiltonian encodings with the Gray code
• Toward scalable simulations of Lattice Gauge Theories on quantum computers
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
• On the order problem in construction of unitary operators for the Variational Quantum Eigensolver
• How many quantum gates do gauge theories require?
• Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
• Implementation of Measurement Reduction for the Variational Quantum Eigensolver
• Superconducting quantum many-body circuits for quantum simulation and computing
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• Assessment of the variational quantum eigensolver: application to the Heisenberg model
• Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
• Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
• Trotter error with commutator scaling for the Fermi-Hubbard model
• Ultrafast Hybrid Fermion-to-Qubit mapping
• Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
• Dynamical chaos in the integrable Toda chain induced by time discretization
• Symmetric Trotterization in digital quantum simulation of quantum spin dynamics
• Optimal-order Trotter-Suzuki decomposition for quantum simulation on noisy quantum computers
• Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
• Parallelization techniques for quantum simulation of fermionic systems
• Collisional S-Matrix for the Vibrational Dynamics of H+H2 by Quantum Computing
• Phase estimation with partially randomized time evolution
• A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
• Adaptive random compiler for Hamiltonian simulation
• Digitized counterdiabatic quantum critical dynamics
• Trotter transition in BCS pairing dynamics
• Fluctuation-guided adaptive random compiler for Hamiltonian simulation