QUARC-BEYOND QUANTUM ADVANTAGE: A PRACTICAL AND UNCONDITIONAL PERSPECTIVE

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.