Electron-Phonon Systems on a Universal Quantum Computer

Macridin, Alexandru; Spentzouris, Panagiotis; Amundson, James; Harnik, Roni

doi:10.1103/PhysRevLett.121.110504

Title: Electron-Phonon Systems on a Universal Quantum Computer

Journal Article · Wed Sep 12 00:00:00 EDT 2018 · Physical Review Letters

DOI:https://doi.org/10.1103/PhysRevLett.121.110504· OSTI ID:1438542

Macridin, Alexandru ^[1]; Spentzouris, Panagiotis ^[1]; Amundson, James ^[1]; Harnik, Roni ^[1]

Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States)

We present an algorithm that extends existing quantum algorithms for simulating fermion systems in quantum chemistry and condensed matter physics to include bosons in general and phonons in particular. We introduce a qubit representation for the low-energy subspace of phonons which allows an efficient simulation of the evolution operator of the electron-phonon systems. As a consequence of the Nyquist-Shannon sampling theorem, the phonons are represented with exponential accuracy on a discretized Hilbert space with a size that increases linearly with the cutoff of the maximum phonon number. The additional number of qubits required by the presence of phonons scales linearly with the size of the system. The additional circuit depth is constant for systems with finite-range electron-phonon and phonon-phonon interactions and linear for long-range electron-phonon interactions. Our algorithm for a Holstein polaron problem was implemented on an Atos quantum learning machine quantum simulator employing the quantum phase estimation method. In conclusion, the energy and the phonon number distribution of the polaron state agree with exact diagonalization results for weak, intermediate, and strong electron-phonon coupling regimes.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Fermi National Accelerator Laboratory (FNAL), Batavia, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), High Energy Physics (HEP)

Grant/Contract Number:: AC02-07CH11359

OSTI ID:: 1438542

Alternate ID(s):: OSTI ID: 1469746

Report Number(s):: arXiv:1802.07347; FERMILAB-PUB-18-050-CD-T; PRLTAO; 1657311; TRN: US1900449

Journal Information:: Physical Review Letters, Vol. 121, Issue 11; ISSN 0031-9007

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 67 works

Citation information provided by
Web of Science

References (45)

