4、量子计算基础：比特、量子比特与门操作

量子计算基础：比特、量子比特与门操作

1. 经典计算中的数据表示

在经典计算中，若要计算机处理信息（如数字、文本、图像、视频等），首先需将信息以计算机能理解的方式表示出来。经典比特（bit）是开发者最常用的低层次结构之一。一个比特包含经典计算中最细粒度的信息，其值只能是 0 或 1。

比特可构成其他结构，例如字节（byte），它是由 8 个比特组成的有序序列。在经典算法执行的任何时刻，每个比特都处于一个非常明确的状态：要么是 0，要么是 1。因此，在任何给定时刻，一个字节也处于一个非常明确的状态，字节中的 8 个比特每个都只能是 0 或 1。

计算机内存的大小通常以处理器可访问的比特数来表示。内存量是影响计算机质量和性能的主要因素之一，计算机的内存越大，能存储的数据就越多。

1.1 经典比特的局限性

经典比特在某一时刻只能取 0 或 1，这一特性既是其核心思想，也是其局限性所在。

2. 量子比特（Qubit）

在量子计算中，与经典比特相对应的是量子比特（qubit）。与比特类似，量子比特可以取 0 和 1 的值。但与比特不同的是，量子比特还可以处于 0 和 1 状态的“组合”，这种状态被称为叠加态（superposition）。

虽然叠加态乍一听可能违反直觉，但实际上在自然界中，一些最微小的粒子确实存在这种状态，这与量子力学的核心思想直接相关。自然界中这些微小粒子存在叠加态，这表明构建量子计算机是非常可行的。经典计算机忽略了这些量子效应，因此经典硬件不能无限缩小，否则会遇到量子效应起作用的边界。

当对量子比特进行测量时，它会返回 0 或 1，而不是介于两