8、量子计算中的比特与逻辑门

量子计算中的比特与逻辑门

经典计算基础

经典比特与逻辑门

计算本质上是一种将一个内存状态转换为另一个内存状态的过程，在经典数字计算中，基本的存储单元是二进制位（比特），而对这些比特进行操作的函数被称为逻辑门。逻辑门是布尔函数，通过真值表来表示其逻辑操作。常见的逻辑门包括与（AND）、或（OR）、与非（NAND）和异或（XOR）门，它们的真值表如下：
| A | B | AND | OR | NAND | XOR |
| — | — | — | — | — | — |
| 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |

NAND 门的通用性

逻辑门可以组合成电路，其中一个门的输出作为另一个门的输入。在经典计算中，NAND 门是通用的，因为所有的布尔函数都可以仅使用 NAND 门和扇出操作来构建。例如，NOT、AND、OR 和 XOR 门都可以分解为仅由 NAND 门组成的电路：

graph LR
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;
    A1(AND):::process --> B1(NAND):::process
    B1 --> C1(NAND):::process
    A2(NOT):::process --> B2(NAND)