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

doi:10.3969/j.issn.0372-2112.2013.01.017

您当前的位置：

首页 >

文章列表页 >

Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library

更新时间：2025-07-16

- Reversible Logic Circuit for One-Dimensional Quantum Walk Based on NCP Quantum Gates Library
- Acta Electronica Sinica Vol. 41, Issue 1, Pages: 91-97(2013)
- 作者机构：
  
  1. 东南大学计算机科学与工程学院,江苏,南京,210096
  2. 安徽工业大学计算机学院,安徽,马鞍山,243005
  3. 东南大学计算机网络和信息集成教育部重点实验室,江苏,南京,210096
  4. 东南大学计算机科学与工程学院江苏南京,210096
  5. 安徽工业大学计算机学院安徽马鞍山,243005
  6. 东南大学计算机网络和信息集成教育部重点实验室江苏南京,210096
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61170321);Research Fund for the Doctoral Program of Higher Education of China (No.20110092110024);Key Laboratory of Computer Network and Information Integration of Ministry of Education
- DOI：10.3969/j.issn.0372-2112.2013.01.017
  CLC： TP387TN911.73
- Published：2013
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Reversible Flip-flop Design with Configurable Function

Evolutionary Design Technology of Quantum Reversible Logic Circuit Based on Matrix Coding

Efficient Algorithm for Synthesis of Optimal NCV 3-Qubit Reversible Circuits Using New Quantum Logic Gate Library

Qubits Reversible Logic Circuits Synthesis Based on Bisection Method

Design of a Reversible Finite State Machine

Related Author

WANG Lun-yao

CHU Zhu-fei

XIA Yin-shui

WU Yu

ZHANG Zhai

FENG Ran

HUANG Yuan-yuan

WANG You-ren

Related Institution

Faculty of Electrical Engineering and Computer Science, Ningbo University

College of Automation Engineering, Nanjing University of Aeronautics and Astronautics

College of Information Engineering, Yangzhou University

College of Information Engineering Yangzhou University Yangzhou Jiangsu China

Computer Center, Henan University

⁰