多伊奇-乔萨算法 编辑
多伊奇-乔萨算法是戴维·多伊奇和里查德·乔萨于1992年提出的一种确定性算法量子算法。1998年,理查德·克利夫、阿图尔·埃克特、基娅拉·马基亚韦洛与米凯莱·莫斯卡对其进行了改进。尽管该算法目前在现实中基本没有用途,但可以证明它比任何可能的确定性经典算法都快指数级,是最早提出的有此特性的量子算法之一。
1