{"id":"arxiv/2609.10141","url":"https://arxiv.org/abs/2609.10141","tags":["quant-ph","cs.LG"],"score":0,"title":"The Sample Complexity of Quantum Entanglement Allocation","domain":"quant-ph","source":"arxiv","authors":["Nathan Roll"],"reviews":0,"subject":"quant-ph","summary":"How many past requests are needed to decide which qubits should share entanglement? We show that the answer depends on the allocation choices created by the queries: a larger memory can require no more data. The memory stores a classical bit and answers requests through a fixed detector that preserves coherence within each measured sector. For independent commuting $X$- and $Z$-type Pauli queries, we characterize the full attainable prediction-contrast region and construct encodings that preserve the bit at every nonzero vertex. With sharp reports, a $d$-qubit path and groups of at most $k$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}