Fetching the paper…

Reading the bibliography…

Compressing Many-Body Fermion Operators Under Unitary Constraints · Around

2021

Compressing Many-Body Fermion Operators Under Unitary Constraints

Rubin, Nicholas C., Lee, Joonho, Babbush, Ryan

Original
PDF
Post on X

Understand

The most efficient known quantum circuits for preparing unitary coupled cluster states and applying Trotter steps of the arbitrary basis electronic structure Hamiltonian involve interleaved sequences of fermionic Gaussian circuits and Ising interaction type circuits.

These circuits arise from factorizing the two-body operators generating those unitaries as a sum of squared one-body operators that are simulated using product formulas.
We introduce a numerical algorithm for performing this factorization that has an iteration complexity no worse than single particle basis transformations of the two-body operators and often results in many times fewer squared one-body operators in the sum of squares compared to the analytical decompositions.
As an application of this numerical procedure, we demonstrate that our protocol can be used to approximate generic unitary coupled cluster operators and prepare the necessary high-quality initial states for techniques (like ADAPT-VQE) that iteratively construct approximations to the ground state.

Built on

Ralph M Wilcox, “Exponential operators and parameter differentiation in quantum physics,” Journal of Mathematical Physics 8
1967
Earlier work this paper cites.
Michael Reck, Anton Zeilinger, Herbert J. Bernstein, and Philip Bertani, “Experimental realization of any discrete unitary operator,” Phys. Rev. Lett. 73
1994
Earlier work this paper cites.
Marcel Nooijen, “Can the eigenstates of a many-body hamiltonian be represented exactly using a general two-body cluster expansion?” Phys. Rev. Lett. 84
2000
Earlier work this paper cites.
Steven R White, “Numerical canonical transformation approach to quantum many-body problems,” The Journal of chemical physics 117
2002
Earlier work this paper cites.
Yinghua Wu and Victor S Batista, “Matching-pursuit for simulations of quantum processes,” The Journal of chemical physics 118
2003
Earlier work this paper cites.
Takeshi Yanai and Garnet Kin-Lic Chan, “Canonical transformation theory for multireference problems,” The Journal of chemical physics 124
2006
Earlier work this paper cites.
David A. Mazziotti, “Anti-hermitian contracted schrödinger equation: Direct determination of the two-electron reduced density matrices of many-electron molecules,” Phys. Rev. Lett. 97
2006
Earlier work this paper cites.
Thomas Hahn, “Routines for the diagonalization of complex matrices,” arXiv preprint physics/0607103 (2006)
2006
Earlier work this paper cites.
Jorge Nocedal and Stephen Wright, Numerical optimization (Springer Science & Business Media, 2006)
2006
Earlier work this paper cites.
Matthew B Hastings, Dave Wecker, Bela Bauer, and Matthias Troyer, “Improving quantum algorithms for quantum chemistry,” arXiv preprint arXiv:1403.1539 (2014)
Original
2014
Earlier work this paper cites.
Trygve Helgaker, Poul Jorgensen, and Jeppe Olsen, Molecular electronic-structure theory (John Wiley & Sons, 2014) pp. 104–106
2014
Earlier work this paper cites.
Ryan Babbush, Jarrod McClean, Dave Wecker, Alán Aspuru-Guzik, and Nathan Wiebe, “Chemical basis of trotter-suzuki errors in quantum chemistry simulation,” Physical Review A 91
2015
Earlier work this paper cites.

Similar

Jarrod R McClean and Alán Aspuru-Guzik, “Compact wavefunctions from compressed imaginary time evolution,” RSC advances 5
2015
Cited alongside, same era.
William R Clements, Peter C Humphreys, Benjamin J Metcalf, W Steven Kolthammer, and Ian A Walmsley, “Optimal design for universal multiport interferometers,” Optica 3
2016
Cited alongside, same era.
Gianfranco Cariolaro and Gianfranco Pierobon, “Bloch-messiah reduction of gaussian unitaries by takagi factorization,” Phys. Rev. A 94
2016
Cited alongside, same era.
Norm M Tubman, Carlos Mejuto-Zaera, Jeffrey M Epstein, Diptarka Hait, Daniel S Levine, William Huggins, Zhang Jiang, Jarrod R McClean, Ryan Babbush, Martin Head-Gordon, et al. , “Postponing the orthogonality catastrophe: efficient state preparation for electronic structure simulations on quantum devices,” arXiv preprint arXiv:1809.05523 (2018)
Original
2018
Cited alongside, same era.
Mario Motta, Erika Ye, Jarrod R McClean, Zhendong Li, Austin J Minnich, Ryan Babbush, and Garnet Kin Chan, “Low rank representations for quantum simulation of electronic structure,” arXiv preprint arXiv:1808.02625 (2018)

