Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
Zawartość zarchiwizowana w dniu 2024-05-27

Quantum Algorithms and Information Processing

Cel

The conception of quantum computers and the development of concrete quantum algorithms substantiated the possibility that several computational problems can be solved more efficiently by exploiting the principles of quantum mechanics in the computational process. The main objective of this proposal is to better understand this additional power and to exploit it in full extent.

The proposal is broken down into four workpackages: Quantum algorithms and complexity, cryptography, fault-tolerant computation, information and communication theory. The expected results include new quantum polynomial time algorithms and few-qubit applications, complexity theory based quantum cryptographic protocols, better quantum computation codes, self-testing/correcting quantum programs, and the further extension of information theory, communication complexity and Kolmogorov complexity into the quantum domain. The conception of quantum computers and the development of concrete quantum algorithms substantiated the possibility that several computational problems can be solved more efficiently by exploiting the principles of quantum mechanics in the computational process. The main objective of this proposal is to better understand this additional power and to exploit it in full extent.

The proposal is broken down into four workpackages: Quantum algorithms and complexity, cryptography, fault-tolerant computation, information and communication theory. The expected results include new quantum polynomial time algorithms and few-qubit applications, complexity theory based quantum cryptographic protocols, better quantum computation codes, self-testing/correcting quantum programs, and the further extension of information theory, communication complexity and Kolmogorov complexity into the quantum domain.

OBJECTIVES
The main objective of this proposal is to study and exploit the advantage of quantum mechanical information processing devices over their classical counterparts. The specific objectives include the construction of new quantum algorithms, the best possible determination of the power of different models of quantum computing, the analysis of real life quantum cryptography, the study of cryptographic primitives based on quantum complexity assumptions, the investigation of realistic error models, the conception of high quality quantum computation codes and self-testing/correcting quantum programs, the better understanding of qubit entanglement as information carrier, the further extension of the classical theory of information and communication into the quantum world, and the development of quantum Kolmogorov complexity.

DESCRIPTION OF WORK
The proposal is broken down into four workpackages:
(1) quantum algorithms and complexity,
(2) quantum cryptography,
(3) fault-tolerant quantum computation, and;
(4) quantum information and communication theory.

Since their subjects are complementary, they will be pursued in parallel. Their objectives are mostly theoretical; therefore we intend to achieve them by extensive collaboration among the participants. Theoretical breakthroughs are expected through the various contacts between the leading experts taking part in the project and the talented young researchers who will be brought in via the numerous postdoctoral and PhD positions it is offering. The first workpackage which is the biggest of the four deals with the algorithmical aspects of quantum computation what we intend to investigate in its broadest sense. While concentrating on new quantum algorithms including killer applications, we also plan to study different types of quantum machines, abstract complexity classes, idealized computation models such as black-box computation, and few-qubit applications. In the second workpackage we will concentrate on quantum dey exchange in real life scenarios and on protocols between mutually distrusting players, but we will also develop new directions that cryptography inevitably will have to take, such as computational complexity based quantum cryptography. In the third workpackage we will study different error models, better quantum computation codes and the feasibility of self-testing/correcting for quantum programmes. The fourth workpackage will investigate quantum channels for classical data transmission and the role of entanglement in quantum algorithmic information theory and in communication complexity.

Dziedzina nauki (EuroSciVoc)

Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: https://op.europa.eu/pl/web/eu-vocabularies/euroscivoc.

Aby użyć tej funkcji, musisz się zalogować lub zarejestrować

Program(-y)

Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.

Temat(-y)

Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.

Zaproszenie do składania wniosków

Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.

Brak dostępnych danych

System finansowania

Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.

CSC - Cost-sharing contracts

Koordynator

STICHTING CENTRUM VOOR WISKUNDE EN INFORMATICA
Wkład UE
Brak danych
Adres
KRUISLAAN 413
1098 SJ AMSTERDAM
Niderlandy

Zobacz na mapie

Koszt całkowity

Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.

Brak danych

Uczestnicy (12)

Moja broszura 0 0