Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$48,000.00

Undiscovered quantum codes for communications

EF 2024-25

Résumé
Quantum information processing harnesses quantum mechanics to perform tasks that are otherwise not known to be possible (such as fast quantum algorithms) or known to be impossible (such as quantum cryptography with information-theoretic security). We are making great progress in improving methods for processing quantum data, especially for protecting fragile quantum data from the harmful effects of noise. This proposal will investigate the complex nature of quantum noise and quantum data, and develop methods to protect quantum and private classical data sent via noisy quantum channels. This is fundamental to quantum information science, and essential for distributed quantum computation, quantum networks, and quantum cryptography. Capacities tell us the best rate at which a quantum communication channel can transmit data. Capacities are foundational for information theory and an important focus of our research as we build a quantum analogue of Shannon's noisy coding theorem. Quantum channels are more complex than their classical counterparts, but some capacity expressions for quantum, private classical, and classical data have been found. Many open problems remain, because quantum capacity expressions are in terms of optimizations over unbounded parameters. This unbounded optimization holds out the exciting possibility of quantum cancellation of data loss, boosting communication rates using novel quantum effects. Our current knowledge is limited to intuitions and few examples, with no systematic way to deploy them. A major focus of this proposal is to better understand and exploit this cancellation effect, and thereby find codes of much higher rates. We will also explore how to support quantum communication by combining it with less expensive auxiliary resources such as classical side channels, improving the rates and also the coding complexities. We will investigate when and why channels have no quantum or private capacities, to reveal the qualitatively different kinds of noise that stop a quantum channel from transmitting quantum or private data, and what combinations of noise can correct one another. We will design novel coding methods that work in the most adverse conditions - valuable tools to build useful quantum networks. The proposed research will significantly advance our ability to communicate quantum and private data, by providing the necessary coding techniques, by identifying useful quantum devices, and by understanding quantum information itself more deeply. These questions must be answered to build a future with quantum technology and quantum networks. In addition, as our research probes the limits of quantum data transmission, it informs the parent subjects (quantum physics, information theory, cryptography). The proposed research is well-aligned with Canada's National Quantum Strategy, growing our quantum-ready technologies, and training the next generation of quantum leaders.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2024-03823
Name nom
Leung, Debbie
Department département
Department of Combinatorics and Optimization, Institute for Quantum Computing
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
2024
Award amount
48000
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
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2718
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Communication and information theory
Research subject fr
Théorie des télécommunications et de l'information
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
Undiscovered quantum codes for communications
Keywords
quantum information theory; quantum channel capacities; communication of quantum, private, or classical data; feedback in communication theory; entanglement; quantum error correcting codes; fault-tolerant quantum computation; rate-distortion theory
Application summary
Quantum information processing harnesses quantum mechanics to perform tasks that are otherwise not known to be possible (such as fast quantum algorithms) or known to be impossible (such as quantum cryptography with information-theoretic security). We are making great progress in improving methods for processing quantum data, especially for protecting fragile quantum data from the harmful effects of noise. This proposal will investigate the complex nature of quantum noise and quantum data, and develop methods to protect quantum and private classical data sent via noisy quantum channels. This is fundamental to quantum information science, and essential for distributed quantum computation, quantum networks, and quantum cryptography. Capacities tell us the best rate at which a quantum communication channel can transmit data. Capacities are foundational for information theory and an important focus of our research as we build a quantum analogue of Shannon's noisy coding theorem. Quantum channels are more complex than their classical counterparts, but some capacity expressions for quantum, private classical, and classical data have been found. Many open problems remain, because quantum capacity expressions are in terms of optimizations over unbounded parameters. This unbounded optimization holds out the exciting possibility of quantum cancellation of data loss, boosting communication rates using novel quantum effects. Our current knowledge is limited to intuitions and few examples, with no systematic way to deploy them. A major focus of this proposal is to better understand and exploit this cancellation effect, and thereby find codes of much higher rates. We will also explore how to support quantum communication by combining it with less expensive auxiliary resources such as classical side channels, improving the rates and also the coding complexities. We will investigate when and why channels have no quantum or private capacities, to reveal the qualitatively different kinds of noise that stop a quantum channel from transmitting quantum or private data, and what combinations of noise can correct one another. We will design novel coding methods that work in the most adverse conditions - valuable tools to build useful quantum networks. The proposed research will significantly advance our ability to communicate quantum and private data, by providing the necessary coding techniques, by identifying useful quantum devices, and by understanding quantum information itself more deeply. These questions must be answered to build a future with quantum technology and quantum networks. In addition, as our research probes the limits of quantum data transmission, it informs the parent subjects (quantum physics, information theory, cryptography). The proposed research is well-aligned with Canada's National Quantum Strategy, growing our quantum-ready technologies, and training the next generation of quantum leaders.