Discrete-time quantum walk dispersion control through long-range correlations.

Discrete-time quantum walks are known to exhibit exotic topological states and phases. Physical realization of quantum walks in a lossy environment may destroy these phases. We investigate the behaviour of topological states in quantum walks in the presence of a lossy environment. The environmental effects in the quantum walk dynamics are addressed using the non-Hermitian Hamiltonian approach. We show that the topological phases of the quantum walks are robust against moderate losses. The topological order in one-dimensional split-step quantum walk persists as long as the Hamiltonian respects exact {{mathcal {P}}}{{mathcal {T}}}-symmetry. Although the topological nature persists in two-dimensional quantum walks as well, the {{mathcal {P}}}{{mathcal {T}}}-symmetry has no role to play there. Furthermore, we observe topological phase transition in two-dimensional quantum walks that is induced by losses in the system.

The capability to generate and manipulate quantum states in high-dimensional Hilbert spaces is a crucial step for the development of quantum technologies, from quantum communication to quantum computation. One-dimensional quantum walk dynamics represents a valid tool in the task of engineering arbitrary quantum states. Here we affirm such potential in a linear-optics platform that realizes discrete-time quantum walks in the orbital angular momentum degree of freedom of photons. Different classes of relevant qudit states in a six-dimensional space are prepared and measured, confirming the feasibility of the protocol. Our results represent a further investigation of quantum walk dynamics in photonics platforms, paving the way for the use of such a quantum state-engineering toolbox for a large range of applications.

We investigate the role of different aperiodic sequences in the dynamics of single quantum particles in discrete space and time. For this we consider three aperiodic sequences, namely, the Fibonacci, Thue-Morse, and Rudin-Shapiro sequences, as examples of tilings the diffraction spectra of which have pure point, singular continuous, and absolutely continuous support, respectively. Our interest is to understand how the order, intrinsically introduced by the deterministic rule used to generate the aperiodic sequences, is reflected in the dynamical properties of the quantum system. For this system we consider a single particle undergoing a discrete-time quantum walk (DTQW), where the aperiodic sequences are used to distribute the coin operations at different lattice positions (inhomogeneous DTQW) or by applying the same coin operation at all lattice sites at a given time but choosing different coin operation at each time step according to the chosen aperiodic sequence (time dependent DTQW). We study the energy spectra and the spreading of an initially localized wave packet for different cases, finding that in the case of Fibonacci and Thue-Morse tilings the system is superdiffusive, whereas in the Rudin-Shapiro case it is strongly subdiffusive. Trying to understand this behavior in terms of the energy spectra, we look at the survival amplitude as a function of time. By means of the echo we present strong evidence that, although the three orderings are very different as evidenced by their diffraction spectra, the energy spectra are all singular continuous except for the inhomogeneous DTQW with the Rudin-Shapiro sequence where it is discrete. This is in agreement with the observed strong localization both in real space and in the Hilbert space. Our paper is particularly interesting because quantum walks can be engineered in laboratories by means of ultracold gases or in optical waveguides, and therefore would be a perfect playground to study singular continuous energy spectra in a completely controlled quantum setup.

We study the entanglement between the internal (spin) and external (position) degrees of freedom of the one-dimensional discrete time quantum walk starting from local and delocalized initial states whose time evolution is driven by Hadamard and Fourier coins. We obtain the dependence of the asymptotic entanglement with the initial dispersion of the state and establish a way to connect the asymptotic entanglement between local and delocalized states. We find out that the delocalization of the state increases the number of initial spin states which achieves maximal entanglement from two states (local) to a continuous set of spin states (delocalized) given by a simple relation between the angles of the initial spin state. We also carry out numerical simulations of the average entanglement along the time to confront with our analytical results.

Open quantum walks often lead to a classical asymptotic behavior. Here, we look for a simple open quantum walk whose asymptotic behavior can be non-classical. We consider a discrete-time quantum walk on n-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: it either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure, therefore the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.

Bloch oscillations appear when an electric field is superimposed on a quantum particle that evolves on a lattice with a tight-binding Hamiltonian (TBH), i.e., evolves via what we call an electric TBH; this phenomenon will be referred to as TBH Bloch oscillations. A similar phenomenon is known to show up in so-called electric discrete-time quantum walks (DQWs) [C. Cedzich et al., Phys. Rev. Lett. 111, 160601 (2013);] this phenomenon will be referred to as DQW Bloch oscillations. This similarity is particularly salient when the electric field of the DQW is weak. For a wide, i.e., spatially extended, initial condition, one numerically observes semiclassical oscillations, i.e., oscillations of a localized particle, for both the electric TBH and the electric DQW. More precisely, the numerical simulations strongly suggest that the semiclassical DQW Bloch oscillations correspond to two counterpropagating semiclassical TBH Bloch oscillations. In this work it is shown that, under certain assumptions, the solution of the electric DQW for a weak electric field and a wide initial condition is well approximated by the superposition of two continuous-time expressions, which are counterpropagating solutions of an electric TBH whose hopping amplitude is the cosine of the arbitrary coin-operator mixing angle. In contrast, if one wishes the continuous-time approximation to hold for spatially localized initial conditions, one needs at least the DQW to be lazy, as suggested by numerical simulations and by the fact that this has been proven in the case of a vanishing electric field [F. W. Strauch, Phys. Rev. A 74, 030301(R) (2006)].

