利用傅里叶变换求解移位问题与隐藏陪集问题
量子物理
2007-05-23 v1
摘要
我们给出了一个量子算法，用于求解 Z/nZ 与有限域上的移位乘性特征问题。我们展示了该算法可被解释为矩阵分解或求解反卷积问题，并给出了移位问题能被我们的算法高效求解的充分条件。我们还表明，将移位问题与隐藏子群问题相结合会得到隐藏陪集问题。这自然捕捉了由于 Z/nZ 上乘性特征的周期结构所带来的移位冗余。
引用
@article{arxiv.quant-ph/0205034,
title = {Solving Shift Problems and Hidden Coset Problem Using the Fourier Transform},
author = {Lawrence Ip},
journal= {arXiv preprint arXiv:quant-ph/0205034},
year = {2007}
}
备注
15 pages