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 Trottermore »
- Authors:
-
- Tufts Univ., Medford, MA (United States). Dept. of Physics and Astronomy
- Imperial College, London (United Kingdom). Dept. of Physics
- Univ. of Washington, Seattle, WA (United States). Dept. of Physics; Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Univ. College London (United Kingdom). Centre for Computational Science
- Publication Date:
- Research Org.:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC); Engineering and Physical Sciences Research Council (EPSRC); National Science Foundation (NSF); US Air Force Office of Scientific Research (AFOSR)
- OSTI Identifier:
- 1815699
- Grant/Contract Number:
- AC05-76RL01830; EP/G037043/1; EP/L00030X/1; PHY-1818914; FA8702-15-D-0001
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Entropy
- Additional Journal Information:
- Journal Volume: 21; Journal Issue: 12; Journal ID: ISSN 1099-4300
- Publisher:
- MDPI
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; quantum simulation; electronic structure theory; quantum computing
Citation Formats
Tranter, Andrew, Love, Peter J., Mintert, Florian, Wiebe, Nathan, and Coveney, Peter V. Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure. United States: N. p., 2019.
Web. doi:10.3390/e21121218.
Tranter, Andrew, Love, Peter J., Mintert, Florian, Wiebe, Nathan, & Coveney, Peter V. Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure. United States. https://doi.org/10.3390/e21121218
Tranter, Andrew, Love, Peter J., Mintert, Florian, Wiebe, Nathan, and Coveney, Peter V. Fri .
"Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure". United States. https://doi.org/10.3390/e21121218. https://www.osti.gov/servlets/purl/1815699.
@article{osti_1815699,
title = {Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure},
author = {Tranter, Andrew and Love, Peter J. and Mintert, Florian and Wiebe, Nathan and Coveney, Peter V.},
abstractNote = {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—particularly for systems involving heavy atoms—however further work is required to increase dependence on the magnitude of terms. 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.},
doi = {10.3390/e21121218},
journal = {Entropy},
number = 12,
volume = 21,
place = {United States},
year = {Fri Dec 13 00:00:00 EST 2019},
month = {Fri Dec 13 00:00:00 EST 2019}
}
Works referenced in this record:
Simulated Quantum Computation of Molecular Energies
journal, September 2005
- Aspuru-Guzik, A.
- Science, Vol. 309, Issue 5741
Psi4 1.1: An Open-Source Electronic Structure Program Emphasizing Automation, Advanced Libraries, and Interoperability
journal, June 2017
- Parrish, Robert M.; Burns, Lori A.; Smith, Daniel G. A.
- Journal of Chemical Theory and Computation, Vol. 13, Issue 7
Some simplified NP-complete problems
conference, January 1974
- Garey, M. R.; Johnson, D. S.; Stockmeyer, L.
- Proceedings of the sixth annual ACM symposium on Theory of computing - STOC '74
The Bravyi-Kitaev transformation: Properties and applications
journal, July 2015
- Tranter, Andrew; Sofia, Sarah; Seeley, Jake
- International Journal of Quantum Chemistry, Vol. 115, Issue 19
Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method
journal, November 2019
- Izmaylov, Artur F.; Yen, Tzu-Ching; Lang, Robert A.
- Journal of Chemical Theory and Computation, Vol. 16, Issue 1
Training of quantum circuits on a hybrid quantum computer
journal, October 2019
- Zhu, D.; Linke, N. M.; Benedetti, M.
- Science Advances, Vol. 5, Issue 10
Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems
journal, June 1976
- Suzuki, Masuo
- Communications in Mathematical Physics, Vol. 51, Issue 2
The Bravyi-Kitaev transformation for quantum computation of electronic structure
journal, December 2012
- Seeley, Jacob T.; Richard, Martin J.; Love, Peter J.
- The Journal of Chemical Physics, Vol. 137, Issue 22
The theory of variational hybrid quantum-classical algorithms
journal, February 2016
- McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan
- New Journal of Physics, Vol. 18, Issue 2
Fermionic Quantum Computation
journal, May 2002
- Bravyi, Sergey B.; Kitaev, Alexei Yu.
- Annals of Physics, Vol. 298, Issue 1
A variational eigenvalue solver on a photonic quantum processor
journal, July 2014
- Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
- Nature Communications, Vol. 5, Issue 1
Elucidating reaction mechanisms on quantum computers
journal, July 2017
- Reiher, Markus; Wiebe, Nathan; Svore, Krysta M.
- Proceedings of the National Academy of Sciences, Vol. 114, Issue 29
Polynomial-time quantum algorithm for the simulation of chemical dynamics
journal, November 2008
- Kassal, I.; Jordan, S. P.; Love, P. J.
- Proceedings of the National Academy of Sciences, Vol. 105, Issue 48
A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
journal, September 2018
- Tranter, Andrew; Love, Peter J.; Mintert, Florian
- Journal of Chemical Theory and Computation, Vol. 14, Issue 11
The lowest energy states of the group-IIIA–group-VA heteronuclear diatomics: BN, BP, AlN, and AlP from full configuration interaction calculations
journal, September 2006
- Gan, Zhengting; Grant, Daniel J.; Harrison, Robert J.
- The Journal of Chemical Physics, Vol. 125, Issue 12
Calculating the thermal rate constant with exponential speedup on a quantum computer
journal, February 1999
- Lidar, Daniel A.; Wang, Haobin
- Physical Review E, Vol. 59, Issue 2
Generalized Unitary Coupled Cluster Wave functions for Quantum Computation
journal, November 2018
- Lee, Joonho; Huggins, William J.; Head-Gordon, Martin
- Journal of Chemical Theory and Computation, Vol. 15, Issue 1
Application of quantum calculations in the chemical industry-An overview
journal, November 2014
- Deglmann, Peter; Schäfer, Ansgar; Lennartz, Christian
- International Journal of Quantum Chemistry, Vol. 115, Issue 3
Electron correlation theories and their application to the study of simple reaction potential surfaces
journal, November 1978
- Pople, J. A.; Krishnan, R.; Schlegel, H. B.
- International Journal of Quantum Chemistry, Vol. 14, Issue 5
Simulating Chemistry Using Quantum Computers
journal, May 2011
- Kassal, Ivan; Whitfield, James D.; Perdomo-Ortiz, Alejandro
- Annual Review of Physical Chemistry, Vol. 62, Issue 1
Quantum algorithm for molecular properties and geometry optimization
journal, December 2009
- Kassal, Ivan; Aspuru-Guzik, Alán
- The Journal of Chemical Physics, Vol. 131, Issue 22
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz
journal, October 2018
- Romero, Jonathan; Babbush, Ryan; McClean, Jarrod R.
- Quantum Science and Technology, Vol. 4, Issue 1
Note on an Approximation Treatment for Many-Electron Systems
journal, October 1934
- Møller, Chr.; Plesset, M. S.
- Physical Review, Vol. 46, Issue 7
NMR Implementation of a Molecular Hydrogen Quantum Simulation with Adiabatic State Preparation
journal, January 2010
- Du, Jiangfeng; Xu, Nanyang; Peng, Xinhua
- Physical Review Letters, Vol. 104, Issue 3
Towards quantum chemistry on a quantum computer
journal, January 2010
- Lanyon, B. P.; Whitfield, J. D.; Gillett, G. G.
- Nature Chemistry, Vol. 2, Issue 2
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017
- Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
- Nature, Vol. 549, Issue 7671
Quantum Chemistry Calculations on a Trapped-Ion Quantum Simulator
journal, July 2018
- Hempel, Cornelius; Maier, Christine; Romero, Jonathan
- Physical Review X, Vol. 8, Issue 3
Quantum-classical hybrid algorithm using an error-mitigating -representability condition to compute the Mott metal-insulator transition
journal, August 2019
- Smart, Scott E.; Mazziotti, David A.
- Physical Review A, Vol. 100, Issue 2
Quantum Chemistry in the Age of Quantum Computing
journal, August 2019
- Cao, Yudong; Romero, Jonathan; Olson, Jonathan P.
- Chemical Reviews, Vol. 119, Issue 19
Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
journal, November 2019
- Kirby, William M.; Love, Peter J.
- Physical Review Letters, Vol. 123, Issue 20
Enhancing quantum control by bootstrapping a quantum processor of 12 qubits
journal, October 2017
- Lu, Dawei; Li, Keren; Li, Jun
- npj Quantum Information, Vol. 3, Issue 1
Hybrid Quantum-Classical Protocol for Storage and Retrieval of Discrete-Valued Information
journal, June 2014
- Iliyasu, Abdullah; Venegas-Andraca, Salvador; Yan, Fei
- Entropy, Vol. 16, Issue 6
Works referencing / citing this record:
Efficient Quantum Simulation of an Anti-P-Pseudo-Hermitian Two-Level System
journal, July 2020
- Zheng, Chao; Tian, Jin; Li, Daili
- Entropy, Vol. 22, Issue 8
Term Grouping and Travelling Salesperson for Digital Quantum Simulation
preprint, January 2020
- Gui, Kaiwen; Tomesh, Teague; Gokhale, Pranav
- arXiv
Snowmass White Paper: Quantum Computing Systems and Software for High-energy Physics Research
preprint, January 2022
- Humble, Travis S.; Delgado, Andrea; Pooser, Raphael
- arXiv