Two-particle Quantum Walks Research Articles

Cooperative bound states in quantum walks of interacting particles

Although multiparticle quantum walks have been claimed to be universal for quantum computing, fundamental issues still need further understanding, such as the formation of bound states and their role in particle dynamics. By considering the framework of two-particle quantum walks, we study particles with short- or long-range interactions between them and observe the emergence of local and non-local bound states associated with these interactions. We show that such bound states can perform competitive and cooperative influence with existing states, sometimes resulting in unusual dynamics. In addition to revealing the optimal scenarios for particles to perform coherent dynamics, we also show that cooperative scenarios between bound states are responsible for robustly correlated quantum walks. Thus, coherent dynamics of particles can be maintained even for strong interaction strengths, avoiding the nonmonotonic behavior exhibited by systems with only on-site interaction.

Two-particle quantum walk on graphene structure graph

Graphene, a new material with a hexagonal honeycomb sheet structure composed of a single layer of carbon atoms, is the world's thinnest and strongest substance known to human, it has low resistivity and strong light transmission characteristics, so it can be used as a candidate material for integrated circuit chips and new energy batteries. In this paper, we mainly discuss the quantum walk of two non-interacting particles on the graphene structure graph, in which we select coin operator G in coin space HC and construct shift operator S, the time evolution operator U is obtained from the tensor of G and S. Since two particles without interaction can occupy the same site, the initial state is a composite of two particles at the same site. On this foundation, the relation between the relative distance and evolution time of two non-interacting particles is studied by the distance evolution operator.

Quantum color image encryption based on controlled two-particle quantum walks

Quantum color image encryption based on controlled two-particle quantum walks

Photonic two-particle quantum walks in Su–Schrieffer–Heeger lattices

We report on the experimental demonstration of two-photon quantum walks at the edge of a photonic Su–Schrieffer–Heeger lattice and compare them to those observed when launching photons at the edge of a homogeneous lattice. Whereas at the topological edge, one of the photons primarily remains close to the edge, both photons penetrate freely from the trivial edge into the bulk. This behavior manifests also in the average inter-particle distance, which is significantly larger at the topological edge. Hence, for a given propagation length, the entangled two-photon state launched at the topological edge extends over a wider domain of the lattice.

Accelerated quantum walk, two-particle entanglement generation and localization

We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in the form of phase operator we study the transition from localization to delocalization as a function of acceleration. These inter-winding connection between acceleration, entanglement generation and localization along with well established connection of quantum walks with Dirac equation can be used to probe further in the direction of understanding the connection between acceleration, mass and entanglement in relativistic quantum mechanics and quantum field theory. Expansion of operational tools for quantum simulations and for modelling quantum dynamics of accelerated particle using quantum walks is an other direction where these results can play an important role.

Simulating Dirac Hamiltonian in curved space-time by split-step quantum walk

Dirac particle represents a fundamental constituent of our nature. Simulation of Dirac particle dynamics by a controllable quantum system using quantum walks will allow us to investigate the non-classical nature of dynamics in its discrete form. In this work, starting from a modified version of one-spatial dimensional general inhomogeneous split-step discrete quantum walk we derive an effective Hamiltonian which mimics a single massive Dirac particle dynamics in curved (1 + 1) space-time dimension coupled to U(1) gauge potential—which is a forward step towards the simulation of the unification of electromagnetic and gravitational forces in lower dimension and at the single particle level. Implementation of this simulation scheme in simple qubit-system has been demonstrated. We show that the same Hamiltonian can represent (2 + 1) space-time dimensional Dirac particle dynamics when one of the spatial momenta remains fixed. We also discuss how we can include U(N) gauge potential in our scheme, in order to capture other fundamental force effects on the Dirac particle. The emergence of curvature in the two-particle split-step quantum walk has also been investigated while the particles are interacting through their entangled coin operation.

Two-particle coined-quantum walk with long-range interaction

We present and study a two-particle quantum walk on the line in which the two particles interact via a long-range Coulombian-like interaction. We obtain the spectrum of the system as well as study the type of molecules that form, attending to the bosonic or fermionic nature of the walkers. The usual loss of distinction between attractive and repulsive forces does not entirely apply in our model because of the long range of the interaction.

Probing the sign of the Hubbard interaction by two-particle quantum walks

We consider two identical bosons propagating on a one-dimensional lattice and address the prob- lem of discriminating whether their mutual on-site interaction is attractive or repulsive. We suggest a probing scheme based on the properties of the corresponding two-particle quantum walks, and show that the sign of the interaction introduces specific and detectable features in the dynamics of quantum correlations, thus permitting to discriminate between the two cases. We also discuss how these features are connected to the band-structure of the Hubbard Hamiltonian, and prove that discrimination may be obtained only when the two walkers are initially prepared in a superposition of localized states.

