Grant: Discovery Grants Program - Individual
University of British Columbia
$42,460.00
Fault-tolerant quantum computation in realistic physical scenarios
FY 2012-13
Summary
Quantum computation promises a much faster processing of information than is possible classically. Specifically, a drastically better scaling of computational resources such as run-time and number of elementary operations can be achieved with a quantum computer. In some cases the speed-up is exponential which e.g. enables Shor's factoring algorithm to break the RSA crypto system. However, a quantum computer as a physical device is necessarily imperfect and susceptible to noise resulting from uncontrolled interaction with its environment. If not counteracted, these decoherence effects within a short period of action jeopardize any quantum mechanical processing of information. In response, methods to counteract decoherence have been developed, leading to the theoretical viability of quantum error-correction and fault-tolerant quantum computation. The ability to perform quantum error correction is critical to building a scalable quantum computer. The devised methods now need to be brought into the realm of experimental reality.
This research proposal sets out to advance the field of fault-tolerant quantum computation for several computational models. We develop efficient methods for quantum error-correction and aim at bridging the gap between theory and experiment. Specifically, we bring a promising scheme for fault-tolerant quantum computation closer to experimental realization in physical systems such as optical lattices, ion traps and superconducting qubit arrays. Further, for the models of adiabatic quantum computation and quantum cellular automata, where the theory of quantum error-correction is less advanced, we aim at proving a so-called threshold theorem establishing fault-tolerance in these models.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
355397-2008
Name nom
Raussendorf, Robert
Department département
Physics and Astronomy
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2008
Award amount
42460
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
29
Committee name en
General Physics
Committee name fr
Physique générale
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
3100
Research subject group en
Physics
Research subject group fr
Physique
Research subject en
Physics
Research subject fr
Physique
Partie
5
Nb partie
5
Application title
Fault-tolerant quantum computation in realistic physical scenarios
Keyword
NSERC
Application summary
Quantum computation promises a much faster processing of information than is possible classically. Specifically, a drastically better scaling of computational resources such as run-time and number of elementary operations can be achieved with a quantum computer. In some cases the speed-up is exponential which e.g. enables Shor's factoring algorithm to break the RSA crypto system. However, a quantum computer as a physical device is necessarily imperfect and susceptible to noise resulting from uncontrolled interaction with its environment. If not counteracted, these decoherence effects within a short period of action jeopardize any quantum mechanical processing of information. In response, methods to counteract decoherence have been developed, leading to the theoretical viability of quantum error-correction and fault-tolerant quantum computation. The ability to perform quantum error correction is critical to building a scalable quantum computer. The devised methods now need to be brought into the realm of experimental reality.
This research proposal sets out to advance the field of fault-tolerant quantum computation for several computational models. We develop efficient methods for quantum error-correction and aim at bridging the gap between theory and experiment. Specifically, we bring a promising scheme for fault-tolerant quantum computation closer to experimental realization in physical systems such as optical lattices, ion traps and superconducting qubit arrays. Further, for the models of adiabatic quantum computation and quantum cellular automata, where the theory of quantum error-correction is less advanced, we aim at proving a so-called threshold theorem establishing fault-tolerance in these models.