Grant: Discovery Grants Program - Individual
University of Waterloo
$52,000.00
Efficient Quantum Algorithms and Protocols
EF 2024-25
Résumé
Quantum computers harness the counter-intuitive features of quantum physics to overcome computational limitations of earlier,
classical theories. Their advantages have been established in a variety of information processing scenarios, and their study has also contributed to progress in classical (randomized) computation and various branches of physics. Remarkable progress has been made on the precise control of physical systems at the atomic scale, laying the foundation for the realization of quantum computers. In the past several years, there has been a concerted effort in developing increasingly larger, albeit imperfect computers. Much theoretical work has also been invested in studying the power of such, and other potentially practically feasible devices. My research focuses on the development of new quantum algorithms and communication protocols, and the study of their limitations in this context.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2023-03731
Name nom
Nayak, Ashwin
Department département
Combinatorics and Optimization - Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2023
Award amount
52000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Efficient Quantum Algorithms and Protocols
Keywords
quantum algorithms; quantum and classical complexity theory; quantum communication; quantum information theory; tomography
Application summary
Quantum computers harness the counter-intuitive features of quantum physics to overcome computational limitations of earlier,
classical theories. Their advantages have been established in a variety of information processing scenarios, and their study has also contributed to progress in classical (randomized) computation and various branches of physics. Remarkable progress has been made on the precise control of physical systems at the atomic scale, laying the foundation for the realization of quantum computers. In the past several years, there has been a concerted effort in developing increasingly larger, albeit imperfect computers. Much theoretical work has also been invested in studying the power of such, and other potentially practically feasible devices. My research focuses on the development of new quantum algorithms and communication protocols, and the study of their limitations in this context.