Quantum computing may one day outperform classical machines in solving certain complex problems, but when and how this “quantum advantage” emerges has remained unclear. Now, researchers from Kyoto University have linked this advantage to cryptographic puzzles, showing that the same conditions that allow secure quantum cryptography also define when quantum computing outpaces classical methods.
