Noise Characterization: Keeping Reduction Based Per-turbed Quantum Walk Search Optimal
Department of Computer Science, State University of New York Polytechnic Institute, Utica, NY 13502, USA
2 Department of Chemistry, Massachusetts Institute of Technology, Cambridge, MA 02139, USA
Singapore-MIT Alliance for Research and Technology (SMART) Centre, Singapore 138602
Published online: 15 January 2019
In a recent work by Novo et al. (Sci. Rep. 5, 13304, 2015), the invariant subspace method was applied to the study of continuous-time quantum walk (CTQW). In this work, we adopt the aforementioned method to investigate the optimality of a perturbed quantum walk search of a marked element in a noisy environment on various graphs. We formulate the necessary condition of the noise distribution in the system such that the invariant subspace method remains effective and eﬃcient. Based on the noise, we further formulate how to set the appropriate coupling factor to preserve the optimality of the quantum walker.
© The Authors, published by EDP Sciences, 2019
This is an open access article distributed under the terms of the Creative Commons Attribution License 4.0 (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.