We introduce the concept of a quantum walk with two particles and study it for the case of a discrete time walk on a line. A quantum walk with more than one particle may contain entanglement, thus offering a resource unavailable in the classical scenario and which can present interesting advantages. In this work, we show how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, the probability to find at least one particle in a certain position after N steps of the walk, as well as the average distance between the two particles, can be larger or smaller than the case of two unentangled particles, depending on the initial conditions we choose. This resource can then be tuned according to our needs, in particular to enhance a given application (algorithmic or other) based on a quantum walk. Experimental implementations are briefly discussed. Given the superposition principle of Quantum Mechanics, quantum walks allow for coherent superpositions of classical random walks and, due to interference effects, can exhibit different features and offer advantages when compared to the classical case. In particular, for a quantum walk on a line, the variance after N steps is proportional to N , rather than √ N as in the classical case (see Fig. 1). Recently, several quantum algorithms with optimal efficiency were proposed based on quantum walks [3], and it was even shown that a continuous time quantum walk on a specific graph can be used for exponential algorithmic speed-up [4].All studies on quantum walks so far have, however, been based on a single walker. In this article we study a discrete time quantum walk on a line with two particles. Classically, random walks with K particles are equivalent to K independent single-particle random walks. In the quantum case though, a walk with K particles may contain entanglement, thus offering a resource unavailable in the classical scenario which can present interesting advantages. Moreover, in the case of identical particles we have to take into account the effects of quantum statistics, giving an additional feature to quantum walks that can also be exploited. In this work we explicitly show that a quantum walk with two particles can indeed be tuned to behave very differently from two independent single-particle quantum walks. This paves the way for new quantum algorithms based on richer quantum walks.Let us start by introducing the discrete time quantum walk on a line for a single particle. The relevant degrees of freedom are the particle's position i (with i ∈ Z) on the line, as well as its coin state. The total Hilbert space is given by H ≡ H P ⊗ H C , where H P is spanned by the orthonormal vectors {|i } representing the position of the particle, and H C is the two-dimensional coin space spanned by two orthonormal vectors which we denote as |↑ and |↓ .Each step of the quantum walk is given by two subsequent operations. First, the coin operation, given bŷ U ...
The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time only for a handful of graphs. In this work, we prove that for Erdös-Renyi random graphs, i.e. graphs of n vertices where each edge exists with probability p, search by CTQW is almost surely optimal as long as p ≥ log 3/2 (n)/n. Consequently, we show that quantum spatial search is in fact optimal for almost all graphs, meaning that the fraction of graphs of n vertices for which this optimality holds tends to one in the asymptotic limit. We obtain this result by proving that search is optimal on graphs where the ratio between the second largest and the largest eigenvalue is bounded by a constant smaller than 1. Finally, we show that we can extend our results on search to establish high fidelity quantum communication between two arbitrary nodes of a random network of interacting qubits, namely to perform quantum state transfer, as well as entanglement generation. Our work shows that quantum information tasks typically designed for structured systems retain performance in very disordered structures.PACS numbers: 03.67. Ac, 03.67.Lx, 03.67.Hk Quantum walks provide a natural framework for tackling the spatial search problem of finding a marked node in a graph of n vertices. In the original work of Childs and Goldstone [1], it was shown that continuous-time quantum walks can search on complete graphs, hypercubes and lattices of dimension larger than four in O( √ n) time, which is optimal. More recently, new instances of graphs have been found where spatial search works optimally. These examples show that global symmetry, regularity and high connectivity are not necessary for the optimality of the algorithm [2][3][4]. However, it is not known how general is the class of graphs for which spatial search by quantum walk is optimal. Here we address the following question: If one picks at random a graph from the set of all graphs of n nodes, can one find a marked node in optimal time using quantum walks? We show that the answer is almost surely yes. Moreover, we adapt the spatial search algorithm to protocols, for state transfer and entanglement generation between arbitrary nodes of a network of interacting qubits, that work with high fidelity for almost all graphs, for large n (nodes and vertices are used interchangeably throughout the paper). Thus, besides showing that spatial search by quantum walk is optimal in a very general scenario, we also show that other important quantum information tasks, typically designed for ordered systems, can be accomplished efficiently in very disordered structures. We obtain our results by studying the spatial search problem in Erdös-Renyi random graphs, i.e. graphs of n vertices where an edge between any two vertices exists with probability p independently of all other edges, typically denoted as G(n, p) [5,6]. Note that our approach is different from the quantum random networks of non-intera...
We show that the electron transmittivity of single electrons propagating along a 1D wire in the presence of two magnetic impurities is affected by the entanglement between the impurity spins. For suitable values of the electron wave vector, there are two maximally entangled spin states which respectively make the wire completely transparent whatever the electron spin state, or strongly inhibits electron transmission.
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 the 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 obtain new instances of graphs where the spatial quantum search algorithm is optimal: complete graphs with broken links and complete bipartite graphs, in particular, the star graph. These examples show that regularity and high-connectivity are not needed to achieve optimal spatial search. We also show that this method considerably simplifies the calculation of quantum transport efficiencies. Furthermore, we observe improved efficiencies by removing a few links from highly symmetric graphs. Finally, we show that this reduction method also allows us to obtain an upper bound for the fidelity of a single qubit transfer on an XY spin network.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.