Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1802.07347 · Physical Review Letters

Electron-Phonon Systems on a Universal Quantum Computer

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

Published Sep 12, 2018• 146 citations
arXivHTMLPDF

Abstract

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. 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.

DOI
10.1103/physrevlett.121.110504

Related papers

Digital quantum computation of fermion-boson interacting systems

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

We introduce a method for representing the low-energy subspace of a bosonic field theory on the qubit space of digital quantum computers. This discretization leads to an exponentially precise description of the subspace of the continuous theory thanks to the Nyquist-Shannon sampling theorem. The method makes the implementation of quantum algorithms for purely bosonic systems as well as fermion-boson interacting systems feasible. We present algorithmic circuits for computing the time evolution of these systems. The complexity of the algorithms scales polynomially with the system size. The algorithm is a natural extension of the existing quantum algorithms for simulating fermion systems in quantum chemistry and condensed-matter physics to systems involving bosons and fermion-boson interactions and has a broad variety of potential applications in particle physics, condensed matter, etc. Due to the relatively small amount of additional resources required by the inclusion of bosons in our algorithm, the simulation of electron-phonon and similar systems can be placed in the same near-future reach as the simulation of interacting electron systems. We benchmark our algorithm by implementing it for a two-site Holstein polaron problem on an Atos Quantum Learning Machine quantum simulator. The polaron quantum simulations are in excellent agreement with the results obtained by exact diagonalization.

arXiv:1805.09928•Physical Review A•Oct 9, 2018•115 citations

New QMC and Polaron Approaches to the Holstein model

Martin Hohenadler, Hans Gerd Evertz, Wolfgang von der Linden

Based on the canonical Lang-Firsov transformation of the Hamiltonian we develop a very efficient Quantum Monte Carlo algorithm for the Holstein model with one electron. Separation of the fermionic degrees of freedom by a reweighting of the probability distribution leads to a dramatic reduction in computational effort. A principle component representation of the phonon degrees of freedom allows to sample completely uncorrelated phonon configurations. The combination of these elements enables us to perform efficient simulations for a wide range of temperature, phonon frequency and electron-phonon coupling on clusters large enough to avoid finite-size effects. The algorithm is tested in one dimension and the data are compared with exact-diagonalization results and with existing work. Moreover, the new ideas presented here can also be applied to the many-electron case. In the one-electron limit the physics of the Holstein model can be described by a simple variational approach.

Physical Review B•Jan 1, 2003•0 citations

Advantage of Warm Starts for Electron-Phonon Systems on Quantum Computers

Arnab Adhikary, S. E. Skelton, Alberto Nocera +1 more

Simulating electron-phonon interactions on quantum computers remains challenging, with most algorithmic effort focused on Hamiltonian simulation and circuit optimization. In this work, we study the single-electron Holstein model and propose an initial-state ansatz that substantially enhances ground state overlap in the strong coupling regime, thereby reducing the number of iterations required in standard quantum phase estimation. We further show that this ansatz can be implemented efficiently and yields an exponential reduction in overall circuit costs relative to conventional initial guesses. Our results highlight the practical value of incorporating physical intuition into initial state preparation for electron-phonon coupled systems.

quant-pharXiv:2512.16879•Quantum Science and Technology•Dec 19, 2025•1 citation

Lattice stitching by eigenvector continuation for coupled particle-phonon systems

Elham Torabian, Roman V. Krems

Simulations of lattice particle - phonon systems are fundamentally restricted by the exponential growth of the number of quantum states with the lattice size. Here, we demonstrate an algorithm that constructs the lowest eigenvalue and eigenvector for the Holstein model in extended lattices from eigenvalue problems for small, independent lattice segments. This leads to exponential reduction of the computational Hilbert space and allows applications of variational quantum algorithms to particle - phonon interactions in large lattices. We illustrate that the ground state of the Holstein polaron in the entire range of electron - phonon coupling, from weak to strong, and the lowest phonon frequency ($ω/t = 0.1$) considered by numerical calculations to date can be obtained from a sequence of up to four-site problems. When combined with quantum algorithms, the present approach leads to a dramatic reduction of required quantum resources. We show that the ground state of the Holstein polaron in a lattice with 100 sites and 32 site phonons can be computed by a variational quantum eigensolver with 11 qubits.

