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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/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…