Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$49,000.00

Quantum computation - fault-tolerance, resources and foundations

FY 2015-16

Summary
Powerful quantum algorithms such as Shor's celebrated factoring algorithm and Grover's data base search illustrate that quantum computation can become a large technological asset for modern society. Also, and from the scientific perspective first and foremost, it shows that the theory of computation needs to be unified with the theory of quantum mechanics. This has to date not been fully accomplished. For example, What is the cause for the quantum speedup? We have no precise answer to this question, despite the fact that 'entanglement', 'superposition and interference', 'largeness of Hilbert space' and other candidates have received their fair share of attention. This research proposal is concerned with two questions, namely (i) The cause for the quantum speedup and its implications for designing quantum algorithms, and (ii) The technological viability of quantum computation, in particular with reducing the cost for overcoming decoherence. To these ends, we will explore connections between quantum computation and the fields of condensed matter physics and foundations of quantum mechanics, and employ the theory of quantum error-correction. If successful, the work proposed here will lay the foundations for novel applications of quantum computers, and bring quantum computing closer to experimental realization.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
355397-2013
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
2015
Competition year année de concours
2013
Award amount
49000
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
1505
Committee name en
Physics
Committee name fr
Physique
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
2712
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Theory of computation
Research subject fr
Théorie de calcul
Partie
3
Nb partie
5
Application title
Quantum computation - fault-tolerance, resources and foundations
Keyword
NSERC
Application summary
Powerful quantum algorithms such as Shor's celebrated factoring algorithm and Grover's data base search illustrate that quantum computation can become a large technological asset for modern society. Also, and from the scientific perspective first and foremost, it shows that the theory of computation needs to be unified with the theory of quantum mechanics. This has to date not been fully accomplished. For example, What is the cause for the quantum speedup? We have no precise answer to this question, despite the fact that 'entanglement', 'superposition and interference', 'largeness of Hilbert space' and other candidates have received their fair share of attention. This research proposal is concerned with two questions, namely (i) The cause for the quantum speedup and its implications for designing quantum algorithms, and (ii) The technological viability of quantum computation, in particular with reducing the cost for overcoming decoherence. To these ends, we will explore connections between quantum computation and the fields of condensed matter physics and foundations of quantum mechanics, and employ the theory of quantum error-correction. If successful, the work proposed here will lay the foundations for novel applications of quantum computers, and bring quantum computing closer to experimental realization.
University of British Columbia - $49,000 Grant (2015-… | Canada Spends