Accession Number:

ADA605648

Title:

Design of Quantum Algorithms Using Physics Tools

Descriptive Note:

Final rept. 18 Aug 2009-17 Aug 2012

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE

Report Date:

2014-06-02

Pagination or Media Count:

9.0

Abstract:

The PIs investigated quantum computation and information at the intersection of physics and computer science. They worked on a wide range of topics with some common themes related by the study of quantum Hamiltonians. Ground state properties of Hamiltonians and the gap between the ground state and first excited state were related to computational questions. The PIs relied on abstract mathematical reasoning as well as computer simulation. Topics covered included investigations of the performance of the quantum adiabatic algorithm, studies of the ground state properties of one-dimensional spin chains, the development of a novel quantum money scheme, a study of quantum interactive proof systems, research on Hamiltonians on graphs realizing two-dimensional topological quantum field theories as well as the development of a novel method for performing quantum Monte Carlo simulations.

Subject Categories:

  • Numerical Mathematics
  • Quantum Theory and Relativity

Distribution Statement:

APPROVED FOR PUBLIC RELEASE