A simulator for discrete quantum walks on lattices

In this paper, we present a simulator for two-particle quantum walks on the line and one-particle on a two-dimensional squared lattice. It can be used to investigate the equivalence between the two cases (one- and two-particle walks) for various boundary conditions (open, circular, reflecting, absorbing and their combinations). For the case of a single walker on a two-dimensional lattice, the simulator can also implement the Möbius strip. Furthermore, other topologies for the walker are also simulated by the proposed tool, like certain types of planar graphs with degree up to 4, by considering missing links over the lattice. The main purpose of the simulator is to study the genuinely quantum effects on the global properties of the two-particle joint probability distribution on the entanglement between the walkers/axis. For that purpose, the simulator is designed to compute various quantities such as: the entanglement and classical correlations, (classical and quantum) mutual information, the average distance between the two walkers, different hitting times and quantum discord. These quantities are of vital importance in designing possible algorithmic applications of quantum walks, namely in search, 3-SAT problems, etc. The simulator can also implement the static partial measurements of particle(s) positions and dynamic breaking of the links between certain nodes, both of which can be used to investigate the effects of decoherence on the walker(s). Finally, the simulator can be used to investigate the dynamic Anderson-like particle localization by varying the coin operators of certain nodes on the line/lattice. We also present some illustrative and relevant examples of one- and two-particle quantum walks in various scenarios. The tool was implemented in C and is available on-line at http://qwsim.weebly.com/ .

Noisy quantum walks of two indistinguishable interacting particles

We investigate the dynamics of continuous-time two-particle quantum walks on a one-dimensional noisy lattice. Depending on the initial condition, we show how the interplay between particle indistinguishability and interaction determines distinct propagation regimes. A realistic model for the environment is considered by introducing non-Gaussian noise as time-dependent fluctuations of the tunneling amplitudes between adjacent sites. We observe that the combined effect of particle interaction and fast noise (weak coupling with the environment) provides a faster propagation compared to the noiseless case. This effect can be understood in terms of the band structure of the Hubbard model, and a detailed analysis as a function of both noise and system parameters is presented.

Localization of two-particle quantum walk on glued-tree and its application in generating Bell states

Studies on two-particle quantum walks show that the spatial interaction between walkers will dynamically generate complex entanglement. However, those entanglement states are usually on a large state space and their evolutions are complex. It makes the entanglement states generated by quantum walk difficult to be applied directly in many applications of quantum information, such as quantum teleportation and quantum cryptography. In this paper, we firstly analyse a localization phenomena of two-particle quantum walk and then introduce how to use it to generate a Bell state. We will show that one special superposition component of the walkers' state is localized on the root vertex if a certain interaction exists between walkers. This localization is interesting because it is contrary to our knowledge that quantum walk spreads faster than its classical counterpart. More interestingly, the localized component is a Bell state in the coin space of two walkers. By this method, we can obtain a Bell state easily from the quantum walk with spatial interaction by a local measurement, which is required in many applications. Through simulations, we verify that this method is able to generate the Bell state $$\frac{1}{\sqrt{2}}(|A \rangle _1|A\rangle _2 \pm |B\rangle _1|B\rangle _2)$$12(|Aź1|Aź2±|Bź1|Bź2) in the coin space of two walkers with fidelity greater than $$99.99999\,\%$$99.99999% in theory, and we have at least a $$50\,\%$$50% probability to obtain the expected Bell state after a proper local measurement.

Repelling, binding, and oscillating of two-particle discrete-time quantum walks

In this paper, we investigate the effects of particle–particle interaction and static force on the propagation of probability distribution in two-particle discrete-time quantum walk, where the interaction and static force are expressed as a collision phase and a linear position-dependent phase, respectively. It is found that the interaction can lead to boson repelling and fermion binding. The static force also induces Bloch oscillation and results in a continuous transition from boson bunching to fermion anti-bunching. The interplays of particle–particle interaction, quantum interference, and Bloch oscillation provide a versatile framework to study and simulate many-particle physics via quantum walks.

Effect of Quantum Coins on Two-Particle Quantum Walks**Supported by the National Natural Science Foundation of China under Grant Nos 11104128, 61205119 and 41206084, the Natural Science Foundation of Jiangxi-Provincial Office of Education under Grant No GJJ13485, and the Doctor Start-up Foundation of Nanchang Hangkong University under Grant No EA201008229.

