量子计算机

量子计算机是一种在量子理论上运行和/或结合了量子理论的计算机。量子计算机主要是理论性的，因为需要大量数据才能使它们显着执行，尽管已经开发了一些实用模型，并且当前的研究正试图实现量子计算的一些理论。

量子计算机也可以称为概率或非确定性计算机。

量子计算的基本特征之一与用于数据操作的单元有关。在传统计算机中，这些单位是位，它们是二进制值。在量子计算和量子计算机模型中，基本单位是量子位，它可以有一个零或一个值，或几个附加值之一。在数据存储空间中表示这些量子位的问题是实际量子计算机设计的基本障碍之一。

量子计算机的另一个特征与命令结构有关。传统的线性计算机对于给定状态只有一个命令；该命令被描述为确定性的。非确定性图灵机 (NTM) 等模型对给定状态提供了不止一种可能的命令响应。这是量子计算机设计的一个基本方面。

一般来说，量子计算机使用纠缠等概念，或其他增强基本模型结构的想法，从量子位到更大的非确定性概念或关于如何将量子力学应用于计算模型的想法。