Computer science theorists have been troubled with answering just what problem could a quantum computer solve that a classical computer would ever possibly accomplish. Collaboration between Princeton University and Stanford University theorists believe they have an answer – finally. This piece explores the question: “[We] want to know, where does quantum computing fit into the world of classical complexity theory?” 

This report is found at Quantamagazine…