Quantum Information Processing with Interacting Parties
This project aims to enhance quantum information processing efficiency by exploring entanglement and developing algorithms for symmetric problems, addressing key challenges in cryptography and communication.
Projectdetails
Introduction
We are approaching an era where the capabilities of quantum hardware begin to meet the requirements of theoretical quantum protocols. Such times give new urgency to the Central Challenge of the theory of quantum information processing:
- For which tasks do quantum devices hold an advantage over their conventional counterparts?
Proposal Overview
My proposal addresses this challenge in the context of information processing with interacting parties, which is the natural setting for problems in cryptography, communication, and distributed computing.
We take a two-pronged approach, with each prong addressing an essential facet of interactive information processing while sharing a common focus on efficiency. A desired impact is to kick-start a new pragmatic trend that focuses on efficiency in areas where the main goal so far has been an information-theoretic understanding of ultimate quantum capabilities.
Work Package 1: Entanglement
The first work package deals with the uniquely quantum resource of entanglement, which is responsible for most quantum advantages in multi-party settings.
We will propose new tools (e.g., entanglement-preserving reductions) that will allow us to systematically identify scenarios where the generally elusive quantum advantages can be detected and realized efficiently.
Additionally, we will address major outstanding challenges, including:
- The Parallel Repetition question.
- Finding a simple task capable of distinguishing two competing models of entanglement.
The latter is our most ambitious goal, which would provide an alternative proof for Connes' Embedding Problem and lay theoretical groundwork for an experiment capable of identifying the right mathematical description of reality.
Work Package 2: Schur-Weyl Duality
The second work package will leverage Schur-Weyl duality to devise efficient algorithms for symmetric problems with quantum input.
We will put forth new error reduction algorithms for black-box devices (e.g., quantum majority vote) and propose highly efficient explicit quantum circuits for key subroutines like quantum Schur sampling.
Financiële details & Tijdlijn
Financiële details
Subsidiebedrag | € 1.500.000 |
Totale projectbegroting | € 1.500.000 |
Tijdlijn
Startdatum | 1-1-2023 |
Einddatum | 31-12-2027 |
Subsidiejaar | 2023 |
Partners & Locaties
Projectpartners
- KOBENHAVNS UNIVERSITETpenvoerder
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 |
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 Information Processing in High-Dimensional Ion Trap SystemsThis project aims to develop a trapped-ion quantum processor utilizing multi-level qudits to enhance quantum information processing and achieve quantum advantage over classical systems. | ERC Starting... | € 1.499.790 | 2023 | 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 |
New Frontiers in Information-Theoretic Secure ComputationThis project aims to enhance the understanding and efficiency of information-theoretic secure computation through improved secret sharing, secure reductions, and optimized protocols, impacting cryptography and theoretical computer science. | ERC Advanced... | € 2.113.125 | 2023 | 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.
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 Information Processing in High-Dimensional Ion Trap Systems
This project aims to develop a trapped-ion quantum processor utilizing multi-level qudits to enhance quantum information processing and achieve quantum advantage over classical systems.
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.
New Frontiers in Information-Theoretic Secure Computation
This project aims to enhance the understanding and efficiency of information-theoretic secure computation through improved secret sharing, secure reductions, and optimized protocols, impacting cryptography and theoretical computer science.
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 |
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 |
Efficient Verification of Quantum computing architectures with BosonsVeriQuB aims to develop a novel verification method for bosonic quantum computing architectures using continuous-variable measurements to enable scalable and fault-tolerant systems. | EIC Pathfinder | € 3.983.635 | 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.
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.
Efficient Verification of Quantum computing architectures with Bosons
VeriQuB aims to develop a novel verification method for bosonic quantum computing architectures using continuous-variable measurements to enable scalable and fault-tolerant systems.