The Road to Quantum Computational Supremacy

2017/12/04 by Calude, Cristian S., Calude, Elena
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.1712.01356

Abstract

We present an idiosyncratic view of the race for quantum computational supremacy. Google's approach and IBM challenge are examined. An unexpected side-effect of the race is the significant progress in designing fast classical algorithms. Quantum supremacy, if achieved, won't make classical computing obsolete.

Related

• What Have Google's Random Quantum Circuit Simulation Experiments Demonstrated about Quantum Supremacy?
• The Quantum Tortoise and the Classical Hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not)
• The Argument against Quantum Computers, the Quantum Laws of Nature, and Google's Supremacy Claims
• Comment on the Quantum Supremacy Claim by Google
• Quantum Computation--The Ultimate Frontier