Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence. Finally, we also investigate the effect of absorbing boundaries and show that decoherence significantly affects the probability of absorption.
Decoherence phenomenon has been widely studied in different types of quantum walks. In this work we show how to model decoherence inspired by percolation on staggered quantum walks. Two models of unitary noise are described: breaking polygons and breaking vertices. The evolution operators subject to these noises are obtained and the equivalence to the coined quantum walk model is presented. Further, we numerically analyze the effect of these decoherence models on the two-dimensional grid of $4$-cliques. We examine how these perturbations affect the quantum walk based search algorithm in this g…
We address decoherence and classicalization of continuous-time quantum walks (CTQWs) on graphs. In particular, we investigate three different models of decoherence, and employ the quantum-classical (QC) dynamical distance as a figure of merit to assess whether, and to which extent, decoherence classicalizes the CTQW, i.e. turns it into the analogue classical process. We show that the dynamics arising from intrinsic decoherence, i.e. dephasing in the energy basis, do not fully classicalize the walker and partially preserves quantum features. On the other hand, dephasing in the position basis, a…
Mixing and Decoherence in Continuous-Time Quantum Walks on Cycles
我们证明分析结果表明，退相干可以是有用的混合时间在有限周期的连续时间量子行走。这补充了Kendon和Tregenna（Physical Review A 67（2003），042315）对离散时间量子漫步的类似现象的数值观测。我们的连续时间量子行走的分析处理包括一个连续的监测，诱导退相干过程的所有顶点。我们确定的概率分布的动力学和观察如何混合时间经历从量子到经典行为的过渡，我们的退相干参数从零增长到无穷大。我们的研究结果表明，对于小的退相干率，混合时间与退相干线性改善，而对于大的退相干率，混合时间线性恶化的经典极限。在退相干速率的中间区域，我们的数值数据证实了存在一个唯一的最佳速率，使混合时间最小化。
Quantum walks are dynamic systems with a wide range of applications in quantum computation and quantum simulation of analog systems, therefore it is of common interest to understand what changes from an isolated process to one embedded in an environment. In the present work, we analyze the decoherence in a three-state uni-dimensional quantum walk. The approaches taken into consideration to account for the environment effects are phase and amplitude damping Kraus operators, unitary noise on the coin space, and broken links.
In quantum computation theory, quantum random walks have been utilized by many quantum search algorithms which provide improved performance over their classical counterparts. However, due to the importance of the quantum decoherence phenomenon, decoherent quantum walks and their applications have been studied on a wide variety of structures. Recently, a unified time-inhomogeneous coin-turning random walk with rescaled limiting distributions, Bernoulli, uniform, arcsine and semi-circle laws as parameter varies have been obtained. In this paper we study the quantum analogue of these models. We o…
We introduce an analytically treatable spin decoherence model for quantum walk on a line that yields the exact position probability distribution of an unbiased classical random walk at all-time scales. This spin decoherence model depicts a quantum channel in which simultaneous bit and phase flip operator is applied at random on the coin state. Based on this result we claim that there exist certain quantum channels that can produce exact classical statistical properties for a given one-dimensional quantum walk. Moreover, from the perspective of quantum computing, decoherence model introduced in…
Protecting quantum states from the decohering effects of the environment is of great importance for the development of quantum computation devices and quantum simulators. Here, we introduce a continuous dynamical decoupling protocol that enables us to protect the entangling gate operation between two qubits from the environmental noise. We present a simple model that involves two qubits which interact with each other with a strength that depends on their mutual distance and generates the entanglement among them, as well as in contact with an environment. The nature of the environment, that is,…
We study a 2-D disordered time-discrete quantum walk based on 1-D `generalized elephant quantum walk' where an entangling coin operator is assumed and which paves the way to a new set of properties. We show that considering a given disorder in one direction, it is possible to control the degree of spreading and entanglement in the other direction. This observation helps assert that the random quantum walks of this ilk serve as a controllable decoherence channel with the degree of randomness being the tunable parameter and highlight the role of dimensionality in quantum systems regarding inform…
Decoherence of a tunable capacitively shunted flux qubit
Department of Physics and Astronomy, University of Waterloo（物理与天文学系，滑铁卢大学）；Department of Electrical and Computer Engineering, University of Waterloo（电气与计算机工程系，滑铁卢大学）；Department of Physics and Astronomy, Dartmouth College（物理与天文学系，达特茅斯学院）；Research Laboratory of Electronics, Massachusetts Institute of Technology（电子学研究实验室，麻省理工学院）
Chirality asymptotic behavior and non-Markovianity in quantum walks on a line
研究了一维晶格上离散时间量子行走的手征约化密度矩阵随时间的演化。我们分析了标准的情况下，没有退相干，和退相干的情况下出现在晶格中的断开链接的形式。通过考察可能的初态对的迹距离作为时间的函数，我们得出约化密度矩阵的演化在[H. P. Breuer，E. M. Laine和J. Piilo，Phys. Rev. Lett. 103，210401（2009）]。随着噪声水平的增加，动态接近马尔可夫过程。最高的非马尔可夫性对应于没有退相干的情况。约化的密度矩阵总是趋向于我们计算的一个明确定义的极限，但只有在无退相干的情况下，这个极限才是非平凡的。
Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been a subject of multiple studies as it not only hosts interesting possibilities for quantum information processing but also opens a much richer array of phenomena including static and dynamic localizations. So far, such studies have been performed only for single quantum walkers. In case of multi-walker systems, time-dependent coins may generate measurable phe…
Two-electron quantum walks can probe entanglement and decoherence in an electron microscope
Solid State Institute, Technion – Israel Institute of Technology（固体研究所，以色列理工学院）；Fachbereich Physik, Universität Konstanz（康斯坦茨大学物理系）；E. L. Ginzton Laboratories, Stanford University（斯坦福大学Ginz顿实验室）
In this paper we show how using complex valued edge weights in a graph can completely suppress the flow of probability amplitude in a continuous time quantum walk to specific vertices of the graph when the edge weights, graph topology and initial state of the quantum walk satisfy certain conditions. The conditions presented in this paper are derived from the so-called chiral quantum walk, a variant of the continuous time quantum walk which incorporates directional bias with respect to site transfer probabilities between vertices of a graph by using complex edge weights. We examine the necessit…
