California Institute of Technology（加州理工学院）

Exponential quantum advantage in processing massive classical data

指数级量子优势在处理大规模经典数据中的应用

Haimeng Zhao, Alexander Zlokapa, Hartmut Neven, Ryan Babbush, John Preskill, Jarrod R. McClean, Hsin-Yuan Huang

机构 * California Institute of Technology（加州理工学院） ； Google Quantum AI（谷歌量子人工智能） ； Massachusetts Institute of Technology（麻省理工学院） ； Oratomic 纠错

AI总结 本文证明了小型量子计算机可通过实时处理样本实现大规模分类和降维，而经典计算机需指数级更大规模才能达到相同性能，且在实际应用中展示了显著的效率提升。

Comments 144 pages, including 9 pages of main text and 10 figures. Code available at https://github.com/haimengzhao/quantum-oracle-sketching