Then

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,” arXiv preprint arXiv:2011.03494 (2020)
Original
2020
Later among the works it cites.
Yuta Matsuzawa and Yuki Kurashige, “Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits,” Journal of Chemical Theory and Computation 16
2020
Later among the works it cites.
Tzu-Ching Yen and Artur F Izmaylov, “Cartan sub-algebra approach to efficient measurements of quantum observables,” arXiv preprint arXiv:2007.01234 (2020)
Original
2020
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

2018

Cited alongside, same era.

Joonho Lee, William J Huggins, Martin Head-Gordon, and K Birgitta Whaley, “Generalized unitary coupled cluster wave functions for quantum computation,” Journal of chemical theory and computation 15

2018

Cited alongside, same era.

Zhang Jiang, Kevin J. Sung, Kostyantyn Kechedzhi, Vadim N. Smelyanskiy, and Sergio Boixo, “Quantum algorithms to simulate many-body physics of correlated fermions,” Phys. Rev. Applied 9

2018

Cited alongside, same era.

Tao Shi, Eugene Demler, and J Ignacio Cirac, “Variational study of fermionic and bosonic systems with non-gaussian states: Theory and applications,” Annals of Physics 390

2018

Cited alongside, same era.

J Wayne Mullinax, Evgeny Epifanovsky, Gergely Gidofalvi, and A Eugene DePrince III, “Analytic energy gradients for variational two-electron reduced-density matrix methods within the density fitting approximation,” Journal of chemical theory and computation 15

2018

Cited alongside, same era.

Bryan O’Gorman, William J Huggins, Eleanor G Rieffel, and K Birgitta Whaley, “Generalized swap networks for near-term quantum computing,” arXiv preprint arXiv:1905.05118 (2019)

2019

Cited alongside, same era.

Harper R Grimsley, Sophia E Economou, Edwin Barnes, and Nicholas J Mayhall, “An adaptive variational algorithm for exact molecular simulations on a quantum computer,” Nature communications 10

2019

Cited alongside, same era.

Gavin E Crooks, “Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition,” arXiv preprint arXiv:1905.13311 (2019)

2019

Cited alongside, same era.

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

2020

Later among the works it cites.

Qiming Sun, Xing Zhang, Samragni Banerjee, Peng Bao, Marc Barbry, Nick S Blunt, Nikolay A Bogdanov, George H Booth, Jia Chen, Zhi-Hao Cui, et al. , “Recent developments in the pyscf program package,” The Journal of chemical physics 153

2020

Later among the works it cites.

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 Science and Technology 5

2020

Later among the works it cites.

Jakob S Kottmann and Alán Aspuru-Guzik, “Optimized low-depth quantum circuits for molecular electronic structure using a separable pair approximation,” arXiv preprint arXiv:2105.03836 (2021)

2021

Closest in time.

Jeffrey Cohn, Mario Motta, and Robert M Parrish, “Quantum filter diagonalization with double-factorized hamiltonians,” arXiv preprint arXiv:2104.08957 (2021)

2021

Closest in time.

Efekan Kökcü, Thomas Steckmann, JK Freericks, Eugene F Dumitrescu, and Alexander F Kemper, “Fixed depth hamiltonian simulation via cartan decomposition,” arXiv preprint arXiv:2104.00728 (2021)

2021

Closest in time.

Scott E. Smart and David A. Mazziotti, “Quantum solver of contracted eigenvalue equations for scalable molecular simulations on quantum computing devices,” Phys. Rev. Lett. 126

2021

Closest in time.

Nicholas C Rubin, Toru Shiozaki, Kyle Throssell, Garnet Kin Chan, and Ryan Babbush, “The fermionic quantum emulator,” arXiv preprint arXiv:2104.13944 (2021)

2021

Closest in time.

Michael P Kaicher, Simon B Jäger, and Frank K Wilhelm, “Algorithm for initializing a generalized fermionic gaussian state on a quantum computer,” arXiv preprint arXiv:2105.13047 (2021)

2021

Closest in time.