量子圖靈機

此條目需要补充更多来源。 (2012年12月10日) 请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。 致使用者：请搜索一下条目的标题（来源搜索："量子圖靈機" — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。

未解決的物理問題：量子圖靈機是否足以有效模擬一個抽象的物理系統？

一個量子圖靈機（Quantum Turing machine，QTM），或者通用量子計算機（universal quantum computer），是一個表示量子電腦能力的抽象機器。量子圖靈機使用一個簡單的模型來展示量子計算的能力。

• Satoshi Iriyama; Masanori Ohya; Igor Volovich. Generalized Quantum Turing Machine and its Application to the SAT Chaos Algorithm. 2004. arXiv:quant-ph/0405191  |class=被忽略 (帮助). 
• Abstract of Deutsch's paper
• The quantum computer – history （页面存档备份，存于互联网档案馆）