基于原子系统的Deut的sch-Jozsa算法实现方案.pdfVIP

基于原子系统的 Deutsch-Jozsa 算法实现方案 董萍，杨名，曹卓良 安徽大学物理与材料科学学院，合肥 （230039 ） E-mail ：zapliu98@ 摘 要：本文利用原子系统和光学设备设计了一个实现量子 Deutsch-Jozsa 算法的物理方 案。该方案对现实的噪声和原子系统的大规模化可能带来的错误在当前的实验技术范围 内具有一定的容错性。我们的方案对于利用原子系统来实现其它复杂量子计算来说将是 重要的一步。 关键词：原子系统，光学设备，Deutsch-Jozsa 算法，量子计算 中图分类号：0562 文献标识码：A 文章编号：1673 －7180(2007)04 －0271 －5 学系统[12]、腔量子电动力学[13]、原子系统[14] 0 引言1 等。 由于量子算法具有超快的运算潜能，量 最近，很多科学家对原子系统产生了浓 子计算受到数学家、物理学家和计算机科学 厚的兴趣，并将其运用于量子信息处理 家的高度重视。量子纠缠在量子计算中扮演 [15~19] 。研究表明，基于原子系统的方案和控 着非常重要的角色，相当于“量子软件”[1] 。 制单粒子的方案相比具有以下一些优势：(i) 人们对量子纠缠进行了广泛的研究，大量的 依靠原子系统的方案对于现实的噪声和不 利用不同系统的纠缠态制备方案已经被提 完美性具有内在的容错机能，即使在实现过 出来了，如利用腔量子电动力学技术[2~4] 、 程中每一步成功的概率非常小，我们得到的 线性光学方法[5]等等。在原则上，我们只要 最终的实验结果都是绝对性的；(ii)对原子系 实现任意的单比特控制和两比特控制（控制 统的激光操作不需要独立寻址，显然比单粒 非门）就能实现 n 量子比特任意的么正变 子的相干控制容易；(iii)具有适合能级的原 换。而且，控制非门也在很多物理系统中实 子系统由于干涉作用对于光模偶合具有一 现了[6~8] 。 定的加强作用。 Deutsch-Jozsa (D-J)算法是普遍的量子 n 1 控制非门的实现 算法中比较简单的一种。对于 2 个输入， 在本节，我们主要讨论利用原子系统实 它能确切地区分函数f (x) 是平衡函数还是 现控制非门，其中包括 GHZ 态的制备和Bell [9] x f (x) 常数 。对于所有的输入值 ，函数 的 态测量的实现。 值要么是 1 要么是 0 。如果函数f (x) 是平 我们将选择大量的全同碱金属原子作 为原子系统的基本元素。碱金属原子的能级 衡函数，对于所有输入值，函数f (x) 的值 有一半将会是 1，另外一半将会是 0 。如果 结构如图 1 所示。 g 为稳定的基态， h 和 函数f (x) 是常函数，对于所有的输入值， v 是两个亚稳态用来存储信息，如塞曼能 函数f (x) 的值