| Issue |
EPJ Web Conf.
Volume 198, 2019
Quantum Technology International Conference 2018 (QTech 2018)
|
|
|---|---|---|
| Article Number | 00001 | |
| Number of page(s) | 9 | |
| DOI | https://doi.org/10.1051/epjconf/201919800001 | |
| Published online | 15 January 2019 | |
https://doi.org/10.1051/epjconf/201919800001
Noise Characterization: Keeping Reduction Based Per-turbed Quantum Walk Search Optimal
1
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
* e-mail: chiangc@sunyit.edu
** e-mail: changyuh@mit.edu
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 efficient. 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.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.