量子算法导论
量子物理
2007-05-23 v2
摘要
这些笔记讨论了我们所知的能够比相应经典算法显著更快解决问题的量子算法。迄今为止，我们只发现了少数几种相对于经典算法可产生加速的技术。目前尚不清楚其原因究竟是我们缺乏足够的直觉去发现更多技术，还是仅有少数问题可被量子计算机显著加速求解。
引用
@article{arxiv.quant-ph/0005003,
title = {Introduction to Quantum Algorithms},
author = {Peter W. Shor},
journal= {arXiv preprint arXiv:quant-ph/0005003},
year = {2007}
}
备注
17 pages, latex, notes for talk given for the short course at the January 2000 American Math Society meeting, minor errors corrected in version 2