量子信息学引论第8讲.pptVIP

清华大学 2012.11.7;第四章 量子线路;前节课总结;4.5 普适量子门Universal quantum gates;普适门的集合;4.5.3 普适运算的一个离散集合;对酉算子近似;对酉算子的近似;对酉算子的近似;证明;酉算子的近似;门的普适性;H + Phase + CNOT + T 门的普适性;把前面的等式结合则可得到： ;重复迭代则可用 以任意精度近似任意的旋转算子 。 证明： 定义qk，使得qk?[0, 2p），且对于k=1,…, N (整数 N 2p/d所需精度)，qk=(kq)mod2p。则根据鸽笼原理，存在不同的j 和k (N?kj)使得 |qk – qj|2p/N 这也就意味着：0|qk-j| 2p/N ;因此，序列 qk-j，q2(k-j) ，q3(k-j) ,…, 可填满区间[0, 2p) 这样对于任意e 0，可以找到n使得 ;简单的代数运算可以证明： 其中 是个如下的单位矢量： 我们同样可得： ;根据练习4.11任意的酉算子可以分解成： 则选择合适的n1,n2,n3，根据误差累计原则可以得到： 这就是说任意的单量子位酉算子U，可以仅用 Hadamard 和p/8门组成的线路，近似到指定的误差e以内。;任意的单量子位酉算子U，可以仅用 Hadamard 和p/8门组成的线路，近似到任意精度。前面已证明了受控非门和单比特酉门是普适的。这样就证明我们可以用 Hadamard, CNOT和p/8 门近似含有m个门的量子线路。 也就是说Hadamard, CNOT和p/8 组成了一个量子线路的普适集。;根据Solovay和Kitaev定理对任意单比特门近似到精度e, 需要 O(logc(1/e)) 个门, c大约等于2。 近似含有m个门的线路(精度e)，则需要 O (mlogc(m/e)) 个门。 需要的近似线路随原线路成多重对数增长。对实际应用是可以接受的。;4.5.4 近似任意的酉门一般是困难的;4.5.5 量子计算复杂性;复杂性类 PSAPCE;量子复杂性类BQP;复杂性类BPP;量子计算复杂性类;量子复杂性类PSAPCE 包含BQP;量子复杂性类;能量与计算; 3.2.5 能量与计算;经典不可逆逻辑门;经典可逆逻辑门;Landauer 原理;能量与计算的意义;从研究可逆计算学到什么？;Maxwell 妖;4.6 量子计算线路模型总结;4.6 量子计算线路模型总结;4.7 量子系统仿真;4.7.1 量子仿真;模拟量子系统;模拟量子系统的挑战;量子计算机可以模拟量子系统，它们没有有效的经典仿真??? 也可能有不能在量子计算机可以模拟的量子系统。;4.7.2量子仿真算法;有些Hamilton量是可以求解的 例子： 一个在均匀磁场中沿z轴的自旋为1/2的粒子的哈密顿量为： 其中c = (eB/mC) 则经过时间t后： ;系统Hamilton量;Hamilton量可以分解;量子仿真;我们可以对e-iHt近似（通过无限逼近的办法）。 定理4.3（Trotter公式）: 令A和B是Hermite算子，则对任意实数t，有;三个记号;证明;证明;近似Hamilton量的两个有用公式;算法: 量子模拟;量子模拟过程 ;4.7.3 例子;图4.19 模拟一个Hamiltonian的量子线路;具体验证;4.7.4 量子模拟概览;I Buluta and F. Nori, Science 326, 108 (2009) 2) S. Lloyd, Science 273, 1073 (1996);第四章总结;本讲结束