• DOI:10.1088/1367-2630/14/10/103017
Corpus ID: 119202401

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

@article{Raeisi2012QuantumcircuitDF,
  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},
  year={2012},
  volume={14},
  pages={103017}
}

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

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed