We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

We give a general introduction to quantum phase transitions in strongly-correlated electron systems. These transitions which occur at zero temperature when a non-thermal parameter $g$ like pressure, chemical composition or magnetic field is tuned to a critical value are characterized by a dynamic exponent $z$ related to the energy and length scales $\Delta$ and $\xi$. Simple arguments based on an expansion to first order in the effective interaction allow to define an upper-critical dimension $D_{C}=4$ (where $D=d+z$ and $d$ is the spatial dimension) below which mean-field description is no longer valid. We emphasize the role of pertubative renormalization group (RG) approaches and self-consistent renormalized spin fluctuation (SCR-SF) theories to understand the quantum-classical crossover in the vicinity of the quantum critical point with generalization to the Kondo effect in heavy-fermion systems. Finally we quote some recent inelastic neutron scattering experiments performed on heavy-fermions which lead to unusual scaling law in $\omega /T$ for the dynamical spin susceptibility revealing critical local modes beyond the itinerant magnetism scheme and mention new attempts to describe this local quantum critical point.

https://arxiv.org/pdf/cond-mat/0102119.pdf

Quantum Phase Transitions

We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever has unlimited control over the emitted Hawking radiation. If the evaporation of the black hole has already proceeded past the ``half-way'' point, where half of the initial entropy has been radiated away, then additional quantum information deposited in the black hole is revealed in the Hawking radiation very rapidly. Information deposited prior to the half-way point remains concealed until the half-way point, and then emerges quickly. These conclusions hold because typical local quantum circuits are efficient encoders for quantum error-correcting codes that nearly achieve the capacity of the quantum erasure channel. Our estimate of a black hole's information retention time, based on speculative dynamical assumptions, is just barely compatible with the black hole complementarity hypothesis.

http://absimage.aps.org/image/MAR08/MWS_MAR08-2007-003180.pdf

Black holes as mirrors: quantum information in random subsystems

We give an exposition of the SYK model with several new results. A non-local correction to the Schwarzian effective action is found. The same action is obtained by integrating out the bulk degrees of freedom in a certain variant of dilaton gravity. We also discuss general properties of out-of-time-order correlators.

/pdf/the-soft-mode-in-the-sachdev-ye-kitaev-model-and-its-gravity-2bnqr5ah0s.pdf

The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual

We argue that the late time behavior of horizon fluctuations in large anti-de Sitter (AdS) black holes is governed by the random matrix dynamics characteristic of quantum chaotic systems. Our main tool is the Sachdev-Ye-Kitaev (SYK) model, which we use as a simple model of a black hole. We use an analytically continued partition function |Z(β + it)|2 as well as correlation functions as diagnostics. Using numerical techniques we establish random matrix behavior at late times. We determine the early time behavior exactly in a double scaling limit, giving us a plausible estimate for the crossover time to random matrix behavior. We use these ideas to formulate a conjecture about general large AdS black holes, like those dual to 4D super-Yang-Mills theory, giving a provisional estimate of the crossover time. We make some preliminary comments about challenges to understanding the late time dynamics from a bulk point of view.

https://link.springer.com/content/pdf/10.1007%2FJHEP05%282017%29118.pdf

Black Holes and Random Matrices

We compute the thermodynamic properties of the Sachdev-Ye-Kitaev (SYK) models of fermions with a conserved fermion number Q. We extend a previously proposed Schwarzian effective action to include a phase field, and this describes the low-temperature energy and Q fluctuations. We obtain higher-dimensional generalizations of the SYK models which display disordered metallic states without quasiparticle excitations, and we deduce their thermoelectric transport coefficients. We also examine the corresponding properties of Einstein-Maxwell-axion theories on black brane geometries which interpolate from either AdS4 or AdS5 to an AdS2×R2 or AdS2×R3 near-horizon geometry. These provide holographic descriptions of nonquasiparticle metallic states without momentum conservation. We find a precise match between low-temperature transport and thermodynamics of the SYK and holographic models. In both models, the Seebeck transport coefficient is exactly equal to the Q derivative of the entropy. For the SYK models, quantum chaos, as characterized by the butterfly velocity and the Lyapunov rate, universally determines the thermal diffusivity, but not the charge diffusivity.

