Accession Number:

ADA499779

Title:

QCCM Center for Quantum Algorithms

Descriptive Note:

Final rept. 1 Sep 2005-31 Aug 2008

Corporate Author:

SIMON FRASER UNIV BURNABY (BRITISH COLUMBIA)

Personal Author(s):

Report Date:

2008-10-17

Pagination or Media Count:

18.0

Abstract:

The goals of this project are as follows discover new quantum algorithms, develop novel paradigms for constructing quantum algorithms, develop complexity-theoretic results that relate to quantum algorithms, and develop theoretical approaches for the implementation of quantum algorithms. Building on the pioneering work of Shor and Grover, the field of quantum algorithms has developed substantially, providing numerous insights about the mechanisms underlying quantum algorithms, as well as the limitations of these algorithms. Recent work on novel paradigms for designing quantum algorithms e.g., quantum walks and adiabatic computing, as well as theoretical advances relating algorithms to physical implementations e.g., efficient error-correction techniques point to promising directions for future development. The focus of this research is on searching for new algorithms and investigating the limitations of quantum information processing. This work is complemented by an investigation of quantum error-correction -- the accuracy threshold for a variety of error models -- that is focused on reducing overhead for implementations.

Subject Categories:

  • Information Science
  • Numerical Mathematics
  • Computer Programming and Software
  • Cybernetics
  • Quantum Theory and Relativity

Distribution Statement:

APPROVED FOR PUBLIC RELEASE