译者序1

前言3

名词和记号9

第一部分基 本 概 念

第1章引言与概述3

1.1全貌4

1.1.1量子计算与量子信息的历史4

1.1.2未来发展方向12

1.2量子比特13

1.2.1多量子比特16

1.3量子计算17

1.3.1单量子比特门17

1.3.2多量子比特门20

1.3.3除计算基以外的基的测量21

1.3.4量子线路22

1.3.5量子比特复制线路？23

1.3.6例子：Bell态24

1.3.7例子：量子隐形传态25

1.4量子算法27

1.4.1量子计算机上的经典计算28

1.4.2量子并行性29

1.4.3Deutsch算法31

1.4.4DeutschJozsa算法32

1.4.5量子算法的总结34

1.5实验量子信息处理40

1.5.1SternGerlach实验40

1.5.2实际量子信息处理的前景43

1.6量子信息47

1.6.1量子信息论：例子问题48

1.6.2更一般背景下的量子信息53

第2章量子力学引论56

2.1线性代数57

2.1.1基与线性无关58

2.1.2线性算子与矩阵59

2.1.3Pauli阵60

2.1.4内积61

2.1.5特征向量和特征值64

2.1.6伴随与Hermite算子65

2.1.7张量积68

2.1.8算子函数70

2.1.9对易式和反对易式71

2.1.10极式分解和奇异值分解73

2.2量子力学假设74

2.2.1状态空间74

2.2.2演化75

2.2.3量子测量78

2.2.4区分量子状态80

2.2.5投影测量81

2.2.6POVM 测量83

2.2.7相位86

2.2.8复合系统87

2.2.9量子力学: 总览89

目录目录2.3应用: 超密编码90

2.4密度算子91

2.4.1量子状态的系综91

2.4.2密度算子的一般性质93

2.4.3约化密度算子97

2.5Schmidt分解和纯化101

2.6EPR和Bell不等式103

第3章计算机科学简介111

3.1计算的模型112

3.1.1Turing机113

3.1.2线路120

3.2计算问题的分析124

3.2.1如何量化计算资源125

3.2.2计算复杂性126

3.2.3判定问题和复杂性P类和NP类129

3.2.4更多的复杂性类137

3.2.5能量与计算140

3.3对计算科学的思考148

第二部分量 子 计 算

第4章量子线路157

4.1量子算法158

4.2单量子比特运算159

4.3受控运算163

4.4测量170

4.5通用量子门173

4.5.1两级酉门（two\|level unitary gate)是通用的173

4.5.2单量子比特门和受控非门是通用的175

4.5.3通用运算的一个离散集合178

4.5.4近似任意酉门一般是难的182

4.5.5量子计算复杂性184

4.6计算的量子线路模型的总结185

4.7量子系统的仿真187

4.7.1仿真原理188

4.7.2量子仿真算法189

4.7.3一个说明性的例子192

4.7.4量子仿真的展望193

第5章量子Fourier变换及其应用198

5.1量子Fourier变换199

5.2相位估计203

5.2.1性能和要求205

5.3应用: 求阶和因子问题207

5.3.1应用: 求阶208

5.3.2应用: 因子分解214

5.4量子Fourier变换的一般应用217

5.4.1求周期问题217

5.4.2离散对数问题219

5.4.3隐含子群问题221

5.4.4其他量子算法223

第6章量子搜索算法228

6.1量子搜索算法228

6.1.1oracle228

6.1.2过程230

6.1.3几何可视化231

6.1.4性能234

6.2作为量子仿真的量子搜索236

6.3量子计数240

6.4NP完全问题解的加速243

6.5非结构化数据库的量子搜索244

6.6搜索算法的最优性248

6.7黑箱算法的极限250

第7章量子计算机: 物理实现256

7.1指导性原则257

7.2量子计算的条件258

7.2.1量子信息的表示258

7.2.2酉变换的性能260

7.2.3基准初态的制备260

7.2.4输出结果的测量261

7.3谐振子量子计算机262

7.3.1物理装置262

7.3.2Hamilton量262

7.3.3量子计算264

7.3.4不足265

7.4光子量子计算机266

7.4.1物理装置266

7.4.2量子计算268

7.4.3不足274

7.5光学共振腔量子电动力学275

7.5.1物理装置275

7.5.2Hamilton量279

7.5.3单光子单原子吸收与折射280

7.5.4量子计算283

7.6离子阱(ion trap)286

7.6.1物理装置287

7.6.2Hamilton量293

7.6.3量子计算295

7.6.4实验297

7.7核磁共振300

7.7.1物理装置301

7.7.2Hamilton量302

7.7.3量子计算306

7.7.4实验311

7.8其他实现方案318

附录A概率论基础327附录B群论329

B.1基本定义329

B.1.1生成元330

B.1.2循环群330

B.1.3陪集331

B.2表示331

B.2.1等价性与可约性331

B.2.2正交性332

B.2.3正规表示333

B.3Fourier变换333附录CSolovayKitaev 定理335附录D数论343

D.1基础知识343

D.2模算术与Euclid算法344

D.3因子问题向求阶问题的归约349

D.4连分式351附录E公钥密码术与RSA密码系统356参考文献361