You're reading an opponent bot across hundreds of hands. With a photographic memory, spotting a fake tell takes almost nothing. Take that memory away one qubit — sorry, one hand — at a time, and something strange happens: quickly spotting the pattern and fully solving their strategy become the same problem.
Is this opponent running a fixed, structured strategy (a predictable deviation from game-theory-optimal play) — or are they just mixing uniformly at random? You only need a yes/no answer.
Reconstruct their entire strategy — every threshold, every mixing frequency, well enough to exploit it perfectly. A much bigger ask than just detecting that a pattern exists.
n is the complexity of the opponent's strategy space — how many independent ways they could be mixing their range. k is your memory budget: how many hands' worth of detail you can hold onto between reads, instead of reacting to each hand in isolation.
This chart sweeps every possible memory budget from k = n (full memory, left) down to k = 0 (no memory at all, right) for your current n. The dashed line marks where your slider sits right now. Notice the vertical gap between the two curves — that's the size of the shortcut testing gives you over learning, and it changes shape as memory shrinks.
Hit deal. Hands get played out one at a time under your current memory budget. Watch which finish line — "pattern detected" or "range solved" — gets crossed, and how far apart they land.
This toy is a poker-flavored stand-in for a result about testing and learning n-qubit stabilizer states with limited quantum memory. Swap "opponent's mixed strategy" for "n-qubit stabilizer state," and "hands you can remember" for "qubits of coherent quantum memory (k) you can keep between measurements," and the poker story is the math story.
With unlimited quantum memory, testing whether a state is a stabilizer state takes just 6 copies — a constant, totally independent of how big the system (n) is. Learning the state exactly, though, still needs Θ(n) copies. That's already a huge gap between "is it structured?" and "what exactly is the structure?"
Restrict memory to just k qubits between measurements, and the picture changes fast:
At k = 0.99n — 99% of full memory — there is already no constant-copy tester left; the cost is climbing toward n. At k = c·n for any fixed fraction 0 < c < 1, testing and learning both land at Θ(n) — the same order of growth. The huge, dimension-independent shortcut that testing enjoys only exists in the single knife-edge case of full memory. Take away even a little, and the shortcut's advantage stops scaling with n at all — it collapses to a bounded, constant-factor edge instead of an unbounded one.
↗ arXiv:2607.02444 — Optimal Stabilizer Testing and Learning with Limited Quantum Memory