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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Consistent Sampling With Smoothed Quantum Walk

Tianyi Zhang, Ke Yuan
Quantum Computing Algorithms and Architecture
article

Consistent Sampling With Smoothed Quantum Walk

Tianyi Zhang, Ke Yuan
article en

Abstract

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.

University of Georgia (US)
National Science Foundation
Openalex Percentile: Top 77%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.