Abstract:Because ternary computer has more superiority than other d-ary number systems, we focus on the investigation of ternary elementary quantum gates and the synthesis algorithm of ternary quantum logic circuits. Above all, Pauli operators and their matrices on qutrit are introduced. Then eight qutrit operators are selected as elementary operators and eight qutrit quantum logic gates are defined. Permutation groups are introduced to characterize the quantum gates and quantum logic circuits. Some important qutrit quantum logic gates are defined also, such as QNOT, QKCXi, EQKCXi, QSwap, QCNOT and EQCNOT. Based on these elementary gates, we prove two very important theorems: (1) all qutrit quantum reversible logic circuit can be generated by Xi gate and QKCXi gate; (2) all qutrit quantum reversible logic circuits can be generated by Xi gate and QCNOT gate. The two theorems indicate that any complicated qutrit quantum reversible circuit can be constructed by the simplest ternary quantum gate. This will greatly simplify the implementation difficulty of quantum circuit. Subsequently, we propose a synthesis algorithm for qutrit quantum reversible logic circuit, which is verified through simulation experiment by the computer program we have designed.

On Synthesis of 3 × 3 Reversible Logic Functions

Realization and Synthesis of Reversible Functions Throng Double-Coset

Synthesis of Ternary Non-Reversible Logic Circuits

Four-level Realisation of 3-Qubit Reversible Functions

Reversible Logic Synthesis by Quantum Rotation Gates

Majority-based Reversible Logic Gates

Group theory based synthesis of binary reversible circuits

Realization and Synthesis of Reversible Functions

Reversible logic synthesis algorithm based on transformation of truth table

Bi-Direction Synthesis for Reversible Circuits

Bi-Directional Synthesis of 4-Bit Reversible Circuits

Minimal universal library for n×n reversible circuits

Complexity Analysis of Reversible Logic Synthesis

Application of Permutation Group Theory in Reversible Logic Synthesis

A Synthesis Method of Quantum Reversible Logic Circuit Based on Elementary Qutrit Quantum Logic Gates.

New Designs of Universal Reversible Gate Library

Exact Synthesis of Three-Qubit Quantum Circuits from Non-Binary Quantum Gates

An Algorithm for Synthesis of Optimal 3-qubit Reversible Circuits Based on Bit Operation

Effective Hash-Based Algorithm for Reversible Logic Circuits Synthesis with Minimum Cost

Reversible logic circuit synthesis algorithm based on transposition gate library

Exact synthesis of 3-qubit quantum circuits from non-binary quantum gates using multiple-valued logic and group theory