Quantum-Circuit Design for Efficiently Simulating Many-Body Quantum Dynamics

Опубликовано 28 июля 2016, 22:48

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.