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:1501.06798 · Scientific Reports

Demonstration of quantum permutation algorithm with a single photon ququart

Feiran Wang, Yunlong Wang, Ruifeng Liu, Dong‐Xu Chen, Pei Zhang, Hong Gao, Fuli Li

Published Jun 5, 2015• 12 citations
arXivHTMLPDF

Abstract

We report an experiment to demonstrate a quantum permutation determining algorithm with linear optical system. By employing photon's polarization and spatial mode, we realize the quantum ququart states and all the essential permutation transformations. The quantum permutation determining algorithm displays the speedup of quantum algorithm by determining the parity of the permutation in only one step of evaluation compared with two for classical algorithm. This experiment is accomplished in single photon level and the method exhibits universality in high-dimensional quantum computation.

DOI
10.1038/srep10995

Related papers

Demonstration of quantum permutation algorithm with a single photon ququart

Pei Zhang, Feiran Wang, Yunlong Wang +2 more

We report an experiment to demonstrate a quantum permutation determining algorithm by employing photon polarization and spatial modes. This work displays the remarkable speedup of quantum algorithm and strong universality in quantum computation.

Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR)•Aug 1, 2015•1 citation

Implementation of quantum permutation algorithm with classical light

Shihao Zhang, Pengyun Li, Bo Wang +2 more

We report the experimental implementation of quantum permutation algorithm using polarization and orbital angular momentum of the classical optical beam. The easy-handling optical setup to realize all eight cyclic permutation transformations for an input four-dimensional system has been constructed. The two-to-one speed-up ratio to determine the parity of each permutation has been demonstrated. Moreover, we have theoretically discussed the extension to the case with eight elements, and the limitations on the generalization of our proposal to higher-dimensional cases. Our scheme exhibits outstanding stability and demonstrates that optical quantum computation is possible using classical states of light.

Journal of Physics Communications•Jan 4, 2019•7 citations

Demonstration of quantum permutation parity determine algorithm in a superconducting qutrit

Kunzhe Dai, Peng Zhao, Mengmeng Li +3 more

A quantum algorithm provides a new way in solving certain computing problems and usually faster than classical algorithms. Here we report an implementation of a quantum algorithm to determine the parity of permutation in a single three-dimensional (3D) superconducting transmon qutrit system. The experiment shows the capacity to speed up in a qutrit, which can also be extended to a multi-level system for solving high-dimensional permutation parity determination problem.

Chinese Physics B•Jun 1, 2018•7 citations

Realization of quantum permutation algorithm in high dimensional Hilbert space

Dong‐Xu Chen, Ruifeng Liu, Pei Zhang +4 more

Quantum algorithms provide a more efficient way to solve computational tasks than classical algorithms. We experimentally realize quantum permutation algorithm using light's orbital angular momentum degree of freedom. By exploiting the spatial mode of photons, our scheme provides a more elegant way to understand the principle of quantum permutation algorithm and shows that the high dimension characteristic of light's orbital angular momentum may be useful in quantum algorithms. Our scheme can be extended to higher dimension by introducing more spatial modes and it paves the way to trace the source of quantum speedup.

Chinese Physics B•Jun 1, 2017•13 citations

Experimental demonstration of a three-qubit quantum computation algorithm using a single photon and linear optics

Shigeki Takeuchi

A quantum computer that gives us the result of a single quantum computation has been constructed. The quantum register was realized by modes and polarization of photons, and the unitary transformation was implemented with linear optics. For each quantum computation, the answer to the Deutsch Jozsa problem for any four-bit digit is given by a single-photon detection signal with a small error rate of less than 4%.

Physical Review A•Aug 3, 2000•51 citations

Recent Progress in Quantum Optics. Realization of Quantum Computers Using Photons.

Shigeki Takeuchi

A quantum computation algorithm is demonstrated using single photons and linear optics. Quantum registers are realized by modes and polarization of photons, and the unitary transformations for them are implemented with linear optics. For each quantum computation, the answer to the Deutsch Jozsa problem for any 4 bit digit is given by a single-photon detection signal with a small error rate. The origin of the error is also studied and categorized according to the sources: systematic errors of quantum gates, phase relaxation, amplitude dumping, and misreadout. It is suspected that a demonstration of 11 qubits using linear optics anda single photon with less than a 20 % error rate is achievable by the technique used in the experiment. As a further objective, an idea to construct controlled-NOT gate using quantum phase gate (QPG) given by Chuang et. al., is introduced and experiments on the QPGs are also reviewed.

The Review of Laser Engineering•Jan 1, 2000•0 citations
We report an experiment to demonstrate a quantum permutation determining algorithm with linear optical system. By employing photon's polarization and spatial mode, we realize the quantum ququart states and all the essential permutation transformations. The quantum permutation determining algorithm displays the speedup of quantum algorithm by determining the parity of the permutation in only one step of evaluation compared with two for classical algorithm. This experiment is accomplished in single photon level and the method exhibits universality in high-dimensional quantum computation.
We report the experimental implementation of quantum permutation algorithm using polarization and orbital angular momentum of the classical optical beam. The easy-handling optical setup to realize all eight cyclic permutation transformations for an input four-dimensional system has been constructed. The two-to-one speed-up ratio to determine the parity of each permutation has been demonstrated. Moreover, we have theoretically discussed the extension to the case with eight elements, and the limitations on the generalization of our proposal to higher-dimensional cases. Our scheme exhibits outstanding stability and demonstrates that optical quantum computation is possible using classical states of light.
Quantum algorithms provide a more efficient way to solve computational tasks than classical algorithms. We experimentally realize quantum permutation algorithm using light's orbital angular momentum degree of freedom. By exploiting the spatial mode of photons, our scheme provides a more elegant way to understand the principle of quantum permutation algorithm and shows that the high dimension characteristic of light's orbital angular momentum may be useful in quantum algorithms. Our scheme can be extended to higher dimension by introducing more spatial modes and it paves the way to trace the source of quantum speedup.
A quantum computation algorithm is demonstrated using single photons and linear optics. Quantum registers are realized by modes and polarization of photons, and the unitary transformations for them are implemented with linear optics. For each quantum computation, the answer to the Deutsch Jozsa problem for any 4 bit digit is given by a single-photon detection signal with a small error rate. The origin of the error is also studied and categorized according to the sources: systematic errors of quantum gates, phase relaxation, amplitude dumping, and misreadout. It is suspected that a demonstration of 11 qubits using linear optics anda single photon with less than a 20 % error rate is achievable by the technique used in the experiment. As a further objective, an idea to construct controlled-NOT gate using quantum phase gate (QPG) given by Chuang et. al., is introduced and experiments on the QPGs are also reviewed.