Demonstration of quantum permutation algorithm with a single photon ququart
Feiran Wang, Yunlong Wang, Ruifeng Liu, Dongxu Chen, Pei Zhang, Hong, Gao, Fuli Li
TL;DR
This paper demonstrates a quantum permutation algorithm using a single photon ququart in a linear optical system, showcasing quantum speedup and universality in quantum computation.
Contribution
It experimentally realizes a quantum permutation algorithm with a single photon ququart, highlighting speedup and universality in quantum computing.
Findings
Quantum permutation parity can be determined in one step.
The experiment shows quantum speedup over classical methods.
The setup demonstrates strong universality in quantum computation.
Abstract
We report an experiment to demonstrate a quantum permutation determining algorithm with linear optical system. By employing photon polarization and spatial modes, we realize the quantum ququart states and all the essential permutation transformations. Compared with the classical case, this work determines the parity of the permutation in only one step of evaluation and displays the remarkable speedup of quantum algorithm. This experiment is accomplished in single photon level and exhibits strong universality in quantum computation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.