Consistent Sampling With Smoothed Quantum Walk
This paper introduces a novel sampling technique based on the dynamics of a 2-state Quantum Walk (QW) in a one-dimensional space. By leveraging concepts from nonparametric statistics, specifically the kernel smoothing method, our approach addresses two key challenges in Quantum Walk sampling: discontinuities in sampling distributions and potential inaccuracies in limiting distributions. Our innovative method effectively mitigates these issues, leading to significant improvements in density estimation and sampling efficacy compared to traditional Quantum Walk distributions and sampling techniques.
Authors
- Tianyi Zhang (ORCID: https://orcid.org/0009-0007-5059-4563)
- Ke Yuan (ORCID: https://orcid.org/0000-0001-7291-8302)
Institutions
- University of Georgia (US)
Publication Details
- Published
- 2024-09-15
- DOI
- https://doi.org/10.1109/qce60285.2024.00013
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation