The Quantum Supremacy Tsirelson Inequality

A leading proposal for verifying near-term quantum supremacy experiments on noisy random quantum circuits is linear cross-entropy benchmarking. For a quantum circuit $C$ on $n$ qubits and a sample $z \in \{0,1\}^n$, the benchmark involves computing $|\langle z|C|0^n \rangle|^2$, i.e. the probability...

Full description

Bibliographic Details
Main Author: William Kretschmer
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-10-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-10-07-560/pdf/