Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization

Dominic W. Berry; Craig Gidney; Mario Motta; Jarrod R. McClean; Ryan Babbush

doi:10.22331/q-2019-12-02-208

Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization

Dominic W. Berry¹, Craig Gidney², Mario Motta³, Jarrod R. McClean², and Ryan Babbush²

¹Department of Physics and Astronomy, Macquarie University, Sydney, NSW 2109, Australia
²Google Research, Venice, CA 90291, United States
³Division of Chemistry, California Institute of Technology, Pasadena, CA 91125, United States

Published:	2019-12-02, volume 3, page 208
Eprint:	arXiv:1902.02134v4
Doi:	https://doi.org/10.22331/q-2019-12-02-208
Citation:	Quantum 3, 208 (2019).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

Recent work has dramatically reduced the gate complexity required to quantum simulate chemistry by using linear combinations of unitaries based methods to exploit structure in the plane wave basis Coulomb operator. Here, we show that one can achieve similar scaling even for arbitrary basis sets (which can be hundreds of times more compact than plane waves) by using qubitized quantum walks in a fashion that takes advantage of structure in the Coulomb operator, either by directly exploiting sparseness, or via a low rank tensor factorization. We provide circuits for several variants of our algorithm (which all improve over the scaling of prior methods) including one with $\widetilde{\cal O}(N^{3/2} \lambda)$ T complexity, where $N$ is number of orbitals and $\lambda$ is the 1-norm of the chemistry Hamiltonian. We deploy our algorithms to simulate the FeMoco molecule (relevant to Nitrogen fixation) and obtain circuits requiring about seven hundred times less surface code spacetime volume than prior quantum algorithms for this system, despite us using a larger and more accurate active space.

Popular summary

Simulation of quantum chemistry is one of the most important potential applications of quantum computers, because it could be used to design new molecules for a wide range of applications. For example, it could be used to gain understanding of biological Nitrogen fixation by simulation of the FeMoco molecule. We show how to greatly accelerate the simulation of quantum chemistry by taking advantage of the structure of the system, together with several other new advances in quantum algorithms. Our most efficient approach takes advantage of the fact that the description of the energy has many terms that are close to zero and can be ignored. Together with a more efficient way of inputting information about the nonzero terms into the quantum algorithm, for the example of FeMoco we achieve a speedup of about a factor of 700.

► BibTeX data

