Kieu 的量子算法不能求解希尔伯特第十问题
量子物理
2007-05-23 v1
摘要
最近 T. Kieu (arXiv:quant-ph/0110136) 声称一个量子算法能计算某些超出 Church-Turing 类的函数。他指出“事实上人们广泛认为量子计算在可计算性上不能提供任何新东西”，并声称相反。然而，他的量子算法并不成立，这正是我这篇短文的要点。我仍相信量子计算带来新的复杂性但保持旧的可计算性。
引用
@article{arxiv.quant-ph/0111009,
title = {The quantum algorithm of Kieu does not solve the Hilbert's tenth problem},
author = {Boris Tsirelson},
journal= {arXiv preprint arXiv:quant-ph/0111009},
year = {2007}
}