QCCM Center for Quantum Algorithms
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 17, 2008
- Accession Number
- ADA499779
Entities
People
- Richard Cleve
Organizations
- Simon Fraser University