Recurrences and Full-revivals in Quantum Walks
|
|
- Primrose Nicholson
- 5 years ago
- Views:
Transcription
1 Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy of Sciences, Budapest, Hungary Stará Lesná, August 2009 M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
2 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
3 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
4 Motivation Random walks are one of the cornerstones of theoretical computer science database search, graph connectivity, 3-SAT, permanent of a matrix,... Quantum walks could solve the same problems on a quantum computer, maybe faster RWs Diffusion We work with probabilities Spread slowly σ t QWs Wave propagation We work with probability amplitudes interference Spread fast σ t M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
5 Quantum Walk on a Line Particle lives on 1-D lattice position space H P = l 2 (Z) = Span { m m Z} Moves in a discrete time steps on a lattice RW : m m 1, m + 1 = QW : m m 1 + m + 1 Does not preserve orthogonality { orthogonal } nonorthogonal To make the time evolution unitary we need an additional degree of freedom coin space H C = Span { L, R } M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
6 Quantum Walk on a Line Time evolution equation ψ(t) = U t ψ(0), U = S (I P C) Initial state ψ(0) initial position + orientation of the coin Displacement operator S = m ( ) m + 1 m R R + m 1 m L L Coin flip C - rotates the coin state before the step itself e.g. Hadamard matrix H = 1 2 ( ) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
7 Quantum Walk on a line M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
8 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
9 Pólya Number of a Random Walk 1 Probability that a random walk (RW) on Z d starting at the origin 0 ever returns to the origin If p 0 (t) is the probability that the walker is at the origin after t steps then the Pólya number is given by P = 1 1 p 0 (t) t=0 Random walk is recurrent if P = 1 Random walk is transient if P < 1 - non-zero escape probability Unbiased random walks are recurrent for the dimensions d = 1, 2, transient for d 3 Biased random walks are transient for any dimension d 1 G. Pólya, Mathematische Annalen 84, 149 (1921) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
10 Recurrence of Random Walks Criterion of recurrence RW is recurrent if and only if + t=0 p 0 (t) = + p 0 (t) t 1 or slower Recurrence of a RW is fully determined by the asymptotics of p 0 (t) For a unbiased RW on Z d the probability p 0 (t) scales like p 0 (t) t d 2 For d = 1, 2 the walks are recurrent = P = 1 For d 3 the walks are transient = P < 1 For a biased RW p 0 (t) decays exponentially = P < 1 M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
11 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
12 Pólya Number of a Quantum Walk 2 Problem Measurement change the state of the particle Our definition Prepare an ensemble of particles in the same initial state Take n-th particle, make n steps, measure at the origin In the n-th trial click with p 0 (n), no click with 1 p 0 (n) No click at all occurs with P = + (1 p 0 (t)) t=1 Complementary event at least one click recurrence Pólya number of a QW P = 1 + (1 p 0 (t)) t=1 2 MŠ, I. Jex, T. Kiss, Phys. Rev. Lett. 100, (2008) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
13 Recurrence of Quantum Walks QW is recurrent if and only if Criterion of recurrence + t=1 ( ) 1 p 0 (t) = 0 + t=0 p 0 (t) = + As for classical RWs, recurrence of QWs is fully determined by the asymptotics of p 0 (t) QW is recurrent if p 0 (t) t 1 or slower QW is transient if p 0 (t) decays faster than t 1 Probability at the origin is influenced by the additional degrees of freedom - coin operator C and the initial state ψ M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
14 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
15 Hilbert Space of Quantum Walks Given by the tensor product Position space H = H P H C H P = l 2 (Z d ) = Span { m m Z d} Coin space - determined by the set of displacements which the walker can make in a single step m m + e j { } H C = Span e j e j Z d, j = 1,..., n M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
16 Time Evolution of Quantum Walks Time evolution is determined by ψ(t) m,j ψ j (m, t) m e j = U t ψ(0) Displacement operator U = S (I P C) S = m,j m + e j m e j e j Coin flip C unitary operator on H C M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
17 Time Evolution of Quantum Walks Vectors of probability amplitudes ψ(m, t) (ψ 1 (m, t),..., ψ n (m, t)) T Time evolution of amplitudes set of difference equations ψ(m, t) = l C l ψ(m e l, t 1) e i C l e j = δ il e i C e j Translational invariance the matrices C l are independent of m Fourier transformation ψ(k, t) m ψ(m, t)e im k, k ( π, π] d simplifies the time evolution equation M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
18 Time Evolution in the Fourier Picture Time evolution equation in the Fourier picture ψ(k, t) = Ũ(k) ψ(k, t 1) = Ũt (k) ψ(k, 0) Propagator in the Fourier picture Ũ(k) D(k) C D(k) D (e ie1 k,..., e ien k) Walk starts localized at the origin - FT of the initial state is identical to the initial coin state ψ(m, 0) = 0 for m 0 = ψ(k, 0) = ψ(0, 0) ψ M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
19 Solution of the Time Evolution Equations Solution in the momentum picture Matrix Ũ(k) is unitary λ j (k) = exp ( iω j (k) ), corresponding eigenvectors v j (k) ψ(k, t) = j e iω j (k)t ( v j (k), ψ ) v j (k) Solution in the position representation ψ(m, t) = dk e i(m k ω (2π) d j (k)t) ( v j (k), ψ ) v j (k) j ( π,π] d M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
20 Asymptotics of QWs and Recurrence ψ(0, t) = j Amplitude at the origin dk (2π) d e iω j (k)t (v j (k), ψ ) v j (k) ( π,π] d Asymptotics of ψ(0, t) can be analyzed e.g. by the method of stationary phase 3 Stationary points of the phases ω j (k) k 0 such that ω j (k 0 ) 0 determines the asymptotic behaviour Overlap between the initial state ψ and the eigenvector v j (k) can effectively cancel a stationary point ( vj (k 0 ), ψ ) 0 3 R. Wong, Asymptotic Approximations of Integrals, SIAM, Philadelphia (2001) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
21 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
22 Quantum Walk on a Line Propagator Ũ(k) = 1 ( e ik e ik 2 e ik e ik ) Eigenvalues λ 1,2 (k) = ±e ±iω(k), sin ω(k) = sin k 2 Saddle points of both phases k 0 = ± pi 2 Asymptotic behaviour p 0 (t) t 1 independent of the initial coin state Quantum walk on a line is recurrent M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
23 2-D Grover Walk 4 QW driven by the Grover coin G = 1 2 Eigenvalues of the propagator λ 1,2 = ±1, λ 3,4 (k 1, k 2 ) = e ±iω(k 1,k 2 ), cos (ω(k 1, k 2 )) = cos k 1 cos k 2 Contribution from λ 1,2 is constant from λ 3,4 decays like t 2 Probability at the origin p 0 (t) behaves like a constant except for ψ G = 1 2 (1, 1, 1, 1)T which is orthogonal to v 1,2 (k) for any k 4 MŠ, T. Kiss and I. Jex, Phys. Rev. A 78, (2008) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
24 Probability Distribution for the Grover Walk For any initial state ψ ψ G the probability at the origin behaves like a constant p 0 (t) const The walk is recurrent M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
25 Probability Distribution for the Grover Walk For the initial state ψ = ψ G the probability at the origin decays fast p 0 (t) t 2 The walk is transient M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
26 2-D Fourier Walk 4 QW driven by the Fourier coin F = i 1 i i 1 i Stationary points follow from the implicit equation Φ(k, ω) det (ŨF (k) e iω I) = 0 Two phases have saddle lines = contribution t 1 Probability at the origin p 0 (t) decays like t 1 except for ψ ψ F (a, b) = (a, b, a, b) T which are orthogonal to v 1,2 (k) for k lying at the saddle lines 4 MŠ, T. Kiss and I. Jex, Phys. Rev. A 78, (2008) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
27 Probability Distribution for the Fourier Walk For any initial state which is not a member of the family ψ F the probability at the origin decays slowly p 0 (t) t 1 The walk is recurrent M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
28 Probability Distribution for the Fourier Walk For the initial states belonging to the family ψ F the probability at the origin decays fast p 0 (t) t 2 The walk is transient M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
29 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
30 Classical Biased Walk on a Line Step to the right by r units with probability p Spreading is diffusive σ t Mean varies linearly x = [p(r + 1) 1] t Recurrence vanishing mean p = 1 r + 1 M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
31 Biased Quantum Walk on a Line 5 Step to the right by r units Coin operator ( ) ρ 1 ρ C = 1 ρ ρ Both mean and variance grows linearly Two peaks propagating with constant velocities v L and v R Probability in between the two peaks behave like P(m, t) t 1 Recurrence v L 0 and v R 0 5 MŠ, T. Kiss and I. Jex, New J. Phys. 11, (2009) M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
32 Recurrence and Velocities of the Peaks Velocities can be found via the method of stationary phase ψ(m, t) = 2 j=1 π π dk 2π ei(ω j (k) αk)t ( vj (k), ψ ) v j (k), α = m t Peaks slower decay of the probability modified phase has higher order stationary point v L = r 1 2 ω j (k 0 ) = 0, ω j (k 0) = v L,R r + 1 ρ, vr = r Condition of Recurrence ( ) r 1 2 ρ R r r + 1 ρ 2 M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
33 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
34 Stationary States and Full-revivals Some eigenvalues of Ũ(k) may be independent of the momenta k (typically single λ 1 = +1 or two λ 1,2 = ±1) The propagator U has a point spectrum Corresponding eigenvectors - stationary states Linear combinations - oscillating states The eigenvectors of Ũ(k) corresponding to constant eigenvalues depend on the momenta k Stationary and oscillating states are not localized M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
35 Three-state Grover Walk on a Line The particle can move to the left, right or stay Coin operator - 3x3 Grover matrix G 3 = One of the eigenvalues is constant - λ 1 = 1 Corresponding eigenvector v (3) 1 (e (k) = ik, 1 ) T 2 (1 + e ik ), 1 Fourier transformed vector - stationary state ψ (3) 2 1 [ = 1 L + 12 ] 5 ( ) S + 0 R M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
36 Four-state Grover Walk on a Line The particle can move to the left or right by one or two steps Coin operator - 4x4 Grover matrix G 4 = Two eigenvalues are constant - λ 1 = 1, λ 2 = 1 Corresponding eigenvectors v (4) 1 (k) = ( e ik + e 2ik, 1 + e 2ik, e ik + e ik, 1 + e ik) T v (4) 2 (k) = ( e 2ik, e 2ik (1 + e ik ), 1 + e ik, 1 ) T M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
37 Four-state Grover Walk on a Line Fourier transformed vectors - stationary states ψ (4) 1 = 1 [ ( ) 2L + ( ) L + 8 ] +( ) R + ( ) 2R ψ (4) 2 = 1 [ 2 2L ( ) L + 6 ] +( ) R + 0 2R Linear combinations - oscillating states M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
38 Four-state Grover Walk on a Line Initial state ψ(0) = 1 ( ) ψ (4) ψ(4) 2 State of the particle oscillates between two orthogonal states Autocorrelation function A(t) = ψ(0) ψ(t) 2 oscillates between one and zero M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
39 Outline 1 Introduction 2 Recurrence of Classical Random Walks 3 Recurrence of Quantum Walks 4 Quantum Walks on Z d 5 Unbiased Quantum Walks 6 Biased Quantum Walk on a Line 7 Full-revivals in Quantum Walks 8 Summary M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
40 Summary Main Results Extension of the concept of recurrence and Pólya number to quantum walks Recurrence of a quantum walk is determined by the coin operator C and the initial state ψ Recurrence is more stable against bias Full-revivals of a quantum state are possible References MŠ, I. Jex and T. Kiss, Phys. Rev. Lett. 100, (2008) MŠ, T. Kiss and I. Jex, Phys. Rev. A 78, (2008) MŠ, T. Kiss and I. Jex, New J. Phys. 11, (2009) Thank you for your attention M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
41 Summary Main Results Extension of the concept of recurrence and Pólya number to quantum walks Recurrence of a quantum walk is determined by the coin operator C and the initial state ψ Recurrence is more stable against bias Full-revivals of a quantum state are possible References MŠ, I. Jex and T. Kiss, Phys. Rev. Lett. 100, (2008) MŠ, T. Kiss and I. Jex, Phys. Rev. A 78, (2008) MŠ, T. Kiss and I. Jex, New J. Phys. 11, (2009) Thank you for your attention M. Štefaňák (FJFI ČVUT) Recurrences in QWs / 40
Recurrences in Quantum Walks
Recurrences in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, FJFI ČVUT in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy
More informationSpatial correlations in quantum walks with two particles
Spatial correlations in quantum walks with two particles M. Štefaňák (1), S. M. Barnett 2, I. Jex (1) and T. Kiss (3) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech
More informationA quantum walk based search algorithm, and its optical realisation
A quantum walk based search algorithm, and its optical realisation Aurél Gábris FJFI, Czech Technical University in Prague with Tamás Kiss and Igor Jex Prague, Budapest Student Colloquium and School on
More informationBound States and Recurrence Properties of Quantum Walks
Bound States and Recurrence Properties of Quantum Walks Autrans 18.07.2013 Albert H. Werner Joint work with: Andre Ahlbrecht, Christopher Cedzich, Volkher B. Scholz (now ETH), Reinhard F. Werner (Hannover)
More informationDynamics of Two-dimensional Quantum Walks. Dynamika dvoudimenzionálních kvantových procházek
Czech Technical University in Prague Faculty of Nuclear Sciences and Physical Engineering Dynamics of Two-dimensional Quantum Walks Dynamika dvoudimenzionálních kvantových procházek Research Project Author:
More informationSOLUTIONS for Homework #2. 1. The given wave function can be normalized to the total probability equal to 1, ψ(x) = Ne λ x.
SOLUTIONS for Homework #. The given wave function can be normalized to the total probability equal to, ψ(x) = Ne λ x. () To get we choose dx ψ(x) = N dx e λx =, () 0 N = λ. (3) This state corresponds to
More informationEntanglement and Decoherence in Coined Quantum Walks
Entanglement and Decoherence in Coined Quantum Walks Peter Knight, Viv Kendon, Ben Tregenna, Ivens Carneiro, Mathieu Girerd, Meng Loo, Xibai Xu (IC) & Barry Sanders, Steve Bartlett (Macquarie), Eugenio
More informationQuantum Quenches in Extended Systems
Quantum Quenches in Extended Systems Spyros Sotiriadis 1 Pasquale Calabrese 2 John Cardy 1,3 1 Oxford University, Rudolf Peierls Centre for Theoretical Physics, Oxford, UK 2 Dipartimento di Fisica Enrico
More informationRandom Walks and Quantum Walks
Random Walks and Quantum Walks Stephen Bartlett, Department of Physics and Centre for Advanced Computing Algorithms and Cryptography, Macquarie University Random Walks and Quantum Walks Classical random
More informationChapter 29. Quantum Chaos
Chapter 29 Quantum Chaos What happens to a Hamiltonian system that for classical mechanics is chaotic when we include a nonzero h? There is no problem in principle to answering this question: given a classical
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk
Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk We now turn to a second major topic in quantum algorithms, the concept
More informationDispersion relations, linearization and linearized dynamics in PDE models
Dispersion relations, linearization and linearized dynamics in PDE models 1 Dispersion relations Suppose that u(x, t) is a function with domain { < x 0}, and it satisfies a linear, constant coefficient
More informationLong-time Entanglement in the Quantum Walk
WECIQ 6 - Artigos Long-time Entanglement in the Quantum Walk Gonzalo Abal 1, Raul Donangelo, Hugo Fort 3 1 Instituto de Física, Facultad de Ingeniería, Universidad de la República, C.C. 3, C.P. 11, Montevideo,
More informationTrapping in Quantum Walks
Czech Technical University in Prague Faculty of Nuclear Sciences and Physical Engineering Trapping in Quantum Walks Uvěznění v kvantových procházkách Bachelor Thesis Author: Supervisor: Consultant: Tereza
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationReturn Probability of the Fibonacci Quantum Walk
Commun. Theor. Phys. 58 (0 0 Vol. 58 o. August 5 0 Return Probability of the Fibonacci Quantum Walk CLEMET AMPADU 3 Carrolton Road Boston Massachusetts 03 USA (Received February 7 0; revised manuscript
More informationPhonons and lattice dynamics
Chapter Phonons and lattice dynamics. Vibration modes of a cluster Consider a cluster or a molecule formed of an assembly of atoms bound due to a specific potential. First, the structure must be relaxed
More informationTime dependent perturbation theory 1 D. E. Soper 2 University of Oregon 11 May 2012
Time dependent perturbation theory D. E. Soper University of Oregon May 0 offer here some background for Chapter 5 of J. J. Sakurai, Modern Quantum Mechanics. The problem Let the hamiltonian for a system
More informationNotes on Fourier Series and Integrals Fourier Series
Notes on Fourier Series and Integrals Fourier Series et f(x) be a piecewise linear function on [, ] (This means that f(x) may possess a finite number of finite discontinuities on the interval). Then f(x)
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpenCourseWare http://ocw.mit.edu 5.80 Small-Molecule Spectroscopy and Dynamics Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Lectures
More informationTwo-Dimensional Quantum Walks with Boundaries
WECIQ 26 - Artigos Two-Dimensional Quantum Walks with Boundaries Amanda C. Oliveira 1, Renato ortugal 1, Raul Donangelo 2 1 Laboratório Nacional de Computação Científica, LNCC Caixa ostal 95113 25651-75
More informationLikelihood in Quantum Random Walks
Likelihood in Quantum Random Walks Peter Jarvis School of Physical Sciences University of Tasmania peter.jarvis@utas.edu.au Joint work with Demosthenes Ellinas (Technical University of Crete, Chania) and
More informationarxiv: v1 [quant-ph] 17 Jun 2009
Quantum search algorithms on the hypercube Birgit Hein and Gregor Tanner School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD, UK e-mail: gregor.tanner@nottingham.ac.uk
More informationLecture 3: Central Limit Theorem
Lecture 3: Central Limit Theorem Scribe: Jacy Bird (Division of Engineering and Applied Sciences, Harvard) February 8, 003 The goal of today s lecture is to investigate the asymptotic behavior of P N (
More informationLecture 3: Central Limit Theorem
Lecture 3: Central Limit Theorem Scribe: Jacy Bird (Division of Engineering and Applied Sciences, Harvard) February 8, 003 The goal of today s lecture is to investigate the asymptotic behavior of P N (εx)
More informationHein, Birgit (2010) Quantum search algorithms. PhD thesis, University of Nottingham.
Hein, Birgit (00) Quantum search algorithms. PhD thesis, University of Nottingham. Access from the University of Nottingham repository: http://eprints.nottingham.ac.uk/5//phd_thesis_birgit_hein.pdf Copyright
More informationQuasi-Diffusion in a SUSY Hyperbolic Sigma Model
Quasi-Diffusion in a SUSY Hyperbolic Sigma Model Joint work with: M. Disertori and M. Zirnbauer December 15, 2008 Outline of Talk A) Motivation: Study time evolution of quantum particle in a random environment
More informationarxiv: v1 [quant-ph] 11 Oct 2017
Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences, National Institute of Science Education & Research, HBNI, Jatni-752050,
More informationarxiv: v2 [quant-ph] 6 Feb 2018
Quantum Inf Process manuscript No. (will be inserted by the editor) Faster Search by Lackadaisical Quantum Walk Thomas G. Wong Received: date / Accepted: date arxiv:706.06939v2 [quant-ph] 6 Feb 208 Abstract
More informationTransport Properties of Quantum Walks, Deterministic and Random
Transport Properties of Quantum Walks, Deterministic and Random Alain JOYE i f INSTITUT FOURIER AQOS, Autrans, 8-19/7/2013 p.1/29 Unitary Quantum Walks Interdisciplinary Concept Quantum from Quantum Physics
More informationQuantum walk algorithms
Quantum walk algorithms Andrew Childs Institute for Quantum Computing University of Waterloo 28 September 2011 Randomized algorithms Randomness is an important tool in computer science Black-box problems
More informationOn Alternating Quantum Walks
On Alternating Quantum Walks Jenia Rousseva, Yevgeniy Kovchegov Abstract We study an inhomogeneous quantum walk on a line that evolves according to alternating coins, each a rotation matrix. For the quantum
More informationLECTURE 3: Quantization and QFT
LECTURE 3: Quantization and QFT Robert Oeckl IQG-FAU & CCM-UNAM IQG FAU Erlangen-Nürnberg 14 November 2013 Outline 1 Classical field theory 2 Schrödinger-Feynman quantization 3 Klein-Gordon Theory Classical
More informationarxiv: v1 [quant-ph] 14 May 2007
The meeting problem in the quantum random walk arxiv:75.1985v1 [quant-ph] 14 May 7 M. Štefaňák (1), T. Kiss (), I. Jex (1) and B. Mohring (3) (1) Department of Physics, FJFI ČVUT, Břehová 7, 115 19 Praha
More informationMP463 QUANTUM MECHANICS
MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of
More informationarxiv:quant-ph/ v1 23 Oct 2002
Quantum Walks driven by many coins Todd A. Brun, 1, Hilary A. Carteret,, and Andris Ambainis 1, 1 Institute for Advanced Study, Einstein Drive, Princeton, NJ 08540 Department of Combinatorics and Optimization,
More informationNew Journal of Physics
New Journal of Physics The open access journal for physics Entanglement in coined quantum walks on regular graphs Ivens Carneiro, Meng Loo, Xibai Xu, Mathieu Girerd,2, Viv Kendon,3 and Peter L Knight QOLS,
More informationSuperposition of electromagnetic waves
Superposition of electromagnetic waves February 9, So far we have looked at properties of monochromatic plane waves. A more complete picture is found by looking at superpositions of many frequencies. Many
More information2. As we shall see, we choose to write in terms of σ x because ( X ) 2 = σ 2 x.
Section 5.1 Simple One-Dimensional Problems: The Free Particle Page 9 The Free Particle Gaussian Wave Packets The Gaussian wave packet initial state is one of the few states for which both the { x } and
More informationarxiv: v1 [quant-ph] 10 Sep 2012
Quantum Walks on Sierpinski Gaskets arxiv:1209.2095v1 [quant-ph] 10 Sep 2012 Pedro Carlos S. Lara, Renato Portugal, and Stefan Boettcher May 2, 2014 Abstract We analyze discrete-time quantum walks on Sierpinski
More informationImplementing Quantum walks
Implementing Quantum walks P. Xue, B. C. Sanders, A. Blais, K. Lalumière, D. Leibfried IQIS, University of Calgary University of Sherbrooke NIST, Boulder 1 Reminder: quantum walk Quantum walk (discrete)
More information!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0'
!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0' 6/010/,.*'(7'8%/#".9' -0:#/%&0$%'3;'0' Valencia 2011! Outline! Quantum Walks! DTQW & CTQW! Quantum Algorithms! Searching, Mixing,
More informationα x x 0 α x x f(x) α x x α x ( 1) f(x) x f(x) x f(x) α x = α x x 2
Quadratic speedup for unstructured search - Grover s Al- CS 94- gorithm /8/07 Spring 007 Lecture 11 01 Unstructured Search Here s the problem: You are given an efficient boolean function f : {1,,} {0,1},
More informationA Minimal Uncertainty Product for One Dimensional Semiclassical Wave Packets
A Minimal Uncertainty Product for One Dimensional Semiclassical Wave Packets George A. Hagedorn Happy 60 th birthday, Mr. Fritz! Abstract. Although real, normalized Gaussian wave packets minimize the product
More informationG : Quantum Mechanics II
G5.666: Quantum Mechanics II Notes for Lecture 5 I. REPRESENTING STATES IN THE FULL HILBERT SPACE Given a representation of the states that span the spin Hilbert space, we now need to consider the problem
More information(Dynamical) quantum typicality: What is it and what are its physical and computational implications?
(Dynamical) : What is it and what are its physical and computational implications? Jochen Gemmer University of Osnabrück, Kassel, May 13th, 214 Outline Thermal relaxation in closed quantum systems? Typicality
More informationElectronic standing waves on the surface of the topological insulator Bi 2 Te 3
Electronic standing waves on the surface of the topological insulator Bi 2 Te 3 Phys. Rev. B. 86, 85456 (212) P. Rakyta, A. Pályi, J. Cserti Eötvös Loránd University, Hungary Department of Physics of Complex
More informationRenormalization Group for Quantum Walks
Renormalization Group for Quantum Walks CompPhys13 Stefan Falkner, Stefan Boettcher and Renato Portugal Physics Department Emory University November 29, 2013 arxiv:1311.3369 Funding: NSF-DMR Grant #1207431
More informationLyapunov-based control of quantum systems
Lyapunov-based control of quantum systems Symeon Grivopoulos Bassam Bamieh Department of Mechanical and Environmental Engineering University of California, Santa Barbara, CA 936-57 symeon,bamieh@engineering.ucsb.edu
More informationIntroduction to Neutrino Physics. TRAN Minh Tâm
Introduction to Neutrino Physics TRAN Minh Tâm LPHE/IPEP/SB/EPFL This first lecture is a phenomenological introduction to the following lessons which will go into details of the most recent experimental
More informationShort Course in Quantum Information Lecture 2
Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture
More informationOptimizing the discrete time quantum walk using a SU(2) coin
PHYSICAL REVIEW A 77, 336 8 Optimizing the discrete time quantum walk using a SU() coin C. M. Chandrashekar, 1 R. Srikanth,,3 and Raymond Laflamme 1,4 1 Institute for Quantum Computing, University of Waterloo,
More informationarxiv:quant-ph/ v2 14 Jul 2005
Entanglement in coined quantum walks on regular graphs arxiv:quant-ph/5442 v2 4 Jul 25 Ivens Carneiro, Meng Loo, Xibai Xu, Mathieu Girerd, 2, Viv Kendon,, and Peter L. Knight QOLS, Blackett Laboratory,
More informationThe Quantum Heisenberg Ferromagnet
The Quantum Heisenberg Ferromagnet Soon after Schrödinger discovered the wave equation of quantum mechanics, Heisenberg and Dirac developed the first successful quantum theory of ferromagnetism W. Heisenberg,
More informationQuantum Mechanics for Mathematicians: Energy, Momentum, and the Quantum Free Particle
Quantum Mechanics for Mathematicians: Energy, Momentum, and the Quantum Free Particle Peter Woit Department of Mathematics, Columbia University woit@math.columbia.edu November 28, 2012 We ll now turn to
More informationSymmetries for fun and profit
Symmetries for fun and profit Sourendu Gupta TIFR Graduate School Quantum Mechanics 1 August 28, 2008 Sourendu Gupta (TIFR Graduate School) Symmetries for fun and profit QM I 1 / 20 Outline 1 The isotropic
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationRepresentation of the quantum and classical states of light carrying orbital angular momentum
Representation of the quantum and classical states of light carrying orbital angular momentum Humairah Bassa and Thomas Konrad Quantum Research Group, University of KwaZulu-Natal, Durban 4001, South Africa
More informationC/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21
C/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21 1 Readings Benenti et al, Ch 310 Stolze and Suter, Quantum Computing, Ch 84 ielsen and Chuang, Quantum Computation and Quantum
More informationPHY 396 K. Problem set #7. Due October 25, 2012 (Thursday).
PHY 396 K. Problem set #7. Due October 25, 2012 (Thursday. 1. Quantum mechanics of a fixed number of relativistic particles does not work (except as an approximation because of problems with relativistic
More information1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt
1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all
More informationRandom Walks A&T and F&S 3.1.2
Random Walks A&T 110-123 and F&S 3.1.2 As we explained last time, it is very difficult to sample directly a general probability distribution. - If we sample from another distribution, the overlap will
More informationQuantum Mechanics C (130C) Winter 2014 Final exam
University of California at San Diego Department of Physics Prof. John McGreevy Quantum Mechanics C (130C Winter 014 Final exam Please remember to put your name on your exam booklet. This is a closed-book
More informationFigure 4.4: b < f. Figure 4.5: f < F b < f. k 1 = F b, k 2 = F + b. ( ) < F b < f k 1 = f, k 2 = F + b. where:, (see Figure 4.6).
Figure 4.4: b < f ii.) f < F b < f where: k = F b, k = F + b, (see Figure 4.5). Figure 4.5: f < F b < f. k = F b, k = F + b. ( ) < F b < f k = f, k = F + b iii.) f + b where:, (see Figure 4.6). 05 ( )
More informationarxiv: v2 [quant-ph] 7 Jun 2018
epl draft Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences National Institute of Science Education & Research HBNI
More informationECE 595, Section 10 Numerical Simulations Lecture 12: Applications of FFT. Prof. Peter Bermel February 6, 2013
ECE 595, Section 10 Numerical Simulations Lecture 12: Applications of FFT Prof. Peter Bermel February 6, 2013 Outline Recap from Friday Real FFTs Multidimensional FFTs Applications: Correlation measurements
More informationNon-Markovian Quantum Dynamics of Open Systems: Foundations and Perspectives
Non-Markovian Quantum Dynamics of Open Systems: Foundations and Perspectives Heinz-Peter Breuer Universität Freiburg QCCC Workshop, Aschau, October 2007 Contents Quantum Markov processes Non-Markovian
More informationMath 216 Final Exam 24 April, 2017
Math 216 Final Exam 24 April, 2017 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material that
More informationDecoherence on Szegedy s Quantum Walk
Decoherence on Szegedy s Quantum Walk Raqueline A. M. Santos, Renato Portugal. Laboratório Nacional de Computação Científica (LNCC) Av. Getúlio Vargas 333, 25651-075, Petrópolis, RJ, Brazil E-mail: raqueline@lncc.br,
More informationNumerical Simulation of Spin Dynamics
Numerical Simulation of Spin Dynamics Marie Kubinova MATH 789R: Advanced Numerical Linear Algebra Methods with Applications November 18, 2014 Introduction Discretization in time Computing the subpropagators
More informationPotentially useful reading Sakurai and Napolitano, sections 1.5 (Rotation), Schumacher & Westmoreland chapter 2
Problem Set 2: Interferometers & Random Matrices Graduate Quantum I Physics 6572 James Sethna Due Friday Sept. 5 Last correction at August 28, 2014, 8:32 pm Potentially useful reading Sakurai and Napolitano,
More informationScattering in one dimension
Scattering in one dimension Oleg Tchernyshyov Department of Physics and Astronomy, Johns Hopkins University I INTRODUCTION This writeup accompanies a numerical simulation of particle scattering in one
More informationFourier transforms, Generalised functions and Greens functions
Fourier transforms, Generalised functions and Greens functions T. Johnson 2015-01-23 Electromagnetic Processes In Dispersive Media, Lecture 2 - T. Johnson 1 Motivation A big part of this course concerns
More informationThe quantum mechanics approach to uncertainty modeling in structural dynamics
p. 1/3 The quantum mechanics approach to uncertainty modeling in structural dynamics Andreas Kyprianou Department of Mechanical and Manufacturing Engineering, University of Cyprus Outline Introduction
More informationSolution Set 3. Hand out : i d dt. Ψ(t) = Ĥ Ψ(t) + and
Physikalische Chemie IV Magnetische Resonanz HS Solution Set 3 Hand out : 5.. Repetition. The Schrödinger equation describes the time evolution of a closed quantum system: i d dt Ψt Ĥ Ψt Here the state
More informationMath 3301 Homework Set Points ( ) ( ) I ll leave it to you to verify that the eigenvalues and eigenvectors for this matrix are, ( ) ( ) ( ) ( )
#7. ( pts) I ll leave it to you to verify that the eigenvalues and eigenvectors for this matrix are, λ 5 λ 7 t t ce The general solution is then : 5 7 c c c x( 0) c c 9 9 c+ c c t 5t 7 e + e A sketch of
More informationLecture 7. 1 Wavepackets and Uncertainty 1. 2 Wavepacket Shape Changes 4. 3 Time evolution of a free wave packet 6. 1 Φ(k)e ikx dk. (1.
Lecture 7 B. Zwiebach February 8, 06 Contents Wavepackets and Uncertainty Wavepacket Shape Changes 4 3 Time evolution of a free wave packet 6 Wavepackets and Uncertainty A wavepacket is a superposition
More informationSSH Model. Alessandro David. November 3, 2016
SSH Model Alessandro David November 3, 2016 Adapted from Lecture Notes at: https://arxiv.org/abs/1509.02295 and from article: Nature Physics 9, 795 (2013) Motivations SSH = Su-Schrieffer-Heeger Polyacetylene
More informationI. QUANTUM MONTE CARLO METHODS: INTRODUCTION AND BASICS
I. QUANTUM MONTE CARLO METHODS: INTRODUCTION AND BASICS Markus Holzmann LPMMC, UJF, Grenoble, and LPTMC, UPMC, Paris markus@lptl.jussieu.fr http://www.lptl.jussieu.fr/users/markus (Dated: January 24, 2012)
More informationSweep from Superfluid to Mottphase in the Bose-Hubbard model p.1/14
Sweep from Superfluid to phase in the Bose-Hubbard model Ralf Schützhold Institute for Theoretical Physics Dresden University of Technology Sweep from Superfluid to phase in the Bose-Hubbard model p.1/14
More informationReview of Quantum Mechanics, cont.
Review of Quantum Mechanics, cont. 1 Probabilities In analogy to the development of a wave intensity from a wave amplitude, the probability of a particle with a wave packet amplitude, ψ, between x and
More informationarxiv: v2 [quant-ph] 21 Dec 2016
The Lackadaisical Quantum Walker is NOT Lazy at all arxiv:6203370v2 [quant-ph] 2 Dec 206 Kun Wang, Nan Wu,, Ping Xu, 2 and Fangmin Song State Key Laboratory for Novel Software Technology, Department of
More informationG : Quantum Mechanics II
G5.666: Quantum Mechanics II Notes for Lecture 7 I. A SIMPLE EXAMPLE OF ANGULAR MOMENTUM ADDITION Given two spin-/ angular momenta, S and S, we define S S S The problem is to find the eigenstates of the
More informationFourier series on triangles and tetrahedra
Fourier series on triangles and tetrahedra Daan Huybrechs K.U.Leuven Cambridge, Sep 13, 2010 Outline Introduction The unit interval Triangles, tetrahedra and beyond Outline Introduction The topic of this
More informationProblem 1: Spin 1 2. particles (10 points)
Problem 1: Spin 1 particles 1 points 1 Consider a system made up of spin 1/ particles. If one measures the spin of the particles, one can only measure spin up or spin down. The general spin state of a
More informationWe want to determine what the graph of the logarithmic function. y = log a. (x) looks like for values of a such that a > 1
Section 9 A: Graphs of Increasing Logarithmic Functions We want to determine what the graph of the logarithmic function y = log a looks like for values of a such that a > We will select a value a such
More informationarxiv: v1 [quant-ph] 15 Nov 2018
Lackadaisical quantum walk for spatial search Pulak Ranjan Giri International Institute of Physics, Universidade Federal do Rio Grande do orte, Campus Universitario, Lagoa ova, atal-r 59078-970, Brazil
More information1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations
Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through
More informationd 3 k In the same non-relativistic normalization x k = exp(ikk),
PHY 396 K. Solutions for homework set #3. Problem 1a: The Hamiltonian 7.1 of a free relativistic particle and hence the evolution operator exp itĥ are functions of the momentum operator ˆp, so they diagonalize
More informationEntanglement Entropy in Extended Quantum Systems
Entanglement Entropy in Extended Quantum Systems John Cardy University of Oxford STATPHYS 23 Genoa Outline A. Universal properties of entanglement entropy near quantum critical points B. Behaviour of entanglement
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 3: Basic Quantum Mechanics 26th September 2016 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information
More information3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Recitation 3 Notes
3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Outline 1. Schr dinger: Eigenfunction Problems & Operator Properties 2. Piecewise Function/Continuity Review -Scattering from
More informationFourier Series and Integrals
Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina
More informationPart 2 Introduction to Microlocal Analysis
Part 2 Introduction to Microlocal Analysis Birsen Yazıcı & Venky Krishnan Rensselaer Polytechnic Institute Electrical, Computer and Systems Engineering August 2 nd, 2010 Outline PART II Pseudodifferential
More informationFeshbach-Fano-R-matrix (FFR) method
Feshbach-Fano-R-matrix (FFR) method Přemysl Kolorenč Institute of Theoretical Physics Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic Feshbach-Fano-R-matrix (FFR) method
More informationAsymptotic Probability Density Function of. Nonlinear Phase Noise
Asymptotic Probability Density Function of Nonlinear Phase Noise Keang-Po Ho StrataLight Communications, Campbell, CA 95008 kpho@stratalight.com The asymptotic probability density function of nonlinear
More informationSpectroscopy in frequency and time domains
5.35 Module 1 Lecture Summary Fall 1 Spectroscopy in frequency and time domains Last time we introduced spectroscopy and spectroscopic measurement. I. Emphasized that both quantum and classical views of
More informationNoisy quantum Parrondo games
Noisy quantum Parrondo games David A. Meyer* Project in Geometry and Physics, Department of Mathematics University of California/San Diego, La Jolla, CA 9093-011 ABSTRACT Alternating two fair coin flipping
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More information