Generalized Quantum Fast Transformations via Femtosecond Laser Writing Technique

Quantum computers promise to be able to solve tasks beyond the reach of standard computational platforms. Among the others, photonic quantum walks prove to be great candidates for their implementation, since single photon sources, passive linear optics and photo-detectors are sufficient for universal quantum computation. To this aim, a device performing the quantum Fourier transform represents a fundamental building block for quantum algorithms, whose applications are not limited to the field of quantum computation. Recently, an algorithm has been developed to efficiently realize a quantum Fourier transform of an input photonic state by using a quantum walk on elementary linear-optical components. Here we provide a simple operative description of the algorithm, introducing a whole class of quantum transformations achievable through a generalization of this procedure. We finally discuss how femtosecond laser writing technology well represents an efficient and scalable platform for the implementation of this class of photonic quantum walks.

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

[2]  Eric Mazur,et al.  Femtosecond laser micromachining in transparent materials , 2008 .

[3]  Griffiths,et al.  Semiclassical Fourier transform for quantum computation. , 1995, Physical review letters.

[4]  D. Coppersmith.  An approximate Fourier transform useful in quantum factoring , 2002, quant-ph/0201067.

[5]  Nicolò Spagnolo,et al.  Suppression law of quantum states in a 3D photonic fast Fourier transform chip , 2016, Nature Communications.

[6]  Stefano Taccheo,et al.  Femtosecond writing of active optical waveguides with astigmatically shaped beams , 2003 .

[7]  R. D. Wolf.  Quantum Computation and Shor's Factoring Algorithm , 1999 .

[8]  A. Politi,et al.  Quantum Walks of Correlated Photons , 2010, Science.

[9]  Reck,et al.  Experimental realization of any discrete unitary operator. , 1994, Physical review letters.

[10]  G. Marshall,et al.  Non-classical interference in integrated 3D multiports. , 2012, Optics express.

[11]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[12]  Jeremy L O'Brien,et al.  Quantum walks of correlated photon pairs in two-dimensional waveguide arrays. , 2014, Physical review letters.

[13]  Humphreys,et al.  An Optimal Design for Universal Multiport Interferometers , 2016, 1603.08788.

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

[15]  Andrea Crespi,et al.  Suppression laws for multiparticle interference in Sylvester interferometers , 2015, 1502.06372.

[16]  Nicolò Spagnolo,et al.  Three-photon bosonic coalescence in an integrated tritter , 2012, Nature Communications.

[17]  Nicolò Spagnolo,et al.  Quantum interferometry with three-dimensional geometry , 2012, Scientific Reports.

[18]  Stig Stenholm,et al.  Beam splitter realizations of totally symmetric mode couplers , 1996 .

[19]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[20]  J. O'Brien.  Optical Quantum Computing , 2007, Science.

[21]  Yacob Ben-Aryeh,et al.  Quantum fast fourier transform and quantum computation by linear optics , 2007 .

[22]  Giuseppe Vallone,et al.  Femtosecond laser waveguide writing for integrated quantum optics , 2012, Other Conferences.

[23]  I. Walmsley,et al.  Toward Quantum-Information Processing with Photons , 2005, Science.