一、量子计算基础

1.1 什么是量子计算

量子计算是一种基于量子力学原理的计算方式。它利用量子比特（Qubit）代替传统计算机的比特，通过量子叠加和量子纠缠等现象，实现并行计算。

1.2 量子比特

传统比特只能是0或1，而量子比特可以同时处于0和1的叠加态：

|0⟩ = [1, 0]ᵀ  (量子态0)
|1⟩ = [0, 1]ᵀ  (量子态1)
|ψ⟩ = α|0⟩ + β|1⟩  (叠加态，α和β为复数振幅)

1.3 量子叠加

一个量子比特可以同时表示0和1：

# 叠加态的直观理解
# |ψ⟩ = 0.707|0⟩ + 0.707|1⟩
# |0⟩ 和 |1⟩ 各占50%概率

二、量子门

2.1 常见量子门

from qiskit import QuantumCircuit

# 创建量子电路
qc = QuantumCircuit(1)

# Hadamard门：产生叠加态
qc.h(0)

# Pauli-X门：量子NOT
qc.x(0)

# Pauli-Z门：相位翻转
qc.z(0)

2.2 多比特门

# CNOT门：控制非门
qc.cx(0, 1)  # 如果第一个比特是1，则翻转第二个比特

# Toffoli门：CCNOT门
qc.ccx(0, 1, 2)  # 如果前两个比特都是1，则翻转第三个比特

三、量子纠缠

3.1 Bell态

# 创建纠缠态
qc = QuantumCircuit(2)
qc.h(0)      # Hadamard
qc.cx(0, 1)  # CNOT

这个电路产生的状态是Bell态：
|Φ⁺⟩ = (|00⟩ + |11⟩)/√2

3.2 纠缠特性

• 测量一个粒子，另一个粒子状态立即确定

• 即使相隔很远也存在关联

• 是量子通信的基础

四、量子编程入门

4.1 Qiskit框架

from qiskit import QuantumCircuit, transpile
from qiskit_aer import AerSimulator

# 创建量子电路
qc = QuantumCircuit(2, 2)
qc.h(0)      # 叠加
qc.cx(0, 1)  # 纠缠
qc.measure([0, 1], [0, 1])

# 模拟执行
simulator = AerSimulator()
compiled_circuit = transpile(qc, simulator)
result = simulator.run(compiled_circuit, shots=1000).result()
counts = result.get_counts(qc)
print(counts)

4.2 简单量子算法

Deutsch-Jozsa算法：

# 判断函数是常数还是平衡
def deutsch_jozsa(n, oracle):
    qc = QuantumCircuit(n+1, n)
    # 初始化
    qc.x(n)
    qc.h(range(n+1))
    # Oracle
    qc.compose(oracle, inplace=True)
    # 测量
    qc.h(range(n))
    qc.measure(range(n), range(n))
    return qc