提出量子-经典空间搜索插值算法族

Diogo Ramos 和 Duarte Magano 在 arXiv 提交论文，提出一族在经典与完全相干量子机制之间连续插值的混合空间搜索算法，用参数γ∈[0,1]调节电路深度与总查询复杂度的权衡。 基于论文摘要，γ∈[0,1]时，算法电路深度为~O(HT^{γ/2})，以恒定成功概率找到标记顶点，总代价为~O(HT^{1-γ}S + HT^{1-γ/2}(U + C))；研究还推导了固定点振幅放大的最优连续深度-查询权衡。

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

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