@article{Berry2019qubitizationof,
  doi = {10.22331/q-2019-12-02-208},
  url = {https://doi.org/10.22331/q-2019-12-02-208},
  title = {Qubitization of {A}rbitrary {B}asis {Q}uantum {C}hemistry {L}everaging {S}parsity and {L}ow {R}ank {F}actorization},
  author = {Berry, Dominic W. and Gidney, Craig and Motta, Mario and McClean, Jarrod R. and Babbush, Ryan},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {3},
  pages = {208},
  month = dec,
  year = {2019}
}

► References

[1] R. P. Feynman, International Journal of Theoretical Physics 21, 467 (1982).
https://doi.org/10.1007/BF02650179

[2] S. Lloyd, Science 273, 1073 (1996).
https://doi.org/10.1126/science.273.5278.1073

[3] M. Mohseni, P. Read, H. Neven, S. Boixo, V. Denchev, R. Babbush, A. Fowler, V. Smelyanskiy, and J. Martinis, Nature 543, 171 (2017).
https://doi.org/10.1038/543171a

[4] A. Aspuru-Guzik, A. D. Dutoi, P. J. Love, and M. Head-Gordon, Science 309, 1704 (2005).
https://doi.org/10.1126/science.1113479

[5] A. Y. Kitaev, arXiv:quant-ph/9511026 (1995).
arXiv:quant-ph/9511026

[6] D. S. Abrams and S. Lloyd, Physical Review Letters 79, 2586 (1997).
https://doi.org/10.1103/PhysRevLett.79.2586

[7] R. Babbush, N. Wiebe, J. McClean, J. McClain, H. Neven, and G. K.-L. Chan, Physical Review X 8, 011044 (2018a).
https://journals.aps.org/prx/abstract/10.1103/PhysRevX.8.011044

[8] R. Babbush, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, A. Paler, A. Fowler, and H. Neven, Physical Review X 8, 041015 (2018b).
https://doi.org/10.1103/PhysRevX.8.041015

[9] I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, W. Sun, Z. Jiang, N. Rubin, A. Fowler, A. Aspuru-Guzik, R. Babbush, and H. Neven, arXiv:1902.10673 (2019).
arXiv:1902.10673

[10] G. H. Low and N. Wiebe, arXiv:1805.00675 (2018).
arXiv:1805.00675

[11] R. Babbush, D. W. Berry, J. R. McClean, and H. Neven, npj Quantum Information 5, 92 (2019a).
https://doi.org/10.1038/s41534-019-0199-y

[12] J. D. Whitfield, J. Biamonte, and A. Aspuru-Guzik, Molecular Physics 109, 735 (2011).
https://doi.org/10.1080/00268976.2011.552441

[13] D. Wecker, B. Bauer, B. K. Clark, M. B. Hastings, and M. Troyer, Physical Review A 90, 022305 (2014).
https://doi.org/10.1103/PhysRevA.90.022305

[14] R. Babbush, J. McClean, D. Wecker, A. Aspuru-Guzik, and N. Wiebe, Physical Review A 91, 022311 (2015).
https://doi.org/10.1103/PhysRevA.91.022311

[15] D. Poulin, M. B. Hastings, D. Wecker, N. Wiebe, A. C. Doherty, and M. Troyer, Quantum Information and Computation 15, 361 (2015).
https://doi.org/10.26421/QIC15.5-6

[16] J. T. Seeley, M. J. Richard, and P. J. Love, Journal of Chemical Physics 137, 224109 (2012).
https://doi.org/10.1063/1.4768229

[17] K. Setia and J. D. Whitfield, The Journal of Chemical Physics 148, 164104 (2018).
https://doi.org/10.1063/1.5019371

[18] S. Bravyi, J. M. Gambetta, A. Mezzacapo, and K. Temme, arXiv:1701.08213 (2017).
arXiv:1701.08213

[19] M. Steudtner and S. Wehner, New Journal of Physics 20, 063010 (2018).
https://doi.org/10.1088/1367-2630/aac54f

[20] Z. Jiang, J. McClean, R. Babbush, and H. Neven, arXiv:1812.08190 (2018).
arXiv:1812.08190

[21] L. Veis and J. Pittner, Journal of Chemical Physics 140, 214111 (2014).
https://doi.org/10.1063/1.4880755

[22] D. W. Berry, M. Kieferová, A. Scherer, Y. R. Sanders, G. H. Low, N. Wiebe, C. Gidney, and R. Babbush, npj Quantum Information 4, 22 (2018).
https://doi.org/10.1038/s41534-018-0071-5

[23] D. Poulin, A. Y. Kitaev, D. Steiger, M. Hastings, and M. Troyer, Physical Review Letters 121, 010501 (2017).
https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.121.010501

[24] N. M. Tubman, C. Mejuto-Zaera, J. M. Epstein, D. Hait, D. S. Levine, W. Huggins, Z. Jiang, J. R. McClean, R. Babbush, M. Head-Gordon, and K. B. Whaley, arXiv:1809.05523 (2018).
arXiv:1809.05523

[25] G. H. Low and I. L. Chuang, Quantum 3, 163 (2019).
https://doi.org/10.22331/q-2019-07-12-163

[26] R. Babbush, D. W. Berry, I. D. Kivlichan, A. Y. Wei, P. J. Love, and A. Aspuru-Guzik, New Journal of Physics 18, 33032 (2016).
https://doi.org/10.1088/1367-2630/18/3/033032

[27] E. Campbell, Physical Review Letters 123, 070503 (2019).
https://doi.org/10.1103/PhysRevLett.123.070503

[28] N. Cody Jones, J. D. Whitfield, P. L. McMahon, M.-H. Yung, R. V. Meter, A. Aspuru-Guzik, and Y. Yamamoto, New Journal of Physics 14, 115023 (2012).
https://doi.org/10.1088/1367-2630/14/11/115023

[29] M. Reiher, N. Wiebe, K. M. Svore, D. Wecker, and M. Troyer, Proceedings of the National Academy of Sciences 114, 7555 (2017).
http://www.pnas.org/content/114/29/7555.abstract

[30] D. Litinski, Quantum 3, 128 (2019a).
https://quantum-journal.org/papers/q-2019-03-05-128/

[31] I. Kassal, S. P. Jordan, P. J. Love, M. Mohseni, and A. Aspuru-Guzik, Proceedings of the National Academy of Sciences 105, 18681 (2008).
http://www.pnas.org/content/105/48/18681.abstract

[32] B. Toloui and P. J. Love, arXiv:1312.2579 (2013).
arXiv:1312.2579

[33] M. B. Hastings, D. Wecker, B. Bauer, and M. Troyer, Quantum Information and Computation 15, 1 (2015).
https://doi.org/10.26421/QIC15.1-2

[34] K. Sugisaki, S. Yamamoto, S. Nakazawa, K. Toyota, K. Sato, D. Shiomi, and T. Takui, The Journal of Physical Chemistry A 120, 6459 (2016).
https://doi.org/10.1021/acs.jpca.6b04932

[35] F. Motzoi, M. P. Kaicher, and F. K. Wilhelm, Physical Review Letters 119, 160503 (2017).
https://doi.org/10.1103/PhysRevLett.119.160503

[36] M. Motta, E. Ye, J. R. McClean, Z. Li, A. J. Minnich, R. Babbush, and G. K.-L. Chan, arXiv:1808.02625 (2018).
arXiv:1808.02625

[37] C. Gidney and A. G. Fowler, Quantum 3, 135 (2019).
https://doi.org/10.22331/q-2019-04-30-135

[38] A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Physical Review A 86, 032324 (2012).
https://doi.org/10.1103/PhysRevA.86.032324

[39] A. G. Fowler and C. Gidney, arXiv:1808.06709 (2018).
arXiv:1808.06709

[40] H. Beinert, R. Holm, and E. Munck, Science 277, 653 (1997).

[41] M. Szegedy, in 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE, 2004) pp. 32–41.
https://doi.org/10.1109/FOCS.2004.53

