Fundamental Limits to Quantum Computation

Explore the fundamental limits of quantum computation in this 53-minute lecture by Jens Eisert from Freie Universität Berlin. Delve into the promises and challenges of quantum computers, examining evidence for their potential superiority over classical devices in specific problem domains. Investigate the limitations of near-term quantum computing, including the learnability of output distributions from short quantum circuits and the impact of non-unital noise. Gain insights into exponentially tighter bounds on quantum error mitigation and the unexpected results of noise effects on quantum computing. Analyze the current state of quantum devices, their size and noise constraints, and the ongoing race to achieve practical quantum advantage in the near term.