七量子位Deutsch—Josza量子算法的核磁共振实验实现.pdfVIP

第 19卷 第 2期 原 子 核 物 理 评 论 V01．19，NO．2 2002年 6月 NuclearPhysicsReview JuFle，2002 文章编号 ：1007—4627(2002)02--o278一o3 七量子位 Deutsch—Josza量子算法的核磁共振实验实现 魏达秀 ，杨 晓冬 ，罗 军 ，孙献平 ，曾锡 之 ，刘 买利 ，丁 尚武 (中国科学院武汉物理与数学研究所 ，波谱与原子分子物理 国家重点实验室 ，湖北 武汉 430071) 摘 要 ：近年来 ，量子计算机 的研 究有 了很大的发展 ，在 目前提 出的各种量子计算 的方案 中，核磁 共振技术对模拟和演示量子算法 以及验证量子计算机 的优越性做 出了巨大 的贡献．Deutsch—Jozsa 算法是一种研 究较为广泛 的量子算法 ，它可 以用核磁共振 实验 予 以验证 ，并可根据 Cirac等人提 出 的方案予 以简化．报道 了在核磁共振量子计算机上实验 实现七位 Deutsch—Jozsa算法 的过程和 结 果 ． 关 键 词 ：Deutsch—Jozsa量子算法 ；量子计算机 ；核磁共振 中图分类号 ：O413．1；O482．53 2 文献 标识码 ：A 1 简介 在经典算法 中要想精确地求解 以上 问题 ，需要 N(一2)次量级 的计算．但是 ，如果用 DeutschE给 利用量子力学 的基本 原理 ，量子计算机 [1在 处 出的量子算法则 只需通过 一次计算就 能精确地解 理某些 问题时 ，有 比经典计算机更强大 的功 能．近 年来 ，量子计算机 的研 究有 了很大 的发展 ，人们不 决．设 lz)是一个 ”位 的二进制位 串，把分别作用 断探索新 的实现量子计算机 的方案和新 的量子算 在各个量子位上 的 Hadamard操作记为 法．在 目前提 出的各种量子计算 的实验方案 中，核 H “ 一 H H … H ． 磁共振 (NMR)[2]技术无 疑对模拟和演示量子算 法 ，以及验证量子计算机 的优越性做 出了巨大的贡 函数 厂(z)的作用效果可通过如下 的变换式得到体 献 ． 现 ： 量子计算机最终要解 决 的是一系列 的量 子算 法 ，这些算法都是根据量 子力学 的基本 原理设计 ((去去萋 ))((：))一一 的．在众 多的量子算法 中，Deutsch—Jozsa算法 是 一 种最先提 出的、最简单有 效 的量子算法 ，它是关 f12刍n--1 k 0 (一1) )( )． i— J 、 厶 。 于几率 的一种算法 ，也是 目前 已被 NMR实验验证 的量子算法．本文报道 了在核磁共振量子计算机上 将 H 作用到上式右边态 的前 ”个量子位 ，可 以得 实验 实现七位 Deutsch—Jozsa算法 的过程和结果 ． 到 2 Deutsch—J0zsa算法简介及其改进 ∑(一1) ∑(一1) lY)． 假设有一个量子黑盒 ，它计算 ”位输人 z 的函 数值 厂{0，1)一 {0，1)，如果对所有输入 厂(z) 如果 厂(z)为常 函数 ，则上 式为 ：(一 1) 都是 0或都是 1，则称 厂(z)是常 函数 ；若对 一半 的