Computer scientists’ daydreams have revealed the power of quantum mechanics. Imagine meeting omniscient beings who claim to have the solution to a complex problem that no computer could ever solve.

Last summer, three researchers took a small step toward answering one of the most important questions in theoretical computer science. To paraphrase Avi Wigderson of the Institute for Advanced Study, ...