Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits

Boaz Barak, Chi-Ning Chou, Xun Gao (or view on SciRate)

light cones

Here, light cone means all the qubits that affect the computation. This works for quantum circuits (local gates).

It’s different than the Lieb-Robinson exponential bounds (in this paper, it is very strong because outside of the light cone there is no correlation).

tags: QAOA  local-algorithms