A game of quantum advantage: linking verification and simulation

We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is supposed to demonstrate a quantum advantage. The other player, th...

Full description

Bibliographic Details
Main Authors: Daniel Stilck França, Raul Garcia-Patron
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2022-06-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2022-06-30-753/pdf/