{"id":"arxiv/2602.10648","url":"https://arxiv.org/abs/2602.10648","tags":["quant-ph"],"score":0,"title":"Run-length certificates in quantum learning: sample complexity and noise thresholds","domain":"quant-ph","source":"arxiv","authors":["Jeongho Bang"],"reviews":0,"subject":"quant-ph","summary":"Quantum learning from state samples is often benchmarked in a fixed-budget paradigm, relating error to a prescribed number of copies. We instead adopt a stopping-time viewpoint: in minimal-feedback learning, the learning completion can be defined by an online run-length certificate extracted from a one-bit-per-copy record. As an instantiation, we analyze single-shot measurement learning (SSML), introduced in [Phys. Rev. A 98, 052302 (2018)] and [Phys. Rev. Lett. 126, 170504 (2021)], which tunes a unitary and halts after $M_H$ consecutive successes. Viewing the halting as a sequential…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}