Classical random walk with memory versus quantum walk on a one-dimensional infinite chain

Quantum walk is a very useful tool for building quantum algorithms due to the faster spreading of probability distributions as compared to a classical random walk. Comparing the spreading of the probability distributions of a quantum walk with that of a mnemonic classical random walk on a one-dimensional infinite chain, we find that the classical random walk could have a faster spreading than that of the quantum walk conditioned on a finite number of walking steps. Quantum walk surpasses classical random walk with memory in spreading speed when the number of steps is large enough. However, in such a situation, quantum walk would seriously suffer from decoherence. Therefore, classical walk with memory may have some advantages in practical applications.     

Stopping time of a one-dimensional bounded quantum walk

The stopping time of a one-dimensional bounded classical random walk(RW) is defined as the number of steps taken by a random walker to arrive at a fixed boundary for the first time.A quantum walk(QW) is a non-trivial generalization of RW,and has attracted a great deal of interest from researchers working in quantum physics and quantum information.In this paper,we develop a method to calculate the stopping time for a one-dimensional QW.Using our method,we further compare the properties of stopping time for QW and RW.We find that the mean value of the stopping time is the same for both of these problems.However,for short times,the probability for a walker performing a QW to arrive at the boundary is larger than that for a RW.This means that,although the mean stopping time of a quantum and classical walker are the same,the quantum walker has a greater probability of arriving at the boundary earlier than the classical walker.     

一维相位缺陷量子行走的共振传输

从分立时间量子行走理论出发, 分别在包含两个格点相位缺陷和一段格点相位缺陷(方相位势)的一维格点线上研究量子行走的静态共振传输. 利用系统独特的色散关系和边界点上的能量守恒条件, 获得量子行走通过缺陷区域的透射率, 讨论了相位缺陷的强度和宽度不同时透射率随入射动量的变化行为. 在相位缺陷强度π/2两侧, 透射率表现出不同的共振特性, 并给出了强缺陷强度下共振峰和缺陷宽度的关系.     

逾渗分立时间量子行走的传输及纠缠特性

在一维分立时间量子行走中,通过静态和动态两种方式随机地断开连接边引入无序效应,研究了静态逾渗和动态逾渗对量子行走传输特性以及位置自由度和硬币自由之间纠缠的影响.随着演化时间的增加,静态逾渗会使得量子行走从弹道传输转变为安德森局域化,而动态逾渗则会使之转变为经典扩散.理想情况下,量子纠缠在较短的时间内就达到一个常数值E_0.静态逾渗量子行走的纠缠减小,并随着时间做无规振荡,而动态逾渗量子行走的纠缠则会随着时间光滑地增加,并在某一时间超过理想情况下的常数值,表现出动态逾渗增强量子纠缠的特性.     

Skyrmion burst and multiple quantum walk in thin ferromagnetic films

We propose a new type of quantum walk in thin ferromagnetic films. A giant Skyrmion collapses to a singular point in a thin ferromagnetic film, emitting spin waves, when external magnetic field is increased beyond the critical one. After the collapse the remnant is a quantum walker carrying spin S. We determine its time evolution and show the diffusion process is a continuous-time quantum walk. We also analyze an interference of two quantum walkers after two Skyrmion bursts. The system presents a new type of quantum walk for S>1/2, where a quantum walker breaks into 2S quantum walkers.     

Controllable simulation of topological phases and edge states with quantum walk

We simulate various topological phenomena in condense matter, such as formation of different topological phases, boundary and edge states, through two types of quantum walk with step-dependent coins. Particularly, we show that one-dimensional quantum walk with step-dependent coin simulates all types of topological phases in BDI family, as well as all types of boundary and edge states. In addition, we show that step-dependent coins provide the number of steps as a controlling factor over the simulations. In fact, with tuning number of steps, we can determine the occurrences of boundary, edge states and topological phases, their types and where they should be located. These two features make quantum walks versatile and highly controllable simulators of topological phases, boundary, edge states, and topological phase transitions. We also report on emergences of cell-like structures for simulated topological phenomena. Each cell contains all types of boundary (edge) states and topological phases of BDI family.     

Decoherent quantum walks driven by a generic coin operation

We consider the effect of different unitary noise mechanisms on the evolution of a quantum walk (QW) on a linear chain with a generic coin operation: (i) bit-flip channel noise, restricted to the coin subspace of the QW and (ii) topological noise caused by randomly broken links in the linear chain. Similarities and differences in the respective decoherent dynamics of the walker as a function of the probability per unit time of a decoherent event taking place are discussed.     

星图上的散射量子行走搜索算法

量子行走是一种典型的量子计算模型, 近年来开始受到量子计算理论研究者们的广泛关注. 本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系, 之后提出了一个在星图上的散射量子行走搜索算法. 该算法的时间复杂度与Grover算法相同, 但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法.     

A myopic random walk on a finite chain

