Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-06-18

Quantum Algorithmics

Project description


FET Proactive: Quantum ICT (QICT)

We will study the algorithmic aspects of quantum information. Our goal is to find new algorithms for quantum computers and new quantum communication protocols that are more efficient than the classical protocols. We will pursue this goal in a number of different ways.
Firstly, we will study concrete problems that may have fast quantum algorithms and develop methods for constructing quantum algorithms. We will investigate the use of quantum walks (quantum counterparts of random walks) and learning graphs (a very new method which appeared less than a year ago) to construct quantum algorithms. We will also study two promising application areas for new quantum algorithms: hidden shift problems and property testing.
Secondly, we will investigate general properties of quantum algorithms, such as the role of various resources (e.g. quantum entanglement or quantum discord) in quantum algorithms. We will study restricted forms of quantum computation, to find the minimum conditions under which universal quantum computation is possible. We will investigate the role of structure in input data in quantum speedups, by studying the maximum quantum speedups achievable in various settings.
Thirdly, we will study the counterparts of those questions in the communication setting. We will work on designing quantum protocols that solve communication tasks more efficiently than any classical protocol and investigate quantum communication in a game-theoretic setting where parties act to maximize their self-interest.
Lastly, we will investigate applications of quantum information concepts in other areas, namely to solve classical problems in computer science and to understand the computational complexity of problems in quantum physics. One of the major applications of a future quantum computer is to simulate quantum physical systems. Our goal is to understand this area in terms of complexity and possible quantum algorithms and to compare these with classical computational techniques.

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: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

You need to log in or register to use this function

Programme(s)

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.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

FP7-ICT-2011-9
See other projects for this call

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.

CP - Collaborative project (generic)

Coordinator

LATVIJAS UNIVERSITATE
EU contribution
€ 451 000,00
Total cost

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.

No data

Participants (7)

My booklet 0 0