.png){kind=icon}
返回
Fixed-point quantum continuous search algorithm with optimal query complexity
.png){kind=icon}
PRE
AI
DOI：10.1007/s11433-024-2629-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
连续搜索问题（CSPs），涉及在连续域中寻找解，频繁出现在优化、物理学和工程学等领域。与离散搜索问题不同，CSPs需要导航一个不可数无限空间，提出了独特的计算挑战。在本工作中，我们提出了一种利用连续变量来解决这些挑战的固定点量子搜索算法，实现了二次加速。受离散搜索结果启发，我们设法为任意量子搜索的查询复杂度建立了下界，证明了我们方法的最优性。此外，我们展示了如何为特定问题设计量子搜索 oracle 的内部结构。此外，我们开发了一个通用框架，以将此算法应用于多种问题类型，包括涉及连续变量的优化和特征值问题。
Keyword:
quantum search
quantum algorithm
quantum computation
optimization
spectral problems
期刊
S
IF:
7.5
论文数:
3.9K
被引数:
7.4K
机构
暂无机构信息
.png){kind=icon}
查看更多内容