Provable & Practical Quantum Advantage

Quantum computers are advancing rapidly in scale, fidelity, coherence, and control. However, demonstrating a convincing and ideally provable quantum advantage requires much more than building a larger device. It requires proposing well-defined and meaningful computational tasks, establishing rigorous separations from the best classical methods, and understanding whether those theoretical advantages survive the noise, resource constraints, and architectural limitations of realistic quantum hardware.

This reading group explores the gap between theoretical proposals for quantum advantage and what can actually be implemented and validated on near-term and emerging quantum devices. We study both the foundations of provable quantum advantage and its experimental realization, with particular interest in communication, streaming, optimization, and distributed computation

Participants: Minbo Gao, Zhenyu Jiang, Haoyu Wang and Guangxu Yang.