{"id":"arxiv/2606.06316","url":"https://arxiv.org/abs/2606.06316","tags":["quant-ph","cs.AI","cs.DS"],"score":0,"title":"Quantum enhanced rare event discovery and sampling","domain":"quant-ph","source":"arxiv","authors":["Naixu Guo","Po-Wei Huang","Qisheng Wang","Jayne Thompson","Patrick Rebentrost","Mile Gu","Chengran Yang"],"reviews":0,"subject":"quant-ph","summary":"Financial crashes, cascading failures in infrastructure, and critical errors in AI systems are frequently triggered by events that occur with extremely small probability. Efficiently discovering and sampling events with probability below a threshold is therefore of critical interest. Yet this task is highly non-trivial using existing classical or quantum methods. Being rare, such events require an immense sampling overhead to collect sufficient data samples. Moreover, because the rare events are not known in advance, they cannot be flagged for amplification using standard techniques. Here,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}