量子算法分析及其物理实现-光学专业论文.docxVIP

II相位误差。 II 相位误差。 二、Gr。ver在1997年提出了量子搜寻算法(G97算法)，2005年又 提出了定点量子搜寻算法(G05算法)。在对推广的量子搜寻算法进 行递归方程分析的基础上，我们对G97算法和G05算法进行了比较 分析并给出了在实际的搜寻问题中算法各自的优劣区间。 三、基于单光子的路径和极化都可以编码量子比特，我们提出了 chuang的量子时钟同步算法的一种线性光学实现方案。在该方案中 使用的线性光学元件分别是分柬器、相移器和波片。首先我们对算 法中使用比特数为三个的情况进行了分析，并给出了两种相应的光 学实现方案：方案一中我们利用单光子的路径和极化量子比特来分 别编码算法中的工作和辅助比特；方案二中我们全部用单光子的路 径比特来编码算法中的三个量子比特。接着我们指出这些实现方案 可以推广到多个量子比特的情况，并对四个比特情况下的算法线路 进行了分析，给出了利用单光子的路径和极化量子比特来分别编码 算法中的三个工作比特和一个辅助比特的算法实现方案。利用相同 的方法我们还给出了G97算法和G05算法的线性光学实现方案。 四、在利用原子态矢编码量子比特的基础上，通过三能级阶梯形 原子与经典和量子化电磁场的相互作用，我们分别给出了ehuang的 量子时钟同步算法、Berllstein，Ⅶzirani量子奇偶算法和sh。r算法在腔 QED系统中的实现方案。 五、通过非线性光学元件与线性光学元件的组合，提出了shor 算法的非线性光学实现方案。算法线路中的两个重要量子操作一 To舫li门和控制相位门操作是通过交叉Kerr介质、相移器和分束器 和组合来实现的。 关键词：量子时钟同步算法，线性光学，腔量子电动力学，BV 算法，量子搜寻算法，shor算法。 111ABSTRACT 111 ABSTRACT With the deVelopment of information techⅡique aⅡd quantu皿Inechanics， a面w 8ubject based the 1aw of quantum mechanics—quantum information Cheory comes into beiⅡg．Because of thc large improvements in computatioⅡaJ e币ciency and communication security by exploiting the superposnion principle and the non-classic“correl越ion of quaⅡ七um mechanics，q1】antum information theory 800n attracts rDuch attention and becomes the hottest of mDdern academe．It is the quantum coherence which lies at the he盯t of quantum in— formation that makes the manipulatioⅡof information—carrier qubits possible， and t王1e occurreⅡcc of the infbrmation coding)storing and transfbrri士lg iⅡa unconventionalityⅥ哪 Nowadays the processing of quantum{nformation is theoretically under iⅡtellse invest追ation，people eagerly to丘nd physical system t。testi母potential improvements o如red by qu枉ntum me出anics to the manipulation and the竹ansmission of information．Based on the subst衄tial d即elopment in qllantum engineering and measllrenleⅡt of l培M in the past decades，quantuⅡl optical systems ideal for the experimental test of the foundation of quantum mechanics well as for the experimeⅡtal implementa- tion of quantmn lnf。rmation processing As is well known，caVity QED is