更改

跳到导航 跳到搜索
删除51字节 、 2022年3月28日 (一) 00:32
无编辑摘要
第7行: 第7行:  
<!-- Basic definition -->
 
<!-- Basic definition -->
   −
<!-- Basic definition -->
     −
< ! -- 基本定义 -- >
+
A '''quantum Turing machine''' ('''QTM''') or '''universal quantum computer''' is an [[abstract machine]] used to model the effects of a [[quantum computer]].  It provides a simple model that captures all of the power of quantum computation—that is, any [[quantum algorithm]] can be expressed formally as a particular quantum Turing machine. However, the computationally equivalent [[quantum circuit]] is a more common model.<ref name="equivalence">{{cite conference|author=[[Andrew Yao]]|title=Quantum circuit complexity|conference=34th Annual Symposium on Foundations of Computer Science|pages=352–361|year=1993}}</ref><ref name="newequivalence">{{cite arXiv|eprint=1808.01701|author1=Abel Molina|author2=John Watrous|author-link2=John Watrous (computer scientist)|title=Revisiting the simulation of quantum Turing machines by quantum circuits|date=2018|class=cs.CC}}</ref>{{rp|2}}
 
  −
A '''quantum Turing machine''' ('''QTM''') or '''universal quantum computer''' is an [[abstract machine]] used to model the effects of a [[quantum computer]].  It provides a simple model that captures all of the power of quantum computation—that is, any [[quantum algorithm]] can be expressed formally as a particular quantum Turing machine. However, the computationally equivalent [[quantum circuit]] is a more common model.<ref name=equivalence>{{cite conference|author=[[Andrew Yao]]|title=Quantum circuit complexity|conference=34th Annual Symposium on Foundations of Computer Science|pages=352–361|year=1993}}</ref><ref name="newequivalence">{{cite arXiv|eprint=1808.01701|author1=Abel Molina|author2=John Watrous|author-link2=John Watrous (computer scientist)|title=Revisiting the simulation of quantum Turing machines by quantum circuits|date=2018|class=cs.CC}}</ref>{{rp|2}}
      
A quantum Turing machine (QTM) or universal quantum computer is an abstract machine used to model the effects of a quantum computer.  It provides a simple model that captures all of the power of quantum computation—that is, any quantum algorithm can be expressed formally as a particular quantum Turing machine. However, the computationally equivalent quantum circuit is a more common model.
 
A quantum Turing machine (QTM) or universal quantum computer is an abstract machine used to model the effects of a quantum computer.  It provides a simple model that captures all of the power of quantum computation—that is, any quantum algorithm can be expressed formally as a particular quantum Turing machine. However, the computationally equivalent quantum circuit is a more common model.
   −
量子图灵机计算机(QTM)或者说通用量子计算机是一种用来模拟量子计算机效果的抽象机器。它提供了一个简单的模型,可以捕捉到量子计算的所有威力---- 也就是说,任何量子算法都可以形式化地表示为一个特定的量子图灵机。然而,计算等效量子电路是一种比较常用的模型。
+
量子图灵机计算机(QTM)又称为通用量子计算机是一种用来模拟量子计算机效果的抽象机器。它提供了一个简单的模型,可以捕捉到量子计算的所有威力---- 也就是说,任何量子算法都可以形式化地表示为一个特定的量子图灵机。然而,计算等效量子电路是一种比较常用的模型。
     
58

个编辑

导航菜单