Objective
Quantum information science (QIS) is a young research area at the frontier of both computer science and physics. It studies what happens when we apply the principles of quantum mechanics to problems in computer science and information processing. This has resulted in many unexpected discoveries and opened up new frontiers.
Quantum algorithms (such as Shor’s factoring algorithm) can solve computational problems that are intractable for conventional computers. Quantum mechanics also enables quantum cryptography which provides an ultimate degree of security that cannot be achieved by conventional methods. These developments have generated an enormous interest both in building a quantum computer and exploring the mathematical foundations of quantum information.
We will study computer science aspects of QIS. Our first goal is to develop new quantum algorithms and, more generally, new algorithmic techniques for developing quantum algorithms. We will explore a variety of new ideas: quantum walks, span programs, learning graphs, linear equation solving, computing by transforming quantum states.
Secondly, we will study the limits of quantum computing. We will look at various classes of computational problems and analyze what are the biggest speedups that quantum algorithms can achieve. We will also work on identifying computational problems which are hard even for a quantum computer. Such problems can serve as a basis for cryptography that would be secure against quantum computers.
Thirdly, the ideas from quantum information can lead to very surprising connections between different fields. The mathematical methods from quantum information can be applied to solve purely classical (non-quantum) problems in computer science. The ideas from computer science can be used to study the complexity of physical systems in quantum mechanics. We think that both of those directions have the potential for unexpected breakthroughs and we will pursue both of them.
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.
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.
- 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.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
ERC-2012-ADG_20120216
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.
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.
Host institution
1586 RIGA
Latvia
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.