Google Research explains the game you cannot win without a quantum computer
sundarpichai · x · 2026-11-20
Pichai linked to the Google Research blog post "A game you cannot win unless you have a quantum computer," explaining the magic square paradox accessibly: a 3×3 grid where every row multiplies to +1 and every column to −1 cannot exist, so classical players with any pre-agreed strategy win at most 8 of 9 rounds — while a quantum computer can in principle win every round.
The post describes how the team turned contextuality, arguably quantum mechanics' strangest feature, into something measurable and benchmarkable on superconducting processors at scales up to 105 qubits.
Related event: Google's Willow Quantum Research Featured on Science Cover(2 posts)→
More from Research
- Precise 3D localization of real-world captures unlocks change detection, AR/VR and robotics — bilawalsidhu · 2026-11-20
- MRPD replays expert RL logs to consolidate agents at ~1/7 the cost of MOPD — illinois · 2026-11-20
- World Snapshot Models unify 1,000+ visual tasks as generation — World-Snapshot · 2026-11-20
- Maze Bench: best LLMs score at most 16% on complex 3D puzzle game — patience_cave · 2026-11-20
- Multi-agent RL recipe turns pass@k into pass@1 on hard chess puzzles — shizhediao · 2026-11-20
- Steering a Local LLM's Attention Directly: Sliders That Shift Activations, Not Prompts — round · 2026-11-20