Grant: Canada Research Chairs
The University of British Columbia
$120,000.00
Quantum Algorithms
EF 2023-24
Résumé
Quantum computing is an interdisciplinary field that is developing a new type of computing device based on a quantum system called a qubit. Simulating chemical reactions, searching unstructured spaces, and optimizing large-scale industrial processes are all problems that are intractable for regular computers to solve at a large scale, but are promising applications of quantum computers (QCs). Over the past decade, massive progress has been made in the field, with billions of dollars invested in the area by governments, multinational companies, and the startup industry. We now have QCs with over 100 usable qubits, which is a significant development, but still far from the thousands to millions needed to accurately solve life-sized, real-world problems.
Building QCs is a major engineering challenge; building high-quality ones in a scalable manner even more so. Today's QCs have been termed “noisy, intermediate-scale quantum” devices due to their limited processing power and the non-trivial amount of noise that occurs during computation. Qubits are extremely sensitive to external effects, and until more precise control becomes possible, and measures such as large-scale error-correction can be implemented, it is critical that our algorithms are designed to make the best use of today’s devices despite the presence of noise. The aims of this CRC research program are to design, implement, and apply new software and methods that enable us to better characterize, mitigate, and adapt to noise in QCs.
The program has three objectives. The first is to develop and implement effective noise-aware quantum compilation techniques that will inform us how to program and run algorithms on hardware to obtain the best possible results. The second is to create advanced, adaptive methods for quantum tomography to better characterize device noise and facilitate the engineering of cutting-edge quantum hardware. The final objective is to put into practice the outcomes of the first two, and develop robust quantum algorithms for current-generation quantum hardware that can solve meaningful problems even in a noisy environment. These algorithms will then be tested on the novel devices being developed at UBC. Together, these methods will enable us to use the QCs built over the next decade to their fullest potential, establish a valuable cycle of quantum software-hardware co-design in the Canadian ecosystem, and pave the way for future generations of hardware.
Programme
Canada Research Chairs
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
CRC-2021-00206
Name nom
Di Matteo, Olivia
Department département
Electrical and Computer Engineering - The University of British Columbia
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
2021
Award amount
120000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
9998
Committee name en
Canada Research Chair Selection Committee
Committee name fr
Comité de sélection des Chaires de recherche du Canada
Area of application code
10000
Area of application group en
The socioeconomic objective available
Area of application group fr
L'objectif socioéconomique disponible
Area of application en
The socioeconomic objective available
Area of application fr
L'objectif socioéconomique disponible
Research subject code
10000
Research subject group en
The field of research available
Research subject group fr
The field of research available
Research subject en
Le domaine de recherche disponible
Research subject fr
Le domaine de recherche disponible
Field of research list codes
RDF1030603
Field of research list names en
General relativity and gravitational waves in quantum physics
Field of research list names fr
Relativité générale et ondes gravitationnelles en physique quantique
Socioeconomic objective list codes
RDS10609
Socioeconomic objective list names en
Computer, electronic, optical products and communication equipment
Socioeconomic objective list names fr
Produits informatiques, électroniques et optiques et équipement de communication
Application title
Quantum Algorithms
Keyword
quantum computing; quantum compilation; quantum software; quantum tomography; quantum algorithms; machine learning; characterization and benchmarking; heuristic methods
Application summary
Quantum computing is an interdisciplinary field that is developing a new type of computing device based on a quantum system called a qubit. Simulating chemical reactions, searching unstructured spaces, and optimizing large-scale industrial processes are all problems that are intractable for regular computers to solve at a large scale, but are promising applications of quantum computers (QCs). Over the past decade, massive progress has been made in the field, with billions of dollars invested in the area by governments, multinational companies, and the startup industry. We now have QCs with over 100 usable qubits, which is a significant development, but still far from the thousands to millions needed to accurately solve life-sized, real-world problems.
Building QCs is a major engineering challenge; building high-quality ones in a scalable manner even more so. Today's QCs have been termed “noisy, intermediate-scale quantum” devices due to their limited processing power and the non-trivial amount of noise that occurs during computation. Qubits are extremely sensitive to external effects, and until more precise control becomes possible, and measures such as large-scale error-correction can be implemented, it is critical that our algorithms are designed to make the best use of today’s devices despite the presence of noise. The aims of this CRC research program are to design, implement, and apply new software and methods that enable us to better characterize, mitigate, and adapt to noise in QCs.
The program has three objectives. The first is to develop and implement effective noise-aware quantum compilation techniques that will inform us how to program and run algorithms on hardware to obtain the best possible results. The second is to create advanced, adaptive methods for quantum tomography to better characterize device noise and facilitate the engineering of cutting-edge quantum hardware. The final objective is to put into practice the outcomes of the first two, and develop robust quantum algorithms for current-generation quantum hardware that can solve meaningful problems even in a noisy environment. These algorithms will then be tested on the novel devices being developed at UBC. Together, these methods will enable us to use the QCs built over the next decade to their fullest potential, establish a valuable cycle of quantum software-hardware co-design in the Canadian ecosystem, and pave the way for future generations of hardware.