非可逆逻辑门的量子可逆实现研究

J4 ›› 2009, Vol. 26 ›› Issue (6): 668-674.

非可逆逻辑门的量子可逆实现研究

吕洪君彭斐吴天昊解光军

合肥工业大学电子科学与应用物理学院，安徽合肥 230009

发布日期:2009-11-03
通讯作者: 吕洪君（1958-），男，硕士，合肥工业大学电子科学与应用物理学院副教授，主要从事量子信息方面的研究。
基金资助:
安徽省自然科学基金（090412038）;安徽省人才开发基金（2007Z028）

Research of the irreversible logic operation accomplished by the quantum reversible logic circuits

LV Hong-Jun, PENG Fei, WU Tian-Hao, XIE Guang-Jun

School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei 230009, China

Online:2009-11-03

摘要/Abstract

摘要：

逻辑关系可用逻辑函数表示，量子逻辑关系是可逆的，引入和定义了量子逻辑函数；通过引入辅助量子位，增添量子输出信号的区分位，完成对非可逆逻辑门的改造，使非可逆逻辑门在量子电路中得到可逆实现，并研究了一些有用的非可逆逻辑门的改造方法，给出可实现的优化后的量子电路。

关键词: 非可逆逻辑门, 量子电路, 逻辑函数, 量子逻辑函数, 冗余量子位

Abstract:

The logical relationship can be described with the Boolean functions. The quantum Boolean function are introduced and defined because quantum logic relationship is reversible. The irreversible logic operations are accomplished in the quantum reversible logic circuits by introducing auxiliary qubits and adding the output signal of quantum bits to distinguish the different bit. Then the irreversible logical gate can be realized in quantum circuits. Also we give the optimized quantum circuit about the irreversible logical gate which can be realized.

Key words: irreversible quantum logical gate, quantum circuit, logical function, quantum logical function, redundancy qubits

吕洪君彭斐吴天昊解光军. 非可逆逻辑门的量子可逆实现研究[J]. J4, 2009, 26(6): 668-674.

LV Hong-Jun, PENG Fei, WU Tian-Hao, XIE Guang-Jun. Research of the irreversible logic operation accomplished by the quantum reversible logic circuits[J]. J4, 2009, 26(6): 668-674.

[1]	张超, 管致锦, 冯世光, 牛义仁, 朱明强. 一种二维架构下的量子电路布局与优化方法[J]. 量子电子学报, 2023, 40(4): 570-581.
[2]	吴希, 李志强∗. 基于 Cirq 的Grover 搜索算法的电路实现[J]. 量子电子学报, 2022, 39(3): 431-438.
[3]	戴娟∗, 李志强, 杨冬晗. 基于 Cirq 的Deutsch-Jozsa 电路综合算法[J]. 量子电子学报, 2022, 39(3): 439-445.
[4]	王艺臻, 管致锦, ∗, 管海宇. 基于预评价的量子电路线性最近邻综合算法[J]. 量子电子学报, 2021, 38(1): 75-85.
[5]	戴娟, 李志强, 潘苏含, 张威, 胡佳佳. 基于IBM Q的Deutsch-Jozsa算法实现[J]. 量子电子学报, 2020, 37(2): 202-209.
[6]	刘洋，程学云，管致锦*，谈莹莹，王艺臻. 基于前瞻影响因素分析的量子电路综合算法[J]. 量子电子学报, 2019, 36(1): 40-46.
[7]	程学云，管致锦，丁卫平，朱鹏程. 基于有效布尔矩阵的线性最近邻量子电路综合?[J]. J4, 2016, 33(6): 743-750.
[8]	陈实吕洪君解光军. B92协议一种新的量子电路设计与仿真[J]. J4, 2016, 33(1): 51-55.
[9]	何金凤1，管致锦2，程学云2 ，郁可人2，徐明强3. 基于NCV门的量子电路故障的检测与定位研究[J]. J4, 2015, 32(2): 161-169.
[10]	李志强冯小霞陈汉武. 基于量子可逆逻辑的桶型位移器设计[J]. J4, 2014, 31(6): 720-727.
[11]	吕洪君乐亮韩良顺解光军. 基于遗传算法的量子可逆逻辑电路综合方法研究[J]. J4, 2011, 28(5): 596-604.
[12]	吕洪君, 杜侃侃,高丹,解光军. 量子纠错电路的模块化设计与优化[J]. J4, 2010, 27(6): 700-704.
[13]	吕洪君郭俊旺彭斐吴天昊解光军. 用基本两位量子逻辑门实现N位量子逻辑门的研究[J]. J4, 2010, 27(1): 26-30.