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

  • Nathan Wiebe | Institute for Quantum Computing

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.

Speaker Details

Nathan Wiebe completed his bachelor’s and master’s degrees in physics at Simon Fraser University, before moving to Calgary, to pursue a PhD at the Institute for Quantum Information Science. He completed his PhD in 2011 and is currently a post-doctoral fellow at the Institute for Quantum Computing. His current areas of scientific research involve quantum simulation, adiabatic quantum computing and machine learning.

    • Portrait of Jeff Running

      Jeff Running

    • Portrait of Nathan Wiebe

      Nathan Wiebe

      Researcher

Series: Microsoft Research Talks