Demonstration of quantum permutation algorithm with a single photon ququart

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.

Comments are welcome

References in corpus (5)

• Quantum algorithm for solving linear systems of equations
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem
• Demonstration of Deutsch's Algorithm on a Stable Linear-Optical Quantum Computer