Cel
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.
Dziedzina nauki (EuroSciVoc)
Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.
Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.
Aby użyć tej funkcji, musisz się zalogować lub zarejestrować
Program(-y)
Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.
Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.
Temat(-y)
Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.
Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.
Zaproszenie do składania wniosków
Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.
Brak dostępnych danych
Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.
System finansowania
Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.
Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.
Koordynator
OX1 2JD OXFORD
Zjednoczone Królestwo
Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.