Quantum Supremacy Achieved: Researchers at the University of Oxford and Universidad de Sevilla demonstrated quantum supremacy using a simple “odd-cycle graph colouring problem” game.
Simpler Approach: Unlike previous demonstrations (Google’s Sycamore, China’s Jiuzhang) requiring complex problems and resources, this method used only two entangled qubits.
Odd-Cycle Game: The game challenges players to color an odd-numbered circle with two colors such that no adjacent points share a color, mathematically impossible classically.
Quantum Advantage: The quantum version, using entangled atoms, achieved a win rate significantly higher than the classical expectation, proving quantum advantage.
Win Rate: Across 101,000 games on 3 to 27 points circles the implementation achieved a win rate of 97.8%.
Implications: Simplifies demonstrating quantum supremacy and has potential applications in scenarios where agents can’t communicate, like the rendezvous task.
Quantum vs. Classical: Highlights the power of qubits, entanglement, and superposition, allowing quantum computers to outperform classical computers for specific tasks.
Strategic Importance (India): Critical for cryptography, drug discovery, and AI, driving India’s National Quantum Mission with significant R&D investment.
Challenge The 2.2% gap was attributed to noise while creating the entanglement between the atoms.
