Grant: Discovery Grants Program - Individual
University of Waterloo
$96,000.00
Complexity of quantum processes
EF 2022-23
Résumé
The proposal is to investigate complexity-theoretic questions that arise from various quantum information processes. In particular, the investigation concerns: (1) Local channels with shared entanglement, where the presence of quantum entanglement (possibly enormous quantities of entanglement) can increase the kinds of operations that can be performed in interesting ways; and(2) Markovian (a.k.a., Lindbladian or dissipative) evolution, where continuous-time trajectories of quantum states can evolve in interesting ways, beyond what is possible with Hamiltonian evolution.Both projects are concerned with the model of quantum information in extreme settings. For the project on local channels, the entanglement is taken to extremes, while bounding the sizes of the input and output registers. The project on Markovian evolution is also concerned with extremes in the sense that simulating such evolution on a system of bounded size via Hamiltonian evolution on a larger system requires the size of the larger system and the norm of underlying Hamiltonian to approach infinity.
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-2018-04184
Name nom
Cleve, Richard
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
96000
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
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Complexity of quantum processes
Application summary
The proposal is to investigate complexity-theoretic questions that arise from various quantum information processes. In particular, the investigation concerns: (1) Local channels with shared entanglement, where the presence of quantum entanglement (possibly enormous quantities of entanglement) can increase the kinds of operations that can be performed in interesting ways; and(2) Markovian (a.k.a., Lindbladian or dissipative) evolution, where continuous-time trajectories of quantum states can evolve in interesting ways, beyond what is possible with Hamiltonian evolution.Both projects are concerned with the model of quantum information in extreme settings. For the project on local channels, the entanglement is taken to extremes, while bounding the sizes of the input and output registers. The project on Markovian evolution is also concerned with extremes in the sense that simulating such evolution on a system of bounded size via Hamiltonian evolution on a larger system requires the size of the larger system and the norm of underlying Hamiltonian to approach infinity.
