基于多值逻辑系统的量子电路综合的研究与实现
发布时间：2021-03-26 11:18
量子计算领域逐渐兴起,量子电路作为量子计算的通用描述语言,对其综合算法的研究将成为最具前景的科研课题之一。但是,学者对多值逻辑系统的量子电路性质和通用综合算法的研究还处在初级阶段。目前,很多现有的量子电路综合算法存在适用电路规模较小、电路量子代价过高等诸多问题,即不能满足量子计算及相关领域对量子电路的需求,算法仍有很大的改进空间。理论上,基于多值逻辑系统的量子计算在提升计算性能方面有显著优势。因此,系统而深入地研究多值逻辑系统电路的合成及优化技术,寻找更为高效的电路综合算法成为亟待解决的技术难题。在本文中,对多值逻辑系统量子逻辑门的数学原理、电路性质及电路通用综合算法等相关内容进行了探讨。主要研究工作和成果包括:1、二值量子桶型位移器的综合数据位移是计算机数据处理中最常见的操作之一。一种具有N个输入端和M个控制位的位移装置,称为（N,M）位移器。它有一组控制输入端,指定如何在输入端和输出端之间进行数据移位。本文利用分治思想,基于置换群分解和电路级联规则提出了桶型位移器合成新方法。以左循环移位为基本位移类型,该方法只需（3,1）位移器和受控交换门,就能以较低的量子代价将其快速综合成任意最...
【文章来源】：扬州大学江苏省
【文章页数】：67 页
【学位级别】：硕士
【部分图文】：
图２－１量子纠缠图??２．１．３量子并行性??
—?１?算术右移??图３－９常见的位移类型??在图３－１０，图３－１２，图３－１４，图３－１６中，当Ｃ＇＝０时，控制线不起作用，电路中所有??门相当于直通门，此时，输出值与输入值保持一致。??在图３－１１中，当Ｃ＇＝ｌ时，电路输入值为Ｍｅ，输出值为０／６，该电路实现了向右循环??一个量子位的功能。??注意：在图３－１２至图３－１６中，“０”线是辅助线，提供值为“０”的信号。??ｃ’—ｆ?ｆ?ｆ??Ｃ，??ａ０ｃ?—?ａ??ａ?Ｑ??＾?ａ??ｂ?十ｃ?ｂ?ｂ??ｂ—?卜?９?６—?＾??ｃ?？?０＾ｉ?？?（１）丄?ｃ??ｃ?ｃ??图３－１０?Ｃ＇＝０，线置换是／的循环右移位移器电路??Ｃ，ｆ—ｔ?ｆ?＃??ｃ，??ｕ?ａ？ｃ?Ｔ?ｃ??ａ?—ＣＤ?（ｂ—
?—?１?算术右移??图３－９常见的位移类型??在图３－１０，图３－１２，图３－１４，图３－１６中，当Ｃ＇＝０时，控制线不起作用，电路中所有??门相当于直通门，此时，输出值与输入值保持一致。??在图３－１１中，当Ｃ＇＝ｌ时，电路输入值为Ｍｅ，输出值为０／６，该电路实现了向右循环??一个量子位的功能。??注意：在图３－１２至图３－１６中，“０”线是辅助线，提供值为“０”的信号。??ｃ’—ｆ?ｆ?ｆ??Ｃ，??ａ０ｃ?—?ａ??ａ?Ｑ??＾?ａ??ｂ?十ｃ?ｂ?ｂ??ｂ—?卜?９?６—?＾??ｃ?？?０＾ｉ?？?（１）丄?ｃ??ｃ?ｃ??图３－１０?Ｃ＇＝０，线置换是／的循环右移位移器电路??Ｃ，ｆ—ｔ?ｆ?＃??ｃ
【参考文献】：
期刊论文
[1]基于量子可逆逻辑的桶型位移器设计[J]. 李志强,冯小霞,陈汉武. 量子电子学报. 2014(06)
[2]基于可逆触发器的可逆移位寄存器设计方法[J]. 王友仁,沈先坤,周影辉. 南京航空航天大学学报. 2014(04)
[3]基于新型量子逻辑门库的最优NCV三量子电路快速综合算法[J]. 李志强,陈汉武,刘文杰,薛希玲,肖芳英. 电子学报. 2013(04)
[4]量子可逆电路的研究现状[J]. 张黎明,郭玲. 考试周刊. 2012(20)
[5]量子可逆逻辑电路综合的快速算法研究[J]. 李志强,陈汉武,徐宝文,李文骞,王佳佳,刘文杰. 计算机学报. 2009(07)
[6]基于Hash表的量子可逆逻辑电路综合的快速算法[J]. 李志强,陈汉武,徐宝文,刘文杰. 计算机研究与发展. 2008(12)
[7]基于正反控制模型的可逆逻辑综合[J]. 管致锦,秦小麟,施佺,郑吉平. 计算机学报. 2008(05)
[8]基于位运算的量子可逆逻辑电路快速综合算法[J]. 李志强,陈汉武,李文骞. 计算机科学. 2008(03)
[9]量子纠缠和量子操作[J]. 叶明勇,张永生,郭光灿. 中国科学（G辑:物理学 力学 天文学）. 2007(06)
[10]量子计算与量子计算机[J]. 吴楠,宋方敏. 计算机科学与探索. 2007(01)
博士论文
[1]三值量子可逆逻辑电路合成及三值量子算法研究[D]. 樊富有.电子科技大学 2015
硕士论文
[1]新型量子逻辑门的构造方法的研究与实现[D]. 陈赛.扬州大学 2017
[2]量子可逆逻辑电路的研究及设计[D]. 张满群.华东交通大学 2013
[3]基于量子理论的数字图像处理研究[D]. 许悟生.湖南师范大学 2013
[4]多值量子可逆逻辑电路综合方法的研究[D]. 杨钢.电子科技大学 2013
本文编号：3101491
【文章来源】：扬州大学江苏省
【文章页数】：67 页
【学位级别】：硕士
【部分图文】：
图２－１量子纠缠图??２．１．３量子并行性??
—?１?算术右移??图３－９常见的位移类型??在图３－１０，图３－１２，图３－１４，图３－１６中，当Ｃ＇＝０时，控制线不起作用，电路中所有??门相当于直通门，此时，输出值与输入值保持一致。??在图３－１１中，当Ｃ＇＝ｌ时，电路输入值为Ｍｅ，输出值为０／６，该电路实现了向右循环??一个量子位的功能。??注意：在图３－１２至图３－１６中，“０”线是辅助线，提供值为“０”的信号。??ｃ’—ｆ?ｆ?ｆ??Ｃ，??ａ０ｃ?—?ａ??ａ?Ｑ??＾?ａ??ｂ?十ｃ?ｂ?ｂ??ｂ—?卜?９?６—?＾??ｃ?？?０＾ｉ?？?（１）丄?ｃ??ｃ?ｃ??图３－１０?Ｃ＇＝０，线置换是／的循环右移位移器电路??Ｃ，ｆ—ｔ?ｆ?＃??ｃ，??ｕ?ａ？ｃ?Ｔ?ｃ??ａ?—ＣＤ?（ｂ—
?—?１?算术右移??图３－９常见的位移类型??在图３－１０，图３－１２，图３－１４，图３－１６中，当Ｃ＇＝０时，控制线不起作用，电路中所有??门相当于直通门，此时，输出值与输入值保持一致。??在图３－１１中，当Ｃ＇＝ｌ时，电路输入值为Ｍｅ，输出值为０／６，该电路实现了向右循环??一个量子位的功能。??注意：在图３－１２至图３－１６中，“０”线是辅助线，提供值为“０”的信号。??ｃ’—ｆ?ｆ?ｆ??Ｃ，??ａ０ｃ?—?ａ??ａ?Ｑ??＾?ａ??ｂ?十ｃ?ｂ?ｂ??ｂ—?卜?９?６—?＾??ｃ?？?０＾ｉ?？?（１）丄?ｃ??ｃ?ｃ??图３－１０?Ｃ＇＝０，线置换是／的循环右移位移器电路??Ｃ，ｆ—ｔ?ｆ?＃??ｃ
【参考文献】：
期刊论文
[1]基于量子可逆逻辑的桶型位移器设计[J]. 李志强,冯小霞,陈汉武. 量子电子学报. 2014(06)
[2]基于可逆触发器的可逆移位寄存器设计方法[J]. 王友仁,沈先坤,周影辉. 南京航空航天大学学报. 2014(04)
[3]基于新型量子逻辑门库的最优NCV三量子电路快速综合算法[J]. 李志强,陈汉武,刘文杰,薛希玲,肖芳英. 电子学报. 2013(04)
[4]量子可逆电路的研究现状[J]. 张黎明,郭玲. 考试周刊. 2012(20)
[5]量子可逆逻辑电路综合的快速算法研究[J]. 李志强,陈汉武,徐宝文,李文骞,王佳佳,刘文杰. 计算机学报. 2009(07)
[6]基于Hash表的量子可逆逻辑电路综合的快速算法[J]. 李志强,陈汉武,徐宝文,刘文杰. 计算机研究与发展. 2008(12)
[7]基于正反控制模型的可逆逻辑综合[J]. 管致锦,秦小麟,施佺,郑吉平. 计算机学报. 2008(05)
[8]基于位运算的量子可逆逻辑电路快速综合算法[J]. 李志强,陈汉武,李文骞. 计算机科学. 2008(03)
[9]量子纠缠和量子操作[J]. 叶明勇,张永生,郭光灿. 中国科学（G辑:物理学 力学 天文学）. 2007(06)
[10]量子计算与量子计算机[J]. 吴楠,宋方敏. 计算机科学与探索. 2007(01)
博士论文
[1]三值量子可逆逻辑电路合成及三值量子算法研究[D]. 樊富有.电子科技大学 2015
硕士论文
[1]新型量子逻辑门的构造方法的研究与实现[D]. 陈赛.扬州大学 2017
[2]量子可逆逻辑电路的研究及设计[D]. 张满群.华东交通大学 2013
[3]基于量子理论的数字图像处理研究[D]. 许悟生.湖南师范大学 2013
[4]多值量子可逆逻辑电路综合方法的研究[D]. 杨钢.电子科技大学 2013
本文编号：3101491
本文链接：https://www.wllwen.com/shekelunwen/ljx/3101491.html
