Continuous time quantum walks (CTQW) do not necessarily perform better than their classical counterparts, the continuous time random walks (CTRW). For one special graph, where a recent analysis showed that in a particular direction of propagation the penetration of the graph is faster by CTQWs than by CTRWs, we demonstrate that in another direction of propagation the opposite is true; In this case a CTQW initially localized at one site displays a slow transport. We furthermore show that when the CTQW's initial condition is a totally symmetric superposition of states of equivalent sites, the transport gets to be much more rapid.
We model quantum transport, described by continuous-time quantum walks (CTQW), on deterministic Sierpinski fractals, differentiating between Sierpinski gaskets and Sierpinski carpets, along with their dual structures. The transport efficiencies are defined in terms of the exact and the average return probabilities, as well as by the mean survival probability when absorbing traps are present. In the case of gaskets, localization can be identified already for small networks (generations). For carpets, our numerical results indicate a trend towards localization, but only for relatively large stru…
This paper reviews recent advances in continuous-time quantum walks (CTQW) and their application to transport in various systems. The introduction gives a brief survey of the historical background of CTQW. After a short outline of the theoretical ideas behind CTQW and of its relation to classical continuous-time random walks (CTRW) in Sec.~2, implications for the efficiency of the transport are presented in Sec.~3. The fourth section gives an overview of different types of networks on which CTQW have been studied so far. Extensions of CTQW to systems with long-range interactions and with stati…
We consider the quantum mechanical transport of (coherent) excitons on small-world networks (SWN). The SWN are build from a one-dimensional ring of N nodes by randomly introducing B additional bonds between them. The exciton dynamics is modeled by continuous-time quantum walks and we evaluate numerically the ensemble averaged transition probability to reach any node of the network from the initially excited one. For sufficiently large B we find that the quantum mechanical transport through the SWN is, first, very fast, given that the limiting value of the transition probability is reached very…
The Geometry of Transport in Quantum Walks and Parrondo's Paradox
Instituto de Física, Universidad Nacional Autónoma de México（墨西哥国立自治大学物理研究所）；Escuela de Ciencias Físicas y Matemáticas, Universidad de San Carlos de Guatemala（危地马拉圣卡洛斯大学物理与数学院）；Vienna Center for Quantum Science and Technology, Atominstitut, TU Wien（维也纳量子科学与技术中心，原子物理研究所，维也纳工业大学）
Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance between source and target or adding redundant branches to the actual graph may surprisingly result in a significant enhancement of transport efficiency. We explain analytically the observed non-classical effects using the concept of trapped states for several intriguing geometries including the ladder graph, the Cayley tree and its modifications.
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…
We model coherent exciton transport in dendrimers by continuous-time quantum walks (CTQWs). For dendrimers up to the second generation the coherent transport shows perfect recurrences, when the initial excitation starts at the central node. For larger dendrimers, the recurrence ceases to be perfect, a fact which resembles results for discrete quantum carpets. Moreover, depending on the initial excitation site we find that the coherent transport to certain nodes of the dendrimer has a very low probability. When the initial excitation starts from the central node, the problem can be mapped onto …
We give the first example of faster transport with a quantum walk on an inherently directed graph, on the directed line with a variable number of self-loops at each vertex. These self-loops can be thought of as adding a number of small dimensions. This is a discrete time quantum walk using the Fourier transform coin, where the walk proceeds a distance $Θ(1)$ in constant time compared to $Θ(1/n)$ classically, independent of the number of these small dimensions. The analysis proceeds by reducing this walk to a walk with a two dimensional coin.
Coherent transport of excitations along chains of coupled quantum systems represents an interesting problem with a number of applications ranging from quantum optics to solar cell technology. A convenient tool for studying such processes are quantum walks. They allow to determine in a quantitative way all the process features. We study the survival probability and the transport efficiency on a simple, highly symmetric graph represented by a ring. The propagation of excitation is modeled by a discrete-time (coined) quantum walk. For a two-state quantum walk, where the excitation (walker) has to…
We show that the standard quantum-walk quantum-to-classical transition, characterized by ballistic-to-diffusive spreading of the walker's position, can be controlled by externally modulating the coin state. We illustrate by showing an oscillation between classical diffusive and quantum ballistic spreading using numerical and asymptotically exact closed-form solutions, and we prove that the walker is in a controllable incoherent mixture of classical and quantum walks with a reversible quantum-to-classical transition.
We study the coherent exciton transport on Apollonian networks generated by simple iterative rules. The coherent exciton dynamics is modeled by continuous-time quantum walks and we calculate the transition probabilities between two nodes of the networks. We find that the transport depends on the initial nodes of the excitation. For networks less than the second generation the coherent transport shows perfect revivals when the initial excitation starts at the central node. For networks of higher generation, the transport only shows partial revivals. Moreover, we find that the excitation is most…
We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous quantum walks on graphs with vertices of varying degree, the latter offers us to choose, investigate, and compare quantum walks with different shift operators. The synthesis of both key ingredients const…
We study the effect of noise on the transport of a quantum state from a closed loop of $n-$sites with one of the sites as a sink. Using a discrete-time quantum walk dynamics, we demonstrate that the transport efficiency can be enhanced with noise when the number of sites in the loop is small and reduced when the number of sites in the loop grows. By using the concept of measurement induced disturbance we identify the regimes in which genuine quantum effects are responsible for the enhanced transport.
Long-range interactions slow down the excitation trapping in quantum transport processes on a one-dimensional chain with traps at both ends. This is counter intuitive and in contrast to the corresponding classical processes with long-range interactions, which lead to faster excitation trapping. We give a pertubation theoretical explanation of this effect.
We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiti…
We present numerical studies of quantum walks on \C60 and related graphene structures, to investigate their transport properties. Also known as a \emph{honeycomb lattice}, the lattice formed by carbon atoms in the graphene phase can be rolled up to form nanotubes of various dimensions. Graphene nanotubes have many important applications, some of which rely on their unusual electrical conductivity and related properties. Quantum walks on graphs provide an abstract setting in which to study such transport properties independent of the other chemical and physical properties of a physical substanc…
Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting systems. In particular, the transport properties strongly depend on the initial state and on the specific features of the graph under investigation. In this paper, we address the role of graph topology, and investigate the transport properties of graphs with different regularity, symmetry, and connectivity. We neglect disorder and decoherence, and assume a si…
Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trapping -- there can be non-zero probability of the quantum walker being localised in a finite part of the underlying graph indefinitely even though locally all directions of movement are assigned non-zero amplitudes at each step. We study quantum walks with the flip-flop shift operator and the Grover coin, where this effect has been identified previously. For the version of the walk further modified by a random dynamical disruption of the graph (percolated quantum walks) we provide a re…
We obtained analytical expressions considering a directed continuous-time quantum walk on a directed infinite line using Bessel functions, expanding previous results in the literature, for a general initial condition. We derive the equation for the probability distribution, and show how to recover normal and enhanced decay rates for the survival probability by adjusting the phase factor of the direction of the graph. Our result shows that the mean and standard deviation for a specific non-local initial condition does not depend on the direction.
We study the transport and quantum walk of nonclassical light in an array of coupled waveguides which have novel properties like very low decoherence and thus making them ideal for storage of quantum information. We show how squeezing gets turned over from one waveguide to another. We further show how input nonclassical light can generate entanglement among different waveguides. Our results involve both first quantization due to array structure and second quantization due to the quantum nature of fields and can also be used to discuss the Talbot effect in the quantum regime.
In this paper, we study coherent exciton transport of continuous-time quantum walks on star graph. Exact analytical results of the transition probabilities are obtained by means of the Gram-Schmidt orthonormalization of the eigenstates. Our results show that the coherent exciton transport displays perfect revivals and strong localization on the initial node. When the initial excitation starts at the central node, the transport on star graph is equivalent to the transport on a complete graph of the same size.
We present a theoretical and numerical study of the competition between two opposite interference effects, namely interference-induced ballistic transport on one hand, and strong (Anderson) localization on the other. While the former effect allows for resistance free transport, the latter brings the transport to a complete halt. As a model system, we consider the quantum kicked rotor, where strong localization is observed in the discrete momentum coordinate. In this model, we introduce the ballistic transport in the form of a Hadamard quantum walk in that momentum coordinate. The two transport…
Quantum walks on translation invariant regular graphs spread quadratically faster than their classical counterparts. The same coherence that gives them this quantum speedup inhibits, or even stops their spread in the presence of disorder. We ask how to create an efficient transport channel from a fixed source site (A) to fixed target site (B) in a disordered 2-dimensional discrete-time quantum walk by cutting some of the links. We show that the somewhat counterintuitive strategy of cutting links along a single line connecting A to B creates such a channel. The efficient transport along the cut…
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 breakin…
We study transport within a spatially heterogeneous one-dimensional quantum walk with a combination of hierarchical and random barriers. Recent renormalization group calculations for a spatially disordered quantum walk with a regular hierarchy of barriers alone have shown a gradual decrease in transport but no localization for increasing (but finite) barrier sizes. In turn, it is well-known that extensive random disorder in the spatial barriers is sufficient to localize a quantum walk on the line. Here we show that adding only a sparse (sub-extensive) amount of randomness to a hierarchy of bar…
Photosynthesis is a highly efficient process, nearly 100 percent of the red photons falling on the surface of leaves reach the reaction center and get transformed into energy. Most theoretical studies on photosynthetic complexes focus mainly on the Fenna-Matthews-Olson complex obtained from green-sulfur bacteria. Quantum coherence was speculated to play a significant role in this very efficient transport process. However, recent reports indicate quantum coherence via exciton transport may not be as relevant as coherence originating via vibronic processes to Photosynthesis. Regardless of the or…
We characterize quantumness of the so-called quantum walks (whose dynamics is governed by quantum mechanics) by introducing two computable measures which are stronger than the variance of the walker's position probability distribution. The first measure is based on comparing probability distributions of a quantum walk and all classical random walks (through the classical relative entropy of the distributions), and it quantifies non-Gaussianity of the probability distribution of the walk. Next, after assigning a density matrix to classical walks, we introduce a more powerful measure by employin…
We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical transport processes on graphs, and calculate the spacetime transition probabilities between two vertices of the lattice. Then we analytically show that there are two power law decays $\sim t^{-3}$ and $\sim t^{-1.5}$ at the beginning of the transport for transition probability in the continuous-time quantum and classical random walk respectively. This resul…
A relativistic Wigner function for free Discrete Time Quantum Walks (DTQWs) on the square $2D$ space-time lattice is defined. Useful concepts such as discrete derivatives and discrete distributions are also introduced. The transport equation obeyed by the relativistic Wigner function is obtained and degenerates at the continuous limit into the transport equation obeyed by the Wigner function of $2D$ Dirac fermions. The first corrections to the continuous equation induced by the discreteness of the lattice are also computed.
Quantum walks have been shown to have impressive transport properties compared to classical random walks. However, imperfections in the quantum walk algorithm can destroy any quantum mechanical speed-up due to Anderson localization. We numerically study the effect of static disorder on a quantum walk on the glued trees graph. For small disorder, we find that the dominant effect is a type of quantum decay, and not quantum localization. For intermediate disorder, there is a crossover to diffusive transport, while a localization transition is observed at large disorder, in agreement with Anderson…
This paper investigates continuous-time quantum walks on directed bipartite graphs based on a graph's adjacency matrix. We prove that on bipartite graphs, probability transport between the two node partitions can be completely suppressed by tuning a model parameter $α$. We provide analytic solutions to the quantum walks for the star and circulant graph classes that are valid for an arbitrary value of the number of nodes $N$, time $t$ and the model parameter $α$. We discuss quantitative and qualitative aspects of quantum walks based on directed graphs and their undirected counterparts. Numerica…
In non-Hermitian quasicrystals, mobility edges (ME) separating localized and extended states in complex energy plane can arise as a result of non-Hermitian terms in the Hamiltonian. Such ME are of topological nature, i.e. the energies of localized and extended states exhibit distinct topological structures in the complex energy plane. However, depending on the origin of non-Hermiticity, i.e. asymmetry of hopping amplitudes or complexification of the incommensurate potential phase, different winding numbers are introduced, corresponding to different transport features in the bulk of the lattice…
We perform the fidelity analysis for Boltzmann-Gibbs-like states in order to investigate whether the topological order of 1D fermionic systems at zero temperature is maintained at finite temperatures. We use quantum walk protocols that are known to simulate topological phases and the respective quantum phase transitions for chiral symmetric Hamiltonians. Using the standard approaches of the fidelity analysis and the study of edge states, we conclude that no thermal-like phase transitions occur as temperature increases, i.e., the topological behaviour is washed out gradually. We also show that …
We study the transport properties of continuous-time quantum walks (CTQW) over finite two-dimensional structures with a given number of randomly placed bonds and with different aspect ratios (AR). Here, we focus on the transport from, say, the left side to the right side of the structure where absorbing sites are placed. We do so by analyzing the long-time average of the survival probability of CTQW. We compare the results to the classical continuous-time random walk case (CTRW). For small AR (landscape configurations) we observe only small differences between the quantum and the classical tra…
In this paper, we study the quantum walk on the 2D Penrose Lattice, which is intermediate between periodic and disordered structure. Quantum walk on Penrose Lattice is less efficient in transport comparing to the regular lattices. By calculating the final remaining probability on the initial nodes and estimating the low bound. Our results show that the broken of translational symmetry induces both the localized states and degeneracy of eigenstates at $E=0$, this two differences from regular lattices influence efficiency of quantum walk. Also, we observe the transition from inefficient to effic…
Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that confine the dynamics to a smaller subspace of the full Hilbert space. In this work, we use invariant subspace methods, that can be computed systematically using Lanczos algorithm, to obtain the reduced set of states that encompass the dynamics of the problem at hand without the specific knowledge of underlying symmetries. First, we apply this method to obta…
In this paper, we consider continuous-time quantum walks (CTQWs) on one-dimension ring lattice of N nodes in which every node is connected to its 2m nearest neighbors (m on either side). In the framework of the Bloch function ansatz, we calculate the spacetime transition probabilities between two nodes of the lattice. We find that the transport of CTQWs between two different nodes is faster than that of the classical continuous-time random walk (CTRWs). The transport speed, which is defined by the ratio of the shortest path length and propagating time, increases with the connectivity parameter…
We investigate the effect of slow spring-constant drifts of the trap used to shuttle two ions of different mass. We design transport protocols to suppress or mitigate the final excitation energy by applying invariant-based inverse engineering, perturbation theory, and a harmonic dynamical normal-mode approximation. A simple, explicit trigonometric protocol for the trap trajectory is found to be robust with respect to the spring-constant drifts.
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…
Symmetrically evolving discrete quantum walk results in dynamic localization with zero mean displacement when the standard evolution operations are replaced by a temporal disorder evolution operation. In this work we show that the quantum ratchet action, that is, a directed transport in standard or disordered discrete-time quantum walk can be realized by introducing a pawl like effect realized by using a fixed coin operation at marked positions that is, different from the ones used for evolution at other positions. We also show that the combination of standard and disordered evolution operatio…
In this paper we present a model exhibiting a new type of continuous-time quantum walk (as a quantum mechanical transport process) on networks, which is described by a non-Hermitian Hamiltonian possessing a real spectrum. We call it pseudo-Hermitian continuous-time quantum walk. We introduce a method to obtain the probability distribution of walk on any vertex and then study a specific system. We observe that the probability distribution on certain vertices increases compared to that of the Hermitian case. This formalism makes the transport process faster and can be useful for search algorithm…
There is great interest in designing photonic devices capable of disorder-resistant transport and information processing. In this work we propose to exploit 3D integrated photonic circuits in order to realize 2D discrete-time quantum walks in a background synthetic gauge field. The gauge fields are generated by introducing the appropriate phase shifts between waveguides. Polarization-independent phase shifts lead to an Abelian or magnetic field, a case we describe in detail. We find that, in the disordered case, the magnetic field enhances transport due to the presence of topologically protect…
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.
We report on the state of the art of quantum walk experiments with neutral atoms in state-dependent optical lattices. We demonstrate a novel state-dependent transport technique enabling the control of two spin-selective sublattices in a fully independent fashion. This transport technique allowed us to carry out a test of single-particle quantum interference based on the violation of the Leggett-Garg inequality and, more recently, to probe two-particle quantum interference effects with neutral atoms cooled into the motional ground state. These experiments lay the groundwork for the study of dis…
In quantum systems, one usually seeks to minimize dephasing noise and disorder. The efficiency of transport in a quantum system is usually degraded by the presence of noise and disorder. However, it has been shown that the combination of the two can lead to significantly more efficiency than each by itself. Here, we consider how the addition of nonlocal noise, in the form of incoherent hopping, affects the transport efficiency. We show that incoherent hopping introduces additional local extrema in the efficiency function and investigate the crossover from a quantum random walk to a classical r…
We investigate the dynamics of discrete-time quantum walk subject to time correlated noise. Noise is described as an unitary coin-type operator before each step, and attention is focused on the noise generated by a Gaussian Ornstein Uhlenbeck process, going beyond the usual telegraph noise, where the random variables are consist of only -1 and 1. Under the first-order approximation of BCH formula, the master equation of noisy discrete-time quantum walk is derived. The dynamics given by the master equation are in good agreement with those given by numerical simulations within a certain period o…
We study the classical and quantum transport processes on some finite networks and model them by continuous-time random walks (CTRW) and continuous-time quantum walks (CTQW), respectively. We calculate the classical and quantum transition probabilities between two nodes of the network. We numerically show that there is a high probability to find the walker at the initial node for CTQWs on the underlying networks due to the interference phenomenon, even for long times. To get global information (independent of the starting node) about the transport efficiency, we average the return probability …
