研究了一维晶格上离散时间量子行走的手征约化密度矩阵随时间的演化。我们分析了标准的情况下，没有退相干，和退相干的情况下出现在晶格中的断开链接的形式。通过考察可能的初态对的迹距离作为时间的函数，我们得出约化密度矩阵的演化在[H. P. Breuer，E. M. Laine和J. Piilo，Phys. Rev. Lett. 103，210401（2009）]。随着噪声水平的增加，动态接近马尔可夫过程。最高的非马尔可夫性对应于没有退相干的情况。约化的密度矩阵总是趋向于我们计算的一个明确定义的极限，但只有在无退相干的情况下，这个极限才是非平凡的。
英文摘要：
We investigate the time evolution of the chirality reduced density matrix for a discrete-time quantum walk on a one-dimensional lattice, which is obtained by tracing out the spatial degree of freedom. We analyze the standard case, without decoherence, and the situation where decoherence appears in the form of broken links in the lattice. By examining the trace distance for possible pairs of initial states as a function of time, we conclude that the evolution of the reduced density matrix is non-Markovian, in the sense defined in [H. P. Breuer, E. M. Laine, and J. Piilo, Phys. Rev. Lett. 103, 210401 (2009)]. As the level of noise increases, the dynamics approaches a Markovian process. The highest non-Markovianity corresponds to the case without decoherence. The reduced density matrix tends always to a well-defined limit that we calculate, but only in the decoherence-free case this limit is non-trivial.
We study a quantum walker on a one-dimensional lattice with a single defect site characterized by a phase. The spread and localization of discrete-time quantum walks starting at the impurity site are affected by the appearance of bound states and their reflection symmetry. We quantify the localization in terms of an effective localization length averaged over all eigenstates and an effective participation ratio after time evolution averaged over all initial states. We observe that the reduced coin system dynamics undergoes oscillations in the long-time limit, the frequencies of which are relat…
The non-Markovianity of open quantum system dynamics is often associated with the bidirectional interchange of information between the system and its environment, and it is thought to be a resource for various quantum information tasks. We have investigated the non-Markovianity of the dynamics of a two-state system driven by continuous time random walk-type noise, which can be Markovian or non-Markovian depending on its residence time distribution parameters. Exact analytical expressions for the distinguishability as well as the trace distance and entropy-based non-Markovianity measures are ob…
Quantum non-Markovianity of a quantum noisy channel manifests typically as information backflow, characterized by the departure of the intermediate map from complete positivity, though we indicate certain noisy channels that don't exhibit this behavior. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we…
Quantum walks (QWs) describe the evolution of quantum systems on graphs. An intrinsic degree of freedom---called the coin and represented by a finite-dimensional Hilbert space---is associated to each node. Scalar quantum walks are QWs with a one-dimensional coin. We propose a general strategy allowing one to construct scalar QWs on a broad variety of graphs, which admit embedding in Eulidean spaces, thus having a direct geometric interpretation. After reviewing the technique that allows one to regroup cells of nodes into new nodes, transforming finite spatial blocks into internal degrees of fr…
Continuous-time quantum walks may be exploited to enhance spatial search, i.e., for finding a marked element in a database structured as a complex network. However, in practical implementations, the environmental noise has detrimental effects, and a question arises on whether noise engineering may be helpful in mitigating those effects on the performance of the quantum algorithm. Here we study whether time-correlated noise inducing non-Markovianity may represent a resource for quantum search. In particular, we consider quantum search on a star graph, which has been proven to be optimal in the …
Non-Markovian quantum effects are typically observed in systems interacting with structured reservoirs. Discrete-time quantum walks are prime example of such systems in which, quantum memory arises due to the controlled interaction between the coin and position degrees of freedom. Here we show that the information backflow that quantifies memory effects can be enhanced when the particle is subjected to uncorrelated static or dynamic disorder. The presence of disorder in the system leads to localization effects in 1-dimensional quantum walks. We shown that it is possible to infer about the natu…
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 typica…
Non-Markovianity may significantly speed up quantum dynamics when the system interacts strongly with an infinite large reservoir, of which the coupling spectrum should be fine-tuned. The potential benefits are evident in many dynamics schemes, especially the continuous-time quantum walk. Difficulty exists, however, in producing closed-form solutions with controllable accuracy against the complexity of memory kernels. Here, we introduce a new multiple-scale perturbation method that works on integro-differential equations for general study of memory effects in dynamical systems. We propose an op…
The quantum channels with memory, known as non-Markovian channels, are of crucial importance for a realistic description of a variety of physical systems, and pave ways for new methods of decoherence control by manipulating the properties of environment such as its frequency spectrum. In this work, the reduced dynamics of coin in a discrete-time quantum walk is characterized as a non-Markovian quantum channel. A general formalism is sketched to extract the Kraus operators for a $t$-step quantum walk. Non-Markovianity, in the sense of P-indivisibility of the reduced coin dynamics, is inferred f…
We address the dynamics of continuous-time quantum walks on one-dimensional disordered lattices inducing dynamical noise in the system. Noise is described as time-dependent fluctuations of the tunneling amplitudes between adjacent sites, and attention is focused on non-Gaussian telegraph noise, going beyond the usual assumption of fast Gaussian noise. We observe the emergence of two different dynamical behaviors for the walker, corresponding to two opposite noise regimes: slow noise (i.e. strong coupling with the environment) confines the walker into few lattice nodes, while fast noise (weak c…
Despite the coined quantum walk being a closed quantum system under a unitary evolution, its Hilbert space can be divided in two sub-spaces, which makes it possible for one to analyze one of the subsystems (the coin or the walker) as an open system in contact with a reservoir. In the present work we calculate the asymptotic reduced density matrix of the coin space of the three-state quantum walk in an infinite line, and use that result to analyze the entanglement between the chirality, and position space. We calculate the von Neumann entropy and the entanglement temperature per mean energy of …
The chiral random walk: A quantum-inspired framework for odd diffusion
Institute of Theoretical Physics and Astrophysics, University of Gdańsk（格但斯克大学理论物理与天体物理研究所）；Institute of Spintronics and Quantum Information, Faculty of Physics and Astronomy, Adam Mickiewicz University（亚当·密茨凯维奇大学物理与天文学院自旋电子学与量子信息研究所）；Institute of Physics and Astronomy, University of Potsdam（波茨坦大学物理与天体物理研究所）
We extend non-Hermitian topological quantum walks on a Su-Schrieffer-Heeger (SSH) lattice [M. S. Rudner and L. Levitov, Phys. Rev. Lett. 102, 065703 (2009)] to the case of non-Markovian evolution. This non-Markovian model is established by coupling each unit cell in the SSH lattice to a reservoir formed by a quasi-continuum of levels. We find a topological transition in this model even in the case of non-Markovian evolution, where the walker may visit the reservoir and return to the SSH lattice at a later time. The existence of a topological transition does, however, depend on the low-frequenc…
The quantum-mechanical counterpart of a classical random walk offers a rich dynamics that has recently been shown to include topologically protected bound states (zero-modes) at boundaries or domain walls. Here we show that a topological zero-mode may acquire a dynamical role in the presence of nonlinearities. We consider a one-dimensional discrete-time quantum walk that combines zero-modes with a particle-conserving nonlinear relaxation mechanism. The presence of both particle-hole and chiral symmetry converts two zero-modes of opposite chirality into an attractor-repeller pair of the nonline…
Although quantum walks exhibit peculiar properties that distinguish them from random walks, classical behavior can be recovered in the asymptotic limit by destroying the coherence of the pure state associated to the quantum system. Here I show that this is not the only way: I introduce a quantum walk driven by an inhomogeneous, time-dependent coin operator, which mimics the statistical properties of a random walk at all time scales. The quantum particle undergoes unitary evolution and, in fact, the high correlation evidenced by the components of the wave function can be used to revert the outc…
A novel concept of quantum random access memory (qRAM) employing a quantum walk is provided. Our qRAM relies on a bucket brigade scheme to access the memory cells. Introducing a bucket with chirality left and right as a quantum walker, and considering its quantum motion on a full binary tree, we can efficiently deliver the bucket to the designated memory cells, and fill the bucket with the desired information in the form of quantum superposition states. Our procedure has several advantages. First, we do not need to place any quantum devices at the nodes of the binary tree, and hence in our qRA…
Understanding which physical processes are symmetric with respect to time inversion is a ubiquitous problem in physics. In quantum physics, effective gauge fields allow emulation of matter under strong magnetic fields, realizing the Harper-Hofstadter, the Haldane models, demonstrating one-way waveguides and topologically protected edge states. Central to these discoveries is the chirality induced by time-symmetry breaking. In quantum walk algorithms, recent work has discovered implications time-reversal symmetry breaking has on the transport of quantum states which has enabled a host of new ex…
Quantum simulation is an important way to study the Dirac particles in a general situation. Discrete quantum walk (DQW), is a powerful quantum simulation scheme, and implementable in well controllable table-top set-ups. We first identify that the conventional DQW can't exactly simulate Dirac Cellular Automaton (DCA), a discretized theory of free Dirac Hamiltonian (DH). We found some choice of coin parameters of the split-step (SS) DQW, a generalization of DQW can fully simulate single-particle DCA. Next we question whether the same SS-DQW can simulate dynamics of free Dirac particle with extra…
