辅助量子比特驱动型通用盲量子计算-计算机应用研究.PDF

第３１卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．３ ２０１４年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１４ 辅助量子比特驱动型通用盲量子计算 杨　宸，李顺东，薛　丹 （陕西师范大学计算机科学学院，西安７１００６２） 摘　要：应用量子隐形传态将Ｂｒｏａｄｂｅｎｔ等人提出的通用盲量子计算（ｕｎｉｖｅｒｓａｌｂｌｉｎｄｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ）模型 和辅助量子比特驱动型量子计算（ａｎｃｉｌｌａｄｒｉｖｅｎｕｎｉｖｅｒｓａｌｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ）模型进行结合，构造一个新的混合 模型来进行计算。此外，用计算寄存器对量子纠缠的操作来代替量子比特测量操作。因为后者仅限于两个量子 比特，所以代替后的计算优势十分明显。基于上述改进，设计了实现辅助驱动型通用盲量子计算的协议。协议 的实现，能够使Ａｎｄｅｒｓ等人的辅助驱动型量子计算增强计算能力，并保证量子计算的正确性，从而使得参与计 算的任何一方都不能获得另一方的保密信息。 关键词：量子隐形传态；盲量子计算；量子纠缠；量子测量；辅助驱动型量子计算 中图分类号：ＴＰ３０９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０３０８２９０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０３．０４６ Ａｎｃｉｌｌａｄｒｉｖｅｎｕｎｉｖｅｒｓａｌｂｌｉｎｄｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ ＹＡＮＧＣｈｅｎ，ＬＩＳｈｕｎｄｏｎｇ，ＸＵＥＤａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００６２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｐｒｏｔｏｃｏｌｆｏｒａｎｃｉｌｌａｄｒｉｖｅｎｕｎｉｖｅｒｓａｌｂｌｉｎｄｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎｂｙｉｎｃｏｒｐｏｒａｔｉｎｇｔｈｅｉｄｅａｏｆ ｑｕａｎｔｕｍｔｅｌｅｐｏｒｔａｔｉｏｎｍｏｄｅｌｔｏｃｏｍｐｕｔａｔｉｏｎｎａｍｅｄａｓ＂ｕｎｉｖｅｒｓａｌｂｌｉｎｄｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ＂ｂｙＢｒｏａｄｂｅｎｔｅｔａｌ．Ｉｎａｄｄｉｔｉｏｎ， ｉｔｕｓｅｄｃｏｍｐｕｔｅｒｅｇｉｓｔｅｒ’ｓｏｐｅｒａｔｅｏｎｑｕａｎｔｕｍｅｎｔａｎｇｌｅｍｅｎｔｔｏｒｅｐｌａｃｅｔｈｅｍｅａｓｕｒｅｍｅｎｔｏｆｔｈｅｑｕａｎｔｕｍｂｉｔ．Ｂｅｃａｕｓｅｔｈｅｌａｔｔｅｒ ｗａｓｌｉｍｉｔｅｄｔｏｔｗｏｑｕｂｉｔｓ’ｍｅａｓｕｒｅｍｅｎｔ，ｔｈｅｆｏｒｍｅｒｈａｄａｎｏｂｖｉｏｕｓａｄｖａｎｔａｇｅ．Ｂａｓｅｄｏｎｔｈｅｓｅｉｍｐｒｏｖｅｍｅｎｔｓｉｔｄｅｓｉｇｎｅｄａｐｒｏ ｔｏｃｏｌｔｏａｃｈｉｅｖｅａｎｃｉｌｌａｄｒｉｖｅｎｕｎｉｖｅｒｓａｌｂｌｉｎｄｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ．Ｔｈｉｓｐｒｏｔｏｃｏｌｃｏｕｌｄｒｅｇａｒｄｅｄａｓａｂｌｉｎｄｖｅｒｓｉｏｎｏｆ＂ａｎｃｉｌ ｌａｄｒｉｖｅｎｕｎｉｖｅｒｓａｌｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ＂ｄｕｅｔｏＡｎｄｅｒｓｅｔａｌ，ｉｍｐｒｏｖｅｉｔｓｃｏｍｐｕｔｉｎｇａｂｉｌｉｔｙ，ａｎｄｅｎｓｕｒｅｔｈｅｃｏｍｐｕｔｅｃｏｒｒｅｃｔ ｎｅｓｓ，ｓｏｔｈａｔａｎｙｐａｒｔｙｉｎｖｏｌｖｅｄｉｎｔｈｉｓｃｏｍｐｕｔａｔｉｏｎｃａｎｎｏｔｇｅｔｔｈｅｏｔｈｅｒｐａｒｔｙ’ｓｐｒｉｖａｃｙｉｎｆｏｒｍａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｑｕａｎｔｕｍｔｅｌｅｐｏｒｔａｔｉｏｎ；ｂｌｉｎｄｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ；ｑｕａｎｔｕｍｅｎｔａｎｇｌｅｍｅｎｔ；ｑｕａｎｔｕｍｍｅａｓｕｒｅｍｅｎｔ；ａｎｃｉｌｌａ ｄｒｉｖｅｎｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎ 　　量子计算的模型分为两大类：ａ）基于回路和测量的量子 ＡＤＱＣ）的混合模