多值量子可逆逻辑电路综合方法的研究-计算数学专业论文.docxVIP

万方数据 万方数据 THE STUDY ON MULTI-VALUED QUANTUM REVERSIBLE LOGIC CIRCUIT SYNTHESIS METHOD A Thesis Submitted to University of Electronic Science and Technology of China Major: Computational Mathematics Author: Yang Gang Advisor: Li Yongbin School : School of Mathematical Sciences 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后应遵守此规定) 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 随着计算迅速的发展，在不久的将来，能量耗散将是计算发展的瓶颈。研究 发现，不可逆计算是能量耗散的根本来源，基于此研究人员提出了全新的计算方 式：可逆计算。其中量子计算是一种典型的可逆计算，发展至今已经取得不少的 成就。量子电路模型是研究量子计算的主流研究模型，其中可逆量子逻辑电路综 合的研究是量子电路模型研究的重中之重。 从研究的横向看，主要包括二值量子系统和多值量子系统的量子电路综合研 究。因为多值系统在电路规模、编码方面和信息安全等方面都比二值量子系统有 绝对的优势，所以多值量子系统的电路综合的研究成为了一个新的研究热点。 本文主要研究多值量子系统，并以三值量子系统为研究雏形，研究其可逆逻 辑电路综合方法，主要工作如下： 1．对输入态和输出态时均是基态的特殊电路进行研究，首先提出了一种基于 置换群的三值量子可逆逻辑综合算法，然后提出 TX 门系和 TCX 门系作为三值量 子系统的基本量子门，并用构造性的方式证明了其通用性。最后将三值系统得到 的算法推广至一般性的多值量子系统。 2．由量子物理通识可知，所有量子态的演算均有酉算子对应，由群的表示理 论可知，每一个酉算子都可以表示成复空间中的酉矩阵，每个酉矩阵可以抽象成 一个量子逻辑门，所以量子可逆逻辑电路的综合就等价为酉矩阵的分解问题。第 四章主要论述基于 CSD 分解的方法，证明了任意的一个 3n ??3n 的酉矩阵可由 12 个 控制酉门、12 个 Dual-shift 门、 3n 个 n-1控制旋转门和 2?n ?1??3n?1 个 TX 门综合实 现。 关键字：量子计算，量子电路，电路综合，置换群，酉矩阵分解 I ABSTRACT ABSTRACT With the rapid development of compute, it’s bound to run into a bottleneck as energy dissipation in a near future. The past researches reveal that the origin of energy dissipation lies in the nonreversible compute, from which a brand-new compute mode comes into the world: reversible compute. Hereinto quantum computing is a typical reversible compute, and plenty of achievements have been brought forward. The main study model of quantum compute research is the Quantum Circuit Model. The reversible quantum logic circuit synthesis is the priority amon