{"id":"arxiv/2608.23669","url":"https://arxiv.org/abs/2608.23669","tags":["quant-ph"],"score":0,"title":"Single-shot online sequence classification with unbounded quantum memory advantage","domain":"quant-ph","source":"arxiv","authors":["Keith K. Ng","Haochen Jay Li","Mile Gu","Jayne Thompson"],"reviews":0,"subject":"quant-ph","summary":"An agent monitors a complex environment, receiving one observation at each time step and eventually deciding how to label the resulting sequence. Does the sequence indicate an anomaly, and if so, of what type? Does it signal market instability, and to what degree? This is the setting of online multi-class classification: the input arrives sequentially, the full history is never available at once, and the agent must retain any past information relevant to the eventual decision. As the environment becomes more complex, the memory needed to track this information can grow rapidly without bound.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}