Erratum: Quantum algorithms for fermionic simulations [Phys. Rev. A 64, 022319 2001)] Ortiz, G.; Gubernatis, J. E.; Knill, E. Physical Review A, Vol. 65, Issue 2 https://doi.org/10.1103/PhysRevA.65.029902	journal	January 2002
Simulated Quantum Computation of Molecular Energies Aspuru-Guzik, A. Science, Vol. 309, Issue 5741 https://doi.org/10.1126/science.1113479	journal	September 2005
On the product of semi-groups of operators Trotter, H. F. Proceedings of the American Mathematical Society, Vol. 10, Issue 4 https://doi.org/10.1090/S0002-9939-1959-0108732-6	journal	April 1959
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions Casanova, J.; Mezzacapo, A.; Lamata, L. Physical Review Letters, Vol. 108, Issue 19 https://doi.org/10.1103/PhysRevLett.108.190502	journal	May 2012
Self-trapping problem of electrons or excitons in one dimension Wellein, G.; Fehske, H. Physical Review B, Vol. 58, Issue 10 https://doi.org/10.1103/PhysRevB.58.6208	journal	September 1998
Use of the discrete variable representation basis in nuclear physics Bulgac, Aurel; Forbes, Michael McNeil Physical Review C, Vol. 87, Issue 5 https://doi.org/10.1103/PhysRevC.87.051301	journal	May 2013
Quantum algorithms for fermionic simulations Ortiz, G.; Gubernatis, J. E.; Knill, E. Physical Review A, Vol. 64, Issue 2 https://doi.org/10.1103/PhysRevA.64.022319	journal	July 2001
Quantum Algorithms for Quantum Field Theories Jordan, S. P.; Lee, K. S. M.; Preskill, J. Science, Vol. 336, Issue 6085 https://doi.org/10.1126/science.1217069	journal	May 2012
Solving strongly correlated electron models on a quantum computer Wecker, Dave; Hastings, Matthew B.; Wiebe, Nathan Physical Review A, Vol. 92, Issue 6 https://doi.org/10.1103/PhysRevA.92.062318	journal	December 2015
Studies of polaron motion Holstein, T. Annals of Physics, Vol. 8, Issue 3 https://doi.org/10.1016/0003-4916(59)90002-8	journal	November 1959
Quantum Computation and Quantum Information Nielsen, Michael A.; Chuang, Isaac L. Cambridge University Press https://doi.org/10.1017/CBO9780511976667	book	January 2011
Simulation of electronic structure Hamiltonians using quantum computers Whitfield, James D.; Biamonte, Jacob; Aspuru-Guzik, Alán Molecular Physics, Vol. 109, Issue 5 https://doi.org/10.1080/00268976.2011.552441	journal	March 2011
The theory of variational hybrid quantum-classical algorithms McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan New Journal of Physics, Vol. 18, Issue 2 https://doi.org/10.1088/1367-2630/18/2/023023	journal	February 2016
Fermionic Quantum Computation Bravyi, Sergey B.; Kitaev, Alexei Yu. Annals of Physics, Vol. 298, Issue 1 https://doi.org/10.1006/aphy.2002.6254	journal	May 2002
A variational eigenvalue solver on a photonic quantum processor Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5213	journal	July 2014
Qubits as parafermions Wu, L. -A.; Lidar, D. A. Journal of Mathematical Physics, Vol. 43, Issue 9 https://doi.org/10.1063/1.1499208	journal	September 2002
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors Abrams, Daniel S.; Lloyd, Seth Physical Review Letters, Vol. 83, Issue 24 https://doi.org/10.1103/PhysRevLett.83.5162	journal	December 1999
Digital Quantum Simulation of the Holstein Model in Trapped Ions Mezzacapo, A.; Casanova, J.; Lamata, L. Physical Review Letters, Vol. 109, Issue 20 https://doi.org/10.1103/PhysRevLett.109.200501	journal	November 2012
The Fourier grid Hamiltonian method for bound state eigenvalues and eigenfunctions Marston, C. Clay; Balint‐Kurti, Gabriel G. The Journal of Chemical Physics, Vol. 91, Issue 6 https://doi.org/10.1063/1.456888	journal	September 1989
Quantum simulations of physics problems Somma, Rolando D.; Ortiz, Gerardo; Knill, Emanuel H. AeroSense 2003, SPIE Proceedings https://doi.org/10.1117/12.487249	conference	August 2003
A general framework for discrete variable representation basis sets Littlejohn, Robert G.; Cargo, Matthew; Carrington, Tucker The Journal of Chemical Physics, Vol. 116, Issue 20 https://doi.org/10.1063/1.1473811	journal	May 2002
Generalized discrete variable approximation in quantum mechanics Light, J. C.; Hamilton, I. P.; Lill, J. V. The Journal of Chemical Physics, Vol. 82, Issue 3 https://doi.org/10.1063/1.448462	journal	February 1985
Quantum algorithms revisited Cleve, R.; Ekert, A.; Macchiavello, C. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0164	journal	January 1998
Simulating quantum systems on a quantum computer Zalka, Christof Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0162	journal	January 1998
Quantum Simulation of Quantum Field Theories in Trapped Ions Casanova, J.; Lamata, L.; Egusquiza, I. L. Physical Review Letters, Vol. 107, Issue 26 https://doi.org/10.1103/PhysRevLett.107.260501	journal	December 2011
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer Abrams, Daniel S.; Lloyd, Seth Physical Review Letters, Vol. 79, Issue 13 https://doi.org/10.1103/PhysRevLett.79.2586	journal	September 1997
Efficient quantum simulation of fermionic and bosonic models in trapped ions Lamata, Lucas; Mezzacapo, Antonio; Casanova, Jorge EPJ Quantum Technology, Vol. 1, Issue 1 https://doi.org/10.1140/epjqt9	journal	June 2014
Simulating physical phenomena by quantum networks Somma, R.; Ortiz, G.; Gubernatis, J. E. Physical Review A, Vol. 65, Issue 4 https://doi.org/10.1103/PhysRevA.65.042323	journal	April 2002
Algebraic approach to interacting quantum systems Batista, C. D.; Ortiz, G. Advances in Physics, Vol. 53, Issue 1 https://doi.org/10.1080/00018730310001642086	journal	January 2004
Communication in the Presence of Noise Shannon, C. E. Proceedings of the IRE, Vol. 37, Issue 1 https://doi.org/10.1109/JRPROC.1949.232969	journal	January 1949
�ber das Paulische �quivalenzverbot Jordan, P.; Wigner, E. Zeitschrift f�r Physik, Vol. 47, Issue 9-10 https://doi.org/10.1007/BF01331938	journal	September 1928
Polynomial-Time Simulation of Pairing Models on a Quantum Computer Wu, L. -A.; Byrd, M. S.; Lidar, D. A. Physical Review Letters, Vol. 89, Issue 5 https://doi.org/10.1103/PhysRevLett.89.057904	journal	July 2002
The diatomic molecular spectroscopy database Liu, Xiangyue; Truppe, Stefan; Meijer, Gerard Journal of Cheminformatics, Vol. 12, Issue 1 https://doi.org/10.1186/s13321-020-00433-8	journal	May 2020
Studies of Polaron Motion Holstein, T. Annals of Physics, Vol. 281, Issue 1-2 https://doi.org/10.1006/aphy.2000.6021	journal	April 2000
Communication in the presence of noise Shannon, C. E. Proceedings of the IEEE, Vol. 72, Issue 9 https://doi.org/10.1109/proc.1984.12998	journal	January 1984
Quantum computation and quantum information† Nagy, Marius; Akl, Selim G. International Journal of Parallel, Emergent and Distributed Systems, Vol. 21, Issue 1 https://doi.org/10.1080/17445760500355678	journal	February 2006
Simulation of Electronic Structure Hamiltonians Using Quantum Computers Whitfield, James D.; Biamonte, Jacob; Aspuru-Guzik, Alán arXiv https://doi.org/10.48550/arxiv.1001.3855	text	January 2010
Quantum Simulation of Quantum Field Theories in Trapped Ions Casanova, J.; Lamata, L.; Egusquiza, I. L. arXiv https://doi.org/10.48550/arxiv.1107.5233	text	January 2011
Algebraic Approach to Interacting Quantum Systems Batista, C. D.; Ortiz, G. arXiv https://doi.org/10.48550/arxiv.cond-mat/0207106	text	January 2002
On the self-trapping problem of electrons or excitons in one dimension Wellein, G.; Fehske, H. arXiv https://doi.org/10.48550/arxiv.cond-mat/9712238	text	January 1997
Simulating Physical Phenomena by Quantum Networks Somma, R.; Ortiz, G.; Gubernatis, J. E. arXiv https://doi.org/10.48550/arxiv.quant-ph/0108146	text	January 2001
Qubits as Parafermions Wu, L. -A.; Lidar, D. A. arXiv https://doi.org/10.48550/arxiv.quant-ph/0109078	text	January 2001
Quantum Algorithms Revisited Cleve, Richard; Ekert, Artur; Macchiavello, Chiara arXiv https://doi.org/10.48550/arxiv.quant-ph/9708016	text	January 1997
A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors Abrams, Daniel S.; Lloyd, Seth arXiv https://doi.org/10.48550/arxiv.quant-ph/9807070	text	January 1998

