SubsidieMeestersSublinear Quantum Computation
This project aims to develop innovative sublinear quantum algorithms to address open problems in quantum computation, enhancing efficiency and linking quantum computing with advanced mathematics.
Projectdetails
Introduction
The rapid rise in the scale of data is a shaping force in the evolution of computer science. With the ubiquity of massive datasets in recent years, there is an urgent need for ultra-fast algorithms that run in sublinear time, i.e., much faster than it takes to even read their input.
Quantum Era Challenges
In the quantum era, this need is even more imperative, since the dimension of a quantum system scales exponentially in the number of quantum bits. Indeed, the description size of a system with merely 127 quantum bits exceeds (10^{76}) real numbers, which is close to the number of atoms in the observable universe. Hence, sublinear computation is essential in the quantum regime.
Research Proposal Overview
This proposal is a high-risk high-gain research programme, which targets long-standing open problems in sublinear quantum computation via new and unique technical and conceptual approaches. The programme will traverse several key areas:
- Quantum learning theory
- Property testing
- Complexity theory
This includes new paradigms for designing quantum algorithms, delegating quantum computation, and making progress on the quantum PCP conjecture.
Objectives and Impact
The proposed research will pioneer new notions of quantum computation, motivated by real-world needs. It aims to establish fundamental connections between quantum computing and deep areas of mathematics such as harmonic analysis and additive combinatorics.
Financiële details & Tijdlijn
Financiële details
| Subsidiebedrag | € 1.496.791 |
| Totale projectbegroting | € 1.496.791 |
Tijdlijn
| Startdatum | 1-1-2025 |
| Einddatum | 31-12-2029 |
| Subsidiejaar | 2025 |
Partners & Locaties
Projectpartners
- THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGEpenvoerder
Land(en)
Vergelijkbare projecten binnen European Research Council
| Project | Regeling | Bedrag | Jaar | Actie |
|---|---|---|---|---|
Algorithms, Security and Complexity for Quantum ComputersThis project aims to develop general techniques for designing quantum algorithms that accommodate early quantum computers' limitations and security needs, enhancing practical applications across various fields. | ERC Starting... | € 1.499.798 | 2022 | Details |
Delineating the boundary between the computational power of quantum and classical devicesThis project aims to assess and leverage the computational power of quantum devices, identifying their advantages over classical supercomputers through interdisciplinary methods in quantum information and machine learning. | ERC Advanced... | € 1.807.721 | 2024 | Details |
Beyond-classical Machine learning and AI for Quantum PhysicsThis project aims to identify quantum many-body problems with significant advantages over classical methods and develop new quantum machine learning techniques to solve them effectively. | ERC Consolid... | € 1.995.289 | 2024 | Details |
Verifiying Noisy Quantum Devices at ScaleThis project aims to develop scalable, secure methods for characterizing and certifying quantum devices using interactive proofs, facilitating reliable quantum computation and communication. | ERC Consolid... | € 1.997.250 | 2023 | Details |
quantum-enhanced shadows: scalable quantum-to-classical convertersThis project aims to enhance quantum experiments by developing quantum-to-classical converters, enabling efficient data processing and learning through a unified framework that addresses scalability issues. | ERC Starting... | € 1.500.000 | 2024 | Details |
Algorithms, Security and Complexity for Quantum Computers
This project aims to develop general techniques for designing quantum algorithms that accommodate early quantum computers' limitations and security needs, enhancing practical applications across various fields.
Delineating the boundary between the computational power of quantum and classical devices
This project aims to assess and leverage the computational power of quantum devices, identifying their advantages over classical supercomputers through interdisciplinary methods in quantum information and machine learning.
Beyond-classical Machine learning and AI for Quantum Physics
This project aims to identify quantum many-body problems with significant advantages over classical methods and develop new quantum machine learning techniques to solve them effectively.
Verifiying Noisy Quantum Devices at Scale
This project aims to develop scalable, secure methods for characterizing and certifying quantum devices using interactive proofs, facilitating reliable quantum computation and communication.
quantum-enhanced shadows: scalable quantum-to-classical converters
This project aims to enhance quantum experiments by developing quantum-to-classical converters, enabling efficient data processing and learning through a unified framework that addresses scalability issues.
Vergelijkbare projecten uit andere regelingen
| Project | Regeling | Bedrag | Jaar | Actie |
|---|---|---|---|---|
SCALABLE MULTI-CHIP QUANTUM ARCHITECTURES ENABLED BY CRYOGENIC WIRELESS / QUANTUM -COHERENT NETWORK-IN PACKAGEThe QUADRATURE project aims to develop scalable quantum computing architectures with distributed quantum cores and integrated wireless links to enhance performance and support diverse quantum algorithms. | EIC Pathfinder | € 3.420.513 | 2023 | Details |
Scalable Hardware for Large-Scale Quantum ComputingDeveloping a scalable, fault-tolerant quantum computer using advanced cryo-CMOS technology to enhance precision and efficiency in processing complex data across various fields. | EIC Transition | € 2.499.998 | 2023 | Details |
Enabling efficient computation on fault tolerant quantum computersDevelop a suite of hardware-agnostic quantum algorithms to optimize quantum circuits, enabling faster solutions to complex business problems beyond classical computing capabilities. | EIC Accelerator | € 2.499.999 | 2023 | Details |
Quantum Generative Adversarial Networks with phoTonic Integrated Circuits (QuGANTIC)QuGANTIC aims to develop a scalable quantum computer using quDits on a photonic integrated chip to enhance data processing for critical global challenges, outperforming classical systems. | EIC Pathfinder | € 3.194.262 | 2023 | Details |
SCALABLE MULTI-CHIP QUANTUM ARCHITECTURES ENABLED BY CRYOGENIC WIRELESS / QUANTUM -COHERENT NETWORK-IN PACKAGE
The QUADRATURE project aims to develop scalable quantum computing architectures with distributed quantum cores and integrated wireless links to enhance performance and support diverse quantum algorithms.
Scalable Hardware for Large-Scale Quantum Computing
Developing a scalable, fault-tolerant quantum computer using advanced cryo-CMOS technology to enhance precision and efficiency in processing complex data across various fields.
Enabling efficient computation on fault tolerant quantum computers
Develop a suite of hardware-agnostic quantum algorithms to optimize quantum circuits, enabling faster solutions to complex business problems beyond classical computing capabilities.
Quantum Generative Adversarial Networks with phoTonic Integrated Circuits (QuGANTIC)
QuGANTIC aims to develop a scalable quantum computer using quDits on a photonic integrated chip to enhance data processing for critical global challenges, outperforming classical systems.