Skip to main content
construction release_alert
Scholars@Duke will be undergoing maintenance April 11-15. Some features may be unavailable during this time.
cancel
Journal cover image

Magic state distillation and gate compilation in quantum algorithms for quantum chemistry

Publication ,  Journal Article
Trout, CJ; Brown, KR
Published in: International Journal of Quantum Chemistry
October 1, 2015

Quantum algorithms for quantum chemistry map the dynamics of electrons in a molecule to the dynamics of a coupled spin system. To reach chemical accuracy for interesting molecules, a large number of quantum gates must be applied which implies the need for quantum error correction and fault-tolerant quantum computation. Arbitrary fault-tolerant operations can be constructed from a small, universal set of fault-tolerant operations by gate compilation. Quantum chemistry algorithms are compiled by decomposing the dynamics of the coupled spin-system using a Trotter formula, synthesizing the decomposed dynamics using Clifford operations and single-qubit rotations, and finally approximating the single-qubit rotations by a sequence of fault-tolerant single-qubit gates. Certain fault-tolerant gates rely on the preparation of specific single-qubit states referred to as magic states. As a result, gate compilation and magic state distillation are critical for solving quantum chemistry problems on a quantum computer. We review recent progress that has improved the efficiency of gate compilation and magic state distillation by orders of magnitude.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

International Journal of Quantum Chemistry

DOI

EISSN

1097-461X

ISSN

0020-7608

Publication Date

October 1, 2015

Volume

115

Issue

19

Start / End Page

1296 / 1304

Related Subject Headings

  • Chemical Physics
  • 3407 Theoretical and computational chemistry
  • 3406 Physical chemistry
  • 0307 Theoretical and Computational Chemistry
  • 0306 Physical Chemistry (incl. Structural)
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Trout, C. J., & Brown, K. R. (2015). Magic state distillation and gate compilation in quantum algorithms for quantum chemistry. International Journal of Quantum Chemistry, 115(19), 1296–1304. https://doi.org/10.1002/qua.24856
Trout, C. J., and K. R. Brown. “Magic state distillation and gate compilation in quantum algorithms for quantum chemistry.” International Journal of Quantum Chemistry 115, no. 19 (October 1, 2015): 1296–1304. https://doi.org/10.1002/qua.24856.
Trout CJ, Brown KR. Magic state distillation and gate compilation in quantum algorithms for quantum chemistry. International Journal of Quantum Chemistry. 2015 Oct 1;115(19):1296–304.
Trout, C. J., and K. R. Brown. “Magic state distillation and gate compilation in quantum algorithms for quantum chemistry.” International Journal of Quantum Chemistry, vol. 115, no. 19, Oct. 2015, pp. 1296–304. Scopus, doi:10.1002/qua.24856.
Trout CJ, Brown KR. Magic state distillation and gate compilation in quantum algorithms for quantum chemistry. International Journal of Quantum Chemistry. 2015 Oct 1;115(19):1296–1304.
Journal cover image

Published In

International Journal of Quantum Chemistry

DOI

EISSN

1097-461X

ISSN

0020-7608

Publication Date

October 1, 2015

Volume

115

Issue

19

Start / End Page

1296 / 1304

Related Subject Headings

  • Chemical Physics
  • 3407 Theoretical and computational chemistry
  • 3406 Physical chemistry
  • 0307 Theoretical and Computational Chemistry
  • 0306 Physical Chemistry (incl. Structural)