Decomposing fredkin gate into simple reversible elements with memory

被引：0

作者：

Lee J. ^{[1
]}

Huang X. ^{[1
]}

Zhu Q.-S. ^{[1
]}

机构：

[1] College of Computer Science, Chongqing University

来源：

International Journal of Digital Content Technology and its Applications | 2010年 / 4卷 / 05期

关键词：

Conservative logic; Fredkin gate; Reversible computing; Reversible elements;

D O I：

10.4156/jdcta.vol4.issue5.18

中图分类号：

学科分类号：

摘要：

The Fredkin gate (Fredkin & Toffoli, 1982) is a Boolean logic gate that consists of 3 inputs and 3 outputs. This gate is universal for computational logic, and more importantly, it is reversible in the sense that the mapping between its inputs and outputs is bijective. In this paper, we realize the logic function of a Fredkin gate based upon two simple reversible elements (Lee, et al. 2008) that are mutually inverse. In addition, both elements have 2 inputs, 2 outputs, and 2 states that can record one- bit information.

引用

页码：153 / 158

共 50 条

[21] Reversible Logic Elements with Memory and Their Universality
Morita, Kenichi
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (128): : 3 - 14
[22] A new look at reversible memory elements
Rice, J. E.
2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 1243 - 1246
[23] Execution of Fredkin gate by a set of free fermions
F Soberanes
M Ávila
Pramana, 2020, 94
[24] Heralded hyperparallel Fredkin gate with robust fidelity
Du F.-F.
Fan G.
Wu Y.-M.
Optik, 2023, 290
[25] Experimental Characterization of the Photonic Quantum Fredkin Gate
Starek, R.
Micuda, M.
Mikova, M.
Straka, I.
Dusek, M.
Marek, P.
Jezek, M.
Fiurasek, J.
2017 CONFERENCE ON LASERS AND ELECTRO-OPTICS EUROPE & EUROPEAN QUANTUM ELECTRONICS CONFERENCE (CLEO/EUROPE-EQEC), 2017,
[26] Methods for a linear optical quantum Fredkin gate
Gong, Yan-Xiao
Guo, Guang-Can
Ralph, Timothy C.
PHYSICAL REVIEW A, 2008, 78 (01):
[27] Fredkin gate circuits via recombination enzymes
Wood, DH
Chen, J
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1896 - 1900
[28] Optimal synthesis of the Fredkin gate in a multilevel system
Liu, Wen-Qiang
Wei, Hai-Rui
NEW JOURNAL OF PHYSICS, 2020, 22 (06):
[29] Reversible Logic Synthesis with Fredkin and Peres Gates
Donald, James
Jha, Niraj K.
ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2008, 4 (01)
[30] Reversible Majority Voter Based on Fredkin Gates
Tyurin, Sergey F.
2020 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS, SERVICES AND TECHNOLOGIES (DESSERT): IOT, BIG DATA AND AI FOR A SAFE & SECURE WORLD AND INDUSTRY 4.0, 2020, : 52 - 57

← 1 2 3 4 5 →