|
|||||
|
|
| 基于NCP门库的一维量子行走可逆逻辑电路 | |
| 引用本文： | 朱皖宁,陈汉武,李志钢,阮越,王冬,周刚.基于NCP门库的一维量子行走可逆逻辑电路[J].电子学报,2013,41(1):91-97. |
| 作者姓名： | 朱皖宁 陈汉武 李志钢 阮越 王冬 周刚 |
| 作者单位： | 1. 东南大学计算机科学与工程学院,江苏南京,210096 2. 东南大学计算机科学与工程学院,江苏南京210096;东南大学计算机网络和信息集成教育部重点实验室,江苏南京210096 3. 东南大学计算机科学与工程学院,江苏南京210096;安徽工业大学计算机学院,安徽马鞍山243005 |
| 基金项目： | 国家自然科学基金(No.61170321);高等学校博士学科点专项科研基金(No.20110092110024);计算机网络和信息集成教育部重点实验室基金 |
| 摘 要： | 本文提出了基于NCP门库的一维量子行走可逆逻辑电路设计方案.根据一维量子行走的特点,电路被划分为投掷硬币和S操作两个部分；文章详细分析一维量子行走,对其行为数学建模,巧妙利用可控加减电路实现了S操作.目前对于量子行走算法的研究多数局限于数学理论和数理解析层面,在量子电路理论层面对量子行走算法的研究为数不多.本文利用原始递归给出了一维量子行走中每一步在量子电路理论层面上的数学表达式；提出的可逆逻辑电路描述了一维量子行走的最基本操作,并且将其使用模块化表示,使一维量子行走算法的研究从理论到实现上前进了一步. |
| 关 键 词： | 一维量子行走 NCP门库 可逆逻辑 可控加减电路 原始递归 |
| 收稿时间： | 2012-04-21 |
Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library |
|
| ZHU Wan-ning , CHEN Han-wu , LI Zhi-gang , RUAN Yue , WANG Dong , ZHOU Gang.Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library[J].Acta Electronica Sinica,2013,41(1):91-97. | |
| Authors: | ZHU Wan-ning CHEN Han-wu LI Zhi-gang RUAN Yue WANG Dong ZHOU Gang |
| Affiliation: | 1(1.School of Computer Science and Engineering,Southeast University,Nanjing,Jiangsu 210096,China;2.School of Computer Science,Anhui University of Technology,Ma′anshan,Anhui 243005,China;3.Key Laboratory of Computer Network and Information Integration of Ministry of Education,Southeast University,Nanjing,Jiangsu 210096,China) |
| Abstract: | The design proposal of reversible logic circuit for one-dimensional quantum walk based on NCP quantum gates library is presented.According to the features of the one-dimensional quantum walk,this circuit is divided to two parts,one part is quantum coin tossing and the other part is S operation.Besides the work above,this paper thoroughly analyses the one-dimensional quantum walk and builds a mathematical model of the one-dimensional quantum walk and uses controlled add-sub circuit to realize the S operation.At present the researches on quantum walk often limited to the mathematical theory and analysis.Depend on the primitive recursive,Mathematical expression of every step of the one-dimensional quantum walk is given in this paper;the circuit studied in this paper describes element operation of the one-dimensional quantum walk,and make this modular which contribute to the realization for the algorithm of one-dimensional quantum walk. |
| Keywords: | one-dimensional quantum walk NCP quantum gates library reversible logic controlled add-sub circuit primitive recursive |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载全文 | |