Quantum enhanced rare event discovery and sampling
量子增强的罕见事件发现与采样
机构 * Centre for Quantum Technologies, National University of Singapore(量子技术中心,新加坡国立大学) ; Mathematical Institute, University of Oxford(牛津大学数学研究所) ; School of Computer Science, Shanghai Jiao Tong University(上海交通大学计算机科学学院) ; School of Informatics, University of Edinburgh(爱丁堡大学信息学院) ; College of Computing and Data Science, Nanyang Technological University(南洋理工大学计算与数据科学学院) ; Nanyang Quantum Hub, School of Physical and Mathematical Sciences, Nanyang Technological University(南洋量子中心,南洋理工大学物理与数学科学学院)
AI总结 针对概率极低的罕见事件发现与采样问题,提出一种无需预先知道事件类型的量子算法,实现了与稀有度阈值的最优量子标度,并在重尾系统和稳态随机过程中分别获得二次加速和鲁棒多项式加速。
Comments 36 pages (8+28)