Objective
Research objectives and content
We are interested in the following communication scenario: The parties possess some quantum bits, which have been initially prepared in an entangled state. Operations applied to one of them affect also the state of the other quantum bits. We know that these non-local effects cannot be used to transmit information between parties without physical communication. Thus it is surprising that these effects can help to carry out some computation with fewer bits of communication than are necessary in the classical case as has been shown recently.
We want to determine the communication complexity of some specific functions (like testing equality of numbers, st- connectivity, etc) in the quantum computational case and compare it with the classical complexity. The classical communication complexity is well characterized by the size of the minimal monochromatic partition of the value table. We would like to look if there is such a powerful and general tool for quantum communication complexity.
Training content (objective, benefit and expected impact)
Quantum communication gives an alternative approach to analyze quantum algorithms and to understand better what makes the power of quantum computers.
The study of EPR-pairs in the context of quantum computers gave a second birth of this area in Physics.
Links with industry / industrial relevance (22)
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.
- engineering and technology electrical engineering, electronic engineering, information engineering electronic engineering computer hardware quantum computers
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.
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
91905 Jerusalem
Israel
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.