Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Alliance Grants

Simon Fraser University

$25,000.00

Understanding quantum advantage via classical simulation algorithms for quantum circuits

FY 2022-23

Summary
Quantum computers promise to revolutionise science and society by solving problems that are impossible using our existing classical devices. However, the full scope of the new problems within the reach of quantum computers is not completely understood.Our project tackles this foundational question by asking: which quantum processes can be simulated by classical computers? By answering this question, we will map the boundary between those problems solvable by classical computers and those solvable only by quantum computers.Beyond guiding us towards new applications of quantum computers, the techniques we will develop will be useful in benchmarking the prototypes of quantum computers that are being constructed in the short term.
Program
Alliance Grants
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
578636-2022
Name nom
de Silva, Nadish NL
Department département
Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2022
Award amount
25000
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2958
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Mathematical physics
Research subject fr
Mathématiques de la physique
Installment
inst:1
Partie
1
Nb partie
1
Application title
Understanding quantum advantage via classical simulation algorithms for quantum circuits
Application summary
Quantum computers promise to revolutionise science and society by solving problems that are impossible using our existing classical devices. However, the full scope of the new problems within the reach of quantum computers is not completely understood.Our project tackles this foundational question by asking: which quantum processes can be simulated by classical computers? By answering this question, we will map the boundary between those problems solvable by classical computers and those solvable only by quantum computers.Beyond guiding us towards new applications of quantum computers, the techniques we will develop will be useful in benchmarking the prototypes of quantum computers that are being constructed in the short term.