移位二次特征问题的高效量子算法
量子物理
2007-05-23 v2 计算复杂性
数论
摘要
我们引入移位勒让德符号问题及其若干变体，并给出求解它们的高效量子算法。这些问题及其算法与先前量子计算工作的不同之处在于，它们似乎不适合隐藏子群问题的框架。尽管关于勒让德序列不规则性已有诸多结果，该问题的经典复杂性仍未知。
引用
@article{arxiv.quant-ph/0011067,
title = {Efficient Quantum Algorithms for Shifted Quadratic Character Problems},
author = {Wim van Dam and Sean Hallgren},
journal= {arXiv preprint arXiv:quant-ph/0011067},
year = {2007}
}
备注
LaTeX2e, 15 pages