Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS
Contenu archivé le 2024-05-27

Quantum Algorithms and Information Processing

Objectif

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.

Champ scientifique (EuroSciVoc)

CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.

Vous devez vous identifier ou vous inscrire pour utiliser cette fonction

Programme(s)

Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.

Thème(s)

Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.

Appel à propositions

Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.

Données non disponibles

Régime de financement

Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.

CSC - Cost-sharing contracts

Coordinateur

STICHTING CENTRUM VOOR WISKUNDE EN INFORMATICA
Contribution de l’UE
Aucune donnée
Adresse
KRUISLAAN 413
1098 SJ AMSTERDAM
Pays-Bas

Voir sur la carte

Coût total

Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.

Aucune donnée

Participants (12)

Mon livret 0 0