Grant: Alliance Grants
The University of British Columbia
$7,074.32
SIMULATING QUANTUM CIRCUITS---UNDERSTANDING THE ROLES OF WIGNER NEGATIVITY, SYMMETRY, AND SYMMETRY BREAKING
EF 2023-24
Résumé
This proposal is on the theory of quantum computational advantage; and the central question it asks is ``How can we harness the quantum for computation?''. The idea of the algorithm dates back to the Babylonian mathematicians, more than 4,000 years ago. The idea of quantum algorithms, i.e., using quantum mechanics to solve complex mathematical problems, is very recent in comparison. The first steps were made by Deutsch, Feynman and Shor, only about 30 years ago. Correspondingly, we don't understand quantum algorithms very well yet. Powerful examples such as Shor's and Grover's algorithms are known, but they are few and far between.In this proposal, we seek to better understand the quantum mechanical foundation of quantum algorithms, and to extend the quantum computational tool set. To this end, we scrutinize various known core quantum mechanical properties for their role in quantum speedup, such as Wigner function negativity and contextuality. We also investigate areas of phenomenology where novel origins of quantum speedup may arise, such as the Lambda polytopes and computational phases of quantum matter.
Programme
Alliance Grants
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
576145-2022
Name nom
Raussendorf, Robert R
Department département
Physics and Astronomy
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
7074.32
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
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
Physics
Research subject en
Physique
Research subject fr
Physique
Application title
SIMULATING QUANTUM CIRCUITS---UNDERSTANDING THE ROLES OF WIGNER NEGATIVITY, SYMMETRY, AND SYMMETRY BREAKING
Keyword
contextuality; foundations of quantum mechanics; quantum algorithms; quantum computation; simulation; symmetry; symmetry breaking; symmetry protected topological order; Wigner functions
Application summary
This proposal is on the theory of quantum computational advantage; and the central question it asks is ``How can we harness the quantum for computation?''. The idea of the algorithm dates back to the Babylonian mathematicians, more than 4,000 years ago. The idea of quantum algorithms, i.e., using quantum mechanics to solve complex mathematical problems, is very recent in comparison. The first steps were made by Deutsch, Feynman and Shor, only about 30 years ago. Correspondingly, we don't understand quantum algorithms very well yet. Powerful examples such as Shor's and Grover's algorithms are known, but they are few and far between.In this proposal, we seek to better understand the quantum mechanical foundation of quantum algorithms, and to extend the quantum computational tool set. To this end, we scrutinize various known core quantum mechanical properties for their role in quantum speedup, such as Wigner function negativity and contextuality. We also investigate areas of phenomenology where novel origins of quantum speedup may arise, such as the Lambda polytopes and computational phases of quantum matter.
