DOCSLIB.ORG

Thesis (PDF, 2Mb)

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Thesis (PDF, 2Mb) University of cambridge Spectral and dynamical properties of disordered and noisy quantum spin models Daniel Alexander Rowlands Corpus Christi College This dissertation is submitted for the degree of Doctor of Philosophy Cavendish Laboratory August 2018 1 Spectral and dynamical properties of disordered and noisy quantum spin models by Daniel Alexander Rowlands Abstract This thesis, divided into two parts, is concerned with the analysis of spectral and dynamical characteristics of certain quantum spin systems in the presence of either I) quenched disorder, or II) dynamical noise. In the first part, the quantum random energy model (QREM), a mean-field spin glass model with a many-body localisation transition, is studied. In Chapter 2, we attempt a diagrammatic perturbative analysis of the QREM from the ergodic side, proceeding by analogy to the single- particle theory of weak localisation. Whilst we are able to describe diffusion, the analogy breaks down and a description of the onset of localisation in terms of quantum corrections quickly becomes intractable. Some progress is possible by deriving a quantum kinetic equation, namely the relaxation of the one-spin reduced density matrix is determined, but this affords little insight and extension to two-spin quantities is difficult. We change our approach in Chapter 3, studying instead a stroboscopic version of the model using the formalism of quantum graphs. Here, an analytic evaluation of the form factor in the diagonal approximation is possible, which we find to be consistent with the universal random matrix theory (RMT) result in the ergodic regime. In Chapter 4, we replace the QREM’s transverse field with a random kinetic term and present a diagrammatic calculation of the average density of states, exact in the large-N limit, and interpret the result in terms of the addition of freely independent random variables. In the second part, we turn our attention to noisy quantum spins. Chapter 5 is concerned with noninteracting spins coupled to a common stochastic field; correlations arising from the common noise relax only due to the spins’ differing precession frequencies. Our key result is a mapping of the equation of motion of n-spin correlators onto the (integrable) non-Hermitian Richardson-Gaudin model, enabling exact calculation of the relaxation rate of correlations. The second problem, addressed in Chapter 6, is that of the dynamics of operator moments in a noisy Heisenberg model; qualitatively different behaviour is found depending on whether or not the noise conserves a component of spin. In the case of nonconserving noise, we report that the evolution of the second moment maps onto the Fredrickson-Andersen model – a kinetically constrained model originally introduced to describe the glass transition. This facilitates a rigorous study of operator spreading in a continuous-time model, providing a complementary viewpoint to recent investigations of random unitary circuits. 3 Preface The first chapter of this dissertation provides an introduction to the main concepts and methods we shall encounter in later chapters, whilst concluding remarks are contained in the final chapter. The intermediate chapters contain original material that is either published or in preparation for submission to peer review as follows: Chapters 2 & 4: Daniel A. Rowlands and Austen Lamacraft. Diagrammatic approaches to quantum random energy models. Chapter 3: Stroboscopic quantum random energy model. Whilst in preparation, the same result for the form factor appeared in (a preprint of) Ref. [1]. Chapter 5: Daniel A. Rowlands and Austen Lamacraft. Noisy spins and the Richardson-Gaudin model, Physical Review Letters 120 (9), 090401. Chapter 6: Daniel A. Rowlands and Austen Lamacraft. Noisy coupled qubits: operator spreading and the Fredrickson-Andersen model. To appear in Physical Review B. This dissertation is the result of my own work and includes nothing which is the outcome of work done in collaboration except as declared in the Preface and specified in the text. It is not substantially the same as any that I have submitted, or, is being concurrently submitted for a degree or diploma or other qualification at the University of Cambridge or any other University or similar institution except as declared in the Preface and specified in the text. I further state that no substantial part of my dissertation has already been submitted, or, is being concurrently submitted for any such degree, diploma or other qualification at the University of Cambridge or any other University or similar institution except as declared in the Preface and specified in the text. This dissertation does not exceed 60,000 words, including summary/abstract, tables, foot- notes and appendices, but excluding table of contents, photographs, diagrams, figure captions, list of figures/diagrams, list of abbreviations/acronyms, bibliography and acknowledgements. Daniel Alexander Rowlands On the 6th of August, the Feast of the Transfiguration of the Lord, 2018 5 Acknowledgements In the first place I express sincere gratitude to my supervisor Austen Lamacraft for his outstanding guidance over the last three years that has made this thesis possible; his remarkable insight and ingenuity have been an inspiration. The research contained here has also been facilitated by the financial support of the Engineering and Physical Sciences Research Council and the accommodation provided by Corpus Christi College. The TCM group has provided an intellectually stimulating research environment. I thank in particular Gunnar Möller, Antonio García-García, David Khmelnitskii, and Michal Kwasigroch for useful discussions. I would also like to extend thanks to my fellow PhD students who could always be relied upon for engaging and diverse conversation, especially: Victor Jouf- frey, Corentin Morice, Sam Smith, Lars Schonenberg, Bruno Loureiro, Tom Whitehead, Beñat Mencia, Philipp Verpoort, and Bart Andrews. Discussions with members of groups outside Cambridge have also been much appreciated: Sarang Gopalakrishnan, Alex Altland, Marko Žnidarič, and Roland Speicher come to mind in particular. My thanks extends also to my examiners, John Chalker and Andreas Nunnnenkamp, for their careful reading of my work and perceptive comments. In addition to research, it has been a pleasure to supervise numerous undergraduates – I am grateful to the students for challenging me with good questions. Lastly, I thank all friends and family who have been of invaluable help through their willing- ness to listen, encourage, and advise; in particular, I am deeply thankful to my parents and sister for their constant support and love over the course of my life, and their particular generosity and patience during these years of doctoral study. 7 Contents Preface 3 Acknowledgements 5 1 Introduction 11 1.1 Disorder and localisation . 12 1.1.1 Many-body localisation: a brief history . 13 1.1.2 Weak localisation: semiclassical picture . 15 1.1.3 Weak localisation: diagrammatics . 17 Disorder-averaged Green’s function . 17 Born approximation . 18 Drude conductivity . 20 Diffusion . 21 Weak-localisation correction . 23 1.2 Random matrix theory . 25 1.3 Quantum graphs . 28 1.4 Operator spreading . 30 I Disordered spins 33 2 Quantum random energy model: a diagrammatic approach 35 2.1 Model . 35 2.1.1 Hamiltonian and Hilbert space . 35 2.1.2 Formal structure of the perturbation theory . 37 2.2 Disorder-averaged perturbation theory . 38 2.2.1 Model of disorder . 38 2.2.2 Born approximation . 39 2.2.3 Self-consistent Born approximation . 42 2.2.4 Diffusion ladder . 43 2.2.5 Classical diffusion on the hypercube . 45 2.3 Transverse spin-spin correlations . 48 2.3.1 Drude peak . 49 2.3.2 Schwinger time . 49 8 2.3.3 Cooperon ladder in the diffusive regime . 53 2.4 Dynamics of the average density matrix . 54 2.4.1 Derivation of the quantum master equation . 55 2.4.2 Spectrum . 57 2.4.3 Permutation symmetry and dimensional reduction . 57 2.4.4 Reduced density matrix . 60 2.5 Conclusions . 61 3 Stroboscopic quantum random energy model as a quantum graph 63 3.1 Introduction . 63 3.2 Spectral statistics . 64 3.2.1 Numerics . 64 3.3 Spectral form factor in the diagonal approximation . 66 3.4 Conclusions . 71 4 Quantum random energy model with a random kinetic term 73 4.1 Model . 73 4.2 Spectral statistics . 74 4.3 Perturbation theory . 76 4.3.1 Noncrossing approximation . 76 4.4 Density of states . 78 4.5 Binary disorder . 78 4.6 Free probability . 80 4.6.1 Free independence . 80 4.6.2 Connection to random matrix theory . 82 4.7 Single-particle analogue . 84 4.7.1 Density of states . 84 4.8 Conclusions . 85 II Noisy spins 87 5 Noisy spins and the Richardson–Gaudin model 89 5.1 Background and model . 89 5.2 Density matrix and correlation functions . 91 5.3 Mapping to the Richardson–Gaudin model . 92 5.4 Equivalence to stochastic evolution . 93 5.5 Exact solution . 95 5.6 Conclusions and outlook . 98 Contents 9 6 Noisy coupled qubits: operator spreading and the Fredrickson–Andersen model 99 6.1 Motivation . 100 6.2 Models and mapping . 101 6.2.1 Models . 101 6.2.2 Model C at strong noise: symmetric exclusion process for ........ 104 O 6.2.3 Model NC at strong noise: Fredrickson–Andersen model for .... 105 O ⊗ O 6.3 Phenomenology of fronts . 107 6.3.1 Fronts in the FA model . 107 6.3.2 Fronts in two dimensions . 107 6.4 Details of the numerical simulation . 109 6.5 Applied Phenomenology . 110 6.5.1 Out-of-time-order correlation functions . 110 6.5.2 Purity decay . 111 6.6 Conclusions . 113 7 Concluding remarks 115 N A Harmonic analysis on Z2 119 B Hamming scheme combinatorics 121 C Two-point correlators in the random kinetic quantum random energy model 123 D Effective Liouvillians for second-moment dynamics 129 D.1 Second-moment dynamics of Model C in the strong-noise limit .
Load more

