Quantum central limit theorem and statistical hypothesis testing in discrete quantum walk

Yucheng Hu; Nan Wu; Fangmin Song; Xiangdong Li

doi:10.1117/12.2559974

19 May 2020 Quantum central limit theorem and statistical hypothesis testing in discrete quantum walk

Yucheng Hu, Nan Wu, Fangmin Song, Xiangdong Li

Proceedings Volume 11391, Quantum Information Science, Sensing, and Computation XII; 113910J (2020) https://doi.org/10.1117/12.2559974
Event: SPIE Defense + Commercial Sensing, 2020, Online Only

Abstract

Discrete quantum walk is one of the de facto models of quantum computation and as an efficient tool to develop quantum search algorithms. Although the theoretical model of quantum walks is straightforward, there are many complex scenarios such as coherence decay and/or decoherence in the implementations. It is hard to test experimentally if quantum walk works, or it just decays into a version of classic random walk. We propose a quantum central limit theorem (QCLT) for discrete quantum walks and conduct the statistical hypothesis testing for the standard or decayed walker probability distribution for imperfect quantum walks based on the QCLT. A reliable statistical analysis result is obtained for the imperfect distribution by the experimental quantum walk study.

Conference Presentation

Citation Download Citation

Yucheng Hu, Nan Wu, Fangmin Song, and Xiangdong Li "Quantum central limit theorem and statistical hypothesis testing in discrete quantum walk", Proc. SPIE 11391, Quantum Information Science, Sensing, and Computation XII, 113910J (19 May 2020); https://doi.org/10.1117/12.2559974

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