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.
arXiv comment18 pages, 11 figures
References in corpus (58)
- Two-Dimensional Gas of Massless Dirac Fermions in Graphene
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Elementary gates for quantum computation
- Quantum Simulation
- Extremely high-intensity laser interactions with fundamental quantum systems
- Simulated Quantum Computation of Molecular Energies
- Quantum Computing
- 14-qubit entanglement: creation and coherence
- State preservation by repetitive error detection in a superconducting quantum circuit
- On the Power of One Bit of Quantum Information
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Quantum simulation of the Dirac equation
- Natural and artificial atoms for quantum computation
- Universal digital quantum simulation with trapped ions
- Defining and detecting quantum speedup
- Digitized adiabatic quantum computing with a superconducting circuit
- Semiclassical Fourier Transform for Quantum Computation
- 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 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
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Lattice Boltzmann Equation for Quantum Mechanics
- Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
- Higher Order Decompositions of Ordered Operator Exponentials
- Quantum circuits with uniformly controlled one-qubit gates
- Quipper: A Scalable Quantum Programming Language
- Using Quantum Computers for Quantum Simulation
- Numerical Solution of the Time-Dependent Dirac Equation in Coordinate Space without Fermion-Doubling
- Quantum simulation of the single-particle Schrodinger equation
- Quantum Walks in artificial electric and gravitational Fields
- A time-splitting spectral scheme for the Maxwell-Dirac system
- Accelerating the Fourier split operator method via graphics processing units
- Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- Numerical methods for nonlinear Dirac equation
- Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
- Quark-antiquark production from classical fields in heavy ion collisions: 1+1 dimensions
- Nonunitary quantum circuit
- Quantum Simulator for Transport Phenomena in Fluid Flows
- Discrete-time quantum walks: continuous limit and symmetries
- Programmable networks for quantum algorithms
- Single-cone real-space finite difference scheme for the time-dependent Dirac equation
- Calculation of electron-positron production in supercritical uranium-uranium collisions near the Coulomb barrier
- Quantum Lattice Boltzmann is a quantum walk
- Discrete Spacetime and Relativistic Quantum Particles
- Staggered grid leap-frog scheme for the (2+1)D Dirac equation
- Formal analogy between the Dirac equation in its Majorana form and the discrete-velocity version of the Boltzmann kinetic equation
- Measures of quantum computing speedup
- Galerkin method for unsplit 3-D Dirac equation using atomically/kinetically balanced B-spline basis
- 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
- Ancilla Approximable Quantum State Transformations
Cited by in corpus (16)
- 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
- On the connection between the solutions to the Dirac and Weyl equations and the corresponding electromagnetic 4-potentials
- 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