Project description DEENESFRITPL Offering proof of quantum computer advantage Quantum computing is heralded for its potential to solve problems that modern computers cannot handle. Funded by the Marie Skłodowska-Curie Actions programme, the QUARC project will demonstrate unconditional separation between quantum and classical computers and practical uses of quantum computing. Researchers will seek to design problems that can demonstrate quantum advantage without relying on assumptions based on complexity theory or black box operations (quantum oracles). The new tools and techniques will have a wide range of applications, including cryptography and machine learning. Show the project objective Hide the project objective Objective In this project I will develop techniques and tools to demonstrate unconditional and practical quantum advantage. The quantum speedups that have been developed so far are mostly based on certain assumptions from complexity theory, or they are established relative to imaginary back boxes, called oracles, that are assumed to perform certain tasks and implement certain operations on input data. I will design problems that can demonstrate quantum advantage without such assumptions. The tools and techniques that will be developed in this project can have a wide range of applications in other disciplines, in particular, I will export tools and algorithms from theoretical quantum computation to more practically relevant applications in machine learning and cryptography. I specify concrete objectives that address important gaps in the development of quantum advantage. I design work packages to systematically implement my envisaged approaches and methods. I will bring my expertise from quantum information and incorporate it in quantum effects and computation to reach my goals. I clarify the role of the fellowship in my career development towards establishing my own research group. I explain my approaches towards implementing this project in an impactful manner. Fields of science natural sciencescomputer and information sciencescomputer securitycryptographyengineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringcomputer hardwarequantum computers Keywords Quantum advantage unconditional proofs practical quantum algorithms non-oracular designs Programme(s) HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme Topic(s) HORIZON-MSCA-2021-PF-01-01 - MSCA Postdoctoral Fellowships 2021 Call for proposal HORIZON-MSCA-2021-PF-01 See other projects for this call Funding Scheme HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships Coordinator TECHNISCHE UNIVERSITAET MUENCHEN Net EU contribution € 189 687,36 Address Arcisstrasse 21 80333 Muenchen Germany See on map Region Bayern Oberbayern München, Kreisfreie Stadt Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window EU contribution No data
