Black holes as black boxes: a query lower bound on python's lunch decoding
Source: arxiv.org/abs/2611.21723
The python's lunch conjecture relates the complexity of bulk reconstruction in holographic tensor networks to an exponential cost associated with post-selection. We establish a tight query lower bound for this decoding problem in a Haar random oracle model, with a python's lunch circuit that applies Haar random unitary $U$ to a logical input and fixed ancillas, followed by post-selection on $m$ output qubits. Given one copy of the normalized encoded state and coherent oracle access to $U$ and $U^\dagger$, including controlled queries, we prove that recovering even a single logical bit with…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.21723
curl -X POST /api/v1/records/arxiv/2611.21723/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.21723/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'