Statistics In Quantum Computational Supremacy
summary
Two experimental claims target random quantum circuits (superconducting 53 qubits) and boson sampling (photonic interferometer). Each runs a 200‑second job that teams estimate a classical simulation would need ~10,000 years (Google) or ~0.6 billion years (USTC). Validation uses a cross‑entropy benchmark and extrapolation from tractable sizes, with Google reporting ~0.2% fidelity to the ideal distribution and USTC claiming ~0.99 in reduced tests. Results hinge on statistical modeling of noise and uncomputable ground truth.
AI-written summary · about
chapters (10)
- 0:00Introduction
- 2:30Quantum Advantage
- 7:47Quantum Computing
- 12:00Quantum Circuits
- 14:50Classical vs Quantum
- 16:49Project Automation
- 18:30Random Quantum Service
- 30:22Benchmarking
- 36:32Results
- 40:48Conclusion
related talks
01h 08mPutting Quantum Supremacy on a Rigorous Footing
42mHello, Quantum World!
24mQuantum Computing: a Treasure Hunt, not a Gold Rush
53mThe quantum computers are coming
41mQuantum Computing
01h 09mRecent Progress in Quantum Advantage
01h 02mQuantum Computing Concepts
46mQuantum Computing: myths and reality