We study the asymptotic position distribution of general quantum walks on a lattice, including walks with a random coin, which is chosen from step to step by a general Markov chain. In the unitary (i.e., non-random) case, we allow any unitary operator, which commutes with translations, and couples only sites at a finite distance from each other. For example, a single step of the walk could be composed of any finite succession of different shift and coin operations in the usual sense, with any lattice dimension and coin dimension. We find ballistic scaling, and establish a direct method for computing the asymptotic distribution of position divided by time, namely as the distribution of the discrete time analog of the group velocity. In the random case, we let a Markov chain (control process) pick in each step one of finitely many unitary walks, in the sense described above. In ballistic order we find a non-random drift, which depends only on the mean of the control process and not on the initial state. In diffusive scaling the limiting distribution is asymptotically Gaussian, with a covariance matrix (diffusion matrix) depending on momentum. The diffusion matrix depends not only on the mean but also on the transition rates of the control process. In the non-random limit, i.e., when the coins chosen are all very close, or the transition rates of the control process are small, leading to long intervals of ballistic evolution, the diffusion matrix diverges. Our method is based on spatial Fourier transforms, and the first and second order perturbation theory of the eigenvalue 1 of the transition operator for each value of the momentum.
We report on the possibility of controlling quantum random walks with a step-dependent coin. The coin is characterized by a (single) rotation angle. Considering different rotation angles, one can find diverse probability distributions for this walk including: complete localization, Gaussian and asymmetric likes. In addition, we explore the entropy of walk in two contexts; for probability density distributions over position space and walker's internal degrees of freedom space (coin space). We show that entropy of position space can decrease for a step-dependent coin with the step-number, quite …
We introduce some new perfect state transfer and teleportation schemes by quantum walks with two coins. Encoding the transferred information in coin 1 state and alternatively using two coin operators, we can perfectly recover the information on coin 1 state at target position only by at most two times of flipping operation. Based on quantum walks with two coins either on the line or on the $N$-circle, we can perfectly transfer any qubit state. In addition, using quantum walks with two coins either on complete graphs or regular graphs, we can first implement perfect qudit state transfer by quan…
The dimensionality of the internal coin space of discrete-time quantum walks has a strong impact on the complexity and richness of the dynamics of quantum walkers. While two-dimensional coin operators are sufficient to define a certain range of dynamics on complex graphs, higher dimensional coins are necessary to unleash the full potential of discrete-time quantum walks. In this work we present an experimental realization of a discrete-time quantum walk on a line graph that, instead of two-dimensional, exhibits a four-dimensional coin space. Making use of the extra degree of freedom we observe…
This paper examines the stability of the quantum random walk search algorithm, when the walk coin is constructed by generalized Householder reflection and additional phase shift, against inaccuracies in the phases used to construct the coin. The optimization of the algorithm is done by numerical methods - Monte Carlo, neural networks, and supervised machine learning. The results of numerical simulations show that, with such a construction of the Householder reflection, the algorithm is more stable to inaccuracies in the specific values of these phases, as long as it is possible to control the …
In this study we show a way of achieving the reverse evolution of n-dimensional quantum walks by introducing interventions on the coin degree of freedom during the forward progression of the coin-walker system. Only a single intervention is required to reverse a quantum walker on a line to its initial positon and the number of interventions increases with the dimensionality of the walk. We present an analytical treatment to prove these results. This reversion scheme can be used to generate periodic bounded quantum walks and to control the locations where particle can be found with highest prob…
We report the position-inhomogeneous quantum walk (IQW) can be utilized to produce the maximal high dimensional entanglement while maintaining the quadratic speedup spread of the wave-function. Our calculations show that the maximal coin-walker entanglement can be generated in any odd steps or asymptotically in even steps, and the nearly maximal entanglement can be obtained in even steps after $2$. We implement the IQW by a stable resource-saving time-bin optical network, in which a polarization Sagnac loop is employed to realize the precisely tunable phase shift. Our approach opens up an effi…
We calculated reduced density characteristic matrix (RDCM) for quantum walk on cycles (QWC) to study asymptotic properties of the most general form of quantum walk on cycles with general $U(2)$ coin operator. As an example, entanglement temperature for general initial state has been calculated and compared to previous results. Also, we have modified RDCM to derive analytical expression for general form of limiting distribution (LD).
Classical random walks on finite graphs have an underrated property: a walk from any vertex can reach every other vertex in finite time, provided they are connected. Discrete-time quantum walks on finite connected graphs however, can have infinite hitting times. This phenomenon is related to graph symmetry, as previously characterized by the group of direction-preserving graph automorphisms that trivially affect the coin Hilbert space. If a graph is symmetric enough (in a particular sense) then the associated quantum walk unitary will contain eigenvectors that do not overlap a set of target ve…
Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
波利亚数刻画了随机游动的递归性。我们把这个概念推广到量子行走[M.什特费滕茨阿克岛Jex和T.《吻，物理学》，Rev. Lett. \textbf{100}，020501（2008）]，其基于特定的测量方案。量子游走的波利亚数一般取决于硬币的选择和初始硬币状态，这与经典随机游走不同，经典随机游走的晶格维度唯一地决定了它。我们分析了几个例子来描述各种可能的递归性质。首先，我们证明，对于所有空间维度上由独立硬币驱动的量子行走类，波利亚数与初始条件和实际硬币算子无关，因此类似于经典行走的性质。我们提供了这类量子行走的Pólya数的分析估计。其次，我们研究了2-D格罗弗步行，表现出本地化，因此是经常性的，除了一个特定的初始状态的步行是短暂的。我们推广的Grover步行表明，可以构建在任意尺寸的量子步行是经常性的。这与只对$d=1,2$维循环的经典游动形成了很大的对比。最后，我们分析了2-D傅里叶游走的递归性。除了初始态的二维子空间，这种量子行走是经常性的。我们给出了Pólya数依赖于初始状态的解析公式。
We study maximal coin-position entanglement generation via a discrete-time quantum walk, in which the coin operation is randomly selected from one of two coin operators set at each step. We solve maximal entanglement generation as an optimization problem with quantum process fidelity as the cost function. Then we determine the maximal entanglement that can be rigorously generated for any step beyond the second regardless of initial condition with appropriate coin sequences. The simplest coin sequence comprising Hadamard and identity operations is equivalent to the generalized elephant quantum …
We address the performance of a coin-biased quantum walk as a generator for non-classical position states of the walker. We exploit a phenomenon of coherent localisation in the position space --- resulting from the choice of small values of the coin parameter and assisted by post-selection --- to engineer large-size coherent superpositions of distinguishable position states of the walker. The protocol that we design appears to be remarkably robust against both the actual value taken by the coin parameter and strong dephasing-like noise acting on the spatial degree of freedom. We finally illust…
In discrete-time quantum walk (DTQW) the walker's coin space entangles with the position space after the very first step of the evolution. This phenomenon may be exploited to obtain the value of the coin parameter $θ$ by performing measurements on the sole position space of the walker. In this paper, we evaluate the ultimate quantum limits to precision for this class of estimation protocols, and use this result to assess measurement schemes having limited access to the position space of the walker in one dimension. We find that the quantum Fisher information (QFI) of the walker's position spac…
One of the unique features of discrete-time quantum walks is called trapping, meaning the inability of the quantum walker to completely escape from its initial position, albeit the system is translationally invariant. The effect is dependent on the dimension and the explicit form of the local coin. A four state discrete-time quantum walk on a square lattice is defined by its unitary coin operator, acting on the four dimensional coin Hilbert space. The well known example of the Grover coin leads to a partial trapping, i.e., there exists some escaping initial state for which the probability of s…
N-dimensional alternate coined quantum walks from a dispersion relation perspective
我们通过推广最近的提议[Di Franco et al.，物理修订版信函106，080502（2011）]。与N维量子行走的标准定义QW_N相比，这种N维交替量子行走AQW_N只需要一个硬币量子位。通过分析AQW_2和AQW_3的色散关系，我们讨论了它们的量子扩散性质，特别揭示了魔鬼点的存在。这使我们能够突出与其他众所周知的物理现象的有趣相似之处。我们还证明了AQW_3产生了真正的多体纠缠。最后讨论了AQW_N的可实现性。
We study one-dimensional quantum walk with four internal degrees of freedom resulted from two entangled qubits. We will demonstrate that the entanglement between the qubits and its corresponding coin operator enable one to steer the walker's state from a classical to standard quantum-walk behavior, and a novel one. Additionally, we report on self-trapped behavior and perfect transfer with highest velocity for the walker. We also show that symmetry of probability density distribution, the most probable place to find the walker and evolution of the entropy are subject to initial entanglement bet…
Higher-order topological insulators not only exhibit exotic bulk-boundary correspondence principle, but also have an important application in quantum computing. However, they have never been achieved in quantum walk. In this paper, we construct a two-dimensional coinless discrete-time quantum walk to simulate second-order topological insulator with zero-dimensional corner states. We show that both of the corner and edge states can be observed through the probability distribution of the walker after multi-step discrete-time quantum walks. Furthermore, we demonstrate the robustness of the topolo…
