基于原子系统的Deutsch-Jozsa算法实现方案.PDF

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