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 for non-interacting particles.
The optical beam splitter is a widely-used device in photonics-based quantum information processing. Specifically, linear optical networks demand large numbers of beam splitters for unitary matrix realization. This requirement comes from the beam splitter property that a photon cannot go back out of the input ports, which we call "directionally-biased". Because of this property, higher dimensional information processing tasks suffer from rapid device resource growth when beam splitters are used in a feed-forward manner. Directionally-unbiased linear-optical devices have been introduced recentl…
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a ballistic position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker's position distribu…
We investigate if the degradation of a quantum directional reference frame through repeated use can be modeled as a classical direction undergoing a random walk on a sphere. We demonstrate that the behaviour of the fidelity for a degrading quantum directional reference frame, defined as the average probability of correctly determining the orientation of a test system, can be fit precisely using such a model. Physically, the mechanism for the random walk is the uncontrollable back-action on the reference frame due to its use in a measurement of the direction of another system. However, we find …
We study a 2-D disordered time-discrete quantum walk based on 1-D `generalized elephant quantum walk' where an entangling coin operator is assumed and which paves the way to a new set of properties. We show that considering a given disorder in one direction, it is possible to control the degree of spreading and entanglement in the other direction. This observation helps assert that the random quantum walks of this ilk serve as a controllable decoherence channel with the degree of randomness being the tunable parameter and highlight the role of dimensionality in quantum systems regarding inform…
All existing optical quantum walk approaches are based on the use of beamsplitters and multiple paths to explore the multitude of unitary transformations of quantum amplitudes in a Hilbert space. The beamsplitter is naturally a directionally biased device: the photon cannot travel in reverse direction. This causes rapid increases in optical hardware resources required for complex quantum walk applications, since the number of options for the walking particle grows with each step. Here we present the experimental demonstration of a directionally-unbiased linear-optical multiport, which allows r…
Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on 2D finite integer lattices with percolation. Based on this theory we find new unexpected features of percolated walks like …
Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze quantum random walks implemented by coherent light propagation in series-coupled photonic ring resonators. We propose a family of graphs modeling these devices and compare quantum and classical random walks on these structures, calculating steady-state and time-dependent solutions. We obtain conditions for quantum advantage in this setting and show how to recover …
The Polya number of a classical random walk on a regular lattice is known to depend solely on the dimension of the lattice. For one and two dimensions it equals one, meaning unit probability to return to the origin. This result is extremely sensitive to the directional symmetry, any deviation from the equal probability to travel in each direction results in a change of the character of the walk from recurrent to transient. Applying our definition of the Polya number to quantum walks on a line we show that the recurrence character of quantum walks is more stable against bias. We determine the r…
In this paper we show how using complex valued edge weights in a graph can completely suppress the flow of probability amplitude in a continuous time quantum walk to specific vertices of the graph when the edge weights, graph topology and initial state of the quantum walk satisfy certain conditions. The conditions presented in this paper are derived from the so-called chiral quantum walk, a variant of the continuous time quantum walk which incorporates directional bias with respect to site transfer probabilities between vertices of a graph by using complex edge weights. We examine the necessit…
We demonstrate a previously unknown two-photon effect in a discrete-time quantum walk. Two identical bosons with no mutual interactions nonetheless can remain clustered together as they walk on a lattice of directionally-reversible optical four-ports acting as Grover coins; both photons move in the same direction at each step due to a two-photon quantum interference phenomenon reminiscent of the Hong-Ou-Mandel effect. The clustered two-photon amplitude splits into two localized parts, one oscillating near the initial point, and the other moving ballistically without spatial spread, in soliton-…
We introduce history-dependent discrete-time quantum random walk models by adding uncorrelated memory terms and also by modifying Hamiltonian of the walker to include couplings with memory-keeping agents. We next numerically study the correlation effects in these models. We also propose a correlation exponent as a relevant and promising tool for investigation of correlation or memory (hence non-Markovian) effects. Our analysis can easily be applied to more realistic models in which different regimes may emerge because of competition between different underlying physical mechanisms.
The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk, which allows for incoherent movement of the walker, and therefore, directionality, is a generalization on the fully coherent quantum walk. While a quantum stochastic walk can always be described in Lindblad formalism, this does not mean that it can be microscopically derived in the standard weak-coupling limit under the Born-Markov approximation. This restricts the class of quantum stochas…
We show a simulation of quantum random walks with multiple photons using a staggered array of 50/50 beam splitters with a bank of detectors at any desired level. We discuss the multiphoton interference effects that are inherent to this setup, and introduce one, two, and threefold coincidence detection schemes. The use of Feynman diagrams are used to intuitively explain the unique multiphoton interference effects of these quantum random walks.
We investigate the emerging properties of quantum walks with temporal disorder engineered from a binary Markov chain with tailored correlation, $C$, and disorder strength, $r$. We show that when the disorder is weak -- $r \ll 1$ -- the introduction of negative correlation leads to a counter-intuitive higher production of spin-lattice entanglement entropy, $S_e$, than the setting with positive correlation, that is $S_e(-|C|)>S_e(|C|)$. These results show that negatively correlated disorder plays a more important role in quantum entanglement than it has been assumed in the literature.
The presence of disorder and inhomogeneities in quantum networks has often been unexpectedly beneficial for both quantum and classical resources. Here, we experimentally realize a controllable inhomogenous Quantum Walk dynamics, which can be exploited to investigate the effect of coherent disorder on the quantum correlations between two indistinguishable photons. Through the imposition of suitable disorder configurations, we observe two photon states which exhibit an enhancement in the quantum correlations between two modes of the network, compared to the case of an ordered Quantum Walk. Diffe…
We evaluate the degree of quantum correlation between two fermions (bosons) subject to continuous time quantum walks in a one-dimensional ring lattice with periodic boundary conditions. In our approach, no particle-particle interaction is considered. We show that the interference effects due to exchange symmetry can result into the appearance of non-classical correlations. The role played onto the appearance of quantum correlations by the quantum statistics of the particles, the boundary conditions, and the partition of the system is widely investigated. Quantum correlations also been investig…
We analyze the realization of a quantum-walk search algorithm in a passive, linear optical network. The specific model enables us to consider the effect of realistic sources of noise and losses on the search efficiency. Photon loss uniform in all directions is shown to lead to the rescaling of search time. Deviation from directional uniformity leads to the enhancement of the search efficiency compared to uniform loss with the same average. In certain cases even increasing loss in some of the directions can improve search efficiency. We show that while we approach the classical limit of the gen…
We investigate the dynamical properties of the two-bosons quantum walk in system with different degrees of coherence, where the effect of the coherence on the two-bosons quantum walk can be naturally introduced. A general analytical expression of the two-bosons 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 two-photon correlation function and the average distance between two photons can be influenced by either the initial photon distribution, or the relative phase, or the deg…
We consider two independent quantum walks on separate lines augmented by partial or full swapping of coins after each step. For classical random walks, swapping or not swapping coins makes little difference to the random walk characteristics, but we show that quantum walks with partial swapping of coins have complicated yet elegant inter-walker correlations. Specifically we study the joint position distribution of the reduced two-walker state after tracing out the coins and analyze total, classical and quantum correlations in terms of the mutual information, the quantum mutual information, and…
Quantum walk acts obviously different from its classical counterpart, but decoherence will lessen and close the gap between them. To understand this process, it is necessary to investigate the evolution of quantum walk under different situation of decoherence. In this article, we study a non-Markovian decoherent quantum walk on a line. In the short time regime, the behavior of the walk deviates from both idea quantum walks and classical random walks. The position variance as a measure of quantum walk starts oscillating from the first several steps and tends to be linear on time and showing a d…
We consider directional correlations between M-particles on a line. For non-interacting particles we find analytic asymptotic expressions. When delta-interaction is introduced in the model we study the Fourier analysis and obtain general analytic formula for the wave function of the walk in the case M is 2 for the transformation C-delta, which can be considered an unfactorized version of the Hadamard walk in two-dimensions.
That quantum correlations can be generated over time between the spin and the position of a quantum walker is indisputable. The creation of bipartite entanglement has also been reported for two-walker systems. In this scenario, however, since the global state lies in a fourpartite Hilbert space, the question arises as to whether genuine multipartite entanglement may develop in time. Also, since the spatial degrees of freedom can be viewed as a noisy channel for the two-spin part, one may wonder how other nonclassical aspects, such as Bell nonlocality, Einstein-Podolsky-Rosen steering, quantum …
Quantum versions of random walks on the line and the cycle show a quadratic improvement over classical random walks in their spreading rates and mixing times respectively. Non-unitary quantum walks can provide a useful optimisation of these properties, producing a more uniform distribution on the line, and faster mixing times on the cycle. We investigate the interplay between quantum and random dynamics by comparing the resources required, and examining numerically how the level of quantum correlations varies during the walk. We show numerically that the optimal non-unitary quantum walk procee…
We study the effect of inter-component interactions on the dynamical properties of quantum walkers. We consider the simplest situation of two indistinguishable non-interacting walkers on a tilted optical lattice interacting with a walker from a different component. The mediated effect of the third particle is then analyzed in the backdrop of various controlling parameters. The interaction-induced two-particle correlations are shown to be non-trivially affected by the particle statistics, choice of initial states, and tilting configurations of the lattice. Our analysis thus offers an overall pi…
Superradiance is one of the outstanding problems in quantum optics since Dicke introduced the concept of enhanced directional spontaneous emission by an ensemble of identical two-level atoms. The effect is based on correlated collective Dicke states which turn out to be highly entangled. Here we show that enhanced directional emission of spontaneous radiation can be produced also with statistically independent incoherent sources via the measurement of higher order correlation functions of the emitted radiation. Our analysis is applicable to a wide variety of quantum systems like trapped atoms,…
Models are developed to estimate properties of relic cosmic perturbations with "spooky" nonlocal correlations on the inflationary horizon, analogous to those previously posited for information on black hole event horizons. Scalar curvature perturbations are estimated to emerge with a dimensionless power spectral density $Δ_S^2\approx H t_P$, the product of inflationary expansion rate $H$ with Planck time $t_P$, larger than standard inflaton fluctuations. Current measurements of the spectrum are used to derive constraints on parameters of the effective potential in a slow-roll background. It is…
The Wigner rotation angle for a particle in a circular motion in the Schwarzschild spacetime is obtained via the Fermi-Walker transport of spinors. Then, by applying the WKB approximation, a possible application of the Fermi-Walker transport of spinors in relativistic EPR correlations is discussed, where it is shown that the spins of the correlated particle undergo a precession in an analogous way to that obtained by Terashima and Ueda [H. Terashima and M. Ueda, Phys. Rev. A {\bf69}, 032113 (2004)] via the application of successive infinitesimal Lorentz transformations. Moreover, from the WKB …
We investigate continuous-time quantum walks of two indistinguishable anyons in one-dimensional lattices with both on-site and nearest-neighbor interactions based on the fractional Jordan-Wigner transformation. It is shown that the two-body correlations in position space are symmetric about the initial sites of two quantum walkers in the Bose limit ($χ=0$ ) and Fermi limit ( $χ=1$), while in momentum space this happens only in the Bose limit. An interesting asymmetry arises in the correlation for most cases with the statistical parameter $χ$ varying in between. It turns out that the origin of …
We present a numerical study of two-droplet pair correlations for in-phase droplets walking on a vibrating bath. Two such walkers are launched towards a common origin. As they approach, their carrier waves may overlap and the droplets have a non-zero probability of forming a two-droplet bound state. The likelihood of such pairing is quantified by measuring the probability of finding the droplets in a bound state at late times. Three generic types of two-droplet correlations are observed: promenading, orbiting and chasing pair of walkers. For certain parameters, the droplets may become correlat…
We analyze the process of simultaneous photon pair generation and quantum walks realized by spontaneous parametric down conversion of a pump beam in a quadratic nonlinear waveguide array. We demonstrate that this flexible platform allows for creating quantum states with different spatial correlations. In particular, we predict that the output photon correlations can be switched from photon bunching to antibunching controlled entirely classically by varying the temperature of the array or the spatial profile of the pump beam.
The quantum and classical behaviors of two-dimensional (2D) alternative quantum walk (AQW) in the presence of decoherence have been discussed in detail. For any kinds of decoherence, the analytic expressions for the moments of position distribution of AQW have been obtained. Taking the broken line noise and coin-decoherence as examples of decoherence, we find that when the decoherence only emerges in one direction, the anisotropic position distribution pattern appears, and not all the motions of quantum walkers exhibit the transition from quantum to classical behaviors. The correlations betwee…
