Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Calgary

$25,000.00

Quantum algorithmics

FY 2011-12

Summary
Can quantum computers be realized? No-one knows, but if they can, the impact could be enormous and the pay-off huge. This fact has led leading research groups around the world to investigate the possibilities of realizing quantum computers. This project is a part of this ongoing world-wide research. If quantum computers can be build, they will make errors, fail frequently, and require world experts to control for many years to come. This is so because the physics is very involved and cutting-edge. Quantum mechanics is only barely understood and building computers based on it is a very challenging task. It requires a joint effort of mathematicians, physicists, and computer scientists. Knowing that possible quantum computers will not be perfect, it is critical to find and develop algorithms that will work even under these difficult conditions. The objective of this project is to find and develop such algorithms. The project aims at overcoming some of the physical challenges in building quantum computers by applying ideas from computer science, and it aims at utilizing quantum mechanical effects in constructing algorithms. The project aims at make experiments feasible and investigating prospective models. The project also aims at increasing our understanding of quantum mechanics and what it means to compute something.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
293208-2008
Name nom
Hoyer, Peter
Department département
Computer Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
25000
Program id
RGPIN
Program nane 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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
4
Nb partie
5
Application title
Quantum algorithmics
Keyword
NSERC
Application summary
Can quantum computers be realized? No-one knows, but if they can, the impact could be enormous and the pay-off huge. This fact has led leading research groups around the world to investigate the possibilities of realizing quantum computers. This project is a part of this ongoing world-wide research. If quantum computers can be build, they will make errors, fail frequently, and require world experts to control for many years to come. This is so because the physics is very involved and cutting-edge. Quantum mechanics is only barely understood and building computers based on it is a very challenging task. It requires a joint effort of mathematicians, physicists, and computer scientists. Knowing that possible quantum computers will not be perfect, it is critical to find and develop algorithms that will work even under these difficult conditions. The objective of this project is to find and develop such algorithms. The project aims at overcoming some of the physical challenges in building quantum computers by applying ideas from computer science, and it aims at utilizing quantum mechanical effects in constructing algorithms. The project aims at make experiments feasible and investigating prospective models. The project also aims at increasing our understanding of quantum mechanics and what it means to compute something.