Cited By (4)

Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers Klco, N.; Dumitrescu, E. F.; McCaskey, A. J. arXiv https://doi.org/10.48550/arxiv.1803.03326	text	January 2018
Quantum computational chemistry McArdle, Sam; Endo, Suguru; Aspuru-Guzik, Alan arXiv https://doi.org/10.48550/arxiv.1808.10402	text	January 2018
General Methods for Digital Quantum Simulation of Gauge Theories Lamm, Henry; Lawrence, Scott; Yamauchi, Yukari arXiv https://doi.org/10.48550/arxiv.1903.08807	text	January 2019
Gluon Field Digitization for Quantum Computers Alexandru, Andrei; Bedaque, Paulo F.; Harmalkar, Siddhartha arXiv https://doi.org/10.48550/arxiv.1906.11213	text	January 2019

Similar Records

Digital quantum computation of fermion-boson interacting systems

Journal Article · Tue Oct 09 00:00:00 EDT 2018 · Physical Review A · OSTI ID:1438542

Macridin, Alexandru; Spentzouris, Panagiotis; Amundson, James; +1 more

Bosonic field digitization for quantum computers

Journal Article · Wed May 04 00:00:00 EDT 2022 · Physical Review A · OSTI ID:1438542

Macridin, Alexandru; Li, Andy C.Y.; Mrenna, Stephen; +1 more

Polarons and bipolarons in strongly interacting electron-phonon systems

Journal Article · Mon Apr 01 00:00:00 EST 1996 · Physical Review, B: Condensed Matter · OSTI ID:1438542

Wellein, G; Roeder, H; Fehske, H

Related Subjects

97 MATHEMATICS AND COMPUTING

Title: Electron-Phonon Systems on a Universal Quantum Computer

Citation Formats

References (45)

Cited By (4)

Similar Records

Related Subjects