Beyond Shannon: Algorithms for optimal information processing

Informacje na temat projektu

AlgoQIP

Identyfikator umowy o grant: 851716

DOI

10.3030/851716

Data podpisania przez KE 28 Października 2019

Data rozpoczęcia 1 Stycznia 2021

Data zakończenia 31 Grudnia 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 492 733,00

Wkład UE

€ 1 492 733,00

Koordynowany przez

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

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

Okres sprawozdawczy: 2024-01-01 do 2025-06-30

Podsumowanie kontekstu i ogólnych celów projektu

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.

Prace wykonane od początku projektu do końca okresu sprawozdawczego oraz najważniejsze dotychczasowe rezultaty

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.

Innowacyjność oraz oczekiwany potencjalny wpływ (w tym dotychczasowe znaczenie społeczno-gospodarcze i szersze implikacje społeczne projektu)

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.