基于NCP门库的一维量子行走可逆逻辑电路

朱皖宁; 陈汉武; 李志钢; 阮越; 王冬; 周刚

doi:10.3969/j.issn.0372-2112.2013.01.017

您当前的位置：

首页 >

文章列表页 >

基于NCP门库的一维量子行走可逆逻辑电路

学术论文 | 更新时间：2025-07-16

- 基于NCP门库的一维量子行走可逆逻辑电路
- Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library
- 电子学报 2013年41卷第1期页码：91-97
- 作者机构：
  
  1. 东南大学计算机科学与工程学院,江苏,南京,210096
  2. 安徽工业大学计算机学院,安徽,马鞍山,243005
  3. 东南大学计算机网络和信息集成教育部重点实验室,江苏,南京,210096
  4. 东南大学计算机科学与工程学院江苏南京,210096
  5. 安徽工业大学计算机学院安徽马鞍山,243005
  6. 东南大学计算机网络和信息集成教育部重点实验室江苏南京,210096
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61170321);高等学校博士学科点专项科研基金 (No.20110092110024);计算机网络和信息集成教育部重点实验室基金
- DOI：10.3969/j.issn.0372-2112.2013.01.017
  中图分类号： TP387TN911.73
- 纸质出版：2013
- 稿件说明：
移动端阅览
朱皖宁, 陈汉武, 李志钢, 等. 基于NCP门库的一维量子行走可逆逻辑电路[J]. 电子学报, 2013,41(1):91-97.

ZHU Wan-ning, CHEN Han-wu, LI Zhi-gang, et al. Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library[J]. Acta Electronica Sinica, 2013, 41(1): 91-97.
朱皖宁, 陈汉武, 李志钢, 等. 基于NCP门库的一维量子行走可逆逻辑电路[J]. 电子学报, 2013,41(1):91-97. DOI： 10.3969/j.issn.0372-2112.2013.01.017.

ZHU Wan-ning, CHEN Han-wu, LI Zhi-gang, et al. Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library[J]. Acta Electronica Sinica, 2013, 41(1): 91-97. DOI： 10.3969/j.issn.0372-2112.2013.01.017.

摘要

本文提出了基于NCP门库的一维量子行走可逆逻辑电路设计方案.根据一维量子行走的特点

电路被划分为投掷硬币和S操作两个部分;文章详细分析一维量子行走

对其行为数学建模

巧妙利用可控加减电路实现了S操作.目前对于量子行走算法的研究多数局限于数学理论和数理解析层面

在量子电路理论层面对量子行走算法的研究为数不多.本文利用原始递归给出了一维量子行走中每一步在量子电路理论层面上的数学表达式;提出的可逆逻辑电路描述了一维量子行走的最基本操作

并且将其使用模块化表示

使一维量子行走算法的研究从理论到实现上前进了一步.

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

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种功能可配置的可逆触发器设计

基于矩阵编码的量子可逆逻辑电路进化设计方法

基于新型量子逻辑门库的最优NCV三量子电路快速综合算法

基于二分法量子可逆逻辑电路综合

一种可逆有限状态机的电路设计