Grant: Discovery Grants Program - Individual
Université de Sherbrooke
$33,000.00
Quantum dynamics, entanglement, and computation: theory and simulation algorithms
EF 2021-22
Résumé
The anticipated "second quantum revolution" aims to exploit dynamics and entanglement in quantum systems to accelerate information processing and to access novel electronic properties in materials. Near-term quantum devices, which promise exponential speedups over classical computers, as well as quantum states of matter with extraordinary properties are becoming increasingly available in ultracold-atom and solid-state setups. Recognizing the early advances in quantum technologies and anticipating those yet to come, this research project will address the challenge of simulating quantum dynamics on classical computers. To this end, we will develop new theoretical and numerical approaches based on the physics of entanglement in strongly correlated quantum systems. Furthermore, we will apply the same tools to quantum-mechanical reformulations of computational problems, to develop efficient quantum-inspired algorithms for classical computational challenges, such as those encountered in artificial intelligence. The main tool that we will use is that of tensor networks. Our studies of dynamics in quantum systems will elucidate the mechanisms that generate entanglement, both in quantum matter and in quantum computations. Detailed knowledge of the entanglement landscape in a particular problem will allow us to efficiently simulate quantum computations as well as dynamical properties of advanced quantum materials, and also to obtain efficient methods of solution for some challenging computational problems. Specifically, this research will advance the simulation of evolution and measurement in quantum systems in the context of the simulation of quantum computation. The algorithms we will develop will be useful in modeling computations carried out by quantum devices, including the ones currently developed by companies like IBM and Google. We will use the same methods to model the dynamical responses of quantum matter to experimental probes, as well as the dynamics of nontrivial excited states in novel quantum systems. Finally, we have found that tensor network methods are also useful for solving some hard and pervasive classical computational problems, and hence the techniques we will develop will also be applicable to classes of combinatorial optimization, sampling, and counting. Our techniques are therefore of great relevance to the fields of machine learning and data science.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2020-05607
Name nom
Kourtis, Stefanos
Department département
Département de physique
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2021
Competition year année de concours
2020
Award amount
33000
Program id
RGPIN
Program name 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
1505
Committee name en
Physics
Committee name fr
Physique
Area of application code
1208
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Materials sciences
Area of application fr
Sciences des matériaux
Research subject code
3302
Research subject group en
Condensed matterphysics
Research subject group fr
Physique de la matière condensée
Research subject en
Electronic properties of solids
Research subject fr
Propriétés électroniques des solides
Installment
inst:2
Partie
1
Nb partie
5
Application title
Quantum dynamics, entanglement, and computation: theory and simulation algorithms
Keyword
NSERC
Application summary
The anticipated "second quantum revolution" aims to exploit dynamics and entanglement in quantum systems to accelerate information processing and to access novel electronic properties in materials. Near-term quantum devices, which promise exponential speedups over classical computers, as well as quantum states of matter with extraordinary properties are becoming increasingly available in ultracold-atom and solid-state setups. Recognizing the early advances in quantum technologies and anticipating those yet to come, this research project will address the challenge of simulating quantum dynamics on classical computers. To this end, we will develop new theoretical and numerical approaches based on the physics of entanglement in strongly correlated quantum systems. Furthermore, we will apply the same tools to quantum-mechanical reformulations of computational problems, to develop efficient quantum-inspired algorithms for classical computational challenges, such as those encountered in artificial intelligence. The main tool that we will use is that of tensor networks. Our studies of dynamics in quantum systems will elucidate the mechanisms that generate entanglement, both in quantum matter and in quantum computations. Detailed knowledge of the entanglement landscape in a particular problem will allow us to efficiently simulate quantum computations as well as dynamical properties of advanced quantum materials, and also to obtain efficient methods of solution for some challenging computational problems. Specifically, this research will advance the simulation of evolution and measurement in quantum systems in the context of the simulation of quantum computation. The algorithms we will develop will be useful in modeling computations carried out by quantum devices, including the ones currently developed by companies like IBM and Google. We will use the same methods to model the dynamical responses of quantum matter to experimental probes, as well as the dynamics of nontrivial excited states in novel quantum systems. Finally, we have found that tensor network methods are also useful for solving some hard and pervasive classical computational problems, and hence the techniques we will develop will also be applicable to classes of combinatorial optimization, sampling, and counting. Our techniques are therefore of great relevance to the fields of machine learning and data science.