论文部分内容阅读
量子计算领域逐渐兴起,量子电路作为量子计算的通用描述语言,对其综合算法的研究将成为最具前景的科研课题之一。但是,学者对多值逻辑系统的量子电路性质和通用综合算法的研究还处在初级阶段。目前,很多现有的量子电路综合算法存在适用电路规模较小、电路量子代价过高等诸多问题,即不能满足量子计算及相关领域对量子电路的需求,算法仍有很大的改进空间。理论上,基于多值逻辑系统的量子计算在提升计算性能方面有显著优势。因此,系统而深入地研究多值逻辑系统电路的合成及优化技术,寻找更为高效的电路综合算法成为亟待解决的技术难题。在本文中,对多值逻辑系统量子逻辑门的数学原理、电路性质及电路通用综合算法等相关内容进行了探讨。主要研究工作和成果包括:1、二值量子桶型位移器的综合数据位移是计算机数据处理中最常见的操作之一。一种具有N个输入端和M个控制位的位移装置,称为(N,M)位移器。它有一组控制输入端,指定如何在输入端和输出端之间进行数据移位。本文利用分治思想,基于置换群分解和电路级联规则提出了桶型位移器合成新方法。以左循环移位为基本位移类型,该方法只需(3,1)位移器和受控交换门,就能以较低的量子代价将其快速综合成任意最优(n,1)受控位移器。通过级联m层最优(n,1)位移器,可得到任意最优(n,m)桶型位移器。通过分析电路复杂度得,该方法不仅可以快速设计出最优(n,m)桶型位移器电路,而且有效地减少量子门数和电路量子代价,极大提高综合算法的效率。此外,位移运算涉及多种位移类型,基于其他常见位移类型的桶型位移器设计方法也已给出。2、基于NCV-|v1>门库的四值逻辑量子电路综合为更好地构造量子电路,学者们基于不同的物理实现方法提出了多种量子门库。目前,基于二值逻辑电路综合的学术成果颇多,而对多值逻辑的量子电路综合技术的研究还处在初级阶段。本文利用Zahra Sasanian提出的NCV-|v1>门库,以NOT、V、V+基本门功能作为切入点,用四值逻辑思想构造基本门。分析得出对应酉矩阵,从理论上证明了 NCV-|v1>门库的可行性,并从多角度和二值逻辑系统NCV门库进行比较分析。实验结果表明,基于四值逻辑的NCV-|v>门库相对于基于二值逻辑的NCV门库在优化大型电路时,量子电路代价明显减少,充分体现出NCV-|v1|>门库优势。该方法将量子代价作为量子电路评价标准,在综合全部最优3量子电路时,电路平均量子代价比文献[48]减少了 0.33倍。