Objective
We aim to pursue studies in the areas of randomised, approximate, and quantum computation. Our investigations will cover novel and enhanced methods for the design and analysis of efficient randomised and quantum algorithms for problems of measurement and communication theory, which are totally intractable by existing methods.
We aim to pursue studies in the areas of randomised, approximate, and quantum computation. Our investigations will cover novel and enhanced methods for the design and analysis of efficient randomised and quantum algorithms for problems of measurement and communication theory, which are totally intractable by existing methods.
OBJECTIVES
1. To examine the foundations of randomised, approximate and quantum computation.
2. To obtain new improved methods for the design and analysis of efficient randomised and quantum algorithms for problems particularly in the areas of optimisation, measurement and communications.
3. To understand what are the basic characteristics of a problem, which make it impossible to even obtain good approximate answers.
DESCRIPTION OF WORK
We intend to carry out the following programme:
1. To study at the fundamental level the power of randomised versus quantum computation; particularly with reference to approximate computation. A major focus of our work will be the Hidden Subgroup problem, which seems to be a key separator between random/quantum computation. The other main problem will be to relate the quantum class BQP with the classical (Turing) hierarchy.
2. To obtain improved faster or better approximation algorithms for key benchwork problems of optimisation and measurement. Members of the Bonn and Paris groups have already developed fast (polynomial time) good approximation schemes for a range of problems, which have certain "nice features". It is hoped to extend these ideas to other technical problems, which do not have these properties.
3. To apply the techniques developed to a selection of practical problems in biological science and communications. In order to achieve this we hope to combine the expertise developed in constructing and analysing protocols by the Edinburgh and Bonn groups with the practical know-how developed in Oxford and Lund to obtain practical algorithms, which are based on theory rather than the existing ad hoc methods.
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.
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
OX1 2JD OXFORD
United Kingdom
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.