多伊奇-乔萨算法

多伊奇-乔萨算法（英語：Deutsch–Jozsa algorithm）是戴维·多伊奇和于1992年提出的一种确定性量子算法。1998年，、、基娅拉·马基亚韦洛（Chiara Macchiavello）与对其进行了改进。尽管该算法目前在现实中基本没有用途，但可以证明它比任何可能的确定性经典算法都快指数级，是最早提出的有此特性的量子算法之一。