Discrete-time quantum walks generated by aperiodic fractal sequence of space coin operators

We present a protocol to realize topological discrete-time quantum walks, which comprise a sequence of spin-dependent flipping displacement operations and quantum coin tossing operations, with a single trapped ion. It is demonstrated that the information of bulk topological invariants can be extracted by measuring the average projective phonon number when the walk takes place in coherent state space. Interestingly, the specific chiral symmetry owned by our discrete-time quantum walks simplifies the measuring process. Furthermore, we prove the robustness of such bulk topological invariants by introducing dynamical disorder and decoherence. Our work provides a simple method to measure bulk topological features in discrete-time quantum walks, which can be experimentally realized in the system of single trapped ions.

Role embedding aims to embed role-similar nodes into similar representations. Role embedding is significant in graph mining, providing a key bridge between traditional role analysis and machine learning. However, current methods suffer from information loss due to the inherent drawbacks, thus failing to capture role information comprehensively from both global and local perspectives. This paper proposes RED (Role Embedding via Discrete-time quantum walk) to address the above issue via quantum walks, whose characters are naturally applicable to role embedding. Based on the superposition, RED simultaneously learns global role representations by evolving features in a global evolution. Besides, RED uses the quasi-periodicity to capture long-term evolving features within steps. To represent local role information, RED simulates a wave-like diffusion by biased walks, where it learns the closeness from accumulated probabilities for local role representations. To the best of our knowledge, RED is the first to apply quantum walks to the role embedding. Substantial experiments demonstrate that RED significantly outperforms state-of-the-art methods by up to 2300.00% in role detection, 90.93% in equivalency identification, and is overwhelmingly superior in robustness.

Quantum walk-based hash functions have attracted a lot of attention in recent years because of its faster execution time and robust resistance against attacks compared to classical hash functions. It has been observed that the underlying graph and the way message controls the quantum walk iteration steps play a crucial role for the robustness of the hash function. We propose a quantum hash function based on the discrete-time quantum walk on a Hanoi network—a one-dimensional periodic lattice with extra long-range edges of a specific form—which is highly collision resistant. The message bits of our scheme control the flow of probability amplitude through the extra long-range edges and the conditional shift operators. Our method even works for messages with small bit-lengths, contrary to most of the quantum walk based hash functions defined on a cycle, which usually work for messages with bit-lengths more than the length of the cycle.

In recent years, quantum walks have been proposed as promising resources for the simulation of physical quantum systems. In fact it is widely adopted to simulate quantum dynamics. Up to now single particle quantum walks have been experimentally demonstrated by different approaches, while only few experiments involving many-particle quantum walks have been realized. Here we simulate the 2-particle dynamics on a discrete time quantum walk, built on an array of integrated waveguide beam splitters. The polarization independence of the quantum walk circuit allowed us to exploit the polarization entanglement to encode the symmetry of the two-photon wavefunction, thus the bunching-antibunching behavior of non interacting bosons and fermions has been simulated. We have also characterized the possible distinguishability and decoherence effects arising in such a structure. This study is necessary in view of the realization of a quantum simulator based on an integrated optical array built on a large number of beam splitters.

The article describes how Discrete Time Quantum Walks (DTQWs) provide a useful means for recreating-quantum physical behaviour on graph structures, focusing on the effects of ballistic propagating effects and destructive interference, Methods were developed to simulate DTQWs using classical methods to visualise the changes in the probability distribution of the walker over time, specifically focusing on the Distal Path of the walker. A hybrid quantum machine learning model has been developed which combines the quantum features of quantum walk dynamics with classic technical indicators such as Relative Strength Index (RSI) and Moving Average Convergence Divergence (MACD), to enable the classification of financial trends. The classification model was trained on a synthetically balanced dataset created using Synthetic Minority Over-sampling Technique SMOTE and performance was assessed using standard metrics such as accuracy, precision and recall. The simulation results were evaluated and visualised in terms of their probability distributions. A successful model has been found which produces similar forecasting results compared with those achieved by normal benchmark methods for stock movement and portfolio construction.

Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a quantum-mechanical cellular automaton, a discrete-time quantum walk is defined to include various quantum dynamical behavior. Here we generalize a discrete-time quantum walk on a line into the feed-forward quantum coin model, which depends on the coin state of the previous step. We show that our proposed model has an anomalous slow diffusion characterized by the porous-medium equation, while the conventional discrete-time quantum walk model shows ballistic transport.

The discrete-time quantum walk (QW) is determined by a unitary matrix whose component is complex number. Konno (2015) extended the QW to a walk whose component is quaternion.We call this model quaternionic quantum walk (QQW). The probability distribution of a class of QQWs is the same as that of the QW. On the other hand, a numerical simulation suggests that the probability distribution of a QQW is different from the QW. In this paper, we clarify the difference between the QQW and the QW by weak limit theorems for a class of QQWs.

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 walk, which exhibits an increasingly faster spreading in terms of probability distribution. Experimentally, we demonstrate a ten-step quantum walk driven by such coin sequences with linear optics, and thereby show the desired high-dimensional bipartite entanglement as well as the transport behavior of faster spreading.