Quantum computers are susceptible to noises from the outside world. We investigate the effect of perturbation on the hitting time of a quantum walk and the stationary distribution prepared by a quantum walk based algorithm. The perturbation comes from quantizing a transition matrix Q with perturbation E (errors). We bound the perturbed quantum walk hitting time from above by applying Szegedy's work and the perturbation bounds with Weyl's perturbation theorem on classical matrix. Based on an efficient quantum sample preparation approach invented in {\em speed-up via quantum sampling} and the perturbation bounds for stationary distribution for classical matrix, we find an upper bound for the total variation distance between the prepared quantum sample and the true quantum sample.
The hitting time is the required minimum time for a Markov chain-based walk (classical or quantum) to reach a target state in the state space. We investigate the effect of the perturbation on the hitting time of a quantum walk. We obtain an upper bound for the perturbed quantum walk hitting time by applying Szegedy's work and the perturbation bounds with Weyl's perturbation theorem on classical matrix. Based on the definition of quantum hitting time given in MNRS algorithm, we further compute the delayed perturbed hitting time (DPHT) and delayed perturbed quantum hitting time (DPQHT). We show …
We address the properties of continuous-time quantum walks with Hamiltonians of the form $\mathcal{H}= L + λL^2$, being $L$ the Laplacian matrix of the underlying graph and being the perturbation $λL^2$ motivated by its potential use to introduce next-nearest-neighbor hopping. We consider cycle, complete, and star graphs because paradigmatic models with low/high connectivity and/or symmetry. First, we investigate the dynamics of an initially localized walker. Then, we devote attention to estimating the perturbation parameter $λ$ using only a snapshot of the walker dynamics. Our analysis shows …
A number of recent studies have investigated the introduction of decoherence in quantum walks and the resulting transition to classical random walks. Interestingly, it has been shown that algorithmic properties of quantum walks with decoherence such as the spreading rate are sometimes better than their purely quantum counterparts. Not only quantum walks with decoherence provide a generalization of quantum walks that naturally encompasses both the quantum and classical case, but they also give rise to new and different probability distribution. The application of quantum walks with decoherence …
Multiple bosons undergoing coherent evolution in a coupled network of sites constitute a so-called quantum walk system. The simplest example of such a two-particle interference is the celebrated Hong-Ou-Mandel interference. When scaling to larger boson numbers, simulating the exact distribution of bosons has been shown, under reasonable assumptions, to be exponentially hard. We analyze the feasibility and expected performance of a globally connected superconducting resonator based quantum walk system, using the known characteristics of state-of-the-art components. We simulate the sensitivity o…
Discrete time (coined) quantum walks are produced by the repeated application of a constant unitary transformation to a quantum system. By recasting these walks into the setting of periodic perturbations to an otherwise freely evolving system we introduce the concept of a stroboscopic quantum walk. Through numerical simulation, we establish the link between families of stroboscopic walks and quantum resonances. These are observed in the nonlinear systems of quantum chaos theory such as the delta-kicked rotator or the delta-kicked accelerator.
We find the existence of sub-Planck scale structures in the P{ö}schl-Teller potential, which is an exactly solvable potential with both symmetric and asymmetric features. We analyze these structures in both cases by looking at the Wigner distribution of the state evolved from an initial coherent state up to various fractional revival times. We also investigate the sensitivity to perturbations of the P{ö}schl-Teller potential and we verify that, similar to the harmonic oscillator, the presence of sub-Planck structure in phase space is responsible for a high sensitivity to phase-space displaceme…
We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our results on the effects of decoherence on these quantum walks on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence can be to enhance the properties of the quantum walk that are d…
We consider continuous observation of the nonlinear dynamics of single atom trapped in an optical cavity by a standing wave with intensity modulation. The motion of the atom changes the phase of the field which is then monitored by homodyne detection of the output field. We show that the conditional Hilbert space dynamics of this system, subject to measurement induced perturbations, depends strongly on whether the corresponding classical dynamics is regular or chaotic. If the classical dynamics is chaotic the distribution of conditional Hilbert space vectors corresponding to different observat…
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…
The dynamics of nonlinear flip-flop quantum walk with amplitude-dependent phase shifts with pertubing potential barrier is investigated. Through the adjustment between uniform local perturbations and a Kerrlike nonlinearity of the medium we find a rich set of dynamic profiles. We will show the existence of different Hadamard quantum walking regimes, including those with mobile soliton-like structures or self-trapped states. The latter is predominant for perturbations with amplitudes that tend to $φ\rightarrow π/2$. In this system, the qubit shows an unusual behavior as we increase the amplitud…
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…
We study the entanglement dynamics of discrete time quantum walks acting on bounded finite sized graphs. We demonstrate that, depending on system parameters, the dynamics may be monotonic, oscillatory but highly regular, or quasi-periodic. While the dynamics of the system are not chaotic since the system comprises linear evolution, the dynamics often exhibit some features similar to chaos such as high sensitivity to the system's parameters, irregularity and infinite periodicity. Our observations are of interest for entanglement generation, which is one primary use for the quantum walk formalis…
We present a study of the effects of decoherence in the operation of a discrete quantum walk on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence is to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms. Specifically, we observe a highly uniform distribution on the line, a very fast mixing time on the cycle, and more reliable hitting times across the hypercube.
This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and -irregular graphs. We performed spectral analysis of the time-evolution of both the particle probability distribution and the entanglement between the two particles for various interaction strength. While the particle probability distributions are stable and not sensitive to perturbations in the interaction strength, the entanglement dynamics are found to be much more sensitive to system variations. This property may be utilised to probe small differences in the system parame…
In this paper, we treat quantum walks in a two-dimensional lattice with cutting edges along a straight boundary introduced by Asboth and Edge (2015 Phys.Rev. A 91 022324) in order to study one-dimensional edge states originating from topological phases of matter and to obtain collateral evidence of how a quantum walker reacts to the boundary. Firstly, we connect this model to the CMV matrix, which provides a 5-term recursion relation of the Laurent polynomial associated with spectral measure on the unit circle. Secondly,we explicitly derive the spectra of bulk and edge states of the quantum wa…
In the typical spatial search problems solved by continuous-time quantum walk, changing the location of the marked vertices does not alter the search problem. In this paper, we consider search when this is no longer true. In particular, we analytically solve search on the "simplex of $K_M$ complete graphs" with all configurations of two marked vertices, two configurations of $M+1$ marked vertices, and two configurations of $2(M+1)$ marked vertices, showing that the location of the marked vertices can dramatically influence the required jumping rate of the quantum walk, such that using the wron…
A randomly walking quantum particle evolving by Schrödinger's equation searches for a unique marked vertex on the "simplex of complete graphs" in time $Θ(N^{3/4})$. In this paper, we give a weighted version of this graph that preserves vertex-transitivity, and we show that the time to search on it can be reduced to nearly $Θ(\sqrt{N})$. To prove this, we introduce two novel extensions to degenerate perturbation theory: an adjustment that distinguishes the weights of the edges, and a method to determine how precisely the jumping rate of the quantum walk must be chosen.
We propose a new hash function QHFM based on controlled alternate quantum walks with memory on cycles, where the jth message bit decides whether to run quantum walk with one-step memory or to run quantum walk with two-step memory at the jth time step, and the hash value is calculated from the resulting probability distribution of the walker. Numerical simulation shows that the proposed hash function has near-ideal statistical performance and is at least on a par with the state-of-the-art hash functions based on quantum walks in terms of sensitivity of hash value to message, diffusion and confu…
We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern. We employ Quantum Fisher Information, as a figure of merit, to quantify extractable information about an unknown parameter encoded within the Quantum Walk evolution. Although the approach is universal, we focus on the coherent static and dynamic disorder to investigate anomalous and classical transport as well as Anderson localization. Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex netw…
The local density of states or its Fourier transform, usually called fidelity amplitude, are important measures of quantum irreversibility due to imperfect evolution. In this Rapid Communication we study both quantities in a paradigmatic many body system, the Dicke Hamiltonian, where a single-mode bosonic field interacts with an ensemble of N two-level atoms. This model exhibits a quantum phase transition in the thermodynamic limit, while for finite instances the system undergoes a transition from quasi-integrability to quantum chaotic. We show that the width of the local density of states cle…
We investigate the sensitivity of nonintegrable large-spin quantum lattices to small perturbations with a particular focus on the time reversal experiments known in statistical physics as "Loschmidt echoes" and in nuclear magnetic resonance (NMR) as "magic echoes". Our numerical simulations of quantum spin-$7\frac{1}{2}$ clusters indicate that there is a regime, where Loschmidt echoes exhibit nearly exponential sensitivity to small perturbations with characteristic constant approximately equal to twice the value of the largest Lyapunov exponent of the corresponding classical spin clusters. The…
We study quantum Loschmidt echo, or fidelity, in the triangle map whose classical counterpart has linear instability and weak chaos. Numerically, three regimes of fidelity decay have been found with respect to the perturbation strength $ε$. In the regime of weak perturbation, the fidelity decays as $\exp (-cε^2 t^γ)$ with $γ\simeq 1.7$. In the regime of strong perturbation, the fidelity is approximately a function of $εt^{2.5}$, which is predicted for the classical fidelity [G. Casati, {\it et al}, Phys.Rev.Lett.{\bf 94}, 114101 (2005)], and decays slower than power-law decay for long times. I…
We show that macroscopic nonintegrable lattices of spins 1/2, which are often considered to be chaotic, do not exhibit the basic property of classical chaotic systems, namely, exponential sensitivity to small perturbations. We compare chaotic lattices of classical spins and nonintegrable lattices of spins 1/2 in terms of their magnetization responses to imperfect reversal of spin dynamics known as Loschmidt echo. In the classical case, magnetization exhibits exponential sensitivity to small perturbations of Loschmidt echoes, which is characterized by twice the value of the largest Lyapunov exp…
Quantum walks, an important tool in quantum computing, have been very successfully investigated using techniques in algebraic graph theory. We are motivated by the study of state transfer in continuous-time quantum walks, which is understood to be a rare and interesting phenomenon. We consider a perturbation on an edge $uv$ of a graph where we add a weight $β$ to the edge and a loop of weight $γ$ to each of $u$ and $v$. We characterize when for this perturbation results in strongly cospectral vertices $u$ and $v$. Applying this to strongly regular graphs, we give infinite families of strongly …
Quantum walk is a synonym for multi-path interference and faster spread of a particle in a superposition of position space. We study the effects of a quantum mechanical interaction modeled to mimic quantum mechanical gravitational interaction between the two states of the walkers. The study has been carried out to investigate the entanglement generation between the two quantum walkers that do not otherwise interact. We see that the states do in fact get entangled more and more as the quantum walks unfold, and there is an interesting dependence of entanglement generation on the mass of the two …
We investigate the possibility of implementing a sequence of quantum walks whose probability distributions give an overall positive winning probability, while it is negative for the single walks (Parrondo's paradox). In particular, we have in mind an experimental realisation with a Bose-Einstein condensate in which the walker's space is momentum space. Experimental problems in the precise implementation of the coin operations for our discrete-time quantum walks are analysed in detail. We study time-dependent phase fluctuations of the coins as well as perturbations arising from the finite momen…
The Loschmidt echo (LE) measures the ability of a system to return to the initial state after a forward quantum evolution followed by a backward perturbed one. It has been conjectured that the echo of a classically chaotic system decays exponentially, with a decay rate given by the minimum between the width $Γ$ of the local density of states and the Lyapunov exponent. As the perturbation strength is increased one obtains a cross-over between both regimes. These predictions are based on situations where the Fermi Golden Rule (FGR) is valid. By considering a paradigmatic fully chaotic system, th…
In a quantum system coupled with a non-Markovian environment, quantum information may flow out of or in to the system. Measuring quantum information flow and its sensitivity to perturbations is important for a better understanding of open quantum systems and for the implementation of quantum technologies. Information gets shared between a quantum system and its environment by means of system-environment correlations (SECs) that grow during their interaction. We design a nuclear magnetic resonance (NMR) experiment to directly observe the evolution of the SECs and use the second moment of their …
We propose an intermediate walk continuously connecting an open quantum random walk and a quantum walk with parameters $M\in \mathbb{N}$ controlling a decoherence effect; if $M=1$, the walk coincides with an open quantum random walk, while $M=\infty$, the walk coincides with a quantum walk. We define a measure which recovers usual probability measures on $\mathbb{Z}$ for $M=\infty$ and $M=1$ and we observe intermediate behavior through numerical simulations for varied positive values $M$. In the case for $M=2$, we analytically show that a typical behavior of quantum walks appears even in a sma…
Higher-order exceptional points in non-Hermitian systems have recently been used as a tool to engineer high-sensitivity devices, attracting tremendous attention from multidisciplinary fields. Here, we present a simple yet effective scheme to enhance the device sensitivity by slightly deviating the gain-neutral-loss linear configuration to a triangular one, resulting in an abrupt phase transition from third-order to second-order exceptional points. Our analysis demonstrates that the exceptional points can be tailored by a judicious tuning of the coupling parameters of the system, resulting in e…
We give a topological classification of quantum walks on an infinite 1D lattice, which obey one of the discrete symmetry groups of the tenfold way, have a gap around some eigenvalues at symmetry protected points, and satisfy a mild locality condition. No translation invariance is assumed. The classification is parameterized by three indices, taking values in a group, which is either trivial, the group of integers, or the group of integers modulo 2, depending on the type of symmetry. The classification is complete in the sense that two walks have the same indices if and only if they can be conn…