[42] A. M. Childs and N. Wiebe, Quantum Information and Computation 12, 901 (2012).
https://doi.org/10.26421/QIC12.11-12

[43] A. M. Childs, D. Maslov, Y. Nam, N. J. Ross, and Y. Su, Proceedings of the National Academy of Sciences 115, 9456 (2018).
https://doi.org/10.1073/pnas.1801723115

[44] G. H. Low, V. Kliuchnikov, and L. Schaeffer, arXiv:1812.00954 (2018).
arXiv:1812.00954

[45] Z. Li, J. Li, N. S. Dattani, C. J. Umrigar, and G. K.-L. Chan, The Journal of Chemical Physics 150, 024302 (2019).
https://doi.org/10.1063/1.5063376

[46] E. G. Hohenstein, S. I. L. Kokkila, R. M. Parrish, and T. J. Martinez, The Journal of Physical Chemistry B 117, 12972 (2013).
https://doi.org/10.1021/jp4021905

[47] J. L. Whitten, The Journal of Chemical Physics 58, 4496 (1973).
https://doi.org/10.1063/1.1679012

[48] E. G. Hohenstein and C. D. Sherrill, The Journal of Chemical Physics 132, 184111 (2010).
https://doi.org/10.1063/1.3426316

[49] N. H. F. Beebe and J. Linderberg, International Journal of Quantum Chemistry 12, 683 (1977).
https://doi.org/10.1002/qua.560120408

[50] H. Koch, A. S. de Meras, and T. B. Pedersen, The Journal of Chemical Physics 118, 9481 (2003).
https://doi.org/10.1063/1.1578621

[51] F. Aquilante, L. De Vico, N. Ferré, G. Ghigo, P.-Å. Malmqvist, P. Neogrády, T. B. Pedersen, M. Pitoňák, M. Reiher, B. O. Roos, L. Serrano-Andrés, M. Urban, V. Veryazov, and R. Lindh, Journal of Computational Chemistry 31, 224 (2010).
https://doi.org/10.1002/jcc.21318

[52] T. Helgaker, P. Jorgensen, and J. Olsen, Molecular Electronic Structure Theory (Wiley, 2002).
https://doi.org/10.1002/9781119019572

[53] B. Peng and K. Kowalski, Journal of Chemical Theory and Computation 13, 4179 (2017).
https://doi.org/10.1021/acs.jctc.7b00605

[54] D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, in STOC '14 Proceedings of the 46th Annual ACM Symposium on Theory of Computing (2014) pp. 283–292.
https://doi.org/10.1145/2591796.2591854

[55] G. H. Low and I. L. Chuang, Physical Review Letters 118, 010501 (2017).
https://doi.org/10.1103/PhysRevLett.118.010501

[56] I. D. Kivlichan, J. McClean, N. Wiebe, C. Gidney, A. Aspuru-Guzik, G. K.-L. Chan, and R. Babbush, Physical Review Letters 120, 110501 (2018).
https://doi.org/10.1103/PhysRevLett.120.110501

[57] D. A. Mazziotti, Physical Review Letters 108, 263002 (2012).
https://doi.org/10.1103/PhysRevLett.108.263002

[58] N. Rubin, R. Babbush, and J. McClean, New Journal of Physics 20, 053020 (2018).
http://iopscience.iop.org/article/10.1088/1367-2630/aab919/meta

[59] W. A. Al-Saidi, S. Zhang, and H. Krakauer, Journal of Chemical Physics 124, 224101 (2006).
https://doi.org/10.1063/1.2200885

[60] D. Vanderbilt, Physical Review B 41, 7892 (1990).
https://doi.org/10.1103/PhysRevB.41.7892

[61] V. Giovannetti, S. Lloyd, and L. Maccone, Physical Review Letters 100, 160501 (2008).
https://doi.org/10.1103/PhysRevLett.100.160501

[62] C. Gidney, Quantum 2, 74 (2018).
https://doi.org/10.22331/q-2018-06-18-74

[63] R. Babbush, D. W. Berry, and H. Neven, Physical Review A 99, 040301 (2019b).
https://doi.org/10.1103/PhysRevA.99.040301

[64] J. R. McClean, R. Babbush, P. J. Love, and A. Aspuru-Guzik, The Journal of Physical Chemistry Letters 5, 4368 (2014).
https://doi.org/10.1021/jz501649m

[65] D. Litinski, arXiv:1905.06903 (2019b).
arXiv:1905.06903

[66] S. A. Cuccaro, T. G. Draper, S. A. Kutin, and D. P. Moulton, arXiv:quant-ph/0410184 (2004).
arXiv:quant-ph/0410184

Cited by

[1] Sam McArdle, Suguru Endo, Alán Aspuru-Guzik, Simon C. Benjamin, and Xiao Yuan, "Quantum computational chemistry", Reviews of Modern Physics 92 1, 015003 (2020).

[2] Matthew Amy and Neil J. Ross, "Phase-state duality in reversible circuit design", Physical Review A 104 5, 052602 (2021).

[3] Junyu Liu, Connor T. Hann, and Liang Jiang, "Data centers with quantum random access memory and quantum networks", Physical Review A 108 3, 032610 (2023).

