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 (16)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Coherent control of macroscopic quantum states in a single-Cooper-pair box
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Universal digital quantum simulation with trapped ions
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Experimental application of decoherence-free subspaces in a quantum-computing algorithm
• Measurement-based quantum computation with trapped ions
• Computational speed-up in a single qudit NMR quantum information processor
• Computational speed-up with a single qudit
• Optical Lattices, Ultracold Atoms and Quantum Information Processing
• Determining the parity of a permutation using an experimental NMR qutrit
• 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

Cited by in corpus (5)

• Computational speed-up in a single qudit NMR quantum information processor
• Computational speed-up with a single qudit
• Optimization and experimental realization of the quantum permutation algorithm
• MUB-like structures and tomographic reconstruction for N-ququart systems
• Quantum Advantage in Identifying the Parity of Permutations with Certainty