Arxiv:1312.5538V1 [Quant-Ph] 19 Dec 2013 in Bulk [32], fiber Optics [40, 41] and Coupled Waveguide This Paper Is Organised As Follows
Total Page:16
File Type:pdf, Size:1020Kb
Quantum simulation of bosonic-fermionic non-interacting particles in disordered systems via quantum walk Francesco De Nicola,1 Linda Sansoni,1, ∗ Andrea Crespi,2, 3 Roberta Ramponi,2, 3 Roberto Osellame,2, 3 Vittorio Giovannetti,4 Rosario Fazio,4, 5 Paolo Mataloni,1, 6 and Fabio Sciarrino1, 6 1Dipartimento di Fisica, Sapienza Universit`adi Roma, Piazzale Aldo Moro, 5, I-00185 Roma, Italy 2Istituto di Fotonica e Nanotecnologie, Consiglio Nazionale delle Ricerche (IFN-CNR), Piazza Leonardo da Vinci, 32, I-20133 Milano, Italy 3Dipartimento di Fisica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, I-20133 Milano, Italy 4NEST, Scuola Normale Superiore and Istituto di Nanoscienze - CNR, I-56126 Pisa, Italy 5Center for Quantum Technologies, National University of Singapore, 117542 Singapore, Singapore 6Istituto Nazionale di Ottica, Consiglio Nazionale delle Ricerche (INO-CNR), Largo Enrico Fermi, 6, I-50125 Firenze, Italy We report on the theoretical analysis of bosonic and fermionic non-interacting systems in a discrete two-particle quantum walk affected by different kinds of disorder. We considered up to 100-step QWs with a spatial, temporal and space-temporal disorder observing how the randomness and the wavefunction symmetry non-trivially affect the final spatial probability distribution, the transport properties and the Shannon entropy of the walkers. In statistical physics random walks describe the prop- 32] and experimentally [11, 33, 38] in orderered and dis- agation of a particle (the walker) under the action of ordered systems. Depending on the symmetry of the in- a probabilistic process which forces the latter to move put entangled state it is possible to simulate the particles along preassigned directions (say one step on the left or obeying different (boson/fermion) statistics. one step on the right if the system is one dimensional). Despite their simplicity, random walks have found appli- With reference to the experimental realization of QWs cations in many research fields, spanning from economics, in presence of disorder presented in [11], here we report a computer science, chemistry, and physics. A quantum detailed theoretical and numerical description of propa- version of this model was first provided by Y. Aharonov, gation of non-interacting bosonic and fermionic particles L. Davidovich and N. Zagury [2] who introduced the no- in a disordered environment. In this photonic approach, tion of quantum walks. walkers are represented by photon pairs sharing polariza- Unlike their classical counterparts, in quantum walks, the tion entanglement on a QW circuit implemented by an final state of the walker is highly sensitive to the initial array of cascaded beam splitters, as we will be describe conditions of the system. Indeed, during its evolution, in the following. Generally, photons are limited to the the particle spatial distribution does not converge to a behavior dictated by Bose-Einstein statistics, which de- steady state, but it spreads ballistically. After few steps, fines quantum interference and quantum gates [17]. The the counterintuitive profile of the wavefunction emerges ability to simulate non-bosonic statistics with photons as a result of quantum interference among many possi- by means of polarization entanglement, could give ac- ble paths. The massive parallelism in exploring multiple cess to phenomena otherwise not physically accessible or trajectories, is at the base to simulate biological [28, 34], that would be hidden by decoherence, providing a way to chemical [28] and physical [33, 38, 40] systems and paving verify quantum simulations performed in other quantum the way for universal quantum computation [9, 10]. systems [11, 37, 38]. Besides that, the controlled engi- Regarding the experimental implementation of quan- neering of disorder would enable a detailed understand- tum walks, they have been observed in several platforms, ing of the distinct signatures of statistics on the system such as nuclear magnetic resonance [36], trapped ions localisation dynamics [11]. and trapped cold neutral atoms [39, 45], single photons arXiv:1312.5538v1 [quant-ph] 19 Dec 2013 in bulk [32], fiber optics [40, 41] and coupled waveguide This paper is organised as follows. In the first section arrays [4, 33, 38]. we briefly review the discrete-time quantum walk and The nature of propagation of multiple particles in a quan- the two-particle probability distributions for an ordered tum walk may be strongly affected even in the absence structure. In sections xII, xIII and xIV we analyze dif- of a direct interaction between them. Quantum (non- ferent types of disorder and the effects introduced into local) correlations, present in the initial state will influ- the walk by varying the symmetry of the input states. ence the overall wave-function evolution as the bunch- In section xV, we investigate how the disorder strength ing/antibunching observed in interferometry. Entangled affects the width of the wave-packet, showing how the walkers have been studied both theoretically [4, 22, 31, amount of disorder in the system can be varied in a con- trolled fashion. Fractality, anomalous diffusion and other transport properties of bosonic and fermionic particles are discussed in section xVI, while Shannon entropy and ∗Electronic address: [email protected] mutual information of these states are shown in section xVII. Section xVIII is devoted to the conclusions. 2 I. DISCRETE-TIME QUANTUM WALK up from the theoretical proposals of [18, 35] the propa- gation of a single quantum walker along a 1-D line is Let us give a brief review of some basic concepts on simulated with a single photon which undergoes to mul- discrete-time quantum walk. A quantum walker is a tiple scattering from 50=50 beam-splitters organized in a quantum particle -such as an electron, atom or photon- bi-dimensional cascade array (see Fig. 1). characterized by both \external" and \internal" degrees of freedom, the former describing the propagation of the Input Modes system in real space, the latter describing the state of STEPS the \coin" that dictates which path the particle has to A B 1 follow during the evolution. Accordingly, restricting to walks along a discrete one-dimensional lattice, a generic 2 state of the system can be expressed as X jΨi = j (x)i ⊗ jxi ; (1) x j (x)i = α(x) jLi + β(x) jRi ; (2) where jxi defines the particle position, with fjLi ; jRig an N orthonormal basis for the coin space (assumed hereafter to be bi-dimensional), and where α(x); β(x) are com- plex amplitudes (the probability of finding the particle 2N Output Modes at position x irrespectively from its internal state being P (x) = hxj (x)i [27]. In this setting the dynamics is FIG. 1: Photonic implementation of 1-D discrete-time quan- described as a stroboscopic process which, after t steps, tum walk. Each site is represented by a beam splitter (blue brings a generic initial state jΨi into the state empty box): a photon impinging on a symmetric beam split- ter has the same probability to emerge from one of its two X t jΨ(t)i = j (x; t)i ⊗ jxi = U^ jΨi ; (3) outputs. Due to this feature, the beam splitter may be used x in a QW as both coin and step operator: by arranging many beam splitters in a cascaded configuration, it is possible to ^ ^ ^ ^ with U = S · (C ⊗ I) being the unitary transformation simulate a N-step QW circuit in which each line of beam obtained by first performing an Hadamard transforma- splitters simulates a step of the QW [11, 38]. tion C^ (coin) on the internal degree of freedom followed by a conditional displacement operator S^ [19], i.e. This is particularly convenient since the conditional 1 1 1 C^ = p ; (4) displacement (5) is automatically implemented (via a 2 1 −1 dual-rail encoding based on a \which-path" information) in the propagation along the network. Most interest- ^ X ingly in these systems it is possible to emulate statisti- S = jLi hLj ⊗ jx − 1i hxj + jRi hRj ⊗ jx + 1i hxj : (5) cal effects associated with the evolution of two indistin- x guishable particles, by exploiting the polarization degree Assume hence that the quantum walker is initially lo- of freedom of a couple of photons to enforce the proper calized at position x = 0 with internal state jLi or jRi. symmetric/anti-symmetric distributions on the effective As result of quantum interference among multiple paths 1-D line [11, 31, 38]. Specifically, the quantum walk of that originates from t steps of the evolution (3), the a pair of bosonic/fermionic particles is obtained by in- counterintuitive profile of the quantum walk probabil- jecting into the system the symmetric (anti-symmetric) ity distribution can be retrieved by measuring the po- state jΨ(±)i defined by sition of the particle along the 1-D line irrespectively from its internal state, i.e. by looking at the quantity (±) 1 P (x; t) = hxj (x; t)i. jΨ i = p j A;Hij B;V i ± j B;Hij A;V i ; (6) More complex probability distributions arise when two 2 or more particles are injected into the same quantum walk. In particular an interesting situation is given by where j A;Hi = j Ai ⊗ jHi and j B;Hi = j Bi ⊗ jHi the evolution of identical particles obeying bosonic or are orthonormal vectors describing respectively a photon fermionic statistics. In this case, due to the symmetri- with horizontal polarization which is entering the array sation postulate of quantum mechanics, (bunching/anti- from two distinct ports of the setup -Fig. 1- (similar def- bunching) is expected to influence the dynamics of the initions apply for j A;B;V i associated with a vertically quantum walks. These effects have been analyzed ex- polarized single photon). Assuming that the propagation ploiting all-optical implementations of the discrete quan- through the network is polarization insensitive and that tum walk dynamics (3) [11, 38].