Complexity hierarchy

The quantum singularityA new experiment would use quantum effects to perform otherwise intractable calculations, but conducting it should be easier than building a quantum computer.