Beyond Shannon: Algorithms for optimal information processing

Informazioni relative al progetto

AlgoQIP

ID dell’accordo di sovvenzione: 851716

DOI

10.3030/851716

Data della firma CE 28 Ottobre 2019

Data di avvio 1 Gennaio 2021

Data di completamento 31 Dicembre 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 492 733,00

Contributo UE

€ 1 492 733,00

Coordinato da

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

Periodic Reporting for period 3 - AlgoQIP (Beyond Shannon: Algorithms for optimal information processing)

Periodo di rendicontazione: 2024-01-01 al 2025-06-30

Sintesi del contesto e degli obiettivi generali del progetto

Quantum technologies have the potential to revolutionise computation and communication. However, a major bottleneck in achieving this potential is the difficulty and cost of dealing with unwanted noise affecting quantum devices. Despite important research activity in designing better error correcting codes and fault-tolerant schemes, the fundamental limits of computation and communication in the presence of noise are far from being understood.

The objective of this project is to develop mathematical and algorithmic tools to determine optimal ways of encoding quantum information in imperfect devices. These tools will impact the development of quantum technologies by identifying the minimal resources needed to achieve information-processing tasks.

Lavoro eseguito dall’inizio del progetto fino alla fine del periodo coperto dalla relazione e principali risultati finora ottenuti

We have designed algorithms to obtain certified bounds on the security of protocols in quantum cryptography. This tool can be used to automatically search for protocols that are adapted to the actual quantum devices, for example protocols that can tolerate higher levels of noise. In addition, at the mathematical level, we have significantly generalised the tool known as "entropy accumulation" to be applicable to analyse the security of a wider class of protocols. We expect that entropy accumulation will become one of the main tools used to establish security of a given scheme. In terms of communication networks, we gave evidence that quantum entanglement has the potential of significantly increasing the communication capacities of a classical communication network.

Regarding quantum computation in the presence of faults, we have established fundamental limitations on the tradeoff between memory, time and the geometry of the quantum computation architecture. Moreover, we developed an algorithmic tool to determine bounds on how much information can be stored in a quantum device given a mathematical model of this device.

Progressi oltre lo stato dell’arte e potenziale impatto previsto (incluso l’impatto socioeconomico e le implicazioni sociali più ampie del progetto fino ad ora)

For the remaining time in the project, we expect to further improve the efficiency of the tools we have introduced and make further progress in determining optimal ways of encoding quantum information in a device.