Objetivo
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.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
Para utilizar esta función, debe iniciar sesión o registrarse
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Datos no disponibles
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Coordinador
OX1 2JD OXFORD
Reino Unido
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.