Obiettivo 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.OBJECTIVES1. 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 WORKWe 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. Campo scientifico natural sciencesbiological sciences Programma(i) FP5-IST - Programme for research, technological development and demonstration on a "User-friendly information society, 1998-2002" Argomento(i) 1.1.2.-8.2 - Concerted actions and thematic networks Invito a presentare proposte Data not available Meccanismo di finanziamento THN - Thematic network contracts Coordinatore THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD Contributo UE Nessun dato Indirizzo UNIVERSITY OFFICES, WELLINGTON SQUARE OX1 2JD OXFORD Regno Unito Mostra sulla mappa Costo totale Nessun dato Partecipanti (6) Classifica in ordine alfabetico Classifica per Contributo UE Espandi tutto Riduci tutto LUNDS UNIVERSITET Svezia Contributo UE Nessun dato Indirizzo PARADISGATAN 5C 221 00 LUND Mostra sulla mappa Costo totale Nessun dato RHEINISCHE FRIEDRICH-WILHELMS-UNIVERSITAET BONN Germania Contributo UE Nessun dato Indirizzo REGINA-PACIS-WEG 3 53113 BONN Mostra sulla mappa Costo totale Nessun dato THE UNIVERSITY OF EDINBURGH Regno Unito Contributo UE Nessun dato Indirizzo OLD COLLEGE, SOUTH BRIDGE EH8 9YL EDINBURGH Mostra sulla mappa Costo totale Nessun dato THE WEIZMANN INSTITUTE OF SCIENCE Israele Contributo UE Nessun dato Indirizzo HERZEL STREET 2 76100 REHOVOT Mostra sulla mappa Costo totale Nessun dato UNIVERSITE DE PARIS XI PARIS-SUD Francia Contributo UE Nessun dato Indirizzo 15, RUE GEORGES CLEMENCEAU 91405 ORSAY CEDEX Mostra sulla mappa Costo totale Nessun dato UNIVERSITY OF LEEDS Regno Unito Contributo UE Nessun dato Indirizzo WOODHOUSE LANE LS2 9JT LEEDS Mostra sulla mappa Costo totale Nessun dato