Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
- Creators
-
McArdle, Sam
-
Campbell, Earl
-
Su, Yuan
Abstract
Achieving an accurate description of fermionic systems typically requires considerably many more orbitals than fermions. Previous resource analyses of quantum chemistry simulation often failed to exploit this low fermionic number information in the implementation of Trotter-based approaches and overestimated the quantum-computer runtime as a result. They also depended on numerical procedures that are computationally too expensive to scale up to large systems of practical interest. Here we propose techniques that solve both problems by using various factorized decompositions of the electronic structure Hamiltonian. We showcase our techniques for the uniform electron gas, finding substantial (over 100×) improvements in Trotter error for low-filling fraction and pushing to much higher numbers of orbitals than is possible with existing methods. Finally, we calculate the T-count to perform phase estimation on Jellium. In the low-filling regime, we observe improvements in gate complexity of over 10× compared to the best Trotter-based approach reported to date. We also report gate counts competitive with qubitization-based approaches for Wigner-Seitz values of physical interest.
Additional Information
© 2022 American Physical Society. (Received 26 August 2021; revised 3 December 2021; accepted 9 December 2021; published 3 January 2022) We thank Hsin-Yuan (Robert) Huang, Fernando Brandao, Mario Berta, and Michael Kastoryano for discussions during this project. Y.S.'s contribution to this project was made while at Caltech. He was supported in part by the National Science Foundation RAISE-TAQS 1839204 and Amazon Web Services, AWS Quantum Program. The Institute for Quantum Information and Matter is an NSF Physics Frontiers Center PHY-1733907.Attached Files
Published - PhysRevA.105.012403.pdf
Accepted Version - 2107.07238.pdf
Files
Name | Size | Download all |
---|---|---|
md5:f5ab1715cd6b438c50c6bd5b24564e78
|
758.4 kB | Preview Download |
md5:9cf3dc94f4e3e571f55a734b76d38b86
|
639.6 kB | Preview Download |
Additional details
- Eprint ID
- 112968
- Resolver ID
- CaltechAUTHORS:20220118-839577000
- NSF
- CCF-1839204
- Amazon Web Services
- NSF
- PHY-1733907
- Created
-
2022-01-19Created from EPrint's datestamp field
- Updated
-
2022-01-19Created from EPrint's last_modified field
- Caltech groups
- AWS Center for Quantum Computing, Institute for Quantum Information and Matter