Quantum algorithms for solving linear differential equations

  title={Quantum algorithms for solving linear differential equations},
  author={D. Berry},
  • D. Berry
  • Published 2010
  • Mathematics, Computer Science, Physics
  • ArXiv
  • Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms to general inhomogeneous sparse linear differential equations, which describe many classical physical systems. We examine the use of high-order methods (where the error over a time step is a high power of the size of the time step) to improve the efficiency… CONTINUE READING
    22 Citations
    Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations
    • 45
    • PDF
    A variational eigenvalue solver on a photonic quantum processor
    • 720
    • PDF
    Computing eigenvalues of diagonalizable matrices in a quantum computer.


    Simulating quantum systems on a quantum computer
    • Christof Zalka
    • Physics
    • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
    • 1998
    • 229
    Polynomial-time quantum algorithm for the simulation of chemical dynamics
    • 177
    • PDF
    Quantum Algorithms for Quantum Field Theories
    • 195
    • PDF
    Efficient Quantum Algorithms for Simulating Sparse Hamiltonians
    • 351
    • PDF
    New Developments in Quantum Algorithms
    • 10
    • PDF