Quantum Reversible Circuit Implementation of the LUCIFER Algorithm Permutation Table

CHEN Hua; FU Mei-rong

doi:10.3969/j.issn.2096-6091.2023.11.005

您当前的位置：

首页 >

文章列表页 >

Quantum Reversible Circuit Implementation of the LUCIFER Algorithm Permutation Table

RESEARCH PAPER | 更新时间：2025-03-26

- Quantum Reversible Circuit Implementation of the LUCIFER Algorithm Permutation Table
- New Generation of Information Technology Vol. 6, Issue 11, Pages: 23-26(2023)
- 作者机构：
  
  1.中国电子学会办公室，北京 100036
  2.北京联合大学特殊教育学院特殊教育系，北京 100101
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.2096-6091.2023.11.005
  CLC： TM131.5
- Published：15 June 2023
- 稿件说明：
移动端阅览
陈华, 傅美容. LUCIFER算法置换表的量子可逆线路实现[J]. 新一代信息技术, 2023, 6(11): 23-26

CHEN Hua, FU Mei-rong. Quantum Reversible Circuit Implementation of the LUCIFER Algorithm Permutation Table[J]. New Generation of Information Technology, 2023, 6(11): 23-26
陈华, 傅美容. LUCIFER算法置换表的量子可逆线路实现[J]. 新一代信息技术, 2023, 6(11): 23-26 DOI： 10.3969/j.issn.2096-6091.2023.11.005.

CHEN Hua, FU Mei-rong. Quantum Reversible Circuit Implementation of the LUCIFER Algorithm Permutation Table[J]. New Generation of Information Technology, 2023, 6(11): 23-26 DOI： 10.3969/j.issn.2096-6091.2023.11.005.

摘要

本文针对LUCIFER算法的置换表，根据置换群相关理论，在不额外添加辅助量子比特的情况下，依托广义Toffoli门和NOT门的组合，实现了该置换表的量子可逆线路，给出了一种具有类似LUCIFER算法置换表结构的量子线路实现方案。

Abstract

This paper aims at the permutation table of the LUCIFER algorithm

based on correlation theorems of the permutation group and without adding additional auxiliary qubits

rely on the generalized Toffoli gates and the NOT gate to realize quantum reversible circuit of the permutation table. A quantum circuit implementation scheme with permutation table structure similar to this algorithm is given.

关键词

Keywords

references

MILLER D M , MASLOV D , DUECK G W . A transformation based algorithm for reversible logic synthesis [C ] // Proceedings of the 40th annual Design Automation Conference . New York, NY, USA : ACM , 2003 .

LANDAUER R . Irreversibility and heat generation in the computing process [J ] . IBM Journal of Research and Development , 1961 , 5 ( 3 ): 183 - 191 .

BENNETT C H . Logical reversibility of computation [J ] . IBM Journal of Research and Development , 1973 , 17 ( 6 ): 525 - 532 .

SCHROM G . Ultra-Low-Power CMOS Technology [D ] . Wien : Technischen Universit , 1998 .

KNILL E , LAFLAMME R , MILBURN G J . A scheme for efficient quantum computation with linear optics [J ] . Nature , 2001 , 409 ( 6816 ): 46 - 52 .

NIELSEN M A , CHUANG I L . Quantum computation and quantum information [M ] . Cambridge, UK : Cambridge University Press , 2000 .

MERKLE R C , DREXLER K E . Helical logic [J ] . Nanotechnology , 1996 , 7 ( 4 ): 325 - 339 .

SAEEDI M , MARKOV I L . Synthesis and optimization of reversible circuits—A survey [J ] . ACM Computing Surveys , 2013 , 45 ( 2 ): 1 - 34 .

王萼芳 . 有限群论基础 [M ] . 北京 : 清华大学出版社 , 2002 : 9 - 15 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