Demonstration of quantum permutation algorithm with a single photon ququart

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.

[1]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[2]  W Dür,et al.  Measurement-based quantum computation with trapped ions. , 2013, Physical review letters.

[3]  山本 喜久,et al.  20世紀の名著名論：D. Deutsch : Quantum Theory The Church - Turing Principle and The Universal Quantum Computer , 2004 .

[4]  Mile Gu,et al.  Experimental quantum computing to solve systems of linear equations. , 2013, Physical review letters.

[5]  Dirk Englund,et al.  Controlled Phase Shifts with a Single Quantum Dot , 2008, Science.

[6]  L. DiCarlo,et al.  Demonstration of two-qubit algorithms with a superconducting quantum processor , 2009, Nature.

[7]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[8]  Hong Gao,et al.  Demonstration of Deutsch's algorithm on a stable linear optical quantum computer , 2010 .

[9]  E. Bach.  Discrete Logarithms and Factoring , 1984 .

[10]  R. Feynman.  Simulating physics with computers , 1999 .

[11]  Jian-Wei Pan,et al.  Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits. , 2007, Physical review letters.

[12]  J G Rarity,et al.  Experimental realization of a one-way quantum computer algorithm solving Simon's problem. , 2014, Physical review letters.

[13]  Y. Pashkin,et al.  Coherent control of macroscopic quantum states in a single-Cooper-pair box , 1999, Nature.

[14]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[15]  R. Blatt,et al.  Entangled states of trapped atomic ions , 2008, Nature.

[16]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[17]  K J Resch,et al.  Experimental application of decoherence-free subspaces in an optical quantum-computing algorithm. , 2003, Physical review letters.

[18]  T. Ralph,et al.  Demonstration of an all-optical quantum controlled-NOT gate , 2003, Nature.

[19]  Daniel R. Simon,et al.  On the power of quantum computation , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[20]  Kavita Dorai,et al.  Determining the parity of a permutation using an experimental NMR qutrit , 2014, 1406.5026.

[21]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[22]  B. Lanyon,et al.  Universal Digital Quantum Simulation with Trapped Ions , 2011, Science.

[23]  I. A. Silva,et al.  Experimental demonstration of computational speed-up with a single ququart , 2014 .

[24]  E. Knill,et al.  A scheme for efficient quantum computation with linear optics , 2001, Nature.

[25]  L. A. Coldren,et al.  Picosecond Coherent Optical Manipulation of a Single Electron Spin in a Quantum Dot , 2008, Science.

[26]  I. Bloch.  Quantum coherence and entanglement with ultracold atoms in optical lattices , 2008, Nature.

[27]  Ny,et al.  Quantum process tomography of a universal entangling gate implemented with Josephson phase qubits , 2009, 0910.1118.

[28]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[29]  Z. Gedik,et al.  Computational speed-up in a single qudit NMR quantum information processor , 2014, 1406.3579.

[30]  D. Jaksch,et al.  Optical lattices, ultracold atoms and quantum information processing , 2004, quant-ph/0407048.

[31]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[32]  Z. Gedik,et al.  Computational speed-up with a single qudit , 2014, Scientific Reports.