{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T00:17:52Z","timestamp":1768349872410,"version":"3.49.0"},"reference-count":43,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T00:00:00Z","timestamp":1692144000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"Solving the electronic structure problem via unitary evolution of the electronic Hamiltonian is one of the promising applications of digital quantum computers. One of the practical strategies to implement the unitary evolution is via Trotterization, where a sequence of short-time evolutions of fast-forwardable (i.e. efficiently diagonalizable) Hamiltonian fragments is used. Given multiple choices of possible Hamiltonian decompositions to fast-forwardable fragments, the accuracy of the Hamiltonian evolution depends on the choice of the fragments. We assess efficiency of multiple Hamiltonian partitioning techniques using fermionic and qubit algebras for the Trotterization. Use of symmetries of the electronic Hamiltonian and its fragments significantly reduces the Trotter error. This reduction makes fermionic-based partitioning Trotter errors lower compared to those in qubit-based techniques. However, from the simulation-cost standpoint, fermionic methods tend to introduce quantum circuits with a greater number of T-gates at each Trotter step and thus are more computationally expensive compared to their qubit counterparts.<\/jats:p>","DOI":"10.22331\/q-2023-08-16-1086","type":"journal-article","created":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T16:30:10Z","timestamp":1692203410000},"page":"1086","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":13,"title":["Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation"],"prefix":"10.22331","volume":"7","author":[{"given":"Luis A.","family":"Mart\u00ednez-Mart\u00ednez","sequence":"first","affiliation":[{"name":"Department of Physical and Environmental Sciences, University of Toronto Scarborough, Toronto, Ontario M1C 1A4, Canada"},{"name":"Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada"}]},{"given":"Tzu-Ching","family":"Yen","sequence":"additional","affiliation":[{"name":"Department of Physical and Environmental Sciences, University of Toronto Scarborough, Toronto, Ontario M1C 1A4, Canada"},{"name":"Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada"}]},{"given":"Artur F.","family":"Izmaylov","sequence":"additional","affiliation":[{"name":"Department of Physical and Environmental Sciences, University of Toronto Scarborough, Toronto, Ontario M1C 1A4, Canada"},{"name":"Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada"}]}],"member":"9598","published-online":{"date-parts":[[2023,8,16]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Trygve Helgaker, Poul Jorgensen, and Jeppe Olsen. ``Molecular electronic-structure theory''. John Wiley & Sons. (2014).","DOI":"10.1002\/9781119019572"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, and Daniel A. Spielman. ``Exponential algorithmic speedup by a quantum walk''. In Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing. Pages 59\u201368. New York, NY, USA (2003).","DOI":"10.1145\/780542.780552"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Andrew M Childs. ``On the relationship between continuous-and discrete-time quantum walk''. Commun. Math. Phys. 294, 581\u2013603 (2010).","DOI":"10.1007\/s00220-009-0930-1"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Guang Hao Low and Isaac L. Chuang. ``Hamiltonian simulation by qubitization''. Quantum 3, 163 (2019).","DOI":"10.22331\/q-2019-07-12-163"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Andrew M. Childs and Nathan Wiebe. ``Hamiltonian simulation using linear combinations of unitary operations''. Quantum Inf. Comput. 12, 901\u2013924 (2012).","DOI":"10.26421\/QIC12.11-12-1"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Seth Lloyd. ``Universal quantum simulators''. Science 273, 1073\u20131078 (1996).","DOI":"10.1126\/science.273.5278.1073"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Andrew M. Childs and Yuan Su. ``Nearly optimal lattice simulation by product formulas''. Phys. Rev. Lett. 123, 050503 (2019).","DOI":"10.1103\/PhysRevLett.123.050503"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Ryan Babbush, Jarrod McClean, Dave Wecker, Al\u00e1n Aspuru-Guzik, and Nathan Wiebe. ``Chemical basis of trotter-suzuki errors in quantum chemistry simulation''. Physical Review A 91, 022311 (2015).","DOI":"10.1103\/PhysRevA.91.022311"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Ian D. Kivlichan, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Wei Sun, Zhang Jiang, Nicholas Rubin, Austin Fowler, Al\u00e1n Aspuru-Guzik, Hartmut Neven, and Ryan Babbush. ``Improved fault-tolerant quantum simulation of condensed-phase correlated electrons via trotterization''. Quantum 4, 296 (2020).","DOI":"10.22331\/q-2020-07-16-296"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Minh C. Tran, Su-Kuan Chu, Yuan Su, Andrew M. Childs, and Alexey V. Gorshkov. ``Destructive error interference in product-formula lattice simulation''. Phys. Rev. Lett. 124, 220502 (2020).","DOI":"10.1103\/PhysRevLett.124.220502"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, and Shuchen Zhu. ``Theory of trotter error with commutator scaling''. Phys. Rev. X 11, 011020 (2021).","DOI":"10.1103\/PhysRevX.11.011020"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Conor Mc Keever and Michael Lubasch. ``Classically optimized hamiltonian simulation''. Phys. rev. res. 5, 023146 (2023).","DOI":"10.1103\/PhysRevResearch.5.023146"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets''. Nature 549, 242\u2013246 (2017).","DOI":"10.1038\/nature23879"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Yuta Matsuzawa and Yuki Kurashige. ``Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits''. J. Chem. Theory Comput. 16, 944\u2013952 (2020).","DOI":"10.1021\/acs.jctc.9b00963"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Vladyslav Verteletskyi, Tzu-Ching Yen, and Artur F. Izmaylov. ``Measurement optimization in the variational quantum eigensolver using a minimum clique cover''. J. Chem. Phys. 152, 124114 (2020).","DOI":"10.1063\/1.5141458"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Tzu-Ching Yen, Vladyslav Verteletskyi, and Artur F. Izmaylov. ``Measuring all compatible operators in one series of single-qubit measurements using unitary transformations''. J. Chem. Theory Comput. 16, 2400\u20132409 (2020).","DOI":"10.1021\/acs.jctc.0c00008"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Mario Motta, Erika Ye, Jarrod R. McClean, Zhendong Li, Austin J. Minnich, Ryan Babbush, and Garnet Kin-Lic Chan. ``Low rank representations for quantum simulation of electronic structure''. NPJ Quantum Inf. 7, 1\u20137 (2021).","DOI":"10.1038\/s41534-021-00416-z"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Tzu-Ching Yen and Artur F. Izmaylov. ``Cartan subalgebra approach to efficient measurements of quantum observables''. PRX Quantum 2, 040320 (2021).","DOI":"10.1103\/PRXQuantum.2.040320"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Al\u00e1n Aspuru-Guzik, and Jeremy L. O'Brien. ``A variational eigenvalue solver on a photonic quantum processor''. Nat. Commun. 5, 1\u20137 (2014).","DOI":"10.1038\/ncomms5213"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Ewout van den Berg and Kristan Temme. ``Circuit optimization of hamiltonian simulation by simultaneous diagonalization of pauli clusters''. Quantum 4, 322 (2020).","DOI":"10.22331\/q-2020-09-12-322"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information''. Cambridge University Press. (2010).","DOI":"10.1017\/CBO9780511976667"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Craig Gidney and Austin G Fowler. ``Efficient magic state factories with a catalyzed $| ccz \\rangle $ to $2| t\\rangle $ transformation''. Quantum 3, 135 (2019).","DOI":"10.22331\/q-2019-04-30-135"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Masuo Suzuki. ``General theory of fractal path integrals with applications to many-body theories and statistical physics''. J. Math. Phys. 32, 400\u2013407 (1991).","DOI":"10.1063\/1.529425"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Ignacio Loaiza, Alireza Marefat Khah, Nathan Wiebe, and Artur F Izmaylov. ``Reducing molecular electronic hamiltonian simulation cost for linear combination of unitaries approaches''. Quantum Sci. Technol. 8, 035019 (2023).","DOI":"10.1088\/2058-9565\/acd577"},{"key":"24","doi-asserted-by":"publisher","unstructured":"David Layden. ``First-order trotter error from a second-order perspective''. Phys. Rev. Lett. 128, 210501 (2022).","DOI":"10.1103\/PhysRevLett.128.210501"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Vlad Gheorghiu, Michele Mosca, and Priyanka Mukhopadhyay. ``A (quasi-) polynomial time heuristic algorithm for synthesizing t-depth optimal circuits''. Npj Quantum Inf. 8, 1\u201311 (2022).","DOI":"10.1038\/s41534-022-00624-1"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Priyanka Mukhopadhyay, Nathan Wiebe, and Hong Tao Zhang. ``Synthesizing efficient circuits for hamiltonian simulation''. npj Quantum Information 9, 31 (2023).","DOI":"10.1038\/s41534-023-00697-6"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Jacob T Seeley, Martin J Richard, and Peter J Love. ``The bravyi-kitaev transformation for quantum computation of electronic structure''. J. Chem. Phys. 137, 224109 (2012).","DOI":"10.1063\/1.4768229"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Artur F Izmaylov and Tzu-Ching Yen. ``How to define quantum mean-field solvable hamiltonians using lie algebras''. Quantum Science and Technology 6, 044006 (2021).","DOI":"10.1088\/2058-9565\/ac1040"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Seonghoon Choi, Ignacio Loaiza, and Artur F Izmaylov. ``Fluid fermionic fragments for optimizing quantum measurements of electronic hamiltonians in the variational quantum eigensolver''. Quantum 7, 889 (2023).","DOI":"10.22331\/q-2023-01-03-889"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Joonho Lee, Dominic W Berry, Craig Gidney, William J Huggins, Jarrod R McClean, Nathan Wiebe, and Ryan Babbush. ``Even more efficient quantum computations of chemistry through tensor hypercontraction''. PRX Quantum 2, 030305 (2021).","DOI":"10.1103\/PRXQuantum.2.030305"},{"key":"31","doi-asserted-by":"publisher","unstructured":"P. Jordan and E. Wigner. ``\u00dcber das paulische \u00c4quivalenzverbot.''. Z. Physik 47, 631\u2013651 (1928).","DOI":"10.1007\/BF01331938"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Sergey B. Bravyi and Alexei Yu Kitaev. ``Fermionic quantum computation''. Ann. Phys. 298, 210\u2013226 (2002).","DOI":"10.1006\/aphy.2002.6254"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Zachary Pierce Bansingh, Tzu-Ching Yen, Peter D Johnson, and Artur F Izmaylov. ``Fidelity overhead for nonlocal measurements in variational quantum algorithms''. J. Phys. Chem. A 126, 7007\u20137012 (2022).","DOI":"10.1021\/acs.jpca.2c04726"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl Campbell, and Stephen Brierley. ``Efficient quantum measurement of pauli operators in the presence of finite sampling error''. Quantum 5, 385 (2021).","DOI":"10.22331\/q-2021-01-20-385"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Yuan Su, Hsin-Yuan Huang, and Earl T. Campbell. ``Nearly tight trotterization of interacting electrons''. Quantum 5, 495 (2021).","DOI":"10.22331\/q-2021-07-05-495"},{"key":"36","unstructured":"S. Bravyi, J.M. Gambetta, A. Mezzacapo, and K Temme. ``Tapering off qubits to simulate fermionic hamiltonians.'' (2017). arXiv:1701.08213."},{"key":"37","doi-asserted-by":"publisher","unstructured":"Jarrod R. McClean, Nicholas C. Rubin, Kevin J. Sung, Ian D. Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E. Schuyler Fried, Craig Gidney, Brendan Gimby, et al. ``Openfermion: the electronic structure package for quantum computers''. Quantum Sci. Technol. 5, 034014 (2020).","DOI":"10.1088\/2058-9565\/ab8ebc"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Dominic W. Berry, Brendon L. Higgins, Stephen D. Bartlett, Morgan W. Mitchell, Geoff J. Pryde, and Howard M. Wiseman. ``How to perform the most accurate possible phase measurements''. Phys. Rev. A 80, 052114 (2009).","DOI":"10.1103\/PhysRevA.80.052114"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, and Matthias Troyer. ``Elucidating reaction mechanisms on quantum computers''. Proc. Natl. Acad. Sci. U.S.A. 114, 7555\u20137560 (2017).","DOI":"10.1073\/pnas.1619152114"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Jakob S Kottmann, Sumner Alperin-Lea, Teresa Tamayo-Mendoza, Alba Cervera-Lierta, Cyrille Lavigne, Tzu-Ching Yen, Vladyslav Verteletskyi, Philipp Schleich, Abhinav Anand, Matthias Degroote, et al. ``Tequila: A platform for rapid development of quantum algorithms''. Quantum Sci. Technol. 6, 024009 (2021).","DOI":"10.1088\/2058-9565\/abe567"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Pauli Virtanen, Ralf Gommers, Travis E. Oliphant, Matt Haberland, Tyler Reddy, David Cournapeau, Evgeni Burovski, Pearu Peterson, Warren Weckesser, Jonathan Bright, St\u00e9fan J. van der Walt, Matthew Brett, Joshua Wilson, K. Jarrod Millman, Nikolay Mayorov, Andrew R. J. Nelson, Eric Jones, Robert Kern, Eric Larson, C J Carey, \u0130lhan Polat, Yu Feng, Eric W. Moore, Jake VanderPlas, Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, E. A. Quintero, Charles R. Harris, Anne M. Archibald, Ant\u00f4nio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt, and SciPy 1.0 Contributors. ``SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python''. Nat. Methods 17, 261\u2013272 (2020).","DOI":"10.1038\/s41592-019-0686-2"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Roger Fletcher. ``Practical methods of optimization''. John Wiley & Sons. (2013).","DOI":"10.1002\/9781118723203"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-08-16-1086\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T16:30:13Z","timestamp":1692203413000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-08-16-1086\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,16]]},"references-count":43,"URL":"https:\/\/doi.org\/10.22331\/q-2023-08-16-1086","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,16]]},"article-number":"1086"}}