We numerically study the effect of the quantum coins on the two-particle quantum walks on an infinite line. Both non-interacting and interacting particles are considered. The joint probability as well as the bunching or anti-bunching behavior are greatly affected by the phase factors in the coin operation. Further, the spatial correlation can be maximized by choosing appropriate coin parameters. The entanglement between the two particles can be adjusted in the same manner.

Entanglement dynamics of two-particle quantum walks

This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and degree-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 parameters.

The role of coherence on two-particle quantum walks

Abstract We investigate the dynamical properties of the two-boson quantum walk in systems with different degrees of coherence, and where the effect of the coherence on the two-boson quantum walk can be naturally introduced. A general analytical expression for the two-boson correlation function, for both pure states and mixed states, is given.We propose a possible two-photon quantum-walk scheme with a mixed initial state, and find that the twophoton correlation function and the average distance between two photons can be influenced by the initial photon distribution, the relative phase, or the degree of coherence. The propagation features of our numerical results can be explained by our analytical two-photon correlation function.

Statistics-dependent quantum co-walking of two particles in one-dimensional lattices with nearest-neighbor interactions

We investigate continuous-time quantum walks of two indistinguishable particles [bosons, fermions or hard-core bosons (HCBs)] in one-dimensional lattices with nearest-neighbor interactions. The results for two HCBs are well consistent with the recent experimental observation of two-magnon dynamics [Nature 502, 76 (2013)]. The two interacting particles can undergo independent- and/or co-walking depending on both quantum statistics and interaction strength. Two strongly interacting particles may form a bound state and then co-walk like a single composite particle with statistics-dependent walk speed. Analytical solutions for the scattering and bound states, which appear in the two-particle quantum walks, are obtained by solving the eigenvalue problem in the two-particle Hilbert space. In the context of degenerate perturbation theory, an effective single-particle model for the quantum co-walking is analytically derived and the walk seep of bosons is found to be exactly three times of the ones of fermions/HCBs. Our result paves the way for experimentally exploring quantum statistics via two-particle quantum walks.

Discord and entanglement of two-particle quantum walk on cycle graphs

In this paper, we investigate the dynamics of quantum discord and entanglement between the coin states of two quantum walkers on cycle graphs of various size in discrete time. For a few special cycle sizes, we obtained analytical solutions showing the origin of perfect periodic recurrence of quantum discord and entanglement. We found that the time evolution of such quantum correlations becomes increasingly complex when we introduce local interactions between the two walkers by applying an additional phase to the coin operator when they are at the same node. The effects of the interaction strength on the dynamics of the quantum discord and entanglement are studied in detail.

Quantum simulation of bosonic-fermionic noninteracting particles in disordered systems via a quantum walk

We report on the theoretical analysis of bosonic and fermionic noninteracting systems in a discrete two-particle quantum walk affected by different kinds of disorder. We considered up to 100-step quantum walks with a spatial, temporal, and spatial-temporal disorder observing how the randomness and the wave-function symmetry nontrivially affect the final spatial probability distribution, the transport properties, and the Shannon entropy of the walkers.

Anderson localization of entangled photons in an integrated quantum walk

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 controlled phase shift into each unit mesh of the network. Polarization entanglement is exploited to simulate the different symmetries of the two-walker system. We are thus able to experimentally investigate the genuine effect of (bosonic and fermionic) statistics in the absence of interaction between the particles. We will show how different types of randomness and the symmetry of the wave-function affect the localization of the entangled walkers.

Noninteracting multiparticle quantum random walks applied to the graph isomorphism problem for strongly regular graphs

We investigate the quantum dynamics of particles on graphs ("quantum random walks"), with the aim of developing quantum algorithms for determining if two graphs are isomorphic (related to each other by a relabeling of vertices). We focus on quantum random walks of multiple non-interacting particles on strongly regular graphs (SRGs), a class of graphs with high symmetry that is known to have pairs of graphs that are hard to distinguish. Previous work has already demonstrated analytically that two-particle non-interacting quantum walks cannot distinguish non-isomorphic SRGs of the same family. Here, we demonstrate numerically that three-particle non-interacting quantum walks have significant, but not universal, distinguishing power for pairs of SRGs, proving a fundamental difference between the distinguishing power of two-particle and three-particle non-interacting walks. We analytically show why this distinguishing power is possible, whereas it is forbidden for two-particle non-interacting walks. Based on sampling of SRGs with up to 64 vertices, we find no difference in the distinguishing power of bosonic and fermionic walks. In addition, we find that the four-fermion non-interacting walk has greater distinguishing power than the three-particle walks on SRGs, showing that increasing particle number increases distinguishing power. However, we also analytically show that no non-interacting walk with a fixed number of particles can distinguish all SRGs, thus demonstrating a potential fundamental difference between the distinguishing power of interacting and noninteracting walks.