文章导读
总览 评价 杨钢 1， ， 杨国武 2，* （ 1、 电子科技大学数学科学学院，成都 611731； 2、 电子科技大学 计算机科学与工程学院 成都 611731； ） 摘要： 可逆逻辑电路在量子计算领域中应用广泛。二值的可逆逻辑电路研究虽然已经提出了很多种综合算法，但只是
杨钢1，， 杨国武2，*
（
1、电子科技大学数学科学学院，成都 611731； 2、电子科技大学 计算机科学与工程学院 成都 611731； ）
摘要：
可逆逻辑电路在量子计算领域中应用广泛。二值的可逆逻辑电路研究虽然已经提出了很多种综合算法，但只是有效性有限。最近，很多研究显示对于量子计算机的发展，多值逻辑拥有很多优势。多值逻辑能够降低电路的规模，基本量子门的选择性更强，为综合算法研究提供的理论依据。本文研究了在不需要辅助量子位情况下的三值可逆电路的综合算法。该算法是基于群论理论，通过三值X门和TKCX门，能够实现任意的N输入、N输出的三值可逆电路。同时，证明了在量子置换电路中，三值 X门系和1控制三值 X门系的一致性。
关键词：
量子电路综合；群论；三值可逆逻辑函数；综合算法；量子置换电路
Yang Gang1,， Yang Guowu2,*
（
1、School of Mathematics, University of Electronic Science and Technology of China, Chengdu 611731； 2、School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731； ）
Abstract：
Reversible logic circuits is a wide rang of applications in the field of quantum computing. Although binary reversible logic circuits research a variety of synthesis algorithms have been proposed,only the validity of limited. Recently, many studies have shown that multi-valued logic for quantum computing has many advantages for the development of quantum computer. Multi-valued logic can reduce the size of the circuit,the elementary gates selectivity for more strong, provided the theoretical basis for synthesis algorithm. In this article, a synthesis algorithm for ternary reversible circuits in the absence of ancilla bits based on group theory is studied. The algorithm can synthesize any ternary reversible circuit with N inputs and N outputs using ternary X gates and TKCX gates. Meanwhile, The ternary X gates and Ternary 1-controlled X gate gates are universal for Quantum permutative circuits is demonstrate.
Tag：
点此返回栏目查看更多>>>参考论文
