Scifaro

中文

量子计算机的停机问题

量子物理 2007-05-23 v2

作者: Noah Linden , Sandu Popescu

在 arXiv 上查看 ↗ PDF ↗

摘要

我们认为，由迈尔斯首先提出的量子计算机停机问题远未解决，而近期有人声称已解决。我们明确展示了当计算的不同分支在不同时刻、未知时刻停机时，量子计算机中出现的困难。

关键词

停机问题量子计算机计算分支量子测量

引用

@article{arxiv.quant-ph/9806054,
  title  = {The Halting Problem for Quantum Computers},
  author = {Noah Linden and Sandu Popescu},
  journal= {arXiv preprint arXiv:quant-ph/9806054},
  year   = {2007}
}

备注

4 pages, Revised version