[4] Yuta Matsuzawa and Yuki Kurashige, "Jastrow-type Decomposition in Quantum Chemistry for Low-Depth Quantum Circuits", Journal of Chemical Theory and Computation 16 2, 944 (2020).

[5] Nicholas P. Bauman, Hongbin Liu, Eric J. Bylaska, Sriram Krishnamoorthy, Guang Hao Low, Christopher E. Granade, Nathan Wiebe, Nathan A. Baker, Bo Peng, Martin Roetteler, Matthias Troyer, and Karol Kowalski, "Toward Quantum Computing for High-Energy Excited States in Molecular Systems: Quantum Phase Estimations of Core-Level States", Journal of Chemical Theory and Computation 17 1, 201 (2021).

[6] Jarrod R. McClean, Nicholas C. Rubin, Joonho Lee, Matthew P. Harrigan, Thomas E. O’Brien, Ryan Babbush, William J. Huggins, and Hsin-Yuan Huang, "What the foundations of quantum computer science teach us about chemistry", The Journal of Chemical Physics 155 15, 150901 (2021).

[7] Jeffrey Cohn, Mario Motta, and Robert M. Parrish, "Quantum Filter Diagonalization with Compressed Double-Factorized Hamiltonians", PRX Quantum 2 4, 040352 (2021).

[8] Saad Yalouz, Bruno Senjean, Jakob Günther, Francesco Buda, Thomas E O’Brien, and Lucas Visscher, "A state-averaged orbital-optimized hybrid quantum–classical algorithm for a democratic description of ground and excited states", Quantum Science and Technology 6 2, 024004 (2021).

[9] Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, and Chenyi Zhang, "Quantum simulation of real-space dynamics", Quantum 6, 860 (2022).

[10] Carlos Outeiral, Martin Strahm, Jiye Shi, Garrett M. Morris, Simon C. Benjamin, and Charlotte M. Deane, "The prospects of quantum computing in computational molecular biology", WIREs Computational Molecular Science 11 1, e1481 (2021).

[11] Thomas E. O'Brien, Michael Streif, Nicholas C. Rubin, Raffaele Santagati, Yuan Su, William J. Huggins, Joshua J. Goings, Nikolaj Moll, Elica Kyoseva, Matthias Degroote, Christofer S. Tautermann, Joonho Lee, Dominic W. Berry, Nathan Wiebe, and Ryan Babbush, "Efficient quantum computation of molecular forces and other energy gradients", Physical Review Research 4 4, 043210 (2022).

[12] 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).

[13] Raffaele Santagati, Alan Aspuru-Guzik, Ryan Babbush, Matthias Degroote, Leticia González, Elica Kyoseva, Nikolaj Moll, Markus Oppel, Robert M. Parrish, Nicholas C. Rubin, Michael Streif, Christofer S. Tautermann, Horst Weiss, Nathan Wiebe, and Clemens Utschig-Utschig, "Drug design on quantum computers", Nature Physics 20 4, 549 (2024).

[14] Samuel Jaques and Thomas Häner, "Leveraging State Sparsity for More Efficient Quantum Simulations", ACM Transactions on Quantum Computing 3 3, 1 (2022).

[15] Matthew Otten, Byeol Kang, Dmitry Fedorov, Joo-Hyoung Lee, Anouar Benali, Salman Habib, Stephen K. Gray, and Yuri Alexeev, "QREChem: quantum resource estimation software for chemistry applications", Frontiers in Quantum Science and Technology 2, 1232624 (2023).

[16] Nicholas H. Stair and Francesco A. Evangelista, "Simulating Many-Body Systems with a Projective Quantum Eigensolver", PRX Quantum 2 3, 030301 (2021).

[17] Sam McArdle, Earl Campbell, and Yuan Su, "Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian", Physical Review A 105 1, 012403 (2022).

[18] Chuan-Dong Song, Jian Li, Yan-Yan Hou, Qing-Hui Liu, and Zhuo Wang, "Quantum canonical correlation analysis algorithm", Laser Physics Letters 20 10, 105203 (2023).

[19] William J. Huggins, Jarrod R. McClean, Nicholas C. Rubin, Zhang Jiang, Nathan Wiebe, K. Birgitta Whaley, and Ryan Babbush, "Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers", npj Quantum Information 7 1, 23 (2021).

[20] Bruno Senjean, Saad Yalouz, and Matthieu Saubanère, "Toward density functional theory on quantum computers?", SciPost Physics 14 3, 055 (2023).

[21] Weitang Li, Zigeng Huang, Changsu Cao, Yifei Huang, Zhigang Shuai, Xiaoming Sun, Jinzhao Sun, Xiao Yuan, and Dingshun Lv, "Toward practical quantum embedding simulation of realistic chemical systems on near-term quantum computers", Chemical Science 13 31, 8953 (2022).

[22] Richard Meister, Simon C. Benjamin, and Earl T. Campbell, "Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries", Quantum 6, 637 (2022).

[23] Charles Yuan, Agnes Villanyi, and Michael Carbin, "Quantum Control Machine: The Limits of Control Flow in Quantum Programming", Proceedings of the ACM on Programming Languages 8 OOPSLA1, 1 (2024).

[24] D.K. Weiss, Shruti Puri, and S.M. Girvin, "Quantum Random Access Memory Architectures Using 3D Superconducting Cavities", PRX Quantum 5 2, 020312 (2024).

