Lower bounds on non-local computation from controllable correlation

Richard Cleve, Alex May · 2026

Read Lower bounds on non-local computation from controllable correlation by Richard Cleve, Alex May (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-00255.txt.

Description

Richard Cleve and Alex May give new lower bounds on entanglement cost in non-local quantum computation. Their two techniques, based on controllable correlation and controllable entanglement, can be evaluated for any unitary. For Haar random two qubit unitaries they typically give non trivial bounds. They also bound most common two qubit gates, including CNOT, DCNOT, square root of SWAP, and the XX interaction, none previously bounded. For CNOT, one technique gives a tight bound, fully settling its entanglement cost.

Catalog record

CREATORRichard Cleve, Alex May
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74139
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.00255

Browse the full library · About the Tower of Babel