We solve analytically the problem of a biased random walk on a finite chain of ‘sites’ (1,2,…,N) in discrete time, with ‘myopic boundary conditions’—a walker at 1 (orN) at timen moves to 2 (orN − 1) with probability one at time (n + 1). The Markov chain has period two; there is no unique stationary distribution, and the moments of the displacement of the walker oscillate about certain mean values asn → ∞, with amplitudes proportional to 1/N. In the continuous-time limit, the oscillating behaviour of the probability distribution disappears, but the stationary distribution is depleted at the terminal sites owing to the boundary conditions. In the limit of continuous space as well, the problem becomes identical to that of diffusion on a line segment with the standard reflecting boundary conditions. The first passage time problem is also solved, and the differences between the walks with myopic and reflecting boundaries are brought out.     

Quantum walk transport on carbon nanotube structures

We study source-to-sink excitation transport on carbon nanotubes using the concept of quantum walks. In particular, we focus on transport properties of Grover coined quantum walks on ideal and percolation perturbed nanotubes with zig-zag and armchair chiralities. Using analytic and numerical methods we identify how geometric properties of nanotubes and different types of a sink altogether control the structure of trapped states and, as a result, the overall source-to-sink transport efficiency. It is shown that chirality of nanotubes splits behavior of the transport efficiency into a few typically well separated quantitative branches. Based on that we uncover interesting quantum transport phenomena, e.g. increasing the length of the tube can enhance the transport and the highest transport efficiency is achieved for the thinnest tube. We also demonstrate, that the transport efficiency of the quantum walk on ideal nanotubes may exhibit even oscillatory behavior dependent on length and chirality.     

Cumulative quantum work-deficit versus entanglement in the dynamics of an infinite spin chain

We find that the dynamical phase transition (DPT) in nearest-neighbor bipartite entanglement of time-evolved states of the anisotropic infinite quantum XY spin chain, in a transverse time-dependent magnetic field, can be quantitatively characterized by the dynamics of an information-theoretic quantum correlation measure, namely, quantum work-deficit (QWD). We show that only those nonequilibrium states exhibit entanglement resurrection after death, on changing the field parameter during the DPT, for which the cumulative bipartite QWD is above a threshold. The results point to an interesting inter-relation between two quantum correlation measures that are conceptualized from different perspectives.     

A restricted random walk on a one-dimensional random chain

It is found that under some special conditions the inverse velocity for a restricted random walk diverges even though it is finite for the corresponding unrestricted walk. This leads to an anomalous t^z (0<z<1) behaviour for the mean distance travelled in time t.     

Directional quantum random walk induced by coherence

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker's position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker's position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker's position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker's position distribution.     

Characterizing quantum phase transition by teleportation

In this paper we provide a novel way to explore the relation between quantum teleportation and quantum phase transition. We construct a quantum channel with a mixed state which is made from one dimensional quantum Ising chain with infinite length, and then consider the teleportation with the use of entangled Werner states as input qubits. The fidelity as a figure of merit to measure how well the quantum state is transferred is studied numerically. Remarkably we find the first-order derivative of the fidelity with respect to the parameter in quantum Ising chain exhibits a logarithmic divergence at the quantum critical point. The implications of this phenomenon and possible applications are also briefly discussed.     

Laplace operator and random walk on one-dimensional nonhomogeneous lattice

A classical result of probability theory states that under suitable space and time renormalization, a random walk converges to Brownian motion. We prove an analogous result in the case of nonhomogeneous random walk on onedimensional lattice. Under suitable conditions on the nonhomogeneous medium, we prove convergence to Brownian motion and explicitly compute the diffusion coefficient. The proofs are based on the study of the spectrum of random matrices of increasing dimension.     

Localization and recurrence of a quantum walk in a periodic potential on a line

We present a numerical study of a model of quantum walk in a periodic potential on a line. We take the simple view that different potentials have different affects on the way in which the coin state of the walker is changed. For simplicity and definiteness, we assume that the walker＇s coin state is unaffected at sites without the potential, and rotated in an unbiased way according to the Hadamard matrix at sites with the potential. This is the simplest and most natural model of a quantum walk in a periodic potential with two coins. Six generic cases of such quantum walks are studied numerically. It is found that, of the six cases, four cases display significant localization effect where the walker is confined in the neighborhood of the origin for a sufficiently long time. Associated with such a localization effect is the recurrence of the probability of the walker returning to the neighborhood of the origin.     

Finding tree symmetries using continuous-time quantum walk

Quantum walk, the quantum counterpart of random walk, is an important model and widely studied to develop new quantum algorithms. This paper studies the relationship between the continuous-time quantum walk and the symmetry of a graph, especially that of a tree. Firstly, we prove in mathematics that the symmetry of a graph is highly related to quantum walk. Secondly, we propose an algorithm based on the continuous-time quantum walk to compute the symmetry of a tree. Our algorithm has better time complexity O(N3) than the current best algorithm. Finally, through testing three types of 10024 trees, we find that the symmetry of a tree can be found with an extremely high efficiency with the help of the continuous-time quantum walk.