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

Note on Exchange Gate on the Qudit Space

Kazuyuki Fujii

Published Jun 29, 2002• 1 citation
OpenAlex

Abstract

We construct the exchange gate with small elementary gates on the space of qudits, which consist of three controlled shift gates and three "reverse" gates. This is a natural extension of the qubit case. We also consider a similar subject on the Fock space, but in this case it is not clear what elementary gates are. We present some related problems.

Related papers

Exchange gate on the qudit space and Fock space

Kazuyuki Fujii

We construct an exchange gate with small elementary gates on the space of qudits, which consist of three controlled shift gates and three 'reverse' gates. This is a natural extension of the qubit case. We also consider a similar situation in Fock space, but in this case we find some differences. However, we can construct the exchange gate by making use of a generalized coherent operator based on the Lie algebra su (2), which is a well-known method in quantum optics. We also make a brief comment on 'imperfect clones'.

arXiv:quant-ph/0207002•Journal of Optics B Quantum and Semiclassical Optics•Oct 16, 2003•36 citations

The Controlled-U and Unitary Transformation in Two-Qudit

Funahashi, Kunio

We concretely construct an extension of the controlled-U gate in qudit from some elementary gates. We also construct unitary transformation in two-qudit by means of the extended controlled-U gate and show the universality of it.

arXiv:quant-ph/0304078•Apr 11, 2003•21 citations

EXPLICIT CONSTRUCTION OF CONTROLLED- $U$ GATES AND UNITARY OPERATORS IN TWO-QUDIT

Kunio Funahashi

We concretely construct extensions of controlled-Ugates in multivalued algebra from some elementary gates. We also construct unitary operators in two-qudit by means of the extended controlled-Ugates and show its universality.

The Yokohama mathematical journal = 横濱市立大學紀要. D部門, 数学•Jan 1, 2005•0 citations

Optimal realizations of controlled unitary gates

Guang Song, Andreas Klappenecker

The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions trU\neq 0, tr(UX)\neq 0, and detU\neq 1. We also derive optimal implementations in the remaining non-generic cases. realizations of controlled unitary gates (pp139-155) G. Song and A. Klappenecker The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions trU\neq 0, tr(UX)\neq 0, and detU\neq 1. We also derive optimal implementations in the remaining non-generic cases.

arXiv:quant-ph/0207157•Quantum Information and Computation•Mar 1, 2003•27 citations

Colloquium : Qudits for decomposing multiqubit gates and realizing quantum algorithms

Evgeniy O. Kiktenko, Anastasiia S. Nikolaeva, Aleksey K. Fedorov

Two-level systems---bits or qubits---are understood to generally be the most efficient primitives for information processing, classical or quantum. But this is not to say that there are no roles to be played by multilevel systems. This Colloquium surveys these possible roles for the quantum case. Here we speak of qudits: $d$-level quantum systems. In one interesting example, the use of just one three-level system permits a drastic simplification of the ``Toffoli gate,'' the basic three-qubit primitive of reversible logic. A survey is given of various qudit-qubit embeddings, and the current state of quantum computing experiments using qudits is reviewed.

arXiv:2311.12003•Reviews of Modern Physics•Jun 3, 2025•52 citations

Introduction to Quantum Gates : Implementation of Single and Multiple Qubit Gates

Ropa Roy, Asoke Nath

A quantum gate or quantum logic gate is an elementary quantum circuit working on a small number of qubits. It means that quantum gates can grasp two primary feature of quantum mechanics that are entirely out of reach for classical gates : superposition and entanglement. In simpler words quantum gates are reversible. In classical computing sets of logic gates are connected to construct digital circuits. Similarly, quantum logic gates operates on input states that are generally in superposition states to compute the output. In this paper the authors will discuss in detail what is single and multiple qubit gates and scope and challenges in quantum gates.

International Journal of Scientific Research in Computer Science Engineering and Information Technology•Dec 15, 2021•7 citations
We construct the exchange gate with small elementary gates on the space of qudits, which consist of three controlled shift gates and three "reverse" gates. This is a natural extension of the qubit case. We also consider a similar subject on the Fock space, but in this case it is not clear what elementary gates are. We present some related problems.
We construct an exchange gate with small elementary gates on the space of qudits, which consist of three controlled shift gates and three 'reverse' gates. This is a natural extension of the qubit case. We also consider a similar situation in Fock space, but in this case we find some differences. However, we can construct the exchange gate by making use of a generalized coherent operator based on the Lie algebra su (2), which is a well-known method in quantum optics. We also make a brief comment on 'imperfect clones'.
The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions trU\neq 0, tr(UX)\neq 0, and detU\neq 1. We also derive optimal implementations in the remaining non-generic cases. realizations of controlled unitary gates (pp139-155) G. Song and A. Klappenecker The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions trU\neq 0, tr(UX)\neq 0, and detU\neq 1. We also derive optimal implementations in the remaining non-generic cases.
Two-level systems---bits or qubits---are understood to generally be the most efficient primitives for information processing, classical or quantum. But this is not to say that there are no roles to be played by multilevel systems. This Colloquium surveys these possible roles for the quantum case. Here we speak of qudits: ddd-level quantum systems. In one interesting example, the use of just one three-level system permits a drastic simplification of the ``Toffoli gate,'' the basic three-qubit primitive of reversible logic. A survey is given of various qudit-qubit embeddings, and the current state of quantum computing experiments using qudits is reviewed.
A quantum gate or quantum logic gate is an elementary quantum circuit working on a small number of qubits. It means that quantum gates can grasp two primary feature of quantum mechanics that are entirely out of reach for classical gates : superposition and entanglement. In simpler words quantum gates are reversible. In classical computing sets of logic gates are connected to construct digital circuits. Similarly, quantum logic gates operates on input states that are generally in superposition states to compute the output. In this paper the authors will discuss in detail what is single and multiple qubit gates and scope and challenges in quantum gates.