arXiv.wiki

Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits

Boaz Barak, Chi-Ning Chou, Xun Gao

https://arxiv.org/abs/2005.02421 (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