What is random about a quantum random walk?

Arul Lakshminarayan

备注：: 14 pgs, 6 figures, Revtex4

英文摘要：

We use simple deterministic dynamical systems as coins in studying quantum walks. These dynamical systems can be chosen to display, in the classical limit, a range of behaviors from the integrable to chaotic, or deterministically random. As an example of an integrable coin we study the Fourier walk that generalizes the Hadamard walk and show that the walker slows down with coin dimensionality, which controls the effective Planck constant. Introducing multi-Harper maps as deterministic models of random walks we study the effect of coin chaos on the quantum walk. We also demonstrate that breaking time-reversal symmetry in the coin dynamics effectively slows down the walk.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

一维格上持久随机游走与量子游走之间插值游走具有反正弦律的正态方差混合

Normal variance mixture with arcsine law of an interpolating walk between persistent random walk and quantum walk

提出一维格上单参数插值量子游走与持久随机游走的模型，证明其极限分布服从反正弦律的正态方差混合。

2025-03-04quant-ph

Mapping a finite and an infinite Hadamard quantum walk onto a unique case of a random walk process

A new model that maps a quantum random walk described by a Hadamard operator to a particular case of a random walk is presented. The model is represented by a Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries. Using a proper transformation that is applied to the random walk distribution after n steps, the probability distributions in space of the two quantum states |1>, |0> are revealed. These show that a quantum walk can be entirely mapped to a particular case of a higher dimension of a random walk mode…

2020-11-17quant-ph

Temporal Fluctuations of Continuous-Time Quantum Random Walks on Circles

This work deals with both instantaneous uniform mixing property and temporal standard deviation for continuous-time quantum random walks on circles in order to study their fluctuations comparing with discrete-time quantum random walks, and continuous- and discrete-time classical random walks.

2004-07-31quant-ph

Investigation of the time evolution of entanglement and trace distance in an atom-cavity system described with random walk and non-random walk states

An atom-cavity system consists of an atom or group of atoms inside a cavity. When an atom in cavity is stimulated by a laser pump, it is affected by the atom-field interaction shows the quasi-random walk behavior. This can change the entanglement and trace distance of system. In this work, the change entanglement and trace distance of system in two different cases namely the random walk and non-random walk is considered. The descriptive system is a two-level atom in the electrodynamics cavity based on the Jaynes-Cummings model, which is stimulated by two longitudinal and transverse laser pumps…

2019-01-15quant-ph

量子行走可幺正表示有限图上的随机行走

Quantum Walks can Unitarily Represent Random Walks on Finite Graphs

该研究提出反向构造方法，证明有限图上任意随机行走的顶点分布可由幺正时变量子行走匹配，揭示量子行走不收敛源于时间齐次性与幺正性共同作用，并展示其在环与环面均匀随机行走模拟中的应用。

2023-06-12quant-ph

Quantum random walks in optical lattices

We propose an experimental realization of discrete quantum random walks using neutral atoms trapped in optical lattices. The random walk is taking place in position space and experimental implementation with present day technology --even using existing set-ups-- seems feasible. We analyze the influence of possible imperfections in the experiment and investigate the transition from a quantum random walk to the classical random walk for increasing errors and decoherence.

2002-07-24quant-ph

更多相关论文收起更多论文

Quantum random walks on congested lattices

We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled with lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walkers as well as study the effect of dephasing on the quantum walk. Our key results show that a quantum walker escapes a finite boundary dramatically faster than a classical walker and that this advantage remains in the presence of heavily congested lattices. Also, we …

2013-10-30quant-ph

带陷阱的光子随机行走

Photonic random walks with traps

本文研究一维晶格中带陷阱的光子随机行走，发现经典随机行走中光子必然被陷阱摧毁，而量子随机行走中光子可永久存活，并利用可控退相干的合成网格晶格实现量子与经典随机行走之间的切换。

2024-05-12physics.opticsquant-ph

The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph

In this paper, we consider the quantum walk on $\mathbb{Z}$ with attachment of one-length path periodically. This small modification to $\mathbb{Z}$ provides localization of the quantum walk. The eigenspace causing this localization is generated by finite length round trip paths. We find that the localization is due to the eigenvalues of an underlying random walk. Moreover we find that the transience of the underlying random walk provides a slow down of the pseudo velocity of the induced quantum walk and a different limit distribution from the Konno distribution.

2015-06-01math-phmath.MPquant-ph

Limit theorems and absorption problems for one-dimensional correlated random walks

There has recently been considerable interest in quantum walks in connection with quantum computing. The walk can be considered as a quantum version of the so-called correlated random walk. We clarify a strong structural similarity between both walks and study limit theorems and absorption problems for correlated random walks by our PQRS method, which was used in our analysis of quantum walks.

2010-06-06math-phmath.MPmath.PR