Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences physical sciences quantum physics
- natural sciences computer and information sciences computer security cryptography
- engineering and technology electrical engineering, electronic engineering, information engineering electronic engineering computer hardware quantum computers
- natural sciences computer and information sciences data science data processing
You need to log in or register to use this function
We are sorry... an unexpected error occurred during execution.
You need to be authenticated. Your session might have expired.
Thank you for your feedback. You will soon receive an email to confirm the submission. If you have selected to be notified about the reporting status, you will also be contacted when the reporting status will change.
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Data not available
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
1098 SJ AMSTERDAM
Netherlands
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.