隐藏非线性结构的量子算法
量子物理
2008-07-10 v1
摘要
寻找超越经典计算的新量子算法的尝试主要集中在非阿贝尔隐子群问题上，该问题是Shor因式分解算法所解决的核心问题的推广。我们提出了一种替代的推广方案，即寻找有限域上隐藏非线性结构的问题。我们给出了两个此类问题的例子，它们可以由量子计算机高效求解，但经典计算机无法求解。我们还给出了关于寻找隐藏非线性结构的量子查询复杂度的一些积极结果。
引用
@article{arxiv.0705.2784,
title = {Quantum algorithms for hidden nonlinear structures},
author = {Andrew M. Childs and Leonard J. Schulman and Umesh V. Vazirani},
journal= {arXiv preprint arXiv:0705.2784},
year = {2008}
}
评论
13 pages