量子计算能解决经典不可解问题吗？
量子物理
2007-05-23 v1
摘要
T. D. Kieu 曾声称一种量子计算程序可解决经典不可解问题。W. D. Smith 近期的工作表明 Kieu 的核心数学主张无法成立。在此，对 Kieu 的提议给出更一般的批评，并就 Church-Turing 论题提出一些建议。
引用
@article{arxiv.quant-ph/0512248,
title = {Can quantum computing solve classically unsolvable problems?},
author = {Andrew Hodges},
journal= {arXiv preprint arXiv:quant-ph/0512248},
year = {2007}
}