首页> 外文会议>Multiple-Valued Logic, 2009. ISMVL '09 >Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output
【24h】

Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output

机译:不含垃圾输出的基于GF(3)的可逆/量子逻辑电路的合成

获取原文

摘要

We present a method of synthesizing ternary Galois field (GF(3)) based reversible/quantum logic circuits without any ancillary trits/qutrits and hence without any garbage outputs. We realize multi input ternary Toffoli gate and square functions of GF(3) variables using linear ion trap realizable Muthukrishnan-Stroud (M-S) gates and shift gates in the absence of ancillary qutrits. Then based on the Galois Field Sum of Products (GFSOP)expression of a multi-variable GF(3) function, we synthesize the corresponding circuit.
机译:我们提出了一种基于三元Galois场(GF(3))的可逆/量子逻辑电路的合成方法,没有任何辅助的Trit / Qutrit,因此也没有任何垃圾输出。我们使用线性离子阱可实现的Muthukrishnan-Stroud(M-S)门和移位门,在没有辅助qutrit的情况下,实现多输入三元Toffoli门和GF(3)变量的平方函数。然后,基于多变量GF(3)函数的Galois乘积和(GFSOP)表达式,我们合成了相应的电路。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号