[25] Javier Argüello-Luengo, Tao Shi, and Alejandro González-Tudela, "Engineering analog quantum chemistry Hamiltonians using cold atoms in optical lattices", Physical Review A 103 4, 043318 (2021).

[26] 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 3, 030305 (2021).

[27] Nicolas P. D. Sawaya, Francesco Paesani, and Daniel P. Tabor, "Near- and long-term quantum algorithmic approaches for vibrational spectroscopy", Physical Review A 104 6, 062419 (2021).

[28] Tyler Takeshita, Nicholas C. Rubin, Zhang Jiang, Eunseok Lee, Ryan Babbush, and Jarrod R. McClean, "Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources", Physical Review X 10 1, 011004 (2020).

[29] Seonghoon Choi and Artur F. Izmaylov, "Measurement Optimization Techniques for Excited Electronic States in Near-Term Quantum Computing Algorithms", Journal of Chemical Theory and Computation 19 11, 3184 (2023).

[30] Ian D. Kivlichan, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Wei Sun, Zhang Jiang, Nicholas Rubin, Austin Fowler, Alán Aspuru-Guzik, Hartmut Neven, and Ryan Babbush, "Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization", Quantum 4, 296 (2020).

[31] Joshua J. Goings, Alec White, Joonho Lee, Christofer S. Tautermann, Matthias Degroote, Craig Gidney, Toru Shiozaki, Ryan Babbush, and Nicholas C. Rubin, "Reliably assessing the electronic structure of cytochrome P450 on today’s classical computers and tomorrow’s quantum computers", Proceedings of the National Academy of Sciences 119 38, e2203533119 (2022).

[32] Kosuke Mitarai, Kiichiro Toyoizumi, and Wataru Mizukami, "Perturbation theory with quantum signal processing", Quantum 7, 1000 (2023).

[33] Nicholas H. Stair, Cristian L. Cortes, Robert M. Parrish, Jeffrey Cohn, and Mario Motta, "Stochastic quantum Krylov protocol with double-factorized Hamiltonians", Physical Review A 107 3, 032414 (2023).

[34] William J. Huggins and Jarrod R. McClean, "Accelerating Quantum Algorithms with Precomputation", Quantum 8, 1264 (2024).

[35] Torin F. Stetina, Anthony Ciavarella, Xiaosong Li, and Nathan Wiebe, "Simulating Effective QED on Quantum Computers", Quantum 6, 622 (2022).

[36] Yuichiro Yoshida, Wataru Mizukami, and Norio Yoshida, "Solvent Distribution Effects on Quantum Chemical Calculations with Quantum Computers", Journal of Chemical Theory and Computation 20 5, 1962 (2024).

[37] BinBin Cai, Fei Gao, and Gregor Leander, "Quantum attacks on two-round even-mansour", Frontiers in Physics 10, 1028014 (2022).

[38] Emiel Koridon, Saad Yalouz, Bruno Senjean, Francesco Buda, Thomas E. O'Brien, and Lucas Visscher, "Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications", Physical Review Research 3 3, 033127 (2021).

[39] Michael P. Kaicher, Simon B. Jäger, Pierre-Luc Dallaire-Demers, and Frank K. Wilhelm, "Roadmap for quantum simulation of the fractional quantum Hall effect", Physical Review A 102 2, 022607 (2020).

[40] Cristian L. Cortes, A. Eugene DePrince, and Stephen K. Gray, "Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms", Physical Review A 106 4, 042409 (2022).

[41] Élie Gouzien, Diego Ruiz, Francois-Marie Le Régent, Jérémie Guillaud, and Nicolas Sangouard, "Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126 133 Cat Qubits", Physical Review Letters 131 4, 040602 (2023).

[42] Daniel Claudino, "The basics of quantum computing for chemists", International Journal of Quantum Chemistry 122 23, e26990 (2022).

[43] G. Wendin, Encyclopedia of Condensed Matter Physics 246 (2024) ISBN:9780323914086.

[44] John M. Martinis, "Saving superconducting quantum processors from decay and correlated errors generated by gamma and cosmic rays", npj Quantum Information 7 1, 90 (2021).

[45] Craig Gidney and Martin Ekerå, "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits", Quantum 5, 433 (2021).

[46] Edward G. Hohenstein, Oumarou Oumarou, Rachael Al-Saadon, Gian-Luca R. Anselmetti, Maximilian Scheurer, Christian Gogolin, and Robert M. Parrish, "Efficient quantum analytic nuclear gradients with double factorization", The Journal of Chemical Physics 158 11, 114119 (2023).

[47] Thomas E. O’Brien, Stefano Polla, Nicholas C. Rubin, William J. Huggins, Sam McArdle, Sergio Boixo, Jarrod R. McClean, and Ryan Babbush, "Error Mitigation via Verified Phase Estimation", PRX Quantum 2 2, 020317 (2021).

[48] 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 Information 7 1, 83 (2021).

[49] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie, and Earl T. Campbell, "Parallel window decoding enables scalable fault tolerant quantum computation", Nature Communications 14 1, 7040 (2023).

