Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Symposium on Multiple-Valued Logic (ISMVL)

Ternary Toffoli-type Reversible Gates: Control Alternatives and Quantum Models

Claudio Moraga

Published May 1, 2021• 2 citations
Publisher

Abstract

Toffoli-type reversible gates are analyzed. Peres-type ternary gates are introduced for the first time. Conjunctive, disjunctive, majority, XOR types and hybrid control strategies are disclosed. Barenco-type of quantum models for these cases are developed.
DOI
10.1109/ismvl51352.2021.00026

Related papers

Dual Toffoli and Peres-reversible gates

Claudio Moraga

The paper introduces dual Toffoli and Peres reversible gates, which operate under disjunctive control, and shows their functionality based on the Barenco et al. quantum model. Both uniform and mixed polarity are considered for the controls. Rewriting rules are presented, which provide a possible reduction of the number of gates and quantum cost of reversible (sub)circuits using standard Toffoli or Peres gates. Finally, a Clifford+T realization of a dual Toffoli and a dual Peres gate is shown, which may be used when mapping reversible circuits to the IBM quantum computers.

arXiv:2011.01746•Nov 1, 2020•0 citations

On Some Basic Aspects of Ternary Reversible and Quantum Computing

Claudio Moraga

This paper addresses basic aspects of reversible and quantum computing in the context of ternary systems. Ternary extensions of the Pauli matrices are presented and interactions with the Vilenkin-Chrestenson matrix are disclosed. The realization of extended ternary Toffoli gates under the Barenco et al. type of structure is shown not to be possible without ancillary lines, meanwhile a Sasanian-Wang-Perkowski type of structure leads to a five elementary gates realization. The presence of entanglement in ternary quantum computing is addressed and illustrated with an example.

IEEE International Symposium on Multiple-Valued Logic (ISMVL)•May 1, 2014•14 citations

Quantum p-Valued Toffoli and Deutsch Gates with Conjunctive or Disjunctive Mixed Polarity Control

Claudio Moraga

In this paper the models of reversible Toffoli and quantum Deutsch gates are extended to the p-valued domain. Their structural parameters are determined and their behavior is proven. Both conjunctive and disjunctive control strategies with positive and mixed polarities are introduced for the first time in a p-valued domain. The design is based on elementary Muthukrishnan-Stroud quantum gates, hence the realizability of the extended gates in the context of ion traps should be possible.

IEEE International Symposium on Multiple-Valued Logic (ISMVL)•May 1, 2016•5 citations

Design of Reversible/Quantum Ternary Multiplexer and Demultiplexer

Mozammel H. A. Khan

In this paper, we show realization of macro- level ternary reversible 2-qudit Feynman gate, 3-qudit controlled Feynman gate, and 3-qudit Toffoli gates using ternary reversible 1-qudit gates and 2-qudit Muthukrishnan-Stroud gates, which are theoretically realizable using quantum technology such as liquid ion trap (10). Then we show the design of ternary reversible multiplexer and demultiplexer using the macro-level gates.

Engineering letters•Jan 1, 2006•44 citations

Realization of p_valued Deutsch quantum gates

Claudio Moraga

In this report reversible Toffoli and quantum Deutsch gates are extended to the p_valued domain. Their structural parameters are determined and their behavior is proven. Both conjunctive and disjunctive control strategies with positive and mixed polarities are introduced for the first time in a p_valued domain. The design is based on elementary Muthukrishnan_Stroud quantum gates, hence the realizability of the extended gates in the context of ion traps should be possible.

arXiv:2010.00085•Sep 30, 2020•0 citations

Mixed polarity reversible Peres gates

Claudio Moraga

Reversible Peres gates with more than two all over binary-valued control signals are discussed. Methods are disclosed for the low cost realization of this kind of Peres gates without requiring ancillary lines. Proper distribution of the controlled gates and their inverses allow driving the reversible Peres gate with control signals of different polarities.

arXiv:1503.07356•Mar 25, 2015•0 citations
The paper introduces dual Toffoli and Peres reversible gates, which operate under disjunctive control, and shows their functionality based on the Barenco et al. quantum model. Both uniform and mixed polarity are considered for the controls. Rewriting rules are presented, which provide a possible reduction of the number of gates and quantum cost of reversible (sub)circuits using standard Toffoli or Peres gates. Finally, a Clifford+T realization of a dual Toffoli and a dual Peres gate is shown, which may be used when mapping reversible circuits to the IBM quantum computers.
This paper addresses basic aspects of reversible and quantum computing in the context of ternary systems. Ternary extensions of the Pauli matrices are presented and interactions with the Vilenkin-Chrestenson matrix are disclosed. The realization of extended ternary Toffoli gates under the Barenco et al. type of structure is shown not to be possible without ancillary lines, meanwhile a Sasanian-Wang-Perkowski type of structure leads to a five elementary gates realization. The presence of entanglement in ternary quantum computing is addressed and illustrated with an example.