借助预处理态的量子计算离散对数
量子物理
2007-05-23 v1
摘要
给出了一种求解离散对数问题的替代量子算法。该算法使用两个量子寄存器和两次傅里叶变换，而 Shor 算法需要三个寄存器和四次傅里叶变换。该算法的一个关键要素是一个量子态，需要在执行计算之前构造好。一旦创建出该态的一个副本，算法便可任意多次执行。
引用
@article{arxiv.quant-ph/0311134,
title = {Quantum Computing Discrete Logarithms with the Help of a Preprocessed State},
author = {Wim van Dam},
journal= {arXiv preprint arXiv:quant-ph/0311134},
year = {2007}
}
备注
5 pages, no figures, LaTeX2e, amsart