Spatial correlations in quantum walks with two particles
|
|
- Merry Bryan
- 5 years ago
- Views:
Transcription
1 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 Technical University in Prague, Czech Republic (2) Department of Physics, University of Strathclyde, Glasgow, Scotland (3) Department of Quantum Optics and Quantum Information, Research Institute for Solid State Physics and Optics, Budapest, Hungary M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
2 Outline 1 Introduction 2 Quantum Walk of two Particles on a Line 3 Spatial Correlations 4 Meeting Problem 5 Conclusions M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
3 Outline 1 Introduction 2 Quantum Walk of two Particles on a Line 3 Spatial Correlations 4 Meeting Problem 5 Conclusions M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
4 Motivation Generalization of a classical random walk for a quantum particle (Aharonov et al. 93) Unitary time evolution, randomness due to measurement Application Database search (Shenvi et al. 03) Universal quantum computation (Childs 09, Lovett et al. 10) Random Walk Probabilities Trajectories add up Diffusion σ t Quantum Walk Probability amplitudes Trajectories interfere Wave propagation σ t M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
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 (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
6 Quantum Walk on a Line Time evolution equation ψ(t) = U t ψ(0), U = S (I P C) Initial state ψ(0) position + coin ( e.g. 0 (ψ L L + ψ R R ) ) Displacement operator S = m ( ) m 1 m L L + m + 1 m R R Coin flip C - rotates the coin state before the step itself e.g. Hadamard matrix H = 1 2 ( ) M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
7 Quantum Walk on a Line M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
8 Asymptotic Methods Fourier analysis, stationary phase approximation (Nayak et al. 00) ψ(k, t) = Ũt (k)ψ, Ũ(k)v j (k) = e iω j (k) v j (k) ψ(m, t) = e i(ω j (k)t mk) ( v j (k), ψ ) v j (k)dk j Weak limit theorems (Konno 02, Grimmett et al. 04) ( ) X n = t j Hadamard walk ( ω j (k) ) n ( vj (k), ψ ) 2 dk + O(t 1 ) P(y = x/t) = 1 y ( (ψ L + ψ R )ψ L + (ψ L ψ R )ψ R ) πt 1 2y 2 (1 y 2 ) M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
9 Asymptotic distribution of the Hadamard walk M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
10 Asymptotic distribution of the Hadamard walk M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
11 Asymptotic distribution of the Hadamard walk M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
12 Experiments Quantum walk on a line Atom in an optical trap (Karski et al. 09) Trapped ion (Schmitz et al. 09) Linear quantum optics (Schreiber et al. 10) M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
13 Outline 1 Introduction 2 Quantum Walk of two Particles on a Line 3 Spatial Correlations 4 Meeting Problem 5 Conclusions M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
14 Motivation Non-classical features Particles can be entangled Particles can be indistinguishable fermions or bosons Experiments Current experiments 1-dimensional quantum walk n-particles on a line n-dimensional walk Our study Restrict to two non-interacting particles on a line Identify the effects of entanglement and statistics M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
15 Distinguishable particles Non-interacting particles performing a Hadamard walk on a line H TOT = (H P H C ) 1 (H P H C ) 2 Their time evolution is independent Ψ(t) = UTOT t Ψ(0), U TOT = U 1 U 2 Both start the walk from the origin Ψ(t = 0) = 00 Ψ C Initial coin state Ψ C separable x entangled M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
16 Distinguishable particles Initial coin state Separable coin states Ψ C = ψ 1 ψ 2 Two-particle state remains separable Probability distribution factorizes P(m, n, t) = P 1 (m, t) P 2 (n, t) Entangled coin states Probability distribution does not factor Can be expressed in terms of single-particle amplitudes P(m, n, t) {P 1 (m, t), P 2 (n, t)} + interference terms M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
17 Distinguishable particles mapping to a 2-D walk Two particles on a line single particle on a plane Coin operator tensor product of two Hadamard matrices C = H H We can use the methods developed for single-particle walks M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
18 Indistinguishable particles Motivated by linear optical networks (beam-splitters etc.) Creation operators â (m,l) particle at m, coin state L Dynamics is defined on a one-particle level Single step - transformation of creation operators â (m,l) 1 ) (â 2 (m 1,L) + â (m+1,r) â (m,r) 1 ) (â 2 (m 1,L) â (m+1,r) Commutator for bosonic operators, anti-commutator for fermionic Two-particle state in terms of single-particle amplitudes Indistinguishability entanglement of coin states M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
19 Outline 1 Introduction 2 Quantum Walk of two Particles on a Line 3 Spatial Correlations 4 Meeting Problem 5 Conclusions M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
20 Spatial correlations Two particles start the walk from the origin with coin state Ψ C Probability to be on the same side of the line w.r.t. origin 0 0 t t P s (t) = P(m, n, t) + P(m, n, t) m= t n= t m=1 n=1 Problem Dependence of P s on the initial coin state Ψ C M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
21 Separable coin states P(m, n, t) factorizes into single-particle distributions Asymptotic probability distribution replace sums by integrals Within this approximation P s is time-independent limit Simple expression in the Hadamard basis H χ ± = ± χ ±, χ ± 2 ± = L ± R 2 2 Initial coin state Ψ C = ψ 1 ψ 2, ψ i = x (i) + χ+ + x (i) χ P s = 1 4 ( ) (2 + (2 x (1) + 2 1)(2 x (2) + 2 1) M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
22 Separable coin states Bounds 3 4 P s 1 4 Max same eigenstate, min opposite eigenstate M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
23 Entangled coin states Map to 2-D walk with coin C = H H, find asymptotic distribution Simplifies in the basis of the coin C Initial coin state ( ) C χ i χ j = i j χ i χ j, i, j = ±1 Ψ C = x ++ χ + χ + + x + χ + χ + x + χ χ + + x χ χ P s = 1 (2 + x x 2 x + 2 x + 2) 4 Same bounds as for separable states Max (min) Ψ C is the eigenstate of C with ev. +1 (-1) M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
24 Outline 1 Introduction 2 Quantum Walk of two Particles on a Line 3 Spatial Correlations 4 Meeting Problem 5 Conclusions M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
25 Meeting problem Two particles start the walk from the origin with coin state Ψ C Probability that the particles meet anywhere on the lattice t P m (t) = P(n, n, t) n= t Problem Asymptotic behavior of P m on the initial coin state Ψ C M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
26 Meeting problem Quantum walk covers almost uniformly interval of length t In this interval P(m, t) 1 t Rough estimate P m (t) area covered (probability) 2 = t 1 t 2 = 1 t More detailed analysis contribution from the peaks P m (t) ln t t Holds when the initial coin state Ψ C is not eigenstate of C = H H with eigenvalue 1 For C Ψ C = Ψ C the peaks are canceled no ln t correction M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
27 Asymptotic behavior of the meeting probability M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
28 Asymptotic behavior of the meeting probability M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
29 Asymptotic behavior of the meeting probability M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
30 Outline 1 Introduction 2 Quantum Walk of two Particles on a Line 3 Spatial Correlations 4 Meeting Problem 5 Conclusions M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
31 Conclusions Summary Introduction of quantum walk with more particles Analysis of spatial correlations and meeting In the present model the non-classical features are not significant MŠ, T. Kiss, I. Jex and B. Mohring, J. Phys. A 39, (2006) MŠ, S. M. Barnett, T. Kiss, B. Kollár and I. Jex, in preparation More particles More complicated graphs Outlook Interactions distance-dependent coin etc. M. Štefaňák (FNSPE CTU in Prague) Correlations in Quantum Walks / 31
Recurrences and Full-revivals in Quantum Walks
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,
More informationRecurrences 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 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 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 informationarxiv: v1 [quant-ph] 1 Mar 2011
Quantum walk with a four dimensional coin Craig S. Hamilton 1, Aurél Gábris 1, Igor Jex 1 and Stephen M. Barnett 1, 1 Department of Physics Faculty of Nuclear Sciences and Physical Engineering, Czech Technical
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 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 informationDiscrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano
Discrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano Institute for Molecular Science Research Associate Professor What is my current research interest? 1 Foundation of Thermodynamics
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 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 informationEigenmodes for coupled harmonic vibrations. Algebraic Method for Harmonic Oscillator.
PHYS208 spring 2008 Eigenmodes for coupled harmonic vibrations. Algebraic Method for Harmonic Oscillator. 07.02.2008 Adapted from the text Light - Atom Interaction PHYS261 autumn 2007 Go to list of topics
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 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 informationTime in Quantum Walk and Weak Value
Time in Quantum Walk and Weak Value Yutaka Shikano Department of Physics, Tokyo Institute of Technology Department of Mechanical Engineering, Massachusetts Institute of Technology 1 Outline 1. Two Stories
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: 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 informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationComparison of unitary transforms using Franson interferometry
Journal of Modern Optics Vol. 52, No. 10, 10 July 2005, 1485 1494 Comparison of unitary transforms using Franson interferometry ERIKA ANDERSSON*y, JANOS BERGOUz and IGOR JEX} ydepartment of Physics, University
More informationThe Postulates of Quantum Mechanics
p. 1/23 The Postulates of Quantum Mechanics We have reviewed the mathematics (complex linear algebra) necessary to understand quantum mechanics. We will now see how the physics of quantum mechanics fits
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 informationC/CS/Phy191 Problem Set 6 Solutions 3/23/05
C/CS/Phy191 Problem Set 6 Solutions 3/3/05 1. Using the standard basis (i.e. 0 and 1, eigenstates of Ŝ z, calculate the eigenvalues and eigenvectors associated with measuring the component of spin along
More information0.1 Schrödinger Equation in 2-dimensional system
0.1 Schrödinger Equation in -dimensional system In HW problem set 5, we introduced a simpleminded system describing the ammonia (NH 3 ) molecule, consisting of a plane spanned by the 3 hydrogen atoms and
More informationGeneric quantum walk using a coin-embedded shift operator
PHYSICAL REVIEW A 78, 052309 2008 Generic quantum walk using a coin-embedded shift operator C. M. Chandrashekar Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
More informationIntegrated devices for quantum information with polarization encoded qubits
Integrated devices for quantum information with polarization encoded qubits Dottorato in Fisica XXV ciclo Linda Sansoni Supervisors: Prof. Paolo Mataloni, Dr. Fabio Sciarrino http:\\quantumoptics.phys.uniroma1.it
More informationConvergence of coined quantum walks on R d
Convergence of coined quantum walks on Alex D. Gottlieb, Svante Janson, and Petra F. Scudo June 7, 2004; corrected October 5, 2004 Abstract Coined quantum walks may be interpreted as the motion in position
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 informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
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 informationSection 11: Review. µ1 x < 0
Physics 14a: Quantum Mechanics I Section 11: Review Spring 015, Harvard Below are some sample problems to help study for the final. The practice final handed out is a better estimate for the actual length
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 information8.04: Quantum Mechanics Professor Allan Adams Massachusetts Institute of Technology Friday May 24, Final Exam
8.04: Quantum Mechanics Professor Allan Adams Massachusetts Institute of Technology Friday May 24, 2012 Final Exam Last Name: First Name: Check Recitation Instructor Time R01 Barton Zwiebach 10:00 R02
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 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 informationOverview of Topological Cluster-State Quantum Computation on 2D Cluster-State
Overview of Topological Cluster-State Quantum Computation on 2D Cluster-State based on High-threshold universal quantum computation on the surface code -Austin G. Fowler, Ashley M. Stephens, and Peter
More informationQuantum walk on a line with two entangled particles
Quantum walk on a line with two entangled particles Y. Omar SQIG, Instituto de Telecomunicações and CEMAPRE, ISEG, Universidade Técnica de Lisboa, P-1200-781 Lisbon, Portugal. Paunković SQIG, Instituto
More informationS.K. Saikin May 22, Lecture 13
S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical
More informationQuantum Recursion and Second Quantisation
Quantum Recursion and Second Quantisation Mingsheng Ying University of Technology Sydney, Australia and Tsinghua University, China Outline 1. Introduction 2. Quantum Case Statement 3. Syntax of Quantum
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 informationQuantum Recursion and Second Quantisation Basic Ideas and Examples
Quantum Recursion and Second Quantisation Basic Ideas and Examples Mingsheng Ying University of Technology, Sydney, Australia and Tsinghua University, China Happy Birthday Prakash! Happy Birthday Prakash!
More informationThe Dirac Equation. Topic 3 Spinors, Fermion Fields, Dirac Fields Lecture 13
The Dirac Equation Dirac s discovery of a relativistic wave equation for the electron was published in 1928 soon after the concept of intrisic spin angular momentum was proposed by Goudsmit and Uhlenbeck
More informationarxiv:quant-ph/ v5 9 Oct 2008
Quantum walk on the line: entanglement and non-local initial conditions G. Abal, R. Siri, A. Romanelli, and R. Donangelo Instituto de Física, Universidad de la República C.C. 30, C.P. 11000, Montevideo,
More informationDiscrete Time Quantum Walk with Incommensurate Coin
Discrete Time Quantum Walk with Incommensurate Coin Yutaka Shikano Massachusetts Institute of Technology Tokyo Institute of Technology In collaboration with Hosho Katsura (Gakushuin University) Discrete
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 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 informationD. Bouwmeester et. al. Nature (1997) Joep Jongen. 21th june 2007
al D. Bouwmeester et. al. Nature 390 575 (1997) Universiteit Utrecht 1th june 007 Outline 1 3 4 5 EPR Paradox 1935: Einstein, Podolsky & Rosen Decay of a π meson: π 0 e + e + Entangled state: ψ = 1 ( +
More informationSommerfeld (1920) noted energy levels of Li deduced from spectroscopy looked like H, with slight adjustment of principal quantum number:
Spin. Historical Spectroscopy of Alkali atoms First expt. to suggest need for electron spin: observation of splitting of expected spectral lines for alkali atoms: i.e. expect one line based on analogy
More information6. Quantum error correcting codes
6. Quantum error correcting codes Error correcting codes (A classical repetition code) Preserving the superposition Parity check Phase errors CSS 7-qubit code (Steane code) Too many error patterns? Syndrome
More informationImplementing the quantum random walk
PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia
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 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 informationAsymptotic behaviour of the heat equation in twisted waveguides
Asymptotic behaviour of the heat equation in twisted waveguides Gabriela Malenová Faculty of Nuclear Sciences and Physical Engineering, CTU, Prague Nuclear Physics Institute, AS ČR, Řež Graphs and Spectra,
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 informationSample Problems on Quantum Dynamics for PHYS301
MACQUARIE UNIVERSITY Department of Physics Division of ICS Sample Problems on Quantum Dynamics for PHYS30 The negative oxygen molecule ion O consists of a pair of oxygen atoms separated by a distance a
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 informationThe nature of superfluidity in the cold atomic unitary Fermi gas
The nature of superfluidity in the cold atomic unitary Fermi gas Introduction Yoram Alhassid (Yale University) Finite-temperature auxiliary-field Monte Carlo (AFMC) method The trapped unitary Fermi gas
More informationQuantum walks: Definition and applications
Quantum walks: Definition and applications 尚云 2017 年 5 月 5 日 ( 量子计算与密码分析讨论班 ) Talk structure Introduction to quantum walks Defining a quantum walk...on the line...on the graphs Applications of quantum
More informationThe Postulates of Quantum Mechanics Common operators in QM: Potential Energy. Often depends on position operator: Kinetic Energy 1-D case: 3-D case
The Postulates of Quantum Mechanics Common operators in QM: Potential Energy Often depends on position operator: Kinetic Energy 1-D case: 3-D case Time Total energy = Hamiltonian To find out about the
More informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
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 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 informationSingle-Mode Displacement Sensor
Single-Mode Displacement Sensor Barbara Terhal JARA Institute for Quantum Information RWTH Aachen University B.M. Terhal and D. Weigand Encoding a Qubit into a Cavity Mode in Circuit-QED using Phase Estimation,
More information2 Quantization of the Electromagnetic Field
2 Quantization of the Electromagnetic Field 2.1 Basics Starting point of the quantization of the electromagnetic field are Maxwell s equations in the vacuum (source free): where B = µ 0 H, D = ε 0 E, µ
More informationReview of lattice EFT methods and connections to lattice QCD
Review of lattice EFT methods and connections to lattice QCD Dean Lee Michigan State University uclear Lattice EFT Collaboration Multi-Hadron Systems from Lattice QCD Institute for uclear Theory Feburary
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 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 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 information2.1 Definition and general properties
Chapter 2 Gaussian states Gaussian states are at the heart of quantum information processing with continuous variables. The basic reason is that the vacuum state of quantum electrodynamics is itself a
More informationFIG. 16: A Mach Zehnder interferometer consists of two symmetric beam splitters BS1 and BS2
Lecture 11: Application: The Mach Zehnder interferometer Coherent-state input Squeezed-state input Mach-Zehnder interferometer with coherent-state input: Now we apply our knowledge about quantum-state
More informationQuantum Molecular Dynamics Basics
Quantum Molecular Dynamics Basics Aiichiro Nakano Collaboratory for Advanced Computing & Simulations Depts. of Computer Science, Physics & Astronomy, Chemical Engineering & Materials Science, and Biological
More informationTopological classification of 1D symmetric quantum walks
Topological classification of 1D symmetric quantum walks Albert H. Werner QMath University of Copenhagen Together with: C. Cedzic, T. Geib, F. A. Grünbaum, C. Stahl, L. Velazques, R. F. Werner Phase classification
More informationProblem 1: Step Potential (10 points)
Problem 1: Step Potential (10 points) 1 Consider the potential V (x). V (x) = { 0, x 0 V, x > 0 A particle of mass m and kinetic energy E approaches the step from x < 0. a) Write the solution to Schrodinger
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 informationMultipartite entanglement in fermionic systems via a geometric
Multipartite entanglement in fermionic systems via a geometric measure Department of Physics University of Pune Pune - 411007 International Workshop on Quantum Information HRI Allahabad February 2012 In
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 informationQuantum Physics in the Nanoworld
Hans Lüth Quantum Physics in the Nanoworld Schrödinger's Cat and the Dwarfs 4) Springer Contents 1 Introduction 1 1.1 General and Historical Remarks 1 1.2 Importance for Science and Technology 3 1.3 Philosophical
More informationQuantum information and quantum computing
Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement
More informationThe controlled-not (CNOT) gate exors the first qubit into the second qubit ( a,b. a,a + b mod 2 ). Thus it permutes the four basis states as follows:
C/CS/Phys C9 Qubit gates, EPR, ell s inequality 9/8/05 Fall 005 Lecture 4 Two-qubit gate: COT The controlled-not (COT) gate exors the first qubit into the second qubit ( a,b a,a b = a,a + b mod ). Thus
More informationTopological insulator part II: Berry Phase and Topological index
Phys60.nb 11 3 Topological insulator part II: Berry Phase and Topological index 3.1. Last chapter Topological insulator: an insulator in the bulk and a metal near the boundary (surface or edge) Quantum
More informationClassical field theory 2012 (NS-364B) Feynman propagator
Classical field theory 212 (NS-364B Feynman propagator 1. Introduction States in quantum mechanics in Schrödinger picture evolve as ( Ψt = Û(t,t Ψt, Û(t,t = T exp ı t dt Ĥ(t, (1 t where Û(t,t denotes the
More informationBy following steps analogous to those that led to (20.177), one may show (exercise 20.30) that in Feynman s gauge, = 1, the photon propagator is
20.2 Fermionic path integrals 74 factor, which cancels. But if before integrating over all gauge transformations, we shift so that 4 changes to 4 A 0, then the exponential factor is exp[ i 2 R ( A 0 4
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 informationAn Introduction to Quantum Information and Applications
An Introduction to Quantum Information and Applications Iordanis Kerenidis CNRS LIAFA-Univ Paris-Diderot Quantum information and computation Quantum information and computation How is information encoded
More informationProblem Set: TT Quantum Information
Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C
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 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 informationψ s a ˆn a s b ˆn b ψ Hint: Because the state is spherically symmetric the answer can depend only on the angle between the two directions.
1. Quantum Mechanics (Fall 2004) Two spin-half particles are in a state with total spin zero. Let ˆn a and ˆn b be unit vectors in two arbitrary directions. Calculate the expectation value of the product
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 informationSolutions to exam : 1FA352 Quantum Mechanics 10 hp 1
Solutions to exam 6--6: FA35 Quantum Mechanics hp Problem (4 p): (a) Define the concept of unitary operator and show that the operator e ipa/ is unitary (p is the momentum operator in one dimension) (b)
More informationAre these states normalized? A) Yes
QMII-. Consider two kets and their corresponding column vectors: Ψ = φ = Are these two state orthogonal? Is ψ φ = 0? A) Yes ) No Answer: A Are these states normalized? A) Yes ) No Answer: (each state has
More informationQuantum Mechanics Solutions. λ i λ j v j v j v i v i.
Quantum Mechanics Solutions 1. (a) If H has an orthonormal basis consisting of the eigenvectors { v i } of A with eigenvalues λ i C, then A can be written in terms of its spectral decomposition as A =
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 informationIdentical Particles in Quantum Mechanics
Identical Particles in Quantum Mechanics Chapter 20 P. J. Grandinetti Chem. 4300 Nov 17, 2017 P. J. Grandinetti (Chem. 4300) Identical Particles in Quantum Mechanics Nov 17, 2017 1 / 20 Wolfgang Pauli
More informationExcited states and tp propagator for fermions
Excited states and tp propagator for fermions So far sp propagator gave access to E 0 Ground-state energy and all expectation values of 1-body operators E +1 Energies in +1 relative to ground state n E0
More informationLecture 4 - Relativistic wave equations. Relativistic wave equations must satisfy several general postulates. These are;
Lecture 4 - Relativistic wave equations Postulates Relativistic wave equations must satisfy several general postulates. These are;. The equation is developed for a field amplitude function, ψ 2. The normal
More informationInterference and the lossless lossy beam splitter
Interference and the lossless lossy beam splitter JOHN JEFFERS arxiv:quant-ph/000705v1 10 Jul 000 Department of Physics and Applied Physics, University of Strathclyde, 107 Rottenrow, Glasgow G4 0NG, UK.
More informationDiscrete Single-Photon Quantum Walks with Tunable Decoherence
Discrete Single-Photon Quantum Walks with Tunable Decoherence The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Published
More informationPhysics 581, Quantum Optics II Problem Set #4 Due: Tuesday November 1, 2016
Physics 581, Quantum Optics II Problem Set #4 Due: Tuesday November 1, 2016 Problem 3: The EPR state (30 points) The Einstein-Podolsky-Rosen (EPR) paradox is based around a thought experiment of measurements
More informationOptimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit
with Ultracold Trapped Atoms at the Quantum Speed Limit Michael Goerz May 31, 2011 with Ultracold Trapped Atoms Prologue: with Ultracold Trapped Atoms Classical Computing: 4-Bit Full Adder Inside the CPU:
More information1 Mathematical preliminaries
1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical
More information