We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering, and satisfiability. In each case, the required number of spins is at most cubic in the size of the problem. This work may be useful in designing adiabatic quantum optimization algorithms.

Interactions between particles in quantum many-body systems can lead to collective behavior described by hydrodynamics. One such system is the electron-hole plasma in graphene near the charge-neutrality point, which can form a strongly coupled Dirac fluid. This charge-neutral plasma of quasi-relativistic fermions is expected to exhibit a substantial enhancement of the thermal conductivity, thanks to decoupling of charge and heat currents within hydrodynamics. Employing high-sensitivity Johnson noise thermometry, we report an order of magnitude increase in the thermal conductivity and the breakdown of the Wiedemann-Franz law in the thermally populated charge-neutral plasma in graphene. This result is a signature of the Dirac fluid and constitutes direct evidence of collective motion in a quantum electronic fluid.

Generic interacting many-body quantum systems are believed to behave as classical fluids on long time and length scales. Due to rapid progress in growing exceptionally pure crystals, we are now able to experimentally observe this collective motion of electrons in solid-state systems, including graphene. We present a review of recent progress in understanding the hydrodynamic limit of electronic motion in graphene, written for physicists from diverse communities. We begin by discussing the "phase diagram" of graphene, and the inevitable presence of impurities and phonons in experimental systems. We derive hydrodynamics, both from a phenomenological perspective and using kinetic theory. We then describe how hydrodynamic electron flow is visible in electronic transport measurements. Although we focus on graphene in this review, the broader framework naturally generalizes to other materials. We assume only basic knowledge of condensed matter physics, and no prior knowledge of hydrodynamics.

Abstract:We develop a general hydrodynamic framework for computing direct current thermal and electric transport in a strongly interacting finite temperature quantum system near a Lorentzinvariant quantum critical point. Our framework is non-perturbative in the strength of long wavelength fluctuations in the background charge density of the electronic fluid, and requires the rate of electron-electron scattering to be faster than the rate of electron-impurity scattering. We use this formalism to compute transport coefficients in the Dirac fluid in clean samples of graphene near the charge neutrality point, and find results insensitive to long range Coulomb interactions. Numerical results are compared to recent experimental data on thermal and electrical conductivity in the Dirac fluid in graphene and substantially improved quantitative agreement over existing hydrodynamic theories is found. We comment on the interplay between the Dirac fluid and acoustic and optical phonons, and qualitatively explain experimentally observed effects. Our work paves the way for quantitative contact between experimentally realized condensed matter systems and the wide body of high energy inspired theories on transport in interacting many-body quantum systems.

No abstract

Abstract:We study the spread of Rényi entropy between two halves of a Sachdev-YeKitaev (SYK) chain of Majorana fermions, prepared in a thermofield double (TFD) state. The SYK chain model is a model of chaotic many-body systems, which describes a onedimensional lattice of Majorana fermions, with spatially local random quartic interaction. We find that for integer Rényi index n > 1, the Rényi entanglement entropy saturates at a parametrically smaller value than expected. This implies that the TFD state of the SYK chain does not rapidly thermalize, despite being maximally chaotic: instead, it rapidly approaches a prethermal state. We compare our results to the signatures of thermalization observed in other quenches in the SYK model, and to intuition from nearly-AdS 2 gravity.

We introduce new classes of hydrodynamic theories inspired by the recently discovered fracton phases of quantum matter. Fracton phases are characterized by elementary excitations (fractons) with restricted mobility. The hydrodynamic theories we introduce describe thermalization in systems with fractonlike mobility constraints, including fluids where charge and dipole moment are both locally conserved, and fluids where charge is conserved along every line or plane of a lattice. Each of these fluids is subdiffusive and constitutes a new universality class of hydrodynamic behavior. There are infinitely many such classes, each with distinct subdiffusive exponents, all of which are captured by our formalism. Our framework naturally explains recent results on dynamics with constrained quantum circuits, as well as recent experiments with ultracold atoms in tilted optical lattices. We identify crisp experimental signatures of these novel hydrodynamics and explain how they may be realized in near term ultracold atom experiments.

Hydrodynamics is a theory of long-range excitations controlled by equations of motion that encode the conservation of a set of currents (energy, momentum, charge, etc.) associated with explicitly realized global symmetries. If a system possesses additional weakly broken symmetries, the low-energy hydrodynamic degrees of freedom also couple to a few other "approximately conserved" quantities with parametrically long relaxation times. It is often useful to consider such approximately conserved operators and corresponding new massive modes within the low-energy effective theory, which we refer to as quasihydrodynamics. Examples of quasihydrodynamics are numerous, with the most transparent among them hydrodynamics with weakly broken translational symmetry. Here, we show how a number of other theories, normally not thought of in this context, can also be understood within a broader framework of quasihydrodynamics: in particular, the Müller-Israel-Stewart theory and magnetohydrodynamics coupled to dynamical electric fields. While historical formulations of quasihydrodynamic theories were typically highly phenomenological, here, we develop a holographic formalism to systematically derive such theories from a (microscopic) dual gravitational description. Beyond laying out a general holographic algorithm, we show how the Müller-Israel-Stewart theory can be understood from a dual higher-derivative gravity theory and magnetohydrodynamics from a dual theory with two-form bulk fields. In the latter example, this allows us to unambiguously demonstrate the existence of dynamical photons in the holographic description of magnetohydrodynamics.