Obiettivo Quantum information science (QIS) is a young research area at the frontier of both computer science and physics. It studies what happens when we apply the principles of quantum mechanics to problems in computer science and information processing. This has resulted in many unexpected discoveries and opened up new frontiers.Quantum algorithms (such as Shor’s factoring algorithm) can solve computational problems that are intractable for conventional computers. Quantum mechanics also enables quantum cryptography which provides an ultimate degree of security that cannot be achieved by conventional methods. These developments have generated an enormous interest both in building a quantum computer and exploring the mathematical foundations of quantum information.We will study computer science aspects of QIS. Our first goal is to develop new quantum algorithms and, more generally, new algorithmic techniques for developing quantum algorithms. We will explore a variety of new ideas: quantum walks, span programs, learning graphs, linear equation solving, computing by transforming quantum states.Secondly, we will study the limits of quantum computing. We will look at various classes of computational problems and analyze what are the biggest speedups that quantum algorithms can achieve. We will also work on identifying computational problems which are hard even for a quantum computer. Such problems can serve as a basis for cryptography that would be secure against quantum computers.Thirdly, the ideas from quantum information can lead to very surprising connections between different fields. The mathematical methods from quantum information can be applied to solve purely classical (non-quantum) problems in computer science. The ideas from computer science can be used to study the complexity of physical systems in quantum mechanics. We think that both of those directions have the potential for unexpected breakthroughs and we will pursue both of them. Campo scientifico natural sciencesphysical sciencesquantum physicsnatural sciencescomputer and information sciencescomputer securitycryptographyengineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringcomputer hardwarequantum computersnatural sciencescomputer and information sciencesdata sciencedata processing Programma(i) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Argomento(i) ERC-AG-PE6 - ERC Advanced Grant - Computer science and informatics Invito a presentare proposte ERC-2012-ADG_20120216 Vedi altri progetti per questo bando Meccanismo di finanziamento ERC-AG - ERC Advanced Grant Istituzione ospitante LATVIJAS UNIVERSITATE Contributo UE € 1 360 980,00 Indirizzo RAINA BOULEVARD 19 1586 RIGA Lettonia Mostra sulla mappa Regione Latvija Latvija Rīga Tipo di attività Higher or Secondary Education Establishments Contatto amministrativo Ligita Liepina (Ms.) Ricercatore principale Andris Ambainis (Prof.) Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Costo totale Nessun dato Beneficiari (1) Classifica in ordine alfabetico Classifica per Contributo UE Espandi tutto Riduci tutto LATVIJAS UNIVERSITATE Lettonia Contributo UE € 1 360 980,00 Indirizzo RAINA BOULEVARD 19 1586 RIGA Mostra sulla mappa Regione Latvija Latvija Rīga Tipo di attività Higher or Secondary Education Establishments Contatto amministrativo Ligita Liepina (Ms.) Ricercatore principale Andris Ambainis (Prof.) Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Costo totale Nessun dato