Thermoelectric transport in disordered metals without quasiparticles: The Sachdev-Ye-Kitaev models and holography

The Sachdev-Ye-Kitaev model is a $(0+1)$-dimensional model describing Majorana fermions or complex fermions with random interactions. This model has various interesting properties such as approximate local criticality (power law correlation in time), zero temperature entropy, and quantum chaos. In this article, we propose a higher dimensional generalization of the Sachdev-Ye-Kitaev model, which is a lattice model with $N$ Majorana fermions at each site and random interactions between them. Our model can be defined on arbitrary lattices in arbitrary spatial dimensions. In the large $N$ limit, the higher dimensional model preserves many properties of the Sachdev-Ye-Kitaev model such as local criticality in two-point functions, zero temperature entropy and chaos measured by the out-of-time-ordered correlation functions. In addition, we obtain new properties unique to higher dimensions such as diffusive energy transport and a "butterfly velocity" describing the propagation of chaos in space. We mainly present results for a $(1+1)$-dimensional example, and discuss the general case near the end.

/pdf/local-criticality-diffusion-and-chaos-in-generalized-sachdev-4sr9cafmfz.pdf

Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models

The Sachdev-Ye-Kitaev model is a (0 + 1)-dimensional model describing Majorana fermions or complex fermions with random interactions. This model has various interesting properties such as approximate local criticality (power law correlation in time), zero temperature entropy, and quantum chaos. In this article, we propose a higher dimensional generalization of the Sachdev-Ye-Kitaev model, which is a lattice model with N Majorana fermions at each site and random interactions between them. Our model can be defined on arbitrary lattices in arbitrary spatial dimensions. In the large N limit, the higher dimensional model preserves many properties of the Sachdev-Ye-Kitaev model such as local criticality in two-point functions, zero temperature entropy and chaos measured by the out-of-time-ordered correlation functions. In addition, we obtain new properties unique to higher dimensions such as diffusive energy transport and a “butterfly velocity” describing the propagation of chaos in space. We mainly present results for a (1 + 1)-dimensional example, and discuss the general case near the end.

/pdf/local-criticality-diffusion-and-chaos-in-generalized-sachdev-3jtz24xqsd.pdf

We describe numerous properties of the Sachdev-Ye-Kitaev model for complex fermions with N ≫ 1 flavors and a global U(1) charge. We provide a general definition of the charge in the (G, Σ) formalism, and compute its universal relation to the infrared asymmetry of the Green function. The same relation is obtained by a renormalization theory. The conserved charge contributes a compact scalar field to the effective action, from which we derive the many-body density of states and extract the charge compressibility. We compute the latter via three distinct numerical methods and obtain consistent results. Finally, we present a two dimensional bulk picture with free Dirac fermions for the zero temperature entropy.

/pdf/notes-on-the-complex-sachdev-ye-kitaev-model-2wv3bksqhg.pdf

Notes on the complex Sachdev-Ye-Kitaev model

We compute the energy diffusion constant $D$, Lyapunov time $\tau_{\text{L}}$ and butterfly velocity $v_{\text{B}}$ in an inhomogeneous chain of coupled Majorana Sachdev-Ye-Kitaev (SYK) models in the large $N$ and strong coupling limit. We find $D\le v_{\text{B}}^2 \tau_{\text{L}}$ from a combination of analytical and numerical approaches. Our example necessitates the sharpening of postulated transport bounds based on quantum chaos.

/pdf/energy-diffusion-and-the-butterfly-effect-in-inhomogeneous-g3okq3ynex.pdf

Yingfei Gu

Papers

Thermoelectric transport in disordered metals without quasiparticles: The Sachdev-Ye-Kitaev models and holography

Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models

Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models

Notes on the complex Sachdev-Ye-Kitaev model

Energy diffusion and the butterfly effect in inhomogeneous Sachdev-Ye-Kitaev chains