Silicon photonic chips for search on improved-glued-binary-tree based on continuous-time quantum walk

Fan Qi; Qingyan Ma; Yufei Wang; Wanhua Zheng

doi:10.1117/12.2246263

3 November 2016 Silicon photonic chips for search on improved-glued-binary-tree based on continuous-time quantum walk

Fan Qi, Qingyan Ma, Yufei Wang, Wanhua Zheng

Proceedings Volume 10029, Quantum and Nonlinear Optics IV; 100291C (2016) https://doi.org/10.1117/12.2246263
Event: SPIE/COS Photonics Asia, 2016, Beijing, China

Abstract

Search on improved-glued-binary-trees is a representative example of quantum superiority, where exponential acceleration can be achieved using quantum walk with respect to any classical algorithms. Here we analyzed the evolution process of this quantum-walk-based algorithm. Several remarkable features of the process are revealed. Generation of the model by introducing tunable defect strength and double defects is also discussed and the effects of these generalization on evolution process, arrival probability and residual probability are discussed in details. Physical implementation with silicon ridge waveguide array is presented. The design of the array with FEM method are presented and light propagation simulation with FDTD method shows that this kind of structure is feasible for the task. Lastly, preliminary experimental demonstration with classical coherent light simulation are presented. Our results show that silicon photonic chips are suitable for such search problems and opening a route towards large-scale photonic quantum computation.

Citation Download Citation

Fan Qi, Qingyan Ma, Yufei Wang, and Wanhua Zheng "Silicon photonic chips for search on improved-glued-binary-tree based on continuous-time quantum walk", Proc. SPIE 10029, Quantum and Nonlinear Optics IV, 100291C (3 November 2016); https://doi.org/10.1117/12.2246263

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available