Project description FET Open Show the project objective Hide the project objective Quantum Information Science (QIS) is a young, highly interdisciplinary field touching on the foundations of both computer science and quantum physics It provides a new model of computation that is both physically feasible and more powerful than conventional computing. If a quantum computer is built, we will be able to solve computational problems that are hard for ordinary computers. Quantum information also enables communication and cryptography protocols that are impossible in the classical world. These facts have created enormous interest in QIS.We propose research on computer science aspects of QIS, with a strong interdisciplinary collaboration between computer scientists and physicists that makes our consortium unique in Europe. We will apply ideas from computer science to solve problems in quantum information science and the ideas from quantum information and physics to solve problems in classical computer science.Our goals include new methods for building quantum algorithms (e.g. by harnessing quantumwalks) and understanding the general structure of quantum algorithms (e.g. the interplay between their quantum and classical components). In quantum communication, we will integrate the computer science and physics perspectives, with implications for a variety of models: quantum games, communication complexity, interactive proofs and cryptographic protocols.We will also study the mathematical structures that are common to classical and quantum computing, with applications to both fields.We believe that our approach is the most timely answer to:A) the challenges presently facing the theory of QIS which needs both a strengthening of its foundations and the development of new applications; andB) the exciting but as yet barely explored opportunity of applying the new tools developpedwithin QIS to classical computer science. Fields of science natural sciencesphysical sciencesquantum physicsnatural sciencescomputer and information sciencescomputer securitycryptographyengineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringcomputer hardwarequantum computers Programme(s) FP7-ICT - Specific Programme "Cooperation": Information and communication technologies Topic(s) ICT-2009.8.0 - FET-Open: Challenging current thinking Call for proposal FP7-ICT-2009-C See other projects for this call Funding Scheme CP - Collaborative project (generic) Coordinator LATVIJAS UNIVERSITATE Address Rainis boulevard 19 1586 Riga Latvia See on map Region Latvija Latvija Rīga Activity type Higher or Secondary Education Establishments Administrative Contact Andris Ambainis (Prof.) Links Contact the organisation Opens in new window Website Opens in new window EU contribution € 404 400,00 Participants (9) Sort alphabetically Sort by EU Contribution Expand all Collapse all UNIVERSITE LIBRE DE BRUXELLES Belgium EU contribution € 210 000,00 Address Avenue franklin roosevelt 50 1050 Bruxelles / brussel See on map Region Région de Bruxelles-Capitale/Brussels Hoofdstedelijk Gewest Région de Bruxelles-Capitale/ Brussels Hoofdstedelijk Gewest Arr. de Bruxelles-Capitale/Arr. Brussel-Hoofdstad Activity type Higher or Secondary Education Establishments Administrative Contact Philippe Vincke (Dr.) Links Contact the organisation Opens in new window Website Opens in new window FUNDACIO INSTITUT DE CIENCIES FOTONIQUES Spain EU contribution € 210 000,00 Address Avinguda carl friedrich gauss 3 08860 Castelldefels See on map Region Este Cataluña Barcelona Activity type Research Organisations Administrative Contact Txomin Martino Acha (Mr.) Links Contact the organisation Opens in new window Website Opens in new window UNIVERSITE PARIS-SUD Participation ended France EU contribution € 0,00 Address Rue georges clemenceau 15 91405 Orsay cedex See on map Activity type Higher or Secondary Education Establishments Administrative Contact Miklos Santha (Dr.) Links Contact the organisation Opens in new window Website Opens in new window Université Paris Diderot-Paris 7 France EU contribution € 96 000,00 Address Rue thomas mann F-75205 / 13 Paris See on map Activity type Higher or Secondary Education Establishments Administrative Contact Anne BONVALET (Ms.) Links Contact the organisation Opens in new window Website Opens in new window TEL AVIV UNIVERSITY Israel EU contribution € 102 000,00 Address Ramat aviv 69978 Tel aviv See on map Activity type Higher or Secondary Education Establishments Administrative Contact Lea Pais (Ms.) Links Contact the organisation Opens in new window Website Opens in new window STICHTING CENTRUM VOOR WISKUNDE EN INFORMATICA Netherlands EU contribution € 210 992,00 Address Science park 123 1098XG Amsterdam See on map Activity type Research Organisations Administrative Contact Margriet Brouwer (Ms.) Links Contact the organisation Opens in new window Website Opens in new window THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE United Kingdom EU contribution € 139 239,00 Address Trinity lane the old schools CB2 1TN Cambridge See on map Region East of England East Anglia Cambridgeshire CC Activity type Higher or Secondary Education Establishments Administrative Contact Keith Cann (Mr.) Links Contact the organisation Opens in new window Website Opens in new window UNIVERSITY OF BRISTOL United Kingdom EU contribution € 139 239,00 Address Beacon house queens road BS8 1QU Bristol See on map Region South West (England) Gloucestershire, Wiltshire and Bristol/Bath area Bristol, City of Activity type Higher or Secondary Education Establishments Administrative Contact Johanna Rule (Ms.) Links Contact the organisation Opens in new window Website Opens in new window CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS France EU contribution € 168 000,00 Address Rue michel ange 3 75794 Paris See on map Region Ile-de-France Ile-de-France Paris Administrative Contact Ludovic HAMON (Mr.) Links Contact the organisation Opens in new window Website Opens in new window