量子Fourier变换的NMR实现仿真研究-无锡科学技术协会.DOC

多量子位量子Fourier变换的仿真实现研究 钱维莹1 ，孙力2 （1.江南大学理学院，无锡 214122；2.江南大学网络教育学院，无锡 214036） E-mail: HYPERLINK mailto:wyqian@ wyqian@ 摘要：量子Fourier变换（QFT）是许多量子算法的关键子例行程序，NMR体系是目前最有希望实现量子计算的物理体系之一。在介绍量子Fourier变换，并对其进行进一步分析，得到了多量子位QFT的实现逻辑线路后，我们应用多量子算符代数理论分解了QFT各相应的逻辑操作，设计了相应的NMR脉冲序列，并在NMR仿真程序上进行了多量子位QFT的实验验证。 关键词：量子Fourier变换；W-H变换；受控相位变换；NMR脉冲序列 中图分类号：TP301.6 1、引言 量子计算的理论研究表明，在大数因子分解、无序数据库搜索和量子系统模拟等方面，量子计算比经典计算要有效得多。许多量子算法被提出，并且被证明是非常有效的。量子Fourier变换（QFT）是许多量子算法的一个关键子例行程序，比如Shor大数因子分解算法[1]。QFT的有效实现不仅是量子算法实现的基础，也是新的量子算法产生的前提。 量子计算是以量子物理和数学的基本理论为基础，它要求代表量子位（qubit）的二态量子体系之间存在相互作用，并可以用于计算。而且可以通过某种特别的外界作用，从外部来操作和控制它们态的变化，以实现所需的计算过程。除此以外，系统与外界接近独立，以保证量子态的相干性在计算过程中不被破坏。由于核自旋系统与外界的相互作用较弱，每个自旋核具有向上和向下两个独立的自旋态，自旋-自旋耦合即所需的可用于计算的相互作用，通过射频脉冲控制和探测核自旋态（核磁共振，NMR）已是一个成熟的领域。因此，NMR体系是目前最有希望实现量子计算的物理体系之一。 利用NMR实现量子计算，首先必须把量子逻辑操作变成NMR脉冲序列。多量子算符代数理论表明，任何量子逻辑操作都可以分解成一系列单量子位的逻辑操作和双量子位受控非门的组合序列[2]。本文的目的就是应用多量子算符代数理论来分解量子Fourier变换各相应的逻辑操作，进而设计NMR脉冲序列，并利用NMR仿真程序[3]进行实验验证。 2、量子Fourier变换 在数学上，标准的离散Fourier变换可以定义为，对于一个输入的复向量X={x0,x1,…xN-1}，经过变换后，输出的数据是如下定义的复向量Y={y0,y1,…yN-1}： （1） 式1也可以写成Y=UX，显然U是一个幺正变换矩阵。 量子Fourier变换可以看成是作用在Hilbert空间中任意矢量上的变换矩阵UQFT。作用在N维Hilbert空间任一基矢上的量子Fourier变换可以表示为： （2） 同样的，对于作用在任意一个量子叠加态上的UQFT，可以表示为： （3） 几率幅yk是几率幅xj的离散Fourier变换值。如果分别用矢量X和Y来表示量子叠加态的几率幅，Y=UQFTX。显然UQFT是幺正变换矩阵，量子Fourier变换只是标准的离散Fourier变换的一个特定应用。 通过进一步的代数运算可以得到[4, 5]，在由n个量子位构成的N=2n维Hilbert空间中，作为幺正变换的UQFT，可以分解成一系列基本的幺正变换，即量子逻辑门的组合。要构成UQFT，只需要两个量子逻辑门。一是作用于单量子位的W-H变换Wj（j=0,1,…n）；另一个是作用在两个量子位的受控相移变换CPjk，j为受控量子位，k为目标量子位。Wj和CPjk分别表示如下： （4） 在n量子位中实现量子Fourier变换，必须在每个qubit上依次作用以下量子逻辑门组合：CPj1CPj2…CPjj-1Wj，其中j表示相应的qubit位，从1到n[6]。 图1表示在4qubit系统中进行的量子Fourier变换的线路图，图中的方块代表相应的逻辑变换，W代表W-H变换，2、4、8分别表示受控相移变换的相位变化为π/2、π/4和π/8，分别对应CP21、CP32和CP43；CP31和CP42；CP41。 图1 4qubit系统量子Fourier变换线路图 3、量子Fourier变换的NMR脉冲序列设计 3.1、多量子算符代数理论简介 量子计算是一个可逆的过程，可以看成在Hilbert空间中一系列幺正变换作用于输入态。即：。而且U必须遵循量子力学的基本规则-Schr?dinger方程。 （设） （5） H(t)为幺正变换算符U的哈密顿量。式5的解为：U(t)=exp[-iH(t)t] （6） 核磁共振的研究表明[7]，在