Quantum-circuit design for efficient simulations of many-body quantum dynamics

  title={Quantum-circuit design for efficient simulations of many-body quantum dynamics},
  author={S. Raeisi and N. Wiebe and B. Sanders},
  journal={New Journal of Physics},
  • S. Raeisi, N. Wiebe, B. Sanders
  • Published 2012
  • Physics
  • New Journal of Physics
  • We construct an efficient autonomous quantum-circuit design algorithm for creating efficient quantum circuits to simulate Hamiltonian many-body quantum dynamics for arbitrary input states. The resultant quantum circuits have optimal space complexity and employ a sequence of gates that is close to optimal with respect to time complexity. We also devise an algorithm that exploits commutativity to optimize the circuits for parallel execution. As examples, we show how our autonomous algorithm… CONTINUE READING
    39 Citations

    Figures and Tables from this paper

    Efficient Algorithms for Universal Quantum Simulation
    • 5
    • PDF
    Adiabatic Quantum Simulation of Quantum Chemistry
    • 86
    • PDF
    Toward the first quantum simulation with quantum speedup
    • 123
    • PDF
    Quantum Simulation
    • 1,027
    • PDF
    Quantum Chemistry in the Age of Quantum Computing.
    • 157
    • PDF


    Simulating Quantum Dynamics On A Quantum Computer
    • 68
    • PDF
    Digital quantum simulation with Rydberg atoms
    • 40
    • PDF
    Universal Digital Quantum Simulation with Trapped Ions
    • 374
    • PDF