Recommended publications
  • From Deterministic Dynamics to Thermodynamic Laws II: Fourier's
    FROM DETERMINISTIC DYNAMICS TO THERMODYNAMIC LAWS II: FOURIER'S LAW AND MESOSCOPIC LIMIT EQUATION YAO LI Abstract. This paper considers the mesoscopic limit of a stochastic energy ex- change model that is numerically derived from deterministic dynamics. The law of large numbers and the central limit theorems are proved. We show that the limit of the stochastic energy exchange model is a discrete heat equation that satisfies Fourier's law. In addition, when the system size (number of particles) is large, the stochastic energy exchange is approximated by a stochastic differential equation, called the mesoscopic limit equation. 1. Introduction Fourier's law is an empirical law describing the relationship between the thermal conductivity and the temperature profile. In 1822, Fourier concluded that \the heat flux resulting from thermal conduction is proportional to the magnitude of the tem- perature gradient and opposite to it in sign" [14]. The well-known heat equation is derived based on Fourier's law. However, the rigorous derivation of Fourier's law from microscopic Hamiltonian mechanics remains to be a challenge to mathemati- cians and physicist [3]. This challenge mainly comes from our limited mathematical understanding to nonequilibrium statistical mechanics. After the foundations of sta- tistical mechanics were established by Boltzmann, Gibbs, and Maxwell more than a century ago, many things about nonequilibrium steady state (NESS) remains un- clear, especially the dependency of key quantities on the system size N. There have been several studies that aim to derive Fourier's law from the first principle. A large class of models [29, 31, 12, 11, 10] use anharmonic chains to de- scribe heat conduction in insulating crystals.
    [Show full text]
  • Ergodic Theory Plays a Key Role in Multiple Fields Steven Ashley Science Writer
    CORE CONCEPTS Core Concept: Ergodic theory plays a key role in multiple fields Steven Ashley Science Writer Statistical mechanics is a powerful set of professor Tom Ward, reached a key milestone mathematical tools that uses probability the- in the early 1930s when American mathema- ory to bridge the enormous gap between the tician George D. Birkhoff and Austrian-Hun- unknowable behaviors of individual atoms garian (and later, American) mathematician and molecules and those of large aggregate sys- and physicist John von Neumann separately tems of them—a volume of gas, for example. reconsidered and reformulated Boltzmann’ser- Fundamental to statistical mechanics is godic hypothesis, leading to the pointwise and ergodic theory, which offers a mathematical mean ergodic theories, respectively (see ref. 1). means to study the long-term average behavior These results consider a dynamical sys- of complex systems, such as the behavior of tem—whetheranidealgasorothercomplex molecules in a gas or the interactions of vi- systems—in which some transformation func- brating atoms in a crystal. The landmark con- tion maps the phase state of the system into cepts and methods of ergodic theory continue its state one unit of time later. “Given a mea- to play an important role in statistical mechan- sure-preserving system, a probability space ics, physics, mathematics, and other fields. that is acted on by the transformation in Ergodicity was first introduced by the a way that models physical conservation laws, Austrian physicist Ludwig Boltzmann laid Austrian physicist Ludwig Boltzmann in the what properties might it have?” asks Ward, 1870s, following on the originator of statisti- who is managing editor of the journal Ergodic the foundation for modern-day ergodic the- cal mechanics, physicist James Clark Max- Theory and Dynamical Systems.Themeasure ory.
    [Show full text]
  • AN INTRODUCTION to DYNAMICAL BILLIARDS Contents 1
    AN INTRODUCTION TO DYNAMICAL BILLIARDS SUN WOO PARK 2 Abstract. Some billiard tables in R contain crucial references to dynamical systems but can be analyzed with Euclidean geometry. In this expository paper, we will analyze billiard trajectories in circles, circular rings, and ellipses as well as relate their charactersitics to ergodic theory and dynamical systems. Contents 1. Background 1 1.1. Recurrence 1 1.2. Invariance and Ergodicity 2 1.3. Rotation 3 2. Dynamical Billiards 4 2.1. Circle 5 2.2. Circular Ring 7 2.3. Ellipse 9 2.4. Completely Integrable 14 Acknowledgments 15 References 15 Dynamical billiards exhibits crucial characteristics related to dynamical systems. Some billiard tables in R2 can be understood with Euclidean geometry. In this ex- pository paper, we will analyze some of the billiard tables in R2, specifically circles, circular rings, and ellipses. In the first section we will present some preliminary background. In the second section we will analyze billiard trajectories in the afore- mentioned billiard tables and relate their characteristics with dynamical systems. We will also briefly discuss the notion of completely integrable billiard mappings and Birkhoff's conjecture. 1. Background (This section follows Chapter 1 and 2 of Chernov [1] and Chapter 3 and 4 of Rudin [2]) In this section, we define basic concepts in measure theory and ergodic theory. We will focus on probability measures, related theorems, and recurrent sets on certain maps. The definitions of probability measures and σ-algebra are in Chapter 1 of Chernov [1]. 1.1. Recurrence. Definition 1.1. Let (X,A,µ) and (Y ,B,υ) be measure spaces.
    [Show full text]
  • Propagation of Rays in 2D and 3D Waveguides: a Stability Analysis with Lyapunov and Reversibility Fast Indicators G
    Propagation of rays in 2D and 3D waveguides: a stability analysis with Lyapunov and Reversibility fast indicators G. Gradoni,1, a) F. Panichi,2, b) and G. Turchetti3, c) 1)School of Mathematical Sciences and Department of Electrical and Electronic Engineering, University of Nottingham, United Kingdomd) 2)Department of Physics and Astronomy , University of Bologna, Italy 3)Department of Physics and Astronomy, University of Bologna, Italy. INDAM National Group of Mathematical Physics, Italy (Dated: 13 January 2021) Propagation of rays in 2D and 3D corrugated waveguides is performed in the general framework of stability indicators. The analysis of stability is based on the Lyapunov and Reversibility error. It is found that the error growth follows a power law for regular orbits and an exponential law for chaotic orbits. A relation with the Shannon channel capacity is devised and an approximate scaling law found for the capacity increase with the corrugation depth. We investigate the propagation of a ray in a 2D wave guide whose boundaries are two parallel horizontal lines, with a periodic corrugation on the upper line. The reflection point abscissa on the lower line and the ray horizontal I. INTRODUCTION velocity component after reflection are the phase space coordinates and the map connecting two consecutive re- The equivalence between geometrical optics and mechanics flections is symplectic. The dynamic behaviour is illus- was established in a variational form by the principles of Fer- trated by the phase portraits which show that the regions mat and Maupertuis. If a ray propagates in a uniform medium of chaotic motion increase with the corrugation amplitude.
    [Show full text]
  • © 2020 Alexandra Q. Nilles DESIGNING BOUNDARY INTERACTIONS for SIMPLE MOBILE ROBOTS
    © 2020 Alexandra Q. Nilles DESIGNING BOUNDARY INTERACTIONS FOR SIMPLE MOBILE ROBOTS BY ALEXANDRA Q. NILLES DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate College of the University of Illinois at Urbana-Champaign, 2020 Urbana, Illinois Doctoral Committee: Professor Steven M. LaValle, Chair Professor Nancy M. Amato Professor Sayan Mitra Professor Todd D. Murphey, Northwestern University Abstract Mobile robots are becoming increasingly common for applications such as logistics and delivery. While most research for mobile robots focuses on generating collision-free paths, however, an environment may be so crowded with obstacles that allowing contact with environment boundaries makes our robot more efficient or our plans more robust. The robot may be so small or in a remote environment such that traditional sensing and communication is impossible, and contact with boundaries can help reduce uncertainty in the robot's state while navigating. These novel scenarios call for novel system designs, and novel system design tools. To address this gap, this thesis presents a general approach to modelling and planning over interactions between a robot and boundaries of its environment, and presents prototypes or simulations of such systems for solving high-level tasks such as object manipulation. One major contribution of this thesis is the derivation of necessary and sufficient conditions of stable, periodic trajectories for \bouncing robots," a particular model of point robots that move in straight lines between boundary interactions. Another major contribution is the description and implementation of an exact geometric planner for bouncing robots. We demonstrate the planner on traditional trajectory generation from start to goal states, as well as how to specify and generate stable periodic trajectories.
    [Show full text]
  • (2020) Physics-Enhanced Neural Networks Learn Order and Chaos
    PHYSICAL REVIEW E 101, 062207 (2020) Physics-enhanced neural networks learn order and chaos Anshul Choudhary ,1 John F. Lindner ,1,2,* Elliott G. Holliday,1 Scott T. Miller ,1 Sudeshna Sinha,1,3 and William L. Ditto 1 1Nonlinear Artificial Intelligence Laboratory, Physics Department, North Carolina State University, Raleigh, North Carolina 27607, USA 2Physics Department, The College of Wooster, Wooster, Ohio 44691, USA 3Indian Institute of Science Education and Research Mohali, Knowledge City, SAS Nagar, Sector 81, Manauli PO 140 306, Punjab, India (Received 26 November 2019; revised manuscript received 22 May 2020; accepted 24 May 2020; published 18 June 2020) Artificial neural networks are universal function approximators. They can forecast dynamics, but they may need impractically many neurons to do so, especially if the dynamics is chaotic. We use neural networks that incorporate Hamiltonian dynamics to efficiently learn phase space orbits even as nonlinear systems transition from order to chaos. We demonstrate Hamiltonian neural networks on a widely used dynamics benchmark, the Hénon-Heiles potential, and on nonperturbative dynamical billiards. We introspect to elucidate the Hamiltonian neural network forecasting. DOI: 10.1103/PhysRevE.101.062207 I. INTRODUCTION dynamical systems. But from stormy weather to swirling galaxies, natural dynamics is far richer and more challeng- Newton wrote, “My brain never hurt more than in my ing. In this article, we exploit the Hamiltonian structure of studies of the moon (and Earth and Sun)” [1]. Unsurprising conservative systems to provide neural networks with the sentiment, as the seemingly simple three-body problem is in- physics intelligence needed to learn the mix of order and trinsically intractable and practically unpredictable.
    [Show full text]
  • Ballistic Electron Transport in Graphene Nanodevices and Billiards
    Ballistic Electron Transport in Graphene Nanodevices and Billiards Dissertation (Cumulative Thesis) for the award of the degree Doctor rerum naturalium of the Georg-August-Universität Göttingen within the doctoral program Physics of Biological and Complex Systems of the Georg-August University School of Science submitted by George Datseris from Athens, Greece Göttingen 2019 Thesis advisory committee Prof. Dr. Theo Geisel Department of Nonlinear Dynamics Max Planck Institute for Dynamics and Self-Organization Prof. Dr. Stephan Herminghaus Department of Dynamics of Complex Fluids Max Planck Institute for Dynamics and Self-Organization Dr. Michael Wilczek Turbulence, Complex Flows & Active Matter Max Planck Institute for Dynamics and Self-Organization Examination board Prof. Dr. Theo Geisel (Reviewer) Department of Nonlinear Dynamics Max Planck Institute for Dynamics and Self-Organization Prof. Dr. Stephan Herminghaus (Second Reviewer) Department of Dynamics of Complex Fluids Max Planck Institute for Dynamics and Self-Organization Dr. Michael Wilczek Turbulence, Complex Flows & Active Matter Max Planck Institute for Dynamics and Self-Organization Prof. Dr. Ulrich Parlitz Biomedical Physics Max Planck Institute for Dynamics and Self-Organization Prof. Dr. Stefan Kehrein Condensed Matter Theory, Physics Department Georg-August-Universität Göttingen Prof. Dr. Jörg Enderlein Biophysics / Complex Systems, Physics Department Georg-August-Universität Göttingen Date of the oral examination: September 13th, 2019 Contents Abstract 3 1 Introduction 5 1.1 Thesis synopsis and outline.............................. 10 2 Fundamental Concepts 13 2.1 Nonlinear dynamics of antidot superlattices..................... 13 2.2 Lyapunov exponents in billiards............................ 20 2.3 Fundamental properties of graphene......................... 22 2.4 Why quantum?..................................... 31 2.5 Transport simulations and scattering wavefunctions................
    [Show full text]
  • Universality in Statistical Measures of Trajectories in Classical Billiard Systems
    Applied Mathematics, 2015, 6, 1407-1425 Published Online July 2015 in SciRes. http://www.scirp.org/journal/am http://dx.doi.org/10.4236/am.2015.68132 Universality in Statistical Measures of Trajectories in Classical Billiard Systems Jean-François Laprise, Ahmad Hosseinizadeh, Helmut Kröger Department of Physics, Laval University, Québec, Canada Email: [email protected], [email protected], [email protected] Received 13 January 2015; accepted 27 July 2015; published 30 July 2015 Copyright © 2015 by authors and Scientific Research Publishing Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/ Abstract For classical billiards, we suggest that a matrix of action or length of trajectories in conjunction with statistical measures, level spacing distribution and spectral rigidity, can be used to distin- guish chaotic from integrable systems. As examples of 2D chaotic billiards, we considered the Bu- nimovich stadium billiard and the Sinai billiard. In the level spacing distribution and spectral ri- gidity, we found GOE behaviour consistent with predictions from random matrix theory. We stu- died transport properties and computed a diffusion coefficient. For the Sinai billiard, we found normal diffusion, while the stadium billiard showed anomalous diffusion behaviour. As example of a 2D integrable billiard, we considered the rectangular billiard. We found very rigid behaviour with strongly correlated spectra similar to a Dirac comb. These findings present numerical evi- dence for universality in level spacing fluctuations to hold in classically integrable systems and in classically fully chaotic systems. Keywords Classical Chaos, Dynamical Billiards, Random Matrix Theory, Level Spacing Fluctuations, Universality 1.
    [Show full text]
  • Arxiv:1505.01418V2 [Math.DS] 22 May 2021 Discovered by Bunimovich [Bun74, Bun92], Wojtkowski [Woj86], Markarian [Mar88] and Donnay [Don91]
    CONVEX BILLIARDS ON CONVEX SPHERES PENGFEI ZHANG Abstract. In this paper we study the dynamical billiards on a convex 2D sphere. We investigate some generic properties of the convex billiards on a general convex sphere. We prove that C1 generically, every periodic point is either hyperbolic or elliptic with irrational rotation number. Moreover, every hyperbolic periodic point admits some transverse homoclinic intersections. A new ingredient in our approach is Her- man's result on Diophantine invariant curves that we use to prove the nonlinear stability of elliptic periodic points for a dense subset of convex billiards. 1. Introduction The dynamical billiards, as a class of dynamical systems, were introduced by Birkhoff [Bir17, Bir27] in his study of Lagrangian systems with two degrees of freedom. A Lagrangian system with two degrees of freedom is isomorphic with the motion of a mass particle moving on a surface rotating uniformly about a fixed axis and carrying a fixed conservative field of force with it. If the surface is not rotating and the force vanishes, then the particle moves along geodesics on the surface. If the surface has boundary, then the resulting system is a billiard system. The classical results of dynamical billiards are closely related to geometrical optics, which has a much longer history. For example, the discovery of the integrability of elliptic billiards, according to Sarnak [Sar11], goes back at least to Boscovich in 1757. Surprisingly, the billiard dynamics is also related to the spectra property of Laplace{Beltrami operator on manifolds with a boundary. More precisely, Weyl's law in spectral theory gives the first order asymptotic distribution of eigenvalues of the Laplace{Beltrami operator on a bounded domain.
    [Show full text]
  • Learning the Arrow of Time
    Learning the Arrow of Time Nasim Rahaman1;2;3 Steffen Wolf1 Anirudh Goyal2 Roman Remme1 Yoshua Bengio2 1 Image Analysis and Learning Lab Ruprecht-Karls-Universität Heidelberg, Germany 2 Mila Montréal, Quebec, Canada 3 Max-Planck Institute for Intelligent Systems Tübingen, Germany Abstract We humans seem to have an innate understanding of the asymmetric progression of time, which we use to efficiently and safely perceive and manipulate our envi- ronment. Drawing inspiration from that, we address the problem of learning an arrow of time in a Markov (Decision) Process. We illustrate how a learned arrow of time can capture meaningful information about the environment, which in turn can be used to measure reachability, detect side-effects and to obtain an intrinsic reward signal. We show empirical results on a selection of discrete and continuous environments, and demonstrate for a class of stochastic processes that the learned arrow of time agrees reasonably well with a known notion of an arrow of time given by the celebrated Jordan-Kinderlehrer-Otto result. 1 Introduction The asymmetric progression of time has a profound effect on how we, as agents, perceive, process and manipulate our environment. Given a sequence of observations of our familiar surroundings (e.g. as photographs or video frames), we possess the innate ability to predict whether the said observations are ordered correctly. We use this ability not just to perceive, but also to act: for instance, we know to be cautious about dropping a vase, guided by the intuition that the act of breaking a vase cannot be undone. It is manifest that this profound intuition reflects some fundamental properties of the world in which we dwell, and in this work, we ask whether and how these properties can be exploited to learn a representation that functionally mimics our understanding of the asymmetric nature of time.
    [Show full text]
  • Quantum Chaos: an Introduction Via Chains of Interacting Spins-1/2
    Quantum chaos: an introduction via chains of interacting spins-1/2 Aviva Gubin and Lea F. Santos Department of Physics, Yeshiva University, 245 Lexington Ave, New York, NY 10016, USA This work introduces aspects of quantum chaos by focusing on spectral statistical properties and structures of eigenstates of quantum many-body systems. Quantum systems whose classical counterparts are chaotic have properties that differ from those of quantum systems whose classical counterparts are regular. One of the main signatures of what became known as quantum chaos is a spectrum showing repulsion of the energy levels. Here, we show how level repulsion may develop in one-dimensional systems of interacting spins-1/2 which are devoid of random elements and involve only two-body interactions. Chains of interacting spins-1/2 are prototype quantum many-body systems. They are used to study subjects as diverse as quantum computing, quantum phase transition, quantum transport, and quantum control. Nonetheless, they are simple enough to be accessible to students. In addition to the statistics of eigenvalues, we analyze also how the structure of the eigenstates may indicate chaos. We make available online all computer codes used to obtain the data for the figures. This should allow students and professors to easily reproduce our results and to further explore new questions. I. INTRODUCTION systems in the quantum limit. Main advances in this direc- tion were achieved by the periodic-orbit theory. This theory provides a way to compute the spectrum of a quantum system Classical chaos is related to the extreme sensitivity of the from its classical periodic orbits (trajectories that repeat them- dynamics of a system to its initial conditions, a concept that selves after a period).
    [Show full text]
  • A Survey of Dynamical Billiards
    A Survey of Dynamical Billiards Markus Himmelstrand, [email protected] Victor Wilén, [email protected] Department of Mathematics, Analysis Royal Institute of Technology (KTH) Supervisor: Maria Saprykina Contents 1 The dynamical billiard 1 1.1 Denition . .1 2 The billiard map 2 2.1 Denition . .2 2.2 The generating function . .2 3 Properties of the billiard map 3 3.1 Periodic orbits . .5 4 Billiard in a circular domain 7 4.1 Properties of billiard in a circle . .7 4.2 Billiard in an isosceles triangle . .9 4.3 Application of the uniform distribution property of the circle billiard . 11 4.3.1 Benfords law . 11 5 Existence of Birkho periodic orbits 11 5.1 Birkho periodic orbits . 11 5.2 Proof of Birkho's theorem . 13 6 Caustics 17 6.1 Introduction . 17 6.2 Homeomorphism of the circle . 20 6.3 Poncelet Porism . 22 6.4 String construction of convex caustics . 23 6.5 Proof of the string construction . 23 6.6 Non existence of Caustics and global implications . 27 6.7 Nonexistence of caustics at locally at boundaries . 29 6.7.1 Examples and test for tables without caustics . 30 7 Outer billiards 31 7.1 Denition . 31 7.2 Properties of the outer billiard map . 32 7.3 Bounded orbits . 34 7.4 Outer billiards and planetary motion . 35 A Calculations 36 A.1 Notes for constructing level curves . 36 A.2 Calculation of the Curvature of an Implicit planar curve . 37 B Basic notions in analysis 37 B.1 Metric spaces . 38 B.2 Compactness .
    [Show full text]