{"id":"arxiv/2611.21723","url":"https://arxiv.org/abs/2611.21723","tags":["quant-ph","hep-th"],"score":0,"title":"Black holes as black boxes: a query lower bound on python's lunch decoding","domain":"quant-ph","source":"arxiv","authors":["Chris Waddell","Michelle Xu"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}