Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
arXiv:2108.04258 · doi:10.1103/PhysRevResearch.3.043212
Abstract
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. This approach typically relies on deep circuits and is therefore hampered by the substantial limitations of available noisy and near-term quantum hardware. On the other hand, variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. However, despite the recent development of variational quantum algorithms for quantum dynamics, a detailed assessment of their efficiency and scalability is yet to be presented. To fill this gap, we applied a variational quantum algorithm based on McLachlan's principle to simulate the dynamics of a spin-boson model subject to varying levels of realistic hardware noise as well as in different physical regimes, and discuss the algorithm's accuracy and scaling behavior as a function of system size. We observe a good performance of the variational approach used in combination with a general, physically motivated wavefunction ansatz, and compare it to the conventional first-order Trotter-evolution. Finally, based on this, we make scaling predictions for the simulation of a classically intractable system. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage for the solution of time-dependent problems.
arXiv comment8 pages, 4 figures
References in corpus (40)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- The theory of variational hybrid quantum-classical algorithms
- Ultrastrong coupling between light and matter
- Evaluating analytic gradients on quantum hardware
- Extending the computational reach of a noisy superconducting quantum processor
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Towards Practical Quantum Variational Algorithms
- Quantum optimization using variational algorithms on near-term quantum devices
- Efficient variational quantum simulator incorporating active error minimisation
- Theory of variational quantum simulation
- Training variational quantum algorithms is NP-hard
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Efficient Simulation of Quantum Systems by Quantum Computers
- Simulating Physical Phenomena by Quantum Networks
- Simulating quantum many-body dynamics on a current digital quantum computer
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- Nearly optimal lattice simulation by product formulas
- Analog quantum simulation of the Rabi model in the ultra-strong coupling regime
- Hardware-efficient variational quantum algorithms for time evolution
- Electron-Phonon Systems on a Universal Quantum Computer
- Adaptive Variational Quantum Dynamics Simulations
- Nonequilibrium and nonperturbative dynamics of ultrastrong coupling in open lines
- Quantum hardware simulating four-dimensional inelastic neutron scattering
- Digital Quantum Rabi and Dicke Models in Superconducting Circuits
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Geometry of variational methods: dynamics of closed quantum systems
- Non-adiabatic molecular quantum dynamics with quantum computers
- Quantum Assisted Simulator
- Ultrastrong coupling few-photon scattering theory
- Dynamical polaron ansatz: a theoretical tool for the ultra-strong coupling regime of circuit QED
- Local-in-time error in variational quantum dynamics
- Variational Quantum Simulation of Ultrastrong Light-Matter Coupling
- Evaluating low-depth quantum algorithms for time evolution on fermion-boson systems
Cited by in corpus (25)
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Universal qudit gate synthesis for transmons
- Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- Quantum algorithms for grid-based variational time evolution
- TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
- Digital Quantum Simulation of the Spin-Boson Model under Open System Dynamics
- Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on IBM Quantum Computers
- Quantum algorithms for scientific computing
- Efficient Quantum Simulation of Electron-Phonon Systems by Variational Basis State Encoder
- Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
- A Quantum Computing Implementation of Nuclear-Electronic Orbital (NEO) Theory: Towards an Exact pre-Born-Oppenheimer Formulation of Molecular Quantum Systems
- Sampling Error Analysis in Quantum Krylov Subspace Diagonalization
- Quantum Computing Simulation of a Mixed Spin-Boson Hamiltonian and Its Performance for a Cavity Quantum Electrodynamics Problem
- Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach
- Genuine non-Gaussian entanglement of light and quantum coherence for an atom from noisy multiphoton spin-boson interactions
- Simulating open-system molecular dynamics on analog quantum computers
- Universal pulses for superconducting qudit ladder gates
- Digital Quantum Simulation of Scalar Yukawa Coupling
- Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
- A signature of quantumness in pure decoherence control
- Quantum criticality in sub-Ohmic systems with three competing terms: beyond conventional spin-boson physics
- Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
- Time evolution of controlled many-body quantum systems with matrix product operators
- Variational Quantum Simulation of Chemical Dynamics with Quantum Computers