Renormalization Group for Quantum Walks
|
|
- Jason Fowler
- 5 years ago
- Views:
Transcription
1 Renormalization Group for Quantum Walks CompPhys13 Stefan Falkner, Stefan Boettcher and Renato Portugal Physics Department Emory University November 29, 2013 arxiv: Funding: NSF-DMR Grant #
2 Discrete time walks in one dimension ψn 2 t ψ t n 1 ψn t ψ t ψ t n+1 n+2 Discrete Time Evolution ψ t+1 = U ψ t U = P n n 1 + Q n n + 1 n Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
3 Discrete time walks in one dimension ψn 2 t ψ t n 1 ψn t ψ t ψ t n+1 n+2 Classical p t n = ψ t n 1 P + Q stochastic Discrete Time Evolution ψ t+1 = U ψ t U = P n n 1 + Q n n + 1 n Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
4 Discrete time walks in one dimension ψn 2 t ψ t n 1 ψn t ψ t ψ t n+1 n+2 Discrete Time Evolution ψ t+1 = U ψ t U = P n n 1 + Q n n + 1 n Classical p t n = ψ t n 1 P + Q stochastic Quantum Mechanical p t n = ψ t n ψ t n U = S (1 C) PP + QQ = 1 PQ = QP = 0 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
5 One dimensional walks Probability in % Classical RW Site index Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
6 One dimensional walks dimesional coin space Probability in % Classical RW Site index Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
7 One dimensional walks dimesional coin space Probability in % dimesional coin space Classical RW Site index Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
8 Motivation model for quantum transport (Aharonov PRA 1993) Grover s search algorithm (Grover PRL 1997) ( ) find a marked vertex in a graph in T O N more general quantum search algorithm general quantum computation (Lovett PRA 2010) generally faster spreading compared to the random walk r 2 = t 2 dw with d QW w? = 1 2 d RW w analytic results only on translational invariant lattice Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
9 The generating function The discrete Laplace transform/ The z-transform The generating function and its backtransform ψ(z) = z t ψ t ψ t = 1 2π i t=0 z =1 z t 1 ψ(z) dz Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
10 The generating function The discrete Laplace transform/ The z-transform The generating function and its backtransform ψ(z) = z t ψ t ψ t = 1 2π i t=0 z =1 z t 1 ψ(z) dz ψ t+1 = U ψ t = ψ(z) = Ũ(z) ψ(z) + ψ 0 Recurrence equations become algebraic equations. Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
11 The generating function The discrete Laplace transform/ The z-transform The generating function and its backtransform ψ(z) = z t ψ t ψ t = 1 2π i t=0 z =1 z t 1 ψ(z) dz ψ t+1 = U ψ t = ψ(z) = Ũ(z) ψ(z) + ψ 0 Recurrence equations become algebraic equations. Generating function for p t n in quantum walks p n (z) = t 0 z t p t n = 1 2πi ψ(z/y) ψ(y) d y y Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
12 Renormalization group in one dimension ψ n 2 ψ n 1 ψ n ψ n+1 ψ n+2 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
13 Renormalization group in one dimension ψ n 2 ψ n 1 ψ n ψ n+1 ψ n+2. ψ n 1 = P ψ n 2 + Q ψ n + R ψ n 1 ψ n = P ψ n 1 + Q ψ n+1 + R ψ n ψ n+1 = P ψ n + Q ψ n+2 + R ψ n+1. Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
14 Renormalization group in one dimension ψ n 2 ψ n 1 ψ n ψ n+1 ψ n+2. ψ n 1 = P ψ n 2 + Q ψ n + R ψ n 1 ψ n = P ψ n 1 + Q ψ n+1 + R ψ n ψ n+1 = P ψ n + Q ψ n+2 + R ψ n+1. Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
15 Renormalization group in one dimension ψ n 2 ψ n ψ n+2. ψ n 1 P ψ n 2 + Q ψ n + R ψ n 1 ψ n = P ψ n 2 + Q ψ n+2 + R ψ n ψ n+1 P ψ n + Q ψ n+2 + R ψ n+1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
16 The one dimensional classical random walk the recursion equations: p = p2 1 r three fixed points: q = q2 1 r r = r + 2pq 1 r (p, q, r ) = (1 r, 0, r ) t k L d w k with d w = 1 (p, q, r ) = (0, 1 r, r ) d w = 1 (p, q, r ) = (0, 0, 1) d w = 2 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
17 The one dimensional quantum walk the recursion (matrix) equations: P = P (1 R) 1 P Q = Q (1 R) 1 Q R = R + P (1 R) 1 Q + Q (1 R) 1 P three different regimes: a non-trivial fixed point (despite unitarity)! quasi periodic/chaotic behavior of the parameters subspace of trivial fixed points: P = Q = 0 we need a generalization of the Jacobian Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
18 The Lyapunov exponents given a dynamical system evolving according to x(t + 1) = F (x(t)) J t - Jacobian at x(t), i.e.f (x(t) + δx) x(t + 1) + J t δx J t = t J t - relates the change in x(t + 1) when changing x(0) t =0 ) 1 {e λ i,t } - eigenvalue spectrum of Λ = (J t 2(t+1) J t λ 1, - (largest) Lyapunov exponent dominates long term behavior Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
19 Lyapunov exponent for the line 2 k = arg(z)/π Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
20 Lyapunov exponent for the line 2 k = arg(z)/π Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
21 Lyapunov exponent for the line 2 k = arg(z)/π Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
22 Lyapunov exponent for the line 2 k = arg(z)/π Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
23 Lyapunov exponent for the line 2 k = arg(z)/π Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
24 Lyapunov exponent for the line 2 k = arg(z)/π Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
25 Scaling of the Lyapunov exponent for the line 1 k = arg(z) e log(2) d w k d w =1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
26 Scaling of the Lyapunov exponent for the line 1 k = arg(z) e log(2) d w k d w =1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
27 Scaling of the Lyapunov exponent for the line 1 k = arg(z) e log(2) d w k d w =1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
28 Scaling of the Lyapunov exponent for the line 1 k = arg(z) e log(2) d w k d w =1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
29 Scaling of the Lyapunov exponent for the line 1 k = arg(z) e log(2) d w k d w =1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
30 Scaling of the Lyapunov exponent for the line 1 k = arg(z) e log(2) d w k d w =1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
31 3 regular Hanoi network HN3 hierarchichal network (Boettcher EPL 2008) exact renormalization interpolates between lattices and smallworld networks d RW w = 2 log 2 (φ) = Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
32 Lyapunov exponent for HN3 2 k = arg(z) π 1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
33 Lyapunov exponent for HN3 2 k = arg(z) π 1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
34 Lyapunov exponent for HN3 2 k = arg(z) π 1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
35 Lyapunov exponent for HN3 2 k = arg(z) π 1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
36 Lyapunov exponent for HN3 2 k = arg(z) π 1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
37 Lyapunov exponent for HN3 2 k = arg(z) π 1 Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
38 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
39 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
40 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
41 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
42 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
43 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
44 Scaling of the Lyapunov exponent for HN3 0.8 k = (π arg(z)) e d w log(2) k d w = 1 2 (2 log 2(ϕ)) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
45 The dual Sierpinsky gasket degree 3 fractal exact renormalization d RW w = log 2 5 one absorbing boundary (square) Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
46 Lyapunov exponent for the dual Sierpinsky gasket Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
47 Scaling of the Lyapunov exponent for the DSG Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
48 Conclusions first attempt to study quantum walks on graphs without translational invariance renormaliztion group leads to potentially chaotic recursion equations scaling determined by non-local properties rather than simple fixed points Lyapunov exponents and observables scale similarly hints for d QW w = d RW w How to analyze situation where no fixed point on the unit circle exists? universality among different coins? problem of localization? Stefan Falkner (Emory University) Renormalization Group for Quantum Walks November 29, / 17
arxiv: 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 informationContinuous Time Quantum Walk on finite dimensions. Shanshan Li Joint work with Stefan Boettcher Emory University QMath13, 10/11/2016
Continuous Time Quantum Walk on finite dimensions Shanshan Li Joint work with Stefan Boettcher Emory University QMath3, 0//206 Grover Algorithm: Unstructured Search! #$%&' Oracle $()*%$ f(x) f (x) = (
More informationRecurrences 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 informationQuasi-Harmonic Functions on Finite Type Fractals
Quasi-Harmonic Functions on Finite Type Fractals Nguyen Viet Hung Mathias Mesing Department of Mathematics and Computer Science University of Greifswald, Germany Workshop Fractal Analysis 2005-09 - 15
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 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 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 informationChapter 4. RWs on Fractals and Networks.
Chapter 4. RWs on Fractals and Networks. 1. RWs on Deterministic Fractals. 2. Linear Excitation on Disordered lattice; Fracton; Spectral dimension 3. RWs on disordered lattice 4. Random Resistor Network
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 informationRecursive Definitions. Recursive Definition A definition is called recursive if the object is defined in terms of itself.
Recursion Recursive Definitions Recursive Definition A definition is called recursive if the object is defined in terms of itself. Base Case Recursive definitions require a base case at which to either
More informationRecursive Definitions. Recursive Definition A definition is called recursive if the object is defined in terms of itself.
Recursion Recursive Definitions Recursive Definition A definition is called recursive if the object is defined in terms of itself. Base Case Recursive definitions require a base case at which to either
More informationarxiv: v1 [quant-ph] 18 Apr 2018
Spatial search on Sierpinski carpet using quantum walk Shu Tamegai, Shohei Watabe, and Tetsuro Nikuni Tokyo University of Science, 1-3 Kagurazaka, Shinjuku-ku, Tokyo, 162-9601, Japan Abstract arxiv:1804.06549v1
More informationDegenerate harmonic structures on fractal graphs.
Degenerate harmonic structures on fractal graphs. Konstantinos Tsougkas Uppsala University Fractals 6, Cornell University June 16, 2017 1 / 25 Analysis on fractals via analysis on graphs. The motivation
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 informationSpanning trees on the Sierpinski gasket
Spanning trees on the Sierpinski gasket Shu-Chiuan Chang (1997-2002) Department of Physics National Cheng Kung University Tainan 70101, Taiwan and Physics Division National Center for Theoretical Science
More informationSolvable model for a dynamical quantum phase transition from fast to slow scrambling
Solvable model for a dynamical quantum phase transition from fast to slow scrambling Sumilan Banerjee Weizmann Institute of Science Designer Quantum Systems Out of Equilibrium, KITP November 17, 2016 Work
More informationarxiv:cond-mat/ v1 20 Sep 2004
One-dimensional continuous-time quantum walks DANIEL BEN-AVRAHAM ERIK M. BOLLT CHRISTINO TAMON September, 4 arxiv:cond-mat/4954 v Sep 4 Abstract We survey the equations of continuous-time quantum walks
More informationFractal Geometry of Minimal Spanning Trees
Fractal Geometry of Minimal Spanning Trees T. S. Jackson and N. Read Part I: arxiv:0902.3651 Part II: arxiv:0909.5343 Accepted by Phys. Rev. E Problem Definition Given a graph with costs on the edges,
More informationCumulants of the current and large deviations in the Symmetric Simple Exclusion Process (SSEP) on graphs
Cumulants of the current and large deviations in the Symmetric Simple Exclusion Process (SSEP) on graphs Eric Akkermans Physics-Technion Benefitted from discussions and collaborations with: Ohad Sphielberg,
More informationAditi Mitra New York University
Superconductivity following a quantum quench Aditi Mitra New York University Supported by DOE-BES and NSF- DMR 1 Initially system of free electrons. Quench involves turning on attractive pairing interactions.
More informationHomework set 2 - Solutions
Homework set 2 - Solutions Math 495 Renato Feres Simulating a Markov chain in R Generating sample sequences of a finite state Markov chain. The following is a simple program for generating sample sequences
More informationSpectra of Quantum Graphs
Spectra of Quantum Graphs Alan Talmage Washington University in St. Louis October 8, 2014 Alan Talmage (2014) Spectra of Quantum Graphs October 8, 2014 1 / 14 Introduction to Quantum Graphs What is a Quantum
More informationWORKSHOP ON DYNAMICAL METHODS IN SPECTRAL THEORY OF QUASICRYSTALS
WORKSHOP ON DYNAMICAL METHODS IN SPECTRAL THEORY OF QUASICRYSTALS THE UNIVERSITY OF CALIFORNIA, IRVINE DEPARTMENT OF MATHEMATICS MAY 16 19, 2013 Contents Abstracts of Mini-Courses.................................................
More informationQuantum wires, orthogonal polynomials and Diophantine approximation
Quantum wires, orthogonal polynomials and Diophantine approximation Introduction Quantum Mechanics (QM) is a linear theory Main idea behind Quantum Information (QI): use the superposition principle of
More informationFinding is as easy as detecting for quantum walks
Finding is as easy as detecting for quantum walks Jérémie Roland Hari Krovi Frédéric Magniez Maris Ozols LIAFA [ICALP 2010, arxiv:1002.2419] Jérémie Roland (NEC Labs) QIP 2011 1 / 14 Spatial search on
More informationhttp://www.math.uah.edu/stat/markov/.xhtml 1 of 9 7/16/2009 7:20 AM Virtual Laboratories > 16. Markov Chains > 1 2 3 4 5 6 7 8 9 10 11 12 1. A Markov process is a random process in which the future is
More informationHamiltonian walks on the Sierpinski gasket
Hamiltonian walks on the Sierpinski gasket Shu-Chiuan Chang Department of Physics National Cheng Kung University Tainan 70101, Taiwan Lung-Chi Chen Department of Mathematics Fu Jen Catholic University
More informationComputational Methods for Nonlinear Systems
Computational Methods for Nonlinear Systems Cornell Physics 682 / CIS 629 James P. Sethna Christopher R. Myers Computational Methods for Nonlinear Systems Graduate computational science laboratory course
More informationSpectral Decimation for Families of Laplacians on the Sierpinski Gasket
Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Seraphina Lee November, 7 Seraphina Lee Spectral Decimation November, 7 / 53 Outline Definitions: Sierpinski gasket, self-similarity,
More informationarxiv: v2 [quant-ph] 4 Dec 2018
Quantum walks on hypergraphs arxiv:1809.04521v2 [quant-ph] 4 Dec 2018 Przemys law Sadowski 1, Lukasz Pawela 1, Paulina Lewandowska 1,2, and Ryszard Kukulski 1,2 1 Institute of Theoretical and Applied Informatics,
More information2D CFT and the Ising Model
2D CFT and the Ising Model Alex Atanasov December 27, 207 Abstract In this lecture, we review the results of Appendix E from the seminal paper by Belavin, Polyakov, and Zamolodchikov on the critical scaling
More informationDecimation Technique on Sierpinski Gasket in External Magnetic Field
Egypt.. Solids, Vol. (), No. (), (009 ) 5 Decimation Technique on Sierpinski Gasket in External Magnetic Field Khalid Bannora, G. Ismail and M. Abu Zeid ) Mathematics Department, Faculty of Science, Zagazig
More informationExploring Topological Phases With Quantum Walks
Exploring Topological Phases With Quantum Walks Tk Takuya Kitagawa, Erez Berg, Mark Rudner Eugene Demler Harvard University References: PRA 82:33429 and PRB 82:235114 (2010) Collaboration with A. White
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 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 informationLesson 4: Non-fading Memory Nonlinearities
Lesson 4: Non-fading Memory Nonlinearities Nonlinear Signal Processing SS 2017 Christian Knoll Signal Processing and Speech Communication Laboratory Graz University of Technology June 22, 2017 NLSP SS
More informationChaotic diffusion in randomly perturbed dynamical systems
Chaotic diffusion in randomly perturbed dynamical systems Rainer Klages Queen Mary University of London, School of Mathematical Sciences Max Planck Institute for Mathematics in the Sciences Leipzig, 30
More informationCS281A/Stat241A Lecture 19
CS281A/Stat241A Lecture 19 p. 1/4 CS281A/Stat241A Lecture 19 Junction Tree Algorithm Peter Bartlett CS281A/Stat241A Lecture 19 p. 2/4 Announcements My office hours: Tuesday Nov 3 (today), 1-2pm, in 723
More informationScaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain
TNSAA 2018-2019 Dec. 3-6, 2018, Kobe, Japan Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain Kouichi Seki, Kouichi Okunishi Niigata University,
More informationA Glimpse of Quantum Computation
A Glimpse of Quantum Computation Zhengfeng Ji (UTS:QSI) QCSS 2018, UTS 1. 1 Introduction What is quantum computation? Where does the power come from? Superposition Incompatible states can coexist Transformation
More informationFourier Bases on the Skewed Sierpinski Gasket
Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal
More informationCFT and SLE and 2D statistical physics. Stanislav Smirnov
CFT and SLE and 2D statistical physics Stanislav Smirnov Recently much of the progress in understanding 2-dimensional critical phenomena resulted from Conformal Field Theory (last 30 years) Schramm-Loewner
More informationRestricted Spin Set Lattice Models A route to Topological Order
Restricted Spin Set Lattice Models A route to Topological Order R. Zach Lamberty with Stefanos Papanikolaou and Christopher L. Henley Supported by NSF grant DMR-1005466 and an NSF GRF APS March Meeting
More informationAnomalous diffusion on the Hanoi networks
November 2008 EPL, 84 (2008) 30002 doi: 10.1209/0295-5075/84/30002 www.epljournal.org Anomalous diffusion on the Hanoi networks S. Boettcher (a) and B. Gonçalves Department of Physics, Emory University
More informationSpectral decimation & its applications to spectral analysis on infinite fractal lattices
Spectral decimation & its applications to spectral analysis on infinite fractal lattices Joe P. Chen Department of Mathematics Colgate University QMath13: Mathematical Results in Quantum Physics Special
More informationOptimal quantum driving of a thermal machine
Optimal quantum driving of a thermal machine Andrea Mari Vasco Cavina Vittorio Giovannetti Alberto Carlini Workshop on Quantum Science and Quantum Technologies ICTP, Trieste, 12-09-2017 Outline 1. Slow
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 informationALMOST SURE CONVERGENCE OF RANDOM GOSSIP ALGORITHMS
ALMOST SURE CONVERGENCE OF RANDOM GOSSIP ALGORITHMS Giorgio Picci with T. Taylor, ASU Tempe AZ. Wofgang Runggaldier s Birthday, Brixen July 2007 1 CONSENSUS FOR RANDOM GOSSIP ALGORITHMS Consider a finite
More informationUniform spanning trees and loop-erased random walks on Sierpinski graphs
Uniform spanning trees and loop-erased random walks on Sierpinski graphs Elmar Teufl Eberhard Karls Universität Tübingen 12 September 2011 joint work with Stephan Wagner Stellenbosch University Elmar Teufl
More informationCounting Spanning Trees on Fractal Graphs
Jason Anema Cornell University 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals September 13, 2011 Spanning Trees Definition A Spanning Tree T = (V T, E T ) of a finite,
More informationRESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK
RESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK JAKE FILLMAN Abstract. In this expository work, we discuss spatially inhomogeneous quantum walks in one dimension and
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 informationQuantum algorithms based on quantum walks. Jérémie Roland (ULB - QuIC) Quantum walks Grenoble, Novembre / 39
Quantum algorithms based on quantum walks Jérémie Roland Université Libre de Bruxelles Quantum Information & Communication Jérémie Roland (ULB - QuIC) Quantum walks Grenoble, Novembre 2012 1 / 39 Outline
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 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 informationAnderson Localization on the Sierpinski Gasket
Anderson Localization on the Sierpinski Gasket G. Mograby 1 M. Zhang 2 1 Department of Physics Technical University of Berlin, Germany 2 Department of Mathematics Jacobs University, Germany 5th Cornell
More informationMany-Body Fermion Density Matrix: Operator-Based Truncation Scheme
Many-Body Fermion Density Matrix: Operator-Based Truncation Scheme SIEW-ANN CHEONG and C. L. HENLEY, LASSP, Cornell U March 25, 2004 Support: NSF grants DMR-9981744, DMR-0079992 The Big Picture GOAL Ground
More informationAnomalous diffusion in presence of boundary conditions. (1) Dipartimento di Scienze Ambientali, Universitá di Venezia, Calle Larga S.
Anomalous J. Phys. France 51 (1990) 1387-1402 ler JUILLET 1990, 1387 Classification Physics Abstracts - 05.40 82.65 Anomalous diffusion in presence of boundary conditions A. Giacometti (1) and A. Maritan
More informationMatrix-Product states: Properties and Extensions
New Development of Numerical Simulations in Low-Dimensional Quantum Systems: From Density Matrix Renormalization Group to Tensor Network Formulations October 27-29, 2010, Yukawa Institute for Theoretical
More informationA Novel Three Dimension Autonomous Chaotic System with a Quadratic Exponential Nonlinear Term
ETASR - Engineering, Technology & Applied Science Research Vol., o.,, 9-5 9 A Novel Three Dimension Autonomous Chaotic System with a Quadratic Exponential Nonlinear Term Fei Yu College of Information Science
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 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 informationMET Workshop: Exercises
MET Workshop: Exercises Alex Blumenthal and Anthony Quas May 7, 206 Notation. R d is endowed with the standard inner product (, ) and Euclidean norm. M d d (R) denotes the space of n n real matrices. When
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 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 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 informationdynamical zeta functions: what, why and what are the good for?
dynamical zeta functions: what, why and what are the good for? Predrag Cvitanović Georgia Institute of Technology November 2 2011 life is intractable in physics, no problem is tractable I accept chaos
More informationDeterministic chaos and diffusion in maps and billiards
Deterministic chaos and diffusion in maps and billiards Rainer Klages Queen Mary University of London, School of Mathematical Sciences Mathematics for the Fluid Earth Newton Institute, Cambridge, 14 November
More informationHaydock s recursive solution of self-adjoint problems. Discrete spectrum
Haydock s recursive solution of self-adjoint problems. Discrete spectrum Alexander Moroz Wave-scattering.com wavescattering@yahoo.com January 3, 2015 Alexander Moroz (WS) Recursive solution January 3,
More informationWhen things stop falling, chaos is suppressed arxiv: v4 [hep-th] 5 Dec 2018
Prepared for submission to JHEP When things stop falling, chaos is suppressed arxiv:1806.05574v4 [hep-th] 5 Dec 2018 Dmitry S. Ageev, Irina Ya. Aref eva Steklov Mathematical Institute, Russian Academy
More informationKai Sun. University of Michigan, Ann Arbor. Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC)
Kai Sun University of Michigan, Ann Arbor Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC) Outline How to construct a discretized Chern-Simons gauge theory A necessary and sufficient condition for
More informationConformal field theory on the lattice: from discrete complex analysis to Virasoro algebra
Conformal field theory on the lattice: from discrete complex analysis to Virasoro algebra kalle.kytola@aalto.fi Department of Mathematics and Systems Analysis, Aalto University joint work with March 5,
More informationQuantum algorithms. Andrew Childs. Institute for Quantum Computing University of Waterloo
Quantum algorithms Andrew Childs Institute for Quantum Computing University of Waterloo 11th Canadian Summer School on Quantum Information 8 9 June 2011 Based in part on slides prepared with Pawel Wocjan
More informationLectures on Stochastic Stability. Sergey FOSS. Heriot-Watt University. Lecture 4. Coupling and Harris Processes
Lectures on Stochastic Stability Sergey FOSS Heriot-Watt University Lecture 4 Coupling and Harris Processes 1 A simple example Consider a Markov chain X n in a countable state space S with transition probabilities
More informationAccelerated Advanced Algebra. Chapter 1 Patterns and Recursion Homework List and Objectives
Chapter 1 Patterns and Recursion Use recursive formulas for generating arithmetic, geometric, and shifted geometric sequences and be able to identify each type from their equations and graphs Write and
More informationHow does a diffusion coefficient depend on size and position of a hole?
How does a diffusion coefficient depend on size and position of a hole? G. Knight O. Georgiou 2 C.P. Dettmann 3 R. Klages Queen Mary University of London, School of Mathematical Sciences 2 Max-Planck-Institut
More informationEnergy on fractals and related questions: about the use of differential 1-forms on the Sierpinski Gasket and other fractals
Energy on fractals and related questions: about the use of differential 1-forms on the Sierpinski Gasket and other fractals Part 2 A.Teplyaev University of Connecticut Rome, April May 2015 Main works to
More informationA counterexample to the "hot spots" conjecture on nested fractals
A counterexample to the "hot spots" conjecture on nested fractals Huo-Jun Ruan (With K.-S. Lau and X.-H. Li) Zhejiang University Cornell University, June 13-17, 2017 Motivation The hot spots conjecture
More informationHomework set 3 - Solutions
Homework set 3 - Solutions Math 495 Renato Feres Problems 1. (Text, Exercise 1.13, page 38.) Consider the Markov chain described in Exercise 1.1: The Smiths receive the paper every morning and place it
More informationPatchy percolation on a hierarchical network with small-world bonds
Patchy percolation on a hierarchical network with small-world bonds Stefan Boettcher* and Jessica L. Cook Department of Physics, Emory University, Atlanta, Georgia 30322, USA Robert M. Ziff Center for
More informationPartition functions for complex fugacity
Partition functions for complex fugacity Part I Barry M. McCoy CN Yang Institute of Theoretical Physics State University of New York, Stony Brook, NY, USA Partition functions for complex fugacity p.1/51
More informationDriven-dissipative polariton quantum fluids in and out of equilibrium
Driven-dissipative polariton quantum fluids in and out of equilibrium Marzena Szymańska Designer Quantum Systems Out of Equilibrium KITP, November 2016 Acknowledgements Group: A. Zamora G. Dagvadorj In
More informationCourse Description for Real Analysis, Math 156
Course Description for Real Analysis, Math 156 In this class, we will study elliptic PDE, Fourier analysis, and dispersive PDE. Here is a quick summary of the topics will study study. They re described
More informationBlack Holes, Matrix Models and Large D
Black Holes, Matrix Models and Large D Frank FERRARI Université Libre de Bruxelles International Solvay Institutes Quantum Gravity in Paris IHP, Paris, March 23th, 2017 Plan of the talk 1. Building Quantum
More informationSubstitutions, Rauzy fractals and Tilings
Substitutions, Rauzy fractals and Tilings Anne Siegel CANT, 2009 Reminder... Pisot fractals: projection of the stair of a Pisot substitution Self-replicating substitution multiple tiling: replace faces
More informationDesigning Information Devices and Systems II Fall 2016 Murat Arcak and Michel Maharbiz Homework 11. This homework is due November 14, 2016, at Noon.
EECS 16B Designing Information Devices and Systems II Fall 2016 Murat Arcak and Michel Maharbiz Homework 11 This homework is due November 14, 2016, at Noon. 1. Homework process and study group (a) Who
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 informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationGRAPH QUANTUM MECHANICS
GRAPH QUANTUM MECHANICS PAVEL MNEV Abstract. We discuss the problem of counting paths going along the edges of a graph as a toy model for Feynman s path integral in quantum mechanics. Let Γ be a graph.
More informationRSW and Box-Crossing Property for Planar Percolation
March 9, 2016 11:55 ws-procs961x669 WSPC Proceedings - 9.61in x 6.69in Duminil-Copin page 1 1 RSW and Box-Crossing Property for Planar Percolation H. Duminil-Copin and V. Tassion Mathematics Department,
More informationIntermediate Jacobians and Abel-Jacobi Maps
Intermediate Jacobians and Abel-Jacobi Maps Patrick Walls April 28, 2012 Introduction Let X be a smooth projective complex variety. Introduction Let X be a smooth projective complex variety. Intermediate
More informationWhy Hyperbolic Symmetry?
Why Hyperbolic Symmetry? Consider the very trivial case when N = 1 and H = h is a real Gaussian variable of unit variance. To simplify notation set E ɛ = 0 iɛ and z, w C = G(E ɛ ) 2 h = [(h iɛ)(h + iɛ)]
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 informationBefore you begin read these instructions carefully.
MATHEMATICAL TRIPOS Part IB Friday, 7 June, 2013 1:30 pm to 4:30 pm PAPER 4 Before you begin read these instructions carefully. Each question in Section II carries twice the number of marks of each question
More informationFluctuation results in some positive temperature directed polymer models
Singapore, May 4-8th 2015 Fluctuation results in some positive temperature directed polymer models Patrik L. Ferrari jointly with A. Borodin, I. Corwin, and B. Vető arxiv:1204.1024 & arxiv:1407.6977 http://wt.iam.uni-bonn.de/
More informationReflections in Hilbert Space III: Eigen-decomposition of Szegedy s operator
Reflections in Hilbert Space III: Eigen-decomposition of Szegedy s operator James Daniel Whitfield March 30, 01 By three methods we may learn wisdom: First, by reflection, which is the noblest; second,
More informationRandom Walks on graphs
November 2007 UW Probability Seminar 1 Random Walks on graphs Random walk on G: Simple to analyze: satisfying some natural properties Mixes quickly to stationary distribution. efficient sampling of the
More informationarxiv: v2 [cond-mat.stat-mech] 8 Jan 2019
Random walks on uniform and non-uniform combs and brushes Alex V. Plyukhin Department of Mathematics, Saint Anselm College, Manchester, NH, USA Dan Plyukhin Department of Computer Science, University of
More informationThe semiclassical. model for adiabatic slow-fast systems and the Hofstadter butterfly
The semiclassical. model for adiabatic slow-fast systems and the Hofstadter butterfly Stefan Teufel Mathematisches Institut, Universität Tübingen Archimedes Center Crete, 29.05.2012 1. Reminder: Semiclassics
More information