arXiv:2502.04500•Physical review. B./Physical review. B•Oct 13, 2026•1 citation

Quantum Monte Carlo and variational approaches to the Holstein model

Martin Hohenadler, Hans Gerd Evertz, Wolfgang von der Linden

Based on the canonical Lang-Firsov transformation of the Hamiltonian we develop a very efficient quantum Monte Carlo algorithm for the Holstein model with one electron. Separation of the fermionic degrees of freedom by a reweighting of the probability distribution leads to a dramatic reduction in computational effort. A principal component representation of the phonon degrees of freedom allows to sample completely uncorrelated phonon configurations. The combination of these elements enables us to perform efficient simulations for a wide range of temperature, phonon frequency, and electron-phonon coupling on clusters large enough to avoid finite-size effects. The algorithm is tested in one dimension and the data are compared with exact-diagonalization results and with existing work. Moreover, the ideas presented here can also be applied to the many-electron case. In the one-electron case considered here, the physics of the Holstein model can be described by a simple variational approach.

arXiv:cond-mat/0305387•Physical Review B•Jan 15, 2004•85 citations

Digital-analog quantum computing of fermion-boson models in superconducting circuits

Shubham Kumar, Narendra N. Hegade, Anne-Maria Visuri +5 more

High-fidelity quantum simulations demand hardware-software co-design architectures, which are crucial for adapting to complex problems such as strongly correlated dynamics in condensed matter. By leveraging co-design strategies, we can enhance the performance of state-of-the-art quantum devices in the noisy intermediate quantum (NISQ) and early error-correction regimes. In this direction, we propose a digital-analog quantum algorithm for simulating the Hubbard–Holstein model, describing strongly correlated fermion-boson interactions, in a suitable architecture with superconducting circuits. It comprises a linear chain of qubits connected by resonators, emulating electron–electron (e–e) and electron–phonon (e–p) interactions, as well as fermion tunneling. Our approach is adequate for digital-analog quantum computing (DAQC) of fermion-boson models, including those described by the Hubbard–Holstein model. We show the reduction in the circuit depth of the DAQC algorithm, a sequence of digital steps and analog blocks, outperforming the purely digital approach. We exemplify the quantum simulation of a half-filled two-site Hubbard–Holstein model. In this example, we obtain time-dependent state fidelities larger than 0.98, showing that our proposal is suitable for studying the dynamical behavior of solid-state systems. Our proposal opens the door to computing complex systems for chemistry, materials, and high-energy physics.

arXiv:2308.12040•npj Quantum Information•Mar 11, 2025•18 citations
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. 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.
We introduce a method for representing the low-energy subspace of a bosonic field theory on the qubit space of digital quantum computers. This discretization leads to an exponentially precise description of the subspace of the continuous theory thanks to the Nyquist-Shannon sampling theorem. The method makes the implementation of quantum algorithms for purely bosonic systems as well as fermion-boson interacting systems feasible. We present algorithmic circuits for computing the time evolution of these systems. The complexity of the algorithms scales polynomially with the system size. The algorithm is a natural extension of the existing quantum algorithms for simulating fermion systems in quantum chemistry and condensed-matter physics to systems involving bosons and fermion-boson interactions and has a broad variety of potential applications in particle physics, condensed matter, etc. Due to the relatively small amount of additional resources required by the inclusion of bosons in our algorithm, the simulation of electron-phonon and similar systems can be placed in the same near-future reach as the simulation of interacting electron systems. We benchmark our algorithm by implementing it for a two-site Holstein polaron problem on an Atos Quantum Learning Machine quantum simulator. The polaron quantum simulations are in excellent agreement with the results obtained by exact diagonalization.
Based on the canonical Lang-Firsov transformation of the Hamiltonian we develop a very efficient Quantum Monte Carlo algorithm for the Holstein model with one electron. Separation of the fermionic degrees of freedom by a reweighting of the probability distribution leads to a dramatic reduction in computational effort. A principle component representation of the phonon degrees of freedom allows to sample completely uncorrelated phonon configurations. The combination of these elements enables us to perform efficient simulations for a wide range of temperature, phonon frequency and electron-phonon coupling on clusters large enough to avoid finite-size effects. The algorithm is tested in one dimension and the data are compared with exact-diagonalization results and with existing work. Moreover, the new ideas presented here can also be applied to the many-electron case. In the one-electron limit the physics of the Holstein model can be described by a simple variational approach.
Simulating electron-phonon interactions on quantum computers remains challenging, with most algorithmic effort focused on Hamiltonian simulation and circuit optimization. In this work, we study the single-electron Holstein model and propose an initial-state ansatz that substantially enhances ground state overlap in the strong coupling regime, thereby reducing the number of iterations required in standard quantum phase estimation. We further show that this ansatz can be implemented efficiently and yields an exponential reduction in overall circuit costs relative to conventional initial guesses. Our results highlight the practical value of incorporating physical intuition into initial state preparation for electron-phonon coupled systems.
Simulations of lattice particle - phonon systems are fundamentally restricted by the exponential growth of the number of quantum states with the lattice size. Here, we demonstrate an algorithm that constructs the lowest eigenvalue and eigenvector for the Holstein model in extended lattices from eigenvalue problems for small, independent lattice segments. This leads to exponential reduction of the computational Hilbert space and allows applications of variational quantum algorithms to particle - phonon interactions in large lattices. We illustrate that the ground state of the Holstein polaron in the entire range of electron - phonon coupling, from weak to strong, and the lowest phonon frequency (ω/t=0.1ω/t = 0.1ω/t=0.1) considered by numerical calculations to date can be obtained from a sequence of up to four-site problems. When combined with quantum algorithms, the present approach leads to a dramatic reduction of required quantum resources. We show that the ground state of the Holstein polaron in a lattice with 100 sites and 32 site phonons can be computed by a variational quantum eigensolver with 11 qubits.
Based on the canonical Lang-Firsov transformation of the Hamiltonian we develop a very efficient quantum Monte Carlo algorithm for the Holstein model with one electron. Separation of the fermionic degrees of freedom by a reweighting of the probability distribution leads to a dramatic reduction in computational effort. A principal component representation of the phonon degrees of freedom allows to sample completely uncorrelated phonon configurations. The combination of these elements enables us to perform efficient simulations for a wide range of temperature, phonon frequency, and electron-phonon coupling on clusters large enough to avoid finite-size effects. The algorithm is tested in one dimension and the data are compared with exact-diagonalization results and with existing work. Moreover, the ideas presented here can also be applied to the many-electron case. In the one-electron case considered here, the physics of the Holstein model can be described by a simple variational approach.
High-fidelity quantum simulations demand hardware-software co-design architectures, which are crucial for adapting to complex problems such as strongly correlated dynamics in condensed matter. By leveraging co-design strategies, we can enhance the performance of state-of-the-art quantum devices in the noisy intermediate quantum (NISQ) and early error-correction regimes. In this direction, we propose a digital-analog quantum algorithm for simulating the Hubbard–Holstein model, describing strongly correlated fermion-boson interactions, in a suitable architecture with superconducting circuits. It comprises a linear chain of qubits connected by resonators, emulating electron–electron (e–e) and electron–phonon (e–p) interactions, as well as fermion tunneling. Our approach is adequate for digital-analog quantum computing (DAQC) of fermion-boson models, including those described by the Hubbard–Holstein model. We show the reduction in the circuit depth of the DAQC algorithm, a sequence of digital steps and analog blocks, outperforming the purely digital approach. We exemplify the quantum simulation of a half-filled two-site Hubbard–Holstein model. In this example, we obtain time-dependent state fidelities larger than 0.98, showing that our proposal is suitable for studying the dynamical behavior of solid-state systems. Our proposal opens the door to computing complex systems for chemistry, materials, and high-energy physics.