Limitations of quantum simulation examined by simulating a pairing Hamiltonian using nuclear magnetic resonance.

Journal Article (Journal Article)

Quantum simulation uses a well-known quantum system to predict the behavior of another quantum system. Certain limitations in this technique arise, however, when applied to specific problems, as we demonstrate with a theoretical and experimental study of an algorithm proposed by Wu, Byrd, and Lidar [Phys. Rev. Lett. 89, 057904 (2002).10.1103/PhysRevLett.89.057904] to find the low-lying spectrum of a pairing Hamiltonian. While the number of elementary quantum gates required scales polynomially with the size of the system, it increases inversely to the desired error bound E. Making such simulations robust to decoherence using fault tolerance requires an additional factor of approximately 1/E gates. These constraints, along with the effects of control errors, are illustrated using a three qubit NMR system.

Full Text

Duke Authors

Cited Authors

  • Brown, KR; Clark, RJ; Chuang, IL

Published Date

  • August 4, 2006

Published In

Volume / Issue

  • 97 / 5

Start / End Page

  • 050504 -

PubMed ID

  • 17026087

Electronic International Standard Serial Number (EISSN)

  • 1079-7114

International Standard Serial Number (ISSN)

  • 0031-9007

Digital Object Identifier (DOI)

  • 10.1103/physrevlett.97.050504


  • eng