arXiv eess.SY 系统与控制· Hongyu Wu·· 6 小时前AI 评分27
固定比较预算下的量子序数优化
Quantum ordinal optimization under a fixed comparison budget
AI 导读
arXiv 论文提出量子序数优化问题，即在固定 oracle 比较预算下最大化对齐概率。证明经典预算小于设计数时均匀抽样淘汰赛达到最优，且量子最大度数至多为经典两倍。单次量子比较选最优设计的成功概率约为 3.30/n，优于单次经典的 2/n；设计数超过九个时一次量子比较优于两次经典比较。
来源：arXiv eess.SY 系统与控制 · arxiv.org