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...
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/ |
Similar Items
-
Properties and Legacies of Tsirelson Space
by: Hoeft, Alexandra
Published: (2013) -
Saturation of the Tsirelson bound for the Clauser-Horne-Shimony-Holt inequality with random and free observables
by: Yin, Z., et al.
Published: (2017) -
Why the Tsirelson Bound? Bub’s Question and Fuchs’ Desideratum
by: William Stuckey, et al.
Published: (2019-07-01) -
Quantum Computational Supremacy
by: Harrow, Aram W., et al.
Published: (2020) -
Tsirelson’s Bound Prohibits Communication through a Disconnected Channel
by: Avishy Carmi, et al.
Published: (2018-02-01)