Imperial College London
Professor Florian Mintert

ProfessorFlorianMintert

Faculty of Natural Sciences, Department of Physics

Professor of Physics
 
 
 
//

Contact

 

+44 (0)20 7594 0974f.mintert

 
 
//

Location

 

Blackett LaboratorySouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Tranter:2019:10.3390/e21121218,
author = {Tranter, A and Love, P and Mintert, F and Wiebe, N and Coveney, P},
doi = {10.3390/e21121218},
journal = {Entropy: international and interdisciplinary journal of entropy and information studies},
title = {Ordering of Trotterization: impact on errors in quantum simulation of electronic structure},
url = {http://dx.doi.org/10.3390/e21121218},
volume = {21},
year = {2019}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - 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 for 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 Hamil
AU  - Tranter,A
AU  - Love,P
AU  - Mintert,F
AU  - Wiebe,N
AU  - Coveney,P
DO  - 10.3390/e21121218
PY  - 2019///
SN  - 1099-4300
TI  - Ordering of Trotterization: impact on errors in quantum simulation of electronic structure
T2  - Entropy: international and interdisciplinary journal of entropy and information studies
UR  - http://dx.doi.org/10.3390/e21121218
UR  - http://hdl.handle.net/10044/1/75607
VL  - 21
ER  -
Download