Hongyu Wu 提出固定比较预算下量子序优化理论

Hongyu Wu 在 arXiv 发布理论论文，将量子序优化形式化为在固定 oracle 比较预算下最大化选中集合包含至少指定数量优良设计的对齐概率，并证明在精确相干成对比较场景下，无放回均匀抽样淘汰赛在经典比较预算小于设计数时达到最优。 论文以从 n 个设计中选一个、单次比较为首个实例，预算按比较查询计数。该场景下选择最优设计时，单次量子比较的最优成功概率在大 n 时约为 3.30/n，而单次经典比较为 2/n。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。