Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1112.4036 · Quantum Information Processing

Time averaged distribution of a discrete-time quantum walk on the path

Yusuke Ide, Norio Konno, Etsuo Segawa

Published May 28, 2012• 14 citations
arXivHTMLPDF
DOI
10.1007/s11128-012-0424-5

Related papers

Discrete Randomness in Discrete Time Quantum Walk: Study Via Stochastic Averaging

Demosthenes Ellinas, Anthony J. Bracken, I. Smyrnakis

arXiv:1207.5257•Reports on Mathematical Physics•Oct 1, 2012•2 citations

The average search probabilities of discrete-time quantum walks

Hanmeng Zhan

arXiv:2108.09818•Quantum Information Processing•Sep 29, 2022•1 citation

On the Relationship Between Continuous- and Discrete-Time Quantum Walk

Andrew M. Childs

arXiv:0810.0312•Communications in Mathematical Physics•Oct 9, 2009•440 citations

Localization of Discrete Time Quantum Walks on the Glued Trees

Yusuke Ide, Norio Konno, Etsuo Segawa +1 more

In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyze the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacobi matrices defined by the corresponding random walks on the path graphs, we have a spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues, ±1, of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence, we obtain the lower bounds of the time averaged distribution.

arXiv:1312.1149•Entropy•Mar 18, 2014•9 citations

One-dimensional discrete-time quantum walks on random environments

Norio Konno

arXiv:0904.0392•Quantum Information Processing•May 26, 2009•60 citations

QuantumSim: Practical Simulation and Analysis of Discrete-Time Quantum Walks on Line and Cycle Graphs

Karuna Kadian, Sunita Garhwal, Ajay Kumar

The article describes how Discrete Time Quantum Walks (DTQWs) provide a useful means for recreating-quantum physical behaviour on graph structures, focusing on the effects of ballistic propagating effects and destructive interference, Methods were developed to simulate DTQWs using classical methods to visualise the changes in the probability distribution of the walker over time, specifically focusing on the Distal Path of the walker. A hybrid quantum machine learning model has been developed which combines the quantum features of quantum walk dynamics with classic technical indicators such as Relative Strength Index (RSI) and Moving Average Convergence Divergence (MACD), to enable the classification of financial trends. The classification model was trained on a synthetically balanced dataset created using Synthetic Minority Over-sampling Technique SMOTE and performance was assessed using standard metrics such as accuracy, precision and recall. The simulation results were evaluated and visualised in terms of their probability distributions. A successful model has been found which produces similar forecasting results compared with those achieved by normal benchmark methods for stock movement and portfolio construction.

International Conference on Artificial Intelligence and Speech Technology (AIST)•Nov 27, 2025•0 citations
In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyze the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacobi matrices defined by the corresponding random walks on the path graphs, we have a spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues, ±1, of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence, we obtain the lower bounds of the time averaged distribution.
The article describes how Discrete Time Quantum Walks (DTQWs) provide a useful means for recreating-quantum physical behaviour on graph structures, focusing on the effects of ballistic propagating effects and destructive interference, Methods were developed to simulate DTQWs using classical methods to visualise the changes in the probability distribution of the walker over time, specifically focusing on the Distal Path of the walker. A hybrid quantum machine learning model has been developed which combines the quantum features of quantum walk dynamics with classic technical indicators such as Relative Strength Index (RSI) and Moving Average Convergence Divergence (MACD), to enable the classification of financial trends. The classification model was trained on a synthetically balanced dataset created using Synthetic Minority Over-sampling Technique SMOTE and performance was assessed using standard metrics such as accuracy, precision and recall. The simulation results were evaluated and visualised in terms of their probability distributions. A successful model has been found which produces similar forecasting results compared with those achieved by normal benchmark methods for stock movement and portfolio construction.