Quantum-Circuit Design for Efficiently Simulating Many-Body Quantum Dynamics
2,715 views · Published 28 July 2016 · 54:07 · Indexed 22 October 2026
Channel: Microsoft Research · 2016 · Science & Technology
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 a size that scales optimally with respect to space complexity and employ a sequence of gates that is close to optimal with respect to time complexity. We also present an algorithm that exploits commutativity to optimize the circuits for parallel execution. As examples, we show how to use our autonomous algorithm to construct circuits for simulating dynamics of Kitaev's honeycomb model and the Bardeen-Cooper-Schrieffer model of superconductivity.