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.
We investigate how arbitrary number of entangled qubits affects properties of quantum walk. We consider variance, positions with non-zero probability density and entropy as criteria to determine the optimal number of entangled qubits in quantum walk. We show that for a single walker in one-dimensional position space, walk with three entangled qubits show better efficiency in considered criteria comparing to the walks with other number of entangled qubits. We also confirm that increment in number of the entangled qubits results into significant drop in variance of probability density distributi…
We present a mathematical formalism for the description of unrestricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled …
We discuss quantum random walk of two photons using linear optical elements. We analyze the quantum random walk using photons in a variety of quantum states including entangled states. We find that for photons initially in separable Fock states, the final state is entangled. For polarization entangled photons produced by type II downconverter, we calculate the joint probability of detecting two photons at a given site. We show the remarkable dependence of the two photon detection probability on the quantum nature of the state. In order to understand the quantum random walk, we present exact an…
We study one-dimensional quantum walk with four internal degrees of freedom resulted from two entangled qubits. We will demonstrate that the entanglement between the qubits and its corresponding coin operator enable one to steer the walker's state from a classical to standard quantum-walk behavior, and a novel one. Additionally, we report on self-trapped behavior and perfect transfer with highest velocity for the walker. We also show that symmetry of probability density distribution, the most probable place to find the walker and evolution of the entropy are subject to initial entanglement bet…
Generation of entangled state is of paramount importance both from quantum theoretical foundation and technology applications. Entanglement swapping provides an efficient method to generate entanglement in quantum communication protocols. However, perfect Bell measurements for qudits, the key to entanglement swapping, have been proven impossible to achieve by using only linear elements and particle detectors. To avoid this bottleneck, we propose a novel scheme to generate entangled state including two-qubit entangled state, two-qudit entangled state, three-qubit GHZ state and three-qudit GHZ s…
A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle quantum walk. Boundary conditions can specify certain dynamics and so a survey of periodic boundary condition (circle) is presented. A simulation for a Hadamard walk for different periods of a circle is considered and results are compared for various periods and for a case with absorbing boundaries.
We advance the previous studies of quantum walks on the line with two coins. Such four-state quantum walks driven by a three-direction shift operator may have nonzero stationary distributions (localization), thus distinguishing themselves from the quantum walks on the line in the basic scenario (i.e., driven by a single coin). In this work, asymptotic position distributions of the quantum walks are examined. We derive a weak limit for the quantum walks and explicit formulas of stationary probability distribution, whose dependencies on the coin parameter and the initial state of quantum walks a…
In most widely discussed discrete time quantum walk model, after every unitary shift operator, the particle evolves into the superposition of position space and settles down in one of its basis states, loosing entanglement in the coin space in the new position. The Hadamard operation is applied to let the particle to evolve into the superposition in the coin space and the walk is iterated. We present a model with a additional degree of freedom for the unitary shift operator $U^{\prime}$. The unitary operator with additional degree of freedom will evolve the quantum particle into superposition …
Quantum walks in atomic systems, owing to their continuous nature, are especially well-suited for the simulation of many-body physics and can potentially offer an exponential speedup in solving certain black box problems. Photonics offers an alternate route to simulating such nonclassical behavior in a more robust platform. However, in photonic implementations to date, an increase to the depth of a continuous quantum walk requires modifying the footprint of the system. Here we report continuous walks of a two-photon quantum frequency comb with entanglement across multiple dimensions. The coupl…
We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRW). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the phenomenon, called "localization", whereby the probability distribution of the walker's position is seen to exhibit a persistent major "spike" (or "peak") at the initial position and two other minor spikes which drift to infinity in either direction. Another interesting finding in connection with QRW's of this sort pertains to the limiting behavior of the position …
We study the generation of hybrid entanglement in a one-dimensional quantum walk. In particular, we explore the preparation of maximally entangled states between position and spin degrees of freedom. We address it as an optimization problem, where the cost function is the Schmidt norm. We then benchmark the algorithm and compare the generation of entanglement between the Hadamard quantum walk, the random quantum walk and the optimal quantum walk. Finally, we discuss an experimental scheme with a photonic quantum walk in the orbital angular momentum of light. The experimental measurement of ent…
We present an entanglement swapping process for unknown nonmaximally entangled photonic states, where the standard Bell-state measurement is replaced by a three-step quantum walk-like state discrimination process, i.e., the practically nontrivial coupling element of two photons is replaced by manipulating their trajectories, which will greatly enrich the dynamics of the coupling between photons in realizing quantum computation, and reduce the integration complexity of optical quantum processing. In addition, the output state can be maximally entangled, which allows for entanglement concentrati…
Quantum entanglement has multiple applications in quantum information processing. Developing methods to generate highly entangled states independent of initial conditions is an essential task. Herein we aim to generate highly entangled states via discrete-time quantum walks. We propose deterministic Parrondo sequences that generate states that are generally much more entangled than states produced by sequences using only one of the two coins. We show that some Parrondo sequences generate highly entangled states, which are independent of the phase of the initial state used and further lead to m…
Waves fail to propagate in random media. First predicted for quantum particles in the presence of a disordered potential, Anderson localization has been observed also in classical acoustics, electromagnetism and optics. Here, for the first time, we report the observation of Anderson localization of pairs of entangled photons in a two-particle discrete quantum walk affected by position dependent disorder. A quantum walk on a disordered lattice is realized by an integrated array of interferometers fabricated in glass by femtosecond laser writing. A novel technique is used to introduce a controll…
We investigate how quantum coincidence interferometry is affected by a controllable manipulation of transverse wave-vectors in type-II parametric down conversion using adaptive optics techniques. In particular, we discuss the possibility of spatial walk-off compensation in quantum interferometry and a new effect of even-order spatial aberration cancellation.
The quantum walk (QW) is the term given to a family of algorithms governing the evolution of a discrete quantum system and as such has a founding role in the study of quantum computation. We contribute to the investigation of QW phenomena by performing a detailed numerical study of discrete-time quantum walks. In one dimension (1D), we compute the structure of the probability distribution, which is not a smooth curve but shows oscillatory features on all length scales. By analyzing walks up to $N$ = 1000000 steps, we discuss the scaling characteristics and limiting forms of the QW in both real…
We study broadband polarization entangled states generated within the line width of type-II Spontaneous Parametric Down Conversion (SPDC). Applying a complete quantum polarization tomography protocol at arbitrary combination of frequency and angular sideband modes we reveal a complex structure of non-degenerate non-collinear polarization entangled states generated within the SPDC line width. It is demonstrated that simultaneous compensation of longitudinal and transverse walk off leads to homogenizing the structure of polarization entanglement.
We extend the idea of a discrete-time quantum walk on a graph by placing a qubit on each vertex, and allowing the walker to interact with the qubit at its current position. We show that allowing for a controlled-Z interaction at each time step between the walker and the vertex qubits generates multipartite entanglement between the qubits. We demonstrate that for particular coin operators the system generates a highly entangled cluster state, of use in measurement based quantum computation.
Recently, it was introduced a generalization of a nonstandard step operator named the elephant quantum walk (EQW). With proper statistical distribution for the steps, that generalized EQW (gEQW) can be tuned to exhibit a myriad of dynamical scaling behavior ranging from standard diffusion to %and superdiffusion to ballistic and hyperballistic spreading. In this work, we study the influence of the statistics of the step size and the delocalization of the initial states on the entanglement entropy of the coin. Our results show that the gEQW generates maximally entangled states for almost all ini…
We investigate the chiral quantum walk (CQW) as a mechanism for an entanglement transfer on a triangular chain structure. We specifically consider two-site spatially entangled cases in short-time and long-time regimes. Using the concurrence as an entanglement measure; fidelity, and the Bures distance as the measure of the quality of the state transfer, we evaluate the success of the entanglement transfer. We compare the entangled state transfer time and quality in CQW against a continuous-time quantum random walk. We also observe the effect of mixed states on the entanglement transfer quality.
Quantum walks on the line with a single particle possess a classical analog. Involving more walkers opens up the possibility to study collective quantum effects, such as many particle correlations. In this context, entangled initial states and indistinguishability of the particles play a role. We consider directional correlations between two particles performing a quantum walk on a line. For non-interacting particles we find analytic asymptotic expressions and give the limits of directional correlations. We show that introducing $δ$-interaction between the particles, one can exceed the limits …
Self-interactions and interaction with the environment tend to push quantum systems toward states of maximal entanglement. This is a definition of decoherence. We argue that these maximally entangled states fall into the well-defined classes that can be uniquely described by the values of certain entanglement invariants. After discussing these ideas we present examples of maximally entangled states for a number of generic systems, construct compact states in the most entangled classes for tripartite systems, and suggest how they may be constructed for other $n$-partite systems. We study random…
We show that the angular spectrum of type-II SPDC contains a continuum of maximally entangled states. For the realization of a bright source of entangled two-photon states, a standard technique is to compensate for the transverse walk-off in the production crystal. We demonstrate that polarization entangled states can be effectively engineered by generalizing this approach. Our method allows to considerably enrich the set of generated entangled states with a controlled tailoring them.
We show a perfect state transfer of an arbitrary unknown two-qubit state can be achieved via a discrete-time quantum walk with various settings of coin flippings, and extend this method to distribution of an arbitrary unknown multi-qubit entangled state between every pair of sites in the multi-dimensional network. Furthermore, we study the routing of quantum information on this network in a quantum walk architecture, which can be used as quantum information processors to communicate between separated qubits.
We present a novel scheme to generate entanglement between two spatially separated systems. The scheme makes use of spatial entanglement generated by a single-particle quantum walk which is used to entangle two spatially separated, not necessarily correlated, systems. This scheme can be used to entangle any two systems which can interact with the spatial modes entangled during the quantum walk evolution. A notable feature is that we can control the quantum walk dynamics and its ability to localize leads to a substantial control and improvement in the entanglement output.
We theoretically analyze the dynamical evolution of photonic quantum walks on Möbius strips and other exotic structures in 3D integrated photonics. Our flexible design allows discrete observations of continuous time quantum walks of photons in a variety of waveguide arrays. Furthermore, our design allows one to inject photons during the evolution, allowing the possibility of interacting with the photons as they are 'walking'. We find that non-trivial array topologies introduce novel time-dependent symmetries of the two-photon correlations. These properties allow a large degree of control for q…
We study the motion of two non-interacting quantum particles performing a random walk on a line and analyze the probability that the two particles are detected at a particular position after a certain number of steps (meeting problem). The results are compared to the corresponding classical problem and differences are pointed out. Analytic formulas for the meeting probability and its asymptotic behavior are derived. The decay of the meeting probability for distinguishable particles is faster then in the classical case, but not quadratically faster. Entangled initial states and the bosonic or f…
We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned anyons on a surface. The dynamics is modelled by a discrete time quantum walk and the spatial degree of freedom of the mobile anyon becomes entangled with the fusion degrees of freedom of the collective system. Each quantum trajectory makes a closed braid on the world lines of the particles establishing a direct connection between statistical dynamics and quantum link invariants. We find that asymptotically a mobile Ising anyon becomes so entangled with its environment that its statistical dynamics r…
Any positive-energy state of a free Dirac particle that is initially highly-localized, evolves in time by spreading at speeds close to the speed of light. This general phenomenon is explained by the fact that the Dirac evolution can be approximated arbitrarily closely by a quantum random walk, where the roles of coin and walker systems are naturally attributed to the spin and position degrees of freedom of the particle. Initially entangled and spatially localized spin-position states evolve with asymptotic two-horned distributions of the position probability, familiar from earlier studies of q…
Linear-optical systems can implement photonic quantum walks that simulate systems with nontrivial topological properties. Here, such photonic walks are used to jointly entangle polarization and winding number. This joint entanglement allows information processing tasks to be performed with interactive access to a wide variety of topological features. Topological considerations are used to suppress errors, with polarization allowing easy measurement and manipulation of qubits. We provide three examples of this approach: production of two-photon systems with entangled winding number (including t…
We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We clearly reveal the differences to its classical counterpart if we allow the walker/ion to take all classical paths simultaneously. Quantum interferences enforce asymmetric, non-classical distributions in the highly entangled degrees of freedom (of coin and position states). We theoretically study and experimentally observe the limitation in the number of steps of our approach, that is imposed by motion…
Two-electron quantum walks can probe entanglement and decoherence in an electron microscope
Solid State Institute, Technion – Israel Institute of Technology（固体研究所，以色列理工学院）；Fachbereich Physik, Universität Konstanz（康斯坦茨大学物理系）；E. L. Ginzton Laboratories, Stanford University（斯坦福大学Ginz顿实验室）
The unique features of quantum walk, such as the possibility of the walker to be in superposition ofthe position space and get entangled with the position space, provides inherent advantages that canbe captured to design highly secure quantum communication protocols. Here we propose two quan-tum direct communication protocols, a Quantum Secure Direct Communication (QSDC) protocoland a Controlled Quantum Dialogue (CQD) protocol using discrete-time quantum walk on a cycle.The proposed protocols are unconditionally secure against various attacks such as the intercept-resend attack, the denial of …
We experimentally demonstrate that paired photons generated in different sections of a down-conversion cone, when some of the interacting waves show Poynting vector walk-off, carry different spatial correlations, and therefore a different degree of spatial entanglement. This is shown to be in agreement with theoretical results. We also discuss how this azimuthal distinguishing information of the down-conversion cone is relevant for the implementation of quantum sources aimed at the generation of entanglement in other degrees of freedom, such as polarization.
A notion of entangled Markov chain was introduced by Accardi and Fidaleo in the context of quantum random walk. They proved that, in the finite dimensional case, the corresponding states have vanishing entropy density, but they did not prove that they are entangled. In the present note this entropy result is extended to the infinite dimensional case under the assumption of finite speed of hopping. Then the entanglement problem is discussed for spin 1/2, entangled Markov chains generated by a binary symmetric channel with hopping probability $1-q$. The von Neumann entropy of these states, restr…
The generation and control of quantum correlations in high-dimensional systems is a major challenge in the present landscape of quantum technologies. Achieving such non-classical high-dimensional resources will potentially unlock enhanced capabilities for quantum cryptography, communication and computation. We propose a protocol that is able to attain entangled states of $d$-dimensional systems through a quantum-walk-based {\it transfer \& accumulate} mechanism involving coin and walker degrees of freedom. The choice of investigating quantum walks is motivated by their generality and versatili…
We investigate the quantum state generated by optical parametric down-conversion in a $χ^{(2) } $ medium driven by two noncollinear light modes. The analysis shows the emergence of multipartite, namely 3- or 4-partite, entangled states in a subset of the spatio-temporal modes generated by the process. These appear as bright spots against the background fluorescence, providing an interesting analogy with the phenomenology recently observed in two-dimensional nonlinear photonic crystals. We study two realistic setups: i) Non-critical phase-matching in a periodically poled Lithium Tantalate slab,…
Working withing the framework of Hopf algebras, a random walk and the associated diffusion equation are constructed on a space that is algebraically described as the merging of the real line algebra with the anyonic line algebra. Technically this merged structure is a smash algebra, namely an algebra resulting by a braided tensoring of real with anyonic line algebras. The motivation of introducing the smashing results from the necessity of having non commuting increments in the random walk. Based on the observable-state duality provided by the underlying Hopf structure, the construction is cas…
Quantum walks are central to a wide range of applications such as quantum search, quantum information processing, and entanglement transport. Gaining control over the duration and the direction of quantum walks (QWs) is crucial to implementing dedicated processing. However, in current systems, it is cumbersome to achieve in a scalable format. High-dimensional quantum states, encoded in the photons' frequency degree of freedom in on-chip devices are great assets for the scalable generation and reliable manipulation of large-scale complex quantum systems. These states, viz. quantum frequency com…
We present a scheme to produce an entangled four-photon state from two pairs of entangled two-photon states. Such entangled four-photon states are equivalent to the quantum state of two maximally entangled spin-1 particles. The scheme can also be generated to prepare an entangled 2N-photon state from N pairs of entangled two-photon states. Such multi-photon states play a crucial role in fundamental tests of quantum mechanics versus local realism and in many quantum information and quantum computation schemes.
We demonstrate a novel polarization-entangled photon-pair source based on standard birefringent polarization-maintaining optical fiber. The source consists of two stretches of fiber spliced together with perpendicular polarization axes, and has the potential to be fully fiber-based, with all bulk optics replaced with in-fiber equivalents. By modelling the temporal walk-off in the fibers, we implement compensation necessary for the photon creation processes in the two stretches of fiber to be indistinguishable. Our source subsequently produces a high quality entangled state having (92.2 \pm 0.2…
This paper demonstrates and proves that the coordination of actions in a distributed swarm can be enhanced by using quantum entanglement. In particular, we focus on - Global and local simultaneous random walks, using entangled qubits that collapse into the same (or opposite) direction, either random direction or totally controlled simultaneous movements. - Identifying eavesdropping from malicious eavesdroppers aimed at disturbing the simultaneous random walks by using entangled qubits that were sent at random or with predefined bases. - Identifying Byzantine robots or malicious robots that are…
We present a conceptual approach to quantum tomography based on first expanding a quantum state across extra degrees of freedom and then exploiting the introduced sparsity to perform reconstruction. We formulate its application to photonic circuits, and show that measured spatial photon correlations at the output of a specially tailored discrete-continuous quantum-walk can enable full reconstruction of any two-photon spatially entangled and mixed state at the input. This approach does not require any tunable elements, so is well suited for integration with on-chip superconducting photon detect…
In this paper, we propose a novel scheme that can generate two-atom maximally entangled states from pure product states and mixed states using linear optics. Because the scheme can generate pure maximally entangled states from mixed states, we denote it as purification-like generation scheme.
We analyse the correlation properties of light in non-linear wave-guides and transmission lines, predict the position-momentum realization of EPR paradox for photon pairs in Kerr-type non-linear photonic circuits, and we show how two-photon entangled states can be generated and detected.
