Simultaneously Optimizing Symmetry Shifts and Tensor Factorizations for Cost-Efficient Fault-Tolerant Quantum Simulations of Electronic Hamiltonians
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
In fault-tolerant quantum computing, the cost of calculating Hamiltonian eigenvalues using the quantum phase estimation algorithm is proportional to the constant scaling the Hamiltonian matrix block-encoded in a unitary circuit. We present a method to reduce this scaling constant for the electronic Hamiltonians represented as a linear combination of unitaries. Our approach combines the double tensor-factorization method of Burg et al. with the block-invariant symmetry shift method of Loaiza and Izmaylov. By extending the electronic Hamiltonian with appropriately parametrized symmetry operators and optimizing the tensor factorization parameters, our method achieves a 25% reduction in the block-encoding scaling constant compared to previous best techniques for industrially and biologically relevant molecules, including the nitrogenase cofactor (FeMoCo) and cytochrome P450. Benchmark calculations comparing our method with the original double-factorization method show a 75% reduction in the block-encoding scaling constant. The resulting savings in the number of non-Clifford T-gates, which are an essential resource for fault-tolerant quantum computation, are expected to accelerate the journey to the feasibility of practical Hamiltonian simulations.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The text we found for this paper looks like another document, so the self-check wasn’t run.
Citations
Cites
Molecular Electronic‐Structure Theory
Helgaker, T., Jørgensen, P., & Olsen, J. (2000) · doi:10.1002/9781119019572 · Cited by 2,594
P450 Enzymes: Their Structure, Reactivity, and Selectivity—Modeled by QM/MM Calculations
Shaik, S., Cohen, S., Wang, Y., Chen, H., Kumar, D., & Thiel, W. (2010) · Chemical Reviews · doi:10.1021/cr900121s · Cited by 1,083
Hamiltonian Simulation by Qubitization
Low, G. H., & Chuang, I. L. (2019) · Quantum · doi:10.22331/q-2019-07-12-163 · Cited by 854
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
Abrams, D. S., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5162 · Cited by 817
Elucidating reaction mechanisms on quantum computers
Reiher, M., Wiebe, N., Svore, K. M., Wecker, D., & Troyer, M. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1619152114 · Cited by 745
Hamiltonian Simulation by Qubitization
Low, G. H., & Chuang, I. L. (2019) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 714
Practical quantum advantage in quantum simulation
Daley, A. J., Bloch, I., Kokail, C., Flannigan, S., Pearson, N., Troyer, M., & Zoller, P. (2022) · Nature · doi:10.1038/s41586-022-04940-6 · Cited by 669
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction
Lee, J., Berry, D. W., Gidney, C., Huggins, W. J., McClean, J. R., Wiebe, N., & Babbush, R. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.030305 · Cited by 304
Quantum computing enhanced computational catalysis
von Burg, V., Low, G. H., Häner, T., Steiger, D. S., Reiher, M., Roetteler, M., & Troyer, M. (2020) · arXiv · doi:10.48550/arxiv.2007.14460 · Cited by 258
Quantum computing enhanced computational catalysis
von Burg, V., Low, G. H., Häner, T., Steiger, D. S., Reiher, M., Roetteler, M., & Troyer, M. (2021) · Physical Review Research · doi:10.1103/physrevresearch.3.033055 · Cited by 252
Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry
Lee, S., Lee, J., Zhai, H., Tong, Y., Dalzell, A. M., Kumar, A., Helms, P., Gray, J., Cui, Z.-H., Liu, W., et al. (2023) · Nature Communications · doi:10.1038/s41467-023-37587-6 · Cited by 241
Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
Berry, D. W., Gidney, C., Motta, M., McClean, J. R., & Babbush, R. (2019) · Quantum · doi:10.22331/q-2019-12-02-208 · Cited by 222
Drugs as CYP3A Probes, Inducers, and Inhibitors
Liu, Y.-T., Hao, H.-P., Liu, C.-X., Wang, G.-J., & Xie, H.-G. (2007) · Drug Metabolism Reviews · doi:10.1080/03602530701690374 · Cited by 196
Initial State Preparation for Quantum Chemistry on Quantum Computers
Fomichev, S., Hejazi, K., Zini, M. S., Kiser, M., Fraxanet, J., Casares, P. A. M., Delgado, A., Huh, J., Voigt, A.-C., Mueller, J. E., et al. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.040339 · Cited by 155
Copper A of Cytochrome c Oxidase, A Novel, Long‐Embattled, Biological Electron‐Transfer Site
Beinert, H. (1997) · European Journal of Biochemistry · doi:10.1111/j.1432-1033.1997.t01-1-00521.x · Cited by 127
Goings, J. J., White, A., Lee, J., Tautermann, C. S., Degroote, M., Gidney, C., Shiozaki, T., Babbush, R., & Rubin, N. C. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2203533119 · Cited by 127
Li, Z., Li, J., Dattani, N. S., Umrigar, C. J., & Chan, G. K.-L. (2019) · The Journal of Chemical Physics · doi:10.1063/1.5063376 · Cited by 118
Kim, I. H., Liu, Y.-H., Pallister, S., Pol, W., Roberts, S., & Lee, E. (2022) · Physical Review Research · doi:10.1103/physrevresearch.4.023019 · Cited by 96
Quantum Filter Diagonalization with Compressed Double-Factorized Hamiltonians
Cohn, J., Motta, M., & Parrish, R. M. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040352 · Cited by 72
Boobis, A. R., Watelet, J., Whomsley, R., Benedetti, M. S., Demoly, P. M., & Tipton, K. F. (2009) · Drug Metabolism Reviews · doi:10.1080/10837450902891550 · Cited by 55
Loaiza, I., & Izmaylov, A. F. (2023) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.3c00912 · Cited by 55
Rocca, D., Cortes, C. L., Gonthier, J. F., Ollitrault, P. J., Parrish, R. M., Anselmetti, G.-L., Degroote, M., Moll, N., Santagati, R., & Streif, M. (2024) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.4c00352 · Cited by 55
Elfving, V. E., Broer, B. W., Webber, M., Gavartin, J. L., Halls, M. D., Lorton, K. P., & Bochevarov, A. D. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.12472 · Cited by 51
Accelerating Quantum Computations of Chemistry Through Regularized Compressed Double Factorization
Oumarou, O., Scheurer, M., Parrish, R. M., Hohenstein, E. G., & Gogolin, C. (2024) · Quantum · doi:10.22331/q-2024-06-13-1371 · Cited by 51
Compound I in Heme Thiolate Enzymes: A Comparative QM/MM Study
Cho, K., Hirao, H., Chen, H., Carvajal, M. À., Cohen, S., Derat, É., Thiel, W., & Shaik, S. S. (2008) · The Journal of Physical Chemistry A · doi:10.1021/jp806770y · Cited by 33
DMRG control using an automated Richardson-type error protocol
Marti, K. H., & Reiher, M. (2010) · Molecular Physics · doi:10.1080/00268971003657078 · Cited by 28
Potential Applications of Quantum Computing at Los Alamos National LaboratoryPreprint
Bärtschi, A., Caravelli, F., Coffrin, C., Colina, J., Eidenbenz, S., Jayakumar, A., Kirmani, A. A., Lawrence, S., Lee, M., Lokhov, A. Y., et al. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2406.06625 · Cited by 26
Patel, S., Brahmachari, A. S., Cantin, J. T., Wang, L., & Izmaylov, A. F. (2025) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.4c01390 · Cited by 18
Cortes, C. L., Rocca, D., Gonthier, J. F., Ollitrault, P. J., Parrish, R. M., Anselmetti, G.-L., Degroote, M., Moll, N., Santagati, R., & Streif, M. (2024) · Physical Review A · doi:10.1103/physreva.110.022420 · Cited by 9
Assessing the Requirements for Industry Relevant Quantum Computation
Krol, A. M., Erdmann, M., Munro, E., Luckow, A., & Al-Ars, Z. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.10280 · Cited by 2
Research works printed but not linked: 3
- Gidney, C.; Shutty, N.; Jones, C. Magic state cultivation: growing T states as cheap as CNOT gates. 2024. https://arxiv.org/abs/2409.17595. · arXiv
- Bellonzi, N. Feasibility of accelerating homogeneous catalyst discovery with fault-tolerant quantum computers. 2024. https://arxiv.org/abs/2406.06335. · arXiv
- Kingma, D. P.; Ba, J. Adam: A Method for Stochastic Optimization. 2017. https://arxiv.org/abs/1412.6980. · arXiv
Cited by
Still being checked.
Metadata
- Authors
- Deka, K., & Zak, E.
- Affiliations
- BEIT sp. z o.o., Mogilska 43, 31-545 Kraków, Poland
- Corresponding author
- Deka, Konrad
- Zak, Emil
- Venue
- Journal of Chemical Theory and Computation
- Publisher
- American Chemical Society (ACS)
- Published
- 2025-04-22
- Volume
- 21
- Issue
- 9
- Pages
- 4458-4465
- ISSN
- 1549-9618 (ISSN-L)
- 1549-9626
- OpenAlex
- W4409654607
- Cited by
- 4
- References
- 30
- Citations by year
- 2026: 2 · 2025: 2
- FWCI
- 1.61
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- Journal of Chemical Theory and Computation (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion, cc-by)
- Jagiellonian University Repository (Jagiellonian University) (submittedVersion, cc-by-nc-nd)
- arXiv (Cornell University) (cc-by)
- Funders
- HORIZON EUROPE European Innovation Council (190183782)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Advanced Chemical Physics Studies
- Keywords
- electronic Hamiltonian, quantum phase estimation, block encoding, tensor decomposition, linear combination of unitaries, nitrogenase cofactors, cytochrome P450
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.