A two-qubit photonic quantum processor and its application to solving systems of linear equations

Large-scale quantum computers will require the ability to apply long sequences of entangling gates to many qubits. In a photonic architecture, where single-qubit gates can be performed easily and precisely, the application of consecutive two-qubit entangling gates has been a significant obstacle. Here, we demonstrate a two-qubit photonic quantum processor that implements two consecutive CNOT gates on the same pair of polarisation-encoded qubits. To demonstrate the flexibility of our system, we implement various instances of the quantum algorithm for solving of systems of linear equations.

[1]  T. Ralph,et al.  Adding control to arbitrary unknown quantum operations , 2010, Nature communications.

[2]  J. Rarity,et al.  Photonic quantum technologies , 2009, 1003.3928.

[3]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[4]  Pruet Kalasuwan,et al.  Calculating unknown eigenvalues with a quantum algorithm , 2011, Nature Photonics.

[5]  J. P. Home,et al.  Realization of a programmable two-qubit quantum processor , 2009, 0908.3031.

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

[7]  G. Milburn,et al.  Linear optical quantum computing with photonic qubits , 2005, quant-ph/0512071.

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

[9]  Yudong Cao,et al.  Quantum circuit design for solving linear systems of equations , 2011, 1110.2232.

[10]  A. Kitaev.  Quantum computations: algorithms and error correction , 1997 .

[11]  G. Vallone,et al.  Integrated photonic quantum gates for polarization qubits , 2011, Nature communications.

[12]  X-Q Zhou,et al.  Experimental realization of Shor's quantum factoring algorithm using qubit recycling , 2011, Nature Photonics.

[13]  Jian-Wei Pan,et al.  Experimental realization of quantum algorithm for solving linear systems of equations , 2013, 1302.1946.

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

[15]  Jian-Wei Pan,et al.  Realization of a photonic controlled-NOT gate sufficient for quantum computation. , 2004, Physical Review Letters.

[16]  Marco Barbieri,et al.  Simplifying quantum logic using higher-dimensional Hilbert spaces , 2009 .

[17]  Giuseppe Vallone,et al.  Polarization entangled state measurement on a chip , 2010, CLEO: 2011 - Laser Science to Photonic Applications.

[18]  B. Lanyon,et al.  Towards quantum chemistry on a quantum computer. , 2009, Nature chemistry.

[19]  H. Weinfurter,et al.  Linear optics controlled-phase gate made simple. , 2005, Physical Review Letters.

[20]  K J Resch,et al.  Demonstration of a simple entangling optical gate and its use in bell-state analysis. , 2005, Physical review letters.

[21]  Seth Lloyd,et al.  Quantum algorithm for data fitting. , 2012, Physical review letters.

[22]  Tobias J. Osborne,et al.  A quantum algorithm to solve nonlinear differential equations , 2008, 0812.4423.

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

[24]  Giuseppe Vallone,et al.  Polarization entangled states measurement on a chip , 2011, Optics + Optoelectronics.

[25]  Edo Waks,et al.  Ultra-bright source of polarization-entangled photons , 1999 .

[26]  Keiji Sasaki,et al.  Demonstration of an optical quantum controlled-NOT gate without path interference. , 2005, Physical review letters.

[27]  J. D. Franson,et al.  Probabilistic quantum logic operations using polarizing beam splitters , 2001, quant-ph/0107091.