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

arXiv:1811.09059 · Scientific Reports

Cyclic permutations for qudits in d dimensions

Tudor-Alexandru Isdrailă, Cristian Kusko, Radu Ionicioiu

Published Apr 19, 2019• 11 citations
arXivHTMLPDF

Abstract

Abstract One of the main challenges in quantum technologies is the ability to control individual quantum systems. This task becomes increasingly difficult as the dimension of the system grows. Here we propose a general setup for cyclic permutations Xd in d dimensions, a major primitive for constructing arbitrary qudit gates. Using orbital angular momentum states as a qudit, the simplest implementation of the Xd gate in d dimensions requires a single quantum sorter Sd and two spiral phase plates. We then extend this construction to a generalised Xd(p) gate to perform a cyclic permutation of a set of d, equally spaced values {| $${{\boldsymbol{\ell }}}_{{\bf{0}}}$$ ℓ 0 〉, | $${{\boldsymbol{\ell }}}_{{\bf{0}}}$$ ℓ 0 + p〉, …, | $${{\boldsymbol{\ell }}}_{{\bf{0}}}$$ ℓ 0 + (d − 1)p〉} $$\mapsto $$ ↦ {| $${{\boldsymbol{\ell }}}_{{\bf{0}}}$$ ℓ 0 + p〉, | $${{\boldsymbol{\ell }}}_{{\bf{0}}}$$ ℓ 0 + 2p〉, …, | $${{\boldsymbol{\ell }}}_{{\bf{0}}}$$ ℓ 0 〉}. We find compact implementations for the generalised Xd(p) gate in both Michelson (one sorter Sd, two spiral phase plates) and Mach-Zehnder configurations (two sorters Sd, two spiral phase plates). Remarkably, the number of spiral phase plates is independent of the qudit dimension d. Our architecture for Xd and generalised Xd(p) gate will enable complex quantum algorithms for qudits, for example quantum protocols using photonic OAM states.

DOI
10.1038/s41598-019-42708-7

Related papers

Arbitrary d -dimensional Pauli X gates of a flying qudit

Xiaoqin Gao, Mario Krenn, Jaroslav Kysela +1 more

High-dimensional degrees of freedom of photons can encode more quantum information than their two-dimensional counterparts. While the increased information capacity has advantages in quantum applications (such as quantum communication), controlling and manipulating these systems has been challenging. Here we show a method to perform deterministic arbitrary high-dimensional Pauli $X$ gates for single photons carrying orbital angular momentum. The $X$ gate consists of a cyclic permutation of qudit basis vectors and, together with the $Z$ gate, forms the basis for performing arbitrary transformations. The proposed experimental setups only use two basic optical elements such as mode sorters and mode shifters and thus could be implemented in any system where these experimental tools are available. Furthermore the number of involved interferometers scales logarithmically with the dimension, which is important for practical implementation.

arXiv:1811.01814•Physical Review A•Feb 13, 2019•47 citations

Cyclic transformation of orbital angular momentum modes

Florian Schlederer, Mario Krenn, Robert Fickler +2 more

The spatial modes of photons are one realization of a QuDit, a quantum system that is described in a D -dimensional Hilbert space. In order to perform quantum information tasks with QuDits, a general class of D -dimensional unitary transformations is needed. Among these, cyclic transformations are an important special case required in many high-dimensional quantum communication protocols. In this paper, we experimentally demonstrate a cyclic transformation in the high-dimensional space of photonic orbital angular momentum (OAM). Using simple linear optical components, we show a successful four-fold cyclic transformation of OAM modes. Interestingly, our experimental setup was found by a computer algorithm. In addition to the four-cyclic transformation, the algorithm also found extensions to higher-dimensional cycles in a hybrid space of OAM and polarization. Besides being useful for quantum cryptography with QuDits, cyclic transformations are key for the experimental production of high-dimensional maximally entangled Bell-states.

arXiv:1512.02696•New Journal of Physics•Apr 14, 2016•48 citations

High-fidelity quantum gates for OAM single qudits on quantum memory

E. A. Vashukevich, E. N. Bashmakova, T. Yu. Golubeva +1 more

