Design of Quantum Algorithms Using Physics Tools
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 02, 2014
- Accession Number
- ADA605648
Entities
People
- Edward Farhi
- Jeffrey Goldstone
- Peter Shor
Organizations
- Massachusetts Institute of Technology