Twenty years ago, quantum computing researchers developed an algorithm that harnessed the strange laws of quantum physic to traverse a specific kind of mathematical maze much faster than any algorithm running on an ordinary classical computer. But that speedup comes at a cost: the fast quantum algorithm finds the exit but has no idea how it got there.

Here, Quantamagazine explain why this trade-off is inevitable.