The discovery of quantum algorithms has fundamentally changed our understanding of computational complexity.