Algorithm for the solution of the Dirac equation on digital quantum computers
arXiv:1611.05484 · doi:10.1103/PhysRevA.95.042343
Abstract
A quantum algorithm that solves the time-dependent Dirac equation on a digital quantum computer is developed and analyzed. The time evolution is performed by an operator splitting decomposition technique that allows for a mapping of the Dirac operator to a quantum walk supplemented by unitary rotation steps in spinor space. Every step of the splitting method is decomposed into sets of quantum gates. It is demonstrated that the algorithm has an exponential speedup over the implementation of the same numerical scheme on a classical computer, as long as certain conditions are satisfied. Finally, an explicit decomposition of this algorithm into elementary gates from a universal set is carried out to determine the resource requirements. It is shown that a proof-of-principle calculation may be possible with actual quantum technologies.
18 pages, 11 figures
References in corpus (17)
- Simulated Quantum Computation of Molecular Energies
- 14-qubit entanglement: creation and coherence
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Digitized adiabatic quantum computing with a superconducting circuit
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Simulating chemistry using quantum computers
- Digital quantum simulation of fermionic models with a superconducting circuit
- Quantum-state preparation with universal gate decompositions
- Dirac Equation and Quantum Relativistic Effects in a Single Trapped Ion
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Using Quantum Computers for Quantum Simulation
- Quantum simulation of the single-particle Schrodinger equation
- Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
- Quark-antiquark production from classical fields in heavy ion collisions: 1+1 dimensions
- Calculation of electron-positron production in supercritical uranium-uranium collisions near the Coulomb barrier
- Solution of two-center time-dependent Dirac equation in spherical coordinates: Application of the multipole expansion of the electron-nuclei interaction
- Efficient state initialization by a quantum spectral filtering algorithm
Cited by in corpus (15)
- Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
- On applications of quantum computing to plasma simulations
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- A quantum cellular automaton for one-dimensional QED
- Simulating Effective QED on Quantum Computers
- Efficient and fail-safe quantum algorithm for the transport equation
- Quantum Simulation of Klein Gordon Equation and Observation of Klein Paradox in IBM Quantum Computer
- Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
- Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
- Dirac fermions in a spinning conical Gödel-type spacetime
- Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
- Quantum-walk search in motion
- Quantum simulation of dissipation for Maxwell equations in dispersive media
- Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
- IBM quantum platforms: a quantum battery perspective