How many qubits are needed for quantum computational supremacy?

Quantum computational supremacy arguments, which describe a way for a quantum computer to perform a task that cannot also be done by a classical computer, typically require some sort of computational assumption related to the limitations of classical computation. One common assumption is that the po...

Full description

Bibliographic Details
Main Authors: Alexander M. Dalzell, Aram W. Harrow, Dax Enshan Koh, Rolando L. La Placa
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2020-05-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2020-05-11-264/pdf/