Abstract The application of high-dimensional quantum systems (qudits) in quantum computing and communications seems to be a promising avenue due to the possibility of increasing the amount of information encoded in one physical carrier. In this work, we propose a method for implementing single-qudit gates for qudits based on light modes with orbital angular momentum (OAM). Method for logical qudits encoding, which ensures the quasi-cyclicity of operations, is introduced. Based on the protocol for converting the OAM of light in the Raman quantum memory scheme (Vashukevich et al 2020 Phys. Rev. A 101 033830), we show that the considered gates provide an extremely high level of fidelity of single-qudit transformations. We also compare quantum gates’ properties for systems of different dimensions and find the optimal conditions for carrying out transformations in the protocol under consideration.

arXiv:2105.12178•Laser Physics Letters•Jan 4, 2022•16 citations

On interchanging the states of a pair of qudits

Colin Wilmott, Peter Wild

The qubit SWAP gate has been shown to be an integral component of quantum circuitry design. It permutes the states of two qubits and allows for the storage quantum information, teleportation of atomic or ionic states, and is a fundamental element in the circuit implementation of Shor's algorithm. We consider the problem of generalising the SWAP gate beyond the qubit setting. We show that quantum circuit architectures completely described by instances of the CNOT gate can not implement a transposition of a pair of qudits for dimensions $d \equiv 3 (mod 4)$. The task of constructing generalised SWAP gates based on transpositions of qudit states is argued in terms of the signature of a permutation.

arXiv:0811.1545•Nov 10, 2008•0 citations

On swapping the states of two qudits

Colin Wilmott

The SWAP gate has become an integral feature of quantum circuit architectures and is designed to permute the states of two qubits through the use of the well-known controlled-NOT gate. We consider the question of whether a two-qudit quantum circuit composed entirely from instances of the generalised controlled-NOT gate can be constructed to permute the states of two qudits. Arguing via the signature of a permutation, we demonstrate the impossibility of such circuits for dimensions $d \equiv 3$ (mod 4).

arXiv:1101.4159•Jan 21, 2011•0 citations

Generalised Quantum Gates for Qudits and their Application in Quantum Fourier Transform

Francesco Pudda, Mario Chizzini, Crippa, Luca

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several algorithms and, possibly, providing a foundation for optimised error correction. In this work, we propose a novel formulation of qudit gates that is universally applicable for any number of levels $d$, without restrictions on the dimensionality. By extending the mathematical framework of quantum gates to arbitrary dimensions, we derive explicit gate operations that form a universal set for quantum computation on qudits of any size. We demonstrate the validity of our approach through the implementation of the Quantum Fourier Transform (QFT) for arbitrary $d$, verifying both the correctness and utility of our generalized gates. This novel methodology broadens the design space for quantum algorithms and fault-tolerant architectures, paving the way for advancements in qudit-based quantum computing.

