固定比较预算下的量子序数优化研究

arXiv 论文提出量子序数优化问题，即在固定 oracle 比较预算下最大化对齐概率，并给出相应结论：经典预算小于设计数时，均匀抽样淘汰赛达到最优；量子最大度数至多为经典两倍。 单次量子比较选最优设计的成功概率约为 3.30/n，优于单次经典的 2/n；设计数超过九个时，一次量子比较优于两次经典比较。

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

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