title: 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'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.
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Feiran
authors.initials: F
authors.lastname: Wang
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Yunlong
authors.initials: Y
authors.lastname: Wang
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Ruifeng
authors.initials: R
authors.lastname: Liu
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Dongxu
authors.initials: D
authors.lastname: Chen
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Pei
authors.initials: P
authors.lastname: Zhang
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Hong
authors.initials: H
authors.lastname: Gao
authors.affiliation: MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, and Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, China.
authors.forename: Fuli
authors.initials: F
authors.lastname: Li