迪文森佐准则

迪文森佐准则（DiVincenzo's criteria）是建构量子电脑的必要条件，由理论物理学家戴维·狄文森佐（David P.DiVincenzo）于2000年提出^[1]。量子电脑是由数学家尤里·马宁于1980年^[2]以及物理学家理查德·费曼于1982年首次提出^[3]，可作为有效模拟量子系统的工具，像是用于解决量子多体问题。

关于如何建构量子计算机的建议相当多，对于在建构量子元件时所遇到的种种挑战，这些建议都取得了不同程度的成功。其中一些建议是使用超导量子位元、离子阱、液态和固态核磁共振或光学簇态，这些建议表明量子电脑的前景良好，但也存在阻碍其实现的问题。

迪文森佐准则由七项条件组成，实验装置必须符合这些条件，才得以实现如Grover的搜索算法或Shor质因数分解算法之类的量子算法。前五项条件涉及量子计算本身，另外两项条件则与实现量子通讯有关，比如量子密钥分发中所使用的条件。我们可以证明，传统电脑会满足迪文森佐准则。而对传统体系和量子体系满足准则能力的比较，既突显出处理量子系统时所出现的复杂性，也突显了量子加速的起源。