High Performance Algorithms for Quantum Gravity and Cosmology
arXiv:1805.04463
Abstract
Large scale numerical experiments are commonplace today in theoretical physics. The high performance algorithms described herein are the most compact, efficient methods known for representing and analyzing systems modeled well by sets or graphs. After studying how these implementations maximize instruction throughput and optimize memory access patterns, we apply them to causal set quantum gravity, in which spacetime is represented by a partially ordered set. We build upon the low-level set and graph algorithms to optimize the calculation of the causal set action, and then discuss how to measure boundaries of a discrete spacetime. We then examine the broader applicability of these algorithms to greedy information routing in random geometric graphs embedded in Lorentzian manifolds, which requires us to find new closed-form solutions to the geodesic differential equations in Friedmann-Lemaitre-Robertson-Walker spacetimes. Finally, we consider the vacuum selection problem in string theory, where we show a network-centered approach yields a dynamical mechanism for vacuum selection in the context of multiverse cosmology. These algorithms have broad applicability to many physical systems, and they improve existing methods by reducing simulation runtimes by orders of magnitude.
arXiv comment236 pages, 34 figures. W. J. Cunningham, High Performance Algorithms for Quantum Gravity and Cosmology, Ph.D. Dissertation, Northeastern University (2018)
References in corpus (73)
- Statistical mechanics of complex networks
- Observational Evidence from Supernovae for an Accelerating Universe and a Cosmological Constant
- The structure and function of complex networks
- Seven-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Cosmological Interpretation
- Discovery of a Supernova Explosion at Half the Age of the Universe and its Cosmological Implications
- Hyperbolic Geometry of Complex Networks
- Dual Polyhedra and Mirror Symmetry for Calabi-Yau Hypersurfaces in Toric Varieties
- The statistics of string/M theory vacua
- Popularity versus Similarity in Growing Networks
- The Rich-Club Phenomenon In The Internet Topology
- The Anthropic Landscape of String Theory
- From the Big Bang Theory to the Theory of a Stationary Universe
- Navigability of Complex Networks
- Random Geometric Graphs
- Sustaining the Internet with Hyperbolic Mapping
- Aspects of holography for theories with hyperscaling violation
- A Classical Sequential Growth Dynamics for Causal Sets
- Dark matter as integration constant in Horava-Lifshitz gravity
- Probabilities in the inflationary multiverse
- Random geometric complexes
- McVittie's Legacy: Black Holes in an Expanding Universe
- Emergent Hyperbolic Network Geometry
- General relativity and cosmic structure formation
- The Scalar Curvature of a Causal Set
- Network geometry with flavor: from complexity to quantum geometry
- Hidden geometric correlations in real multiplex networks
- Computational complexity of the landscape I
- Stationary Universe
- The influence of the cosmological expansion on local systems
- Can superhorizon cosmological perturbations explain the acceleration of the universe?
- Caustic avoidance in Horava-Lifshitz gravity
- Life at the Interface of Particle Physics and String Theory
- The R_h=ct Universe Without Inflation
- The hidden geometry of weighted complex networks
- Generalized communities in networks
- Feynman Propagator for a Free Scalar Field on a Causal Set
- Causal set d'Alembertians for various dimensions
- The role of Lambda in the cosmological lens equation
- Rigorous Approach to the Gravitational Lensing
- On Algorithmic Universality in F-theory Compactifications
- Shortcuts in the fifth dimension
- Generalized Causal Set d'Alembertians
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Stable cosmological models driven by a free quantum scalar field
- Towards a Definition of Locality in a Manifoldlike Causal Set
- Genetic Algorithms and the Search for Viable String Vacua
- Scalar Field Theory on a Causal Set in Histories Form
- Scanning the skeleton of the 4D F-theory landscape
- A closed form expression for the causal set d'Alembertian
- Evidence for a Phase Transition in 2D Causal Set Quantum Gravity
- Landscape Predictions from Cosmological Vacuum Selection
- Directions in Causal Set Quantum Gravity
- Cosmological Parameters from pre-Planck CMB Measurements: a 2017 Update
- Splitting of an Extremal Reissner-Nordström Throat via Quantum Tunneling
- Stable Homology as an Indicator of Manifoldlikeness in Causal Set Theory
- Photon Geodesics in FRW Cosmologies
- FRW solutions and holography from uplifted AdS/CFT
- Big Bang nucleosynthesis with a stiff fluid
- Proper Size of the Visible Universe in FRW Metrics with Constant Spacetime Curvature
- Navigating ultrasmall worlds in ultrashort time
- Embedding Graphs in Lorentzian Spacetime
- Methods for studying the accuracy of light propagation in N-body simulations
- Average Distance in a General Class of Scale-Free Networks with Underlying Geometry
- On Quantum Spacetime and the horizon problem
- Fundamental groups of random clique complexes
- On the Scarcity of Weak Coupling in the String Landscape
- A new mechanism for non-locality from string theory: UV-IR quantum entanglement and its imprints on the CMB
- Pairwise velocities in the "Running FLRW" cosmological model
- Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition
- Causal Set Generator and Action Computer
- Greedy Routing and the Algorithmic Small-World Phenomenom
- Saturating The Bekenstein-Hawking Entropy Bound With Initial Data Sets For Gravitational Collapse
- Inference of Boundaries in Causal Sets