[50] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Sergio Boixo, Michael Broughton, Bob B. Buckley, David A. Buell, Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Benjamin Chiaro, Roberto Collins, William Courtney, Sean Demura, Andrew Dunsworth, Edward Farhi, Austin Fowler, Brooks Foxen, Craig Gidney, Marissa Giustina, Rob Graff, Steve Habegger, Matthew P. Harrigan, Alan Ho, Sabrina Hong, Trent Huang, William J. Huggins, Lev Ioffe, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Cody Jones, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Seon Kim, Paul V. Klimov, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Pavel Laptev, Mike Lindmark, Erik Lucero, Orion Martin, John M. Martinis, Jarrod R. McClean, Matt McEwen, Anthony Megrant, Xiao Mi, Masoud Mohseni, Wojciech Mruczkiewicz, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Hartmut Neven, Murphy Yuezhen Niu, Thomas E. O’Brien, Eric Ostby, Andre Petukhov, Harald Putterman, Chris Quintana, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Doug Strain, Kevin J. Sung, Marco Szalay, Tyler Y. Takeshita, Amit Vainsencher, Theodore White, Nathan Wiebe, Z. Jamie Yao, Ping Yeh, and Adam Zalcman, "Hartree-Fock on a superconducting qubit quantum computer", Science 369 6507, 1084 (2020).

[51] Pablo A. M. Casares, Roberto Campos, and M. A. Martin-Delgado, "TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry", Quantum 6, 768 (2022).

[52] Yingkai Ouyang, David R. White, and Earl T. Campbell, "Compilation by stochastic Hamiltonian sparsification", Quantum 4, 235 (2020).

[53] Kenji Sugisaki, Chikako Sakai, Kazuo Toyota, Kazunobu Sato, Daisuke Shiomi, and Takeji Takui, "Quantum Algorithm for Full Configuration Interaction Calculations without Controlled Time Evolutions", The Journal of Physical Chemistry Letters 12 45, 11085 (2021).

[54] Ryan Babbush, William J. Huggins, Dominic W. Berry, Shu Fay Ung, Andrew Zhao, David R. Reichman, Hartmut Neven, Andrew D. Baczewski, and Joonho Lee, "Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods", Nature Communications 14 1, 4058 (2023).

[55] A. K. Fedorov and M. S. Gelfand, "Towards practical applications in quantum computational biology", Nature Computational Science 1 2, 114 (2021).

[56] Zhicheng Zhang, Qisheng Wang, and Mingsheng Ying, "Parallel Quantum Algorithm for Hamiltonian Simulation", Quantum 8, 1228 (2024).

[57] Yulong Dong, Lin Lin, and Yu Tong, "Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices", PRX Quantum 3 4, 040305 (2022).

[58] Connor T. Hann, Gideon Lee, S.M. Girvin, and Liang Jiang, "Resilience of Quantum Random Access Memory to Generic Noise", PRX Quantum 2 2, 020311 (2021).

[59] Élie Gouzien and Nicolas Sangouard, "Factoring 2048-bit RSA Integers in 177 Days with 13 436 Qubits and a Multimode Memory", Physical Review Letters 127 14, 140503 (2021).

[60] Ignacio Loaiza, Alireza Marefat Khah, Nathan Wiebe, and Artur F Izmaylov, "Reducing molecular electronic Hamiltonian simulation cost for linear combination of unitaries approaches", Quantum Science and Technology 8 3, 035019 (2023).

[61] Ignacio Loaiza and Artur F. Izmaylov, "Block-Invariant Symmetry Shift: Preprocessing Technique for Second-Quantized Hamiltonians to Improve Their Decompositions to Linear Combination of Unitaries", Journal of Chemical Theory and Computation 19 22, 8201 (2023).

[62] Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Sam Morley-Short, William Pol, Sukin Sim, Mark Steudtner, Christofer S. Tautermann, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Fault-Tolerant Quantum Algorithm for Symmetry-Adapted Perturbation Theory", PRX Quantum 5 1, 010336 (2024).

[63] Jules Tilly, Hongxiang Chen, Shuxiang Cao, Dario Picozzi, Kanav Setia, Ying Li, Edward Grant, Leonard Wossnig, Ivan Rungger, George H. Booth, and Jonathan Tennyson, "The Variational Quantum Eigensolver: A review of methods and best practices", Physics Reports 986, 1 (2022).

[64] Christopher Chamberland and Earl T. Campbell, "Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery", PRX Quantum 3 1, 010331 (2022).

[65] Bill Poirier and Jonathan Jerke, "Full-dimensional Schrödinger wavefunction calculations using tensors and quantum computers: the Cartesian component-separated approach", Physical Chemistry Chemical Physics 24 7, 4437 (2022).

[66] Mathias Soeken and Martin Roetteler, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) 366 (2020) ISBN:978-1-7281-8969-7.

[67] Seonghoon Choi, Tzu-Ching Yen, and Artur F. Izmaylov, "Improving Quantum Measurements by Introducing “Ghost” Pauli Products", Journal of Chemical Theory and Computation 18 12, 7394 (2022).

[68] Zhendong Li, "Expressibility of comb tensor network states (CTNS) for the P-cluster and the FeMo-cofactor of nitrogenase", Electronic Structure 3 1, 014001 (2021).

