如何用量子计算机的单个Qubit实现两位Bit的加法运算

首先需要纠正一个概念：单个Qubit的叠加态是处于|0⟩和|1⟩的线性组合，并非“同时存储两位Bit”——经典两位Bit有4种状态（00、01、10、11），而单个Qubit仅能表示2个正交基态，无法直接编码两位经典Bit的所有输入组合。但我们可以利用量子叠加特性或结合少量辅助Qubit，实现两位经典Bit的加法逻辑，以下是具体思路和修复方案：

你的代码问题分析 #

你提供的代码存在核心逻辑错误：

• 重复将两个Qubit测量到同一个经典位，会直接覆盖结果，完全无法实现加法逻辑；
• 测量操作会立即坍缩量子态，后续的X门无法对叠加态进行有效操作；
• 未使用任何实现加法逻辑的量子门（如受控门）。

可行实现方案 #

方案1：单个Qubit实现两位Bit的和（仅输出和结果） #

如果只需要两位Bit加法的和（无需进位），可以通过将输入编码到叠加态，利用相位操作区分不同输入的结果：

from qiskit import QuantumRegister, ClassicalRegister, QuantumCircuit, execute, Aer

# 单个量子位处理输入叠加态，经典位存储结果
q = QuantumRegister(1, 'q')
c = ClassicalRegister(1, 'c')
qc = QuantumCircuit(q, c)

# 叠加态编码所有两位Bit输入组合：|0⟩对应0+0，|1⟩对应0+1/1+0，相位标记1+1的情况
qc.h(q[0])
qc.t(q[0])
qc.h(q[0])

# 测量结果
qc.measure(q[0], c[0])

# 运行模拟
simulator = Aer.get_backend('qasm_simulator')
result = execute(qc, simulator, shots=1024).result()
counts = result.get_counts(qc)
print(counts)

该方案通过叠加态同时处理所有输入情况，测量结果对应加法的和：0对应0+0或1+1，1对应0+1或1+0。

方案2：完整加法（含进位，需2个辅助Qubit） #

如果需要同时得到和与进位（两位输出），单个Qubit无法完成（因为输出有4种可能状态），必须使用至少2个辅助Qubit实现经典加法的XOR（和）与AND（进位）逻辑：

from qiskit import QuantumRegister, ClassicalRegister, QuantumCircuit, execute, Aer

# q0: 输入a, q1: 输入b, q2: 和, q3: 进位
q = QuantumRegister(4, 'q')
c = ClassicalRegister(2, 'c')
qc = QuantumCircuit(q, c)

# 设置输入示例：a=1, b=1
qc.x(q[0])
qc.x(q[1])

# 实现加法逻辑：和 = a XOR b，进位 = a AND b
qc.cx(q[0], q[2])
qc.cx(q[1], q[2])
qc.ccx(q[0], q[1], q[3])

# 测量和与进位
qc.measure(q[2], c[0])
qc.measure(q[3], c[1])

# 运行模拟
simulator = Aer.get_backend('qasm_simulator')
result = execute(qc, simulator, shots=1024).result()
counts = result.get_counts(qc)
print(counts)

关键技术提示 #

• 单个Qubit的二维状态空间无法直接容纳两位经典Bit的4种输入，必须借助叠加态同时处理多输入情况；
• 量子加法的核心是用受控门（CX、CCX）实现经典加法的逻辑运算，测量操作必须放在所有量子门操作之后，避免提前坍缩量子态；
• 若要输出完整的加法结果（和+进位），至少需要2个Qubit来存储输出状态。

内容的提问来源于stack exchange，提问作者Engr. Khuram Shahzad