arXiv:2410.05122•Oct 7, 2024•0 citations
Abstract One of the main challenges in quantum technologies is the ability to control individual quantum systems. This task becomes increasingly difficult as the dimension of the system grows. Here we propose a general setup for cyclic permutations Xd in d dimensions, a major primitive for constructing arbitrary qudit gates. Using orbital angular momentum states as a qudit, the simplest implementation of the Xd gate in d dimensions requires a single quantum sorter Sd and two spiral phase plates. We then extend this construction to a generalised Xd(p) gate to perform a cyclic permutation of a set of d, equally spaced values {| ℓ0{{\boldsymbol{\ell }}}_{{\bf{0}}}ℓ0​ ℓ 0 〉, | ℓ0{{\boldsymbol{\ell }}}_{{\bf{0}}}ℓ0​ ℓ 0 + p〉, …, | ℓ0{{\boldsymbol{\ell }}}_{{\bf{0}}}ℓ0​ ℓ 0 + (d − 1)p〉} ↦\mapsto ↦ ↦ {| ℓ0{{\boldsymbol{\ell }}}_{{\bf{0}}}ℓ0​ ℓ 0 + p〉, | ℓ0{{\boldsymbol{\ell }}}_{{\bf{0}}}ℓ0​ ℓ 0 + 2p〉, …, | ℓ0{{\boldsymbol{\ell }}}_{{\bf{0}}}ℓ0​ ℓ 0 〉}. We find compact implementations for the generalised Xd(p) gate in both Michelson (one sorter Sd, two spiral phase plates) and Mach-Zehnder configurations (two sorters Sd, two spiral phase plates). Remarkably, the number of spiral phase plates is independent of the qudit dimension d. Our architecture for Xd and generalised Xd(p) gate will enable complex quantum algorithms for qudits, for example quantum protocols using photonic OAM states.
High-dimensional degrees of freedom of photons can encode more quantum information than their two-dimensional counterparts. While the increased information capacity has advantages in quantum applications (such as quantum communication), controlling and manipulating these systems has been challenging. Here we show a method to perform deterministic arbitrary high-dimensional Pauli XXX gates for single photons carrying orbital angular momentum. The XXX gate consists of a cyclic permutation of qudit basis vectors and, together with the ZZZ gate, forms the basis for performing arbitrary transformations. The proposed experimental setups only use two basic optical elements such as mode sorters and mode shifters and thus could be implemented in any system where these experimental tools are available. Furthermore the number of involved interferometers scales logarithmically with the dimension, which is important for practical implementation.
The spatial modes of photons are one realization of a QuDit, a quantum system that is described in a D -dimensional Hilbert space. In order to perform quantum information tasks with QuDits, a general class of D -dimensional unitary transformations is needed. Among these, cyclic transformations are an important special case required in many high-dimensional quantum communication protocols. In this paper, we experimentally demonstrate a cyclic transformation in the high-dimensional space of photonic orbital angular momentum (OAM). Using simple linear optical components, we show a successful four-fold cyclic transformation of OAM modes. Interestingly, our experimental setup was found by a computer algorithm. In addition to the four-cyclic transformation, the algorithm also found extensions to higher-dimensional cycles in a hybrid space of OAM and polarization. Besides being useful for quantum cryptography with QuDits, cyclic transformations are key for the experimental production of high-dimensional maximally entangled Bell-states.
Abstract The application of high-dimensional quantum systems (qudits) in quantum computing and communications seems to be a promising avenue due to the possibility of increasing the amount of information encoded in one physical carrier. In this work, we propose a method for implementing single-qudit gates for qudits based on light modes with orbital angular momentum (OAM). Method for logical qudits encoding, which ensures the quasi-cyclicity of operations, is introduced. Based on the protocol for converting the OAM of light in the Raman quantum memory scheme (Vashukevich et al 2020 Phys. Rev. A 101 033830), we show that the considered gates provide an extremely high level of fidelity of single-qudit transformations. We also compare quantum gates’ properties for systems of different dimensions and find the optimal conditions for carrying out transformations in the protocol under consideration.
The qubit SWAP gate has been shown to be an integral component of quantum circuitry design. It permutes the states of two qubits and allows for the storage quantum information, teleportation of atomic or ionic states, and is a fundamental element in the circuit implementation of Shor's algorithm. We consider the problem of generalising the SWAP gate beyond the qubit setting. We show that quantum circuit architectures completely described by instances of the CNOT gate can not implement a transposition of a pair of qudits for dimensions d≡3(mod4)d \equiv 3 (mod 4)d≡3(mod4). The task of constructing generalised SWAP gates based on transpositions of qudit states is argued in terms of the signature of a permutation.
The SWAP gate has become an integral feature of quantum circuit architectures and is designed to permute the states of two qubits through the use of the well-known controlled-NOT gate. We consider the question of whether a two-qudit quantum circuit composed entirely from instances of the generalised controlled-NOT gate can be constructed to permute the states of two qudits. Arguing via the signature of a permutation, we demonstrate the impossibility of such circuits for dimensions d≡3d \equiv 3d≡3 (mod 4).
Quantum computing with qudits, quantum systems with d>2d > 2d>2 levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several algorithms and, possibly, providing a foundation for optimised error correction. In this work, we propose a novel formulation of qudit gates that is universally applicable for any number of levels ddd, without restrictions on the dimensionality. By extending the mathematical framework of quantum gates to arbitrary dimensions, we derive explicit gate operations that form a universal set for quantum computation on qudits of any size. We demonstrate the validity of our approach through the implementation of the Quantum Fourier Transform (QFT) for arbitrary ddd, verifying both the correctness and utility of our generalized gates. This novel methodology broadens the design space for quantum algorithms and fault-tolerant architectures, paving the way for advancements in qudit-based quantum computing.