[69] Bin-Lin Chen and Dan-Bo Zhang, "Variational Quantum Eigensolver with Mutual Variance-Hamiltonian Optimization", Chinese Physics Letters 40 1, 010303 (2023).

[70] Yuan Su, Dominic W. Berry, Nathan Wiebe, Nicholas Rubin, and Ryan Babbush, "Fault-Tolerant Quantum Simulations of Chemistry in First Quantization", PRX Quantum 2 4, 040332 (2021).

[71] Yuan Su, Hsin-Yuan Huang, and Earl T. Campbell, "Nearly tight Trotterization of interacting electrons", Quantum 5, 495 (2021).

[72] Nick S. Blunt, Joan Camps, Ophelia Crawford, Róbert Izsák, Sebastian Leontica, Arjun Mirani, Alexandra E. Moylett, Sam A. Scivier, Christoph Sünderhauf, Patrick Schopf, Jacob M. Taylor, and Nicole Holzmann, "Perspective on the Current State-of-the-Art of Quantum Computing for Drug Discovery Applications", Journal of Chemical Theory and Computation 18 12, 7001 (2022).

[73] Christoph Sünderhauf, Earl Campbell, and Joan Camps, "Block-encoding structured matrices for data input in quantum computing", Quantum 8, 1226 (2024).

[74] Mohsen Bagherimehrab, Yuval R. Sanders, Dominic W. Berry, Gavin K. Brennen, and Barry C. Sanders, "Nearly Optimal Quantum Algorithm for Generating the Ground State of a Free Quantum Field Theory", PRX Quantum 3 2, 020364 (2022).

[75] Kianna Wan, Mario Berta, and Earl T. Campbell, "Randomized Quantum Algorithm for Statistical Phase Estimation", Physical Review Letters 129 3, 030503 (2022).

[76] Thomas E. O’Brien, Lev B. Ioffe, Yuan Su, David Fushman, Hartmut Neven, Ryan Babbush, and Vadim Smelyanskiy, "Quantum Computation of Molecular Structure Using Data from Challenging-To-Classically-Simulate Nuclear Magnetic Resonance Experiments", PRX Quantum 3 3, 030345 (2022).

[77] Sergey Bravyi, Oliver Dial, Jay M. Gambetta, Darío Gil, and Zaira Nazario, "The future of quantum computing with superconducting qubits", Journal of Applied Physics 132 16, 160902 (2022).

[78] Samson Wang, Sam McArdle, and Mario Berta, "Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra", PRX Quantum 5 2, 020324 (2024).

[79] Isaac H. Kim, Ye-Hua Liu, Sam Pallister, William Pol, Sam Roberts, and Eunseok Lee, "Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules", Physical Review Research 4 2, 023019 (2022).

[80] Nicholas C. Rubin, Dominic W. Berry, Fionn D. Malone, Alec F. White, Tanuj Khattar, A. Eugene DePrince, Sabrina Sicolo, Michael Küehn, Michael Kaicher, Joonho Lee, and Ryan Babbush, "Fault-Tolerant Quantum Simulation of Materials Using Bloch Orbitals", PRX Quantum 4 4, 040303 (2023).

[81] Yuval R. Sanders, Dominic W. Berry, Pedro C.S. Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven, and Ryan Babbush, "Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization", PRX Quantum 1 2, 020312 (2020).

[82] Mark Webber, Vincent Elfving, Sebastian Weidt, and Winfried K. Hensinger, "The impact of hardware specifications on reaching quantum advantage in the fault tolerant regime", AVS Quantum Science 4 1, 013801 (2022).

[83] Vera von Burg, Guang Hao Low, Thomas Häner, Damian S. Steiger, Markus Reiher, Martin Roetteler, and Matthias Troyer, "Quantum computing enhanced computational catalysis", Physical Review Research 3 3, 033055 (2021).

[84] Mario Motta and Julia E. Rice, "Emerging quantum computing algorithms for quantum chemistry", WIREs Computational Molecular Science 12 3, e1580 (2022).

[85] Guang Hao Low, Yuan Su, Yu Tong, and Minh C. Tran, "Complexity of Implementing Trotter Steps", PRX Quantum 4 2, 020323 (2023).

[86] Aleksei V. Ivanov, Christoph Sünderhauf, Nicole Holzmann, Tom Ellaby, Rachel N. Kerber, Glenn Jones, and Joan Camps, "Quantum computation for periodic solids in second quantization", Physical Review Research 5 1, 013200 (2023).

[87] Alexander Miessen, Pauline J. Ollitrault, Francesco Tacchino, and Ivano Tavernelli, "Quantum algorithms for quantum dynamics", Nature Computational Science 3 1, 25 (2022).

[88] Mark Steudtner, Sam Morley-Short, William Pol, Sukin Sim, Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Fault-tolerant quantum computation of molecular observables", Quantum 7, 1164 (2023).

[89] Jonathan Wei Zhong Lau, Kian Hwee Lim, Harshank Shrotriya, and Leong Chuan Kwek, "NISQ computing: where are we and where do we go?", AAPPS Bulletin 32 1, 27 (2022).

[90] Ryan Babbush, Dominic W. Berry, Jarrod R. McClean, and Hartmut Neven, "Quantum simulation of chemistry with sublinear scaling in basis size", npj Quantum Information 5 1, 92 (2019).

[91] Modjtaba Shokrian Zini, Alain Delgado, Roberto dos Reis, Pablo Antonio Moreno Casares, Jonathan E. Mueller, Arne-Christian Voigt, and Juan Miguel Arrazola, "Quantum simulation of battery materials using ionic pseudopotentials", Quantum 7, 1049 (2023).

[92] Jorge Chávez-Saab, Jesús-Javier Chi-Domínguez, Samuel Jaques, and Francisco Rodríguez-Henríquez, "The SQALE of CSIDH: sublinear Vélu quantum-resistant isogeny action with low exponents", Journal of Cryptographic Engineering 12 3, 349 (2022).

[93] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, and Fernando G. S. L. Brandão, "Quantum algorithms: A survey of applications and end-to-end complexities", arXiv:2310.03011, (2023).

[94] Jarrod R. McClean, Kevin J. Sung, Ian D. Kivlichan, Yudong Cao, Chengyu Dai, E. Schuyler Fried, Craig Gidney, Brendan Gimby, Pranav Gokhale, Thomas Häner, Tarini Hardikar, Vojtěch Havlíček, Oscar Higgott, Cupjin Huang, Josh Izaac, Zhang Jiang, Xinle Liu, Sam McArdle, Matthew Neeley, Thomas O'Brien, Bryan O'Gorman, Isil Ozfidan, Maxwell D. Radin, Jhonathan Romero, Nicholas Rubin, Nicolas P. D. Sawaya, Kanav Setia, Sukin Sim, Damian S. Steiger, Mark Steudtner, Qiming Sun, Wei Sun, Daochen Wang, Fang Zhang, and Ryan Babbush, "OpenFermion: The Electronic Structure Package for Quantum Computers", arXiv:1710.07629, (2017).

[95] Craig Gidney and Martin Ekerå, "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits", arXiv:1905.09749, (2019).

[96] Sam McArdle, Suguru Endo, Alan Aspuru-Guzik, Simon Benjamin, and Xiao Yuan, "Quantum computational chemistry", arXiv:1808.10402, (2018).

[97] Guang Hao Low, Yuan Su, Yu Tong, and Minh C. Tran, "On the complexity of implementing Trotter steps", arXiv:2211.09133, (2022).

[98] Ryan Babbush, Dominic W. Berry, and Hartmut Neven, "Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization", Physical Review A 99 4, 040301 (2019).

[99] Francisco J. R. Ruiz, Tuomas Laakkonen, Johannes Bausch, Matej Balog, Mohammadamin Barekatain, Francisco J. H. Heras, Alexander Novikov, Nathan Fitzpatrick, Bernardino Romera-Paredes, John van de Wetering, Alhussein Fawzi, Konstantinos Meichanetzidis, and Pushmeet Kohli, "Quantum Circuit Optimization with AlphaTensor", arXiv:2402.14396, (2024).

[100] Craig Gidney and Austin G. Fowler, "Flexible layout of surface code computations using AutoCCZ states", arXiv:1905.08916, (2019).

[101] Craig Gidney, "Windowed quantum arithmetic", arXiv:1905.07682, (2019).

[102] G. Wendin, "Quantum information processing with superconducting circuits: a perspective", arXiv:2302.04558, (2023).

[103] Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, and Jay M. Gambetta, "Assessing the Benefits and Risks of Quantum Computers", arXiv:2401.16317, (2024).

[104] William M. Kirby and Peter J. Love, "Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers", Physical Review Letters 123 20, 200501 (2019).

[105] Jarrod R. McClean, Fabian M. Faulstich, Qinyi Zhu, Bryan O'Gorman, Yiheng Qiu, Steven R. White, Ryan Babbush, and Lin Lin, "Discontinuous Galerkin discretization for quantum simulation of chemistry", New Journal of Physics 22 9, 093015 (2020).

[106] Michal Krompiec and David Muñoz Ramo, "Strongly Contracted N-Electron Valence State Perturbation Theory Using Reduced Density Matrices from a Quantum Computer", arXiv:2210.05702, (2022).

[107] Charles Yuan, Agnes Villanyi, and Michael Carbin, "Quantum Control Machine: The Limits of Control Flow in Quantum Programming", arXiv:2304.15000, (2023).

[108] Guang Hao Low, "Halving the cost of quantum multiplexed rotations", arXiv:2110.13439, (2021).

[109] Yuta Matsuzawa and Yuki Kurashige, "A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits", arXiv:1909.12410, (2019).

[110] Sam McArdle, "Learning from Physics Experiments with Quantum Computers: Applications in Muon Spectroscopy", PRX Quantum 2 2, 020349 (2021).

[111] Kenji Sugisaki, Shigeaki Nakazawa, Kazuo Toyota, Kazunobu Sato, Daisuke Shiomi, and Takeji Takui, "Quantum chemistry on quantum computers: quantum simulations of the time evolution of wave functions under the S2 operator and determination of the spin quantum number S", Physical Chemistry Chemical Physics (Incorporating Faraday Transactions) 21 28, 15356 (2019).

The above citations are from Crossref's cited-by service (last updated successfully 2024-05-04 05:14:29) and SAO/NASA ADS (last updated successfully 2024-05-04 05:14:31). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.