BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

C. R. Laumann

C. R. Laumann appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.stat-mechcond-mat.dis-nncond-mat.str-elquant-phComputational Complexitycond-mat.quant-gascond-mat.mes-hall

Catalog footprint

What is connected

19works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2021arXiv

Critical behavior of the quasi-periodic quantum Ising chain

The interplay of correlated spatial modulation and symmetry breaking leads to quantum critical phenomena intermediate between those of the clean and randomly disordered cases. By performing a detailed analytic and numerical case study of the quasi-periodically (QP) modulated transverse field Ising chain, we provide evidence for the conjectures of Ref. [Crowley et. al. 2018] regarding the QP-Ising universality class. In the generic case, we confirm that the logarithmic wandering coefficient $w$ governs both the macroscopic critical exponents and the energy-dependent localisation length of the critical excitations. However, for special values of the phase difference $Δ$ between the exchange and transverse field couplings, the QP-Ising transition has different properties. For $Δ=0$, a generalised Aubry-André duality prevents the finite energy excitations from localising despite the presence of logarithmic wandering. For $Δ$ such that the fields and couplings are related by a lattice shift, the wandering coefficient $w$ vanishes. Nonetheless, the presence of small couplings leads to non-trivial exponents and localised excitations. Our results add to the rich menagerie of quantum Ising transitions in the presence of spatial modulation.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Many-body localization beyond eigenstates in all dimensions

Isolated quantum systems with quenched randomness exhibit many-body localization (MBL), wherein they do not reach local thermal equilibrium even when highly excited above their ground states. It is widely believed that individual eigenstates capture this breakdown of thermalization at finite size. We show that this belief is false in general and that a MBL system can exhibit the eigenstate properties of a thermalizing system. We propose that localized approximately conserved operators (l$^*$-bits) underlie localization in such systems. In dimensions $d>1$, we further argue that the existing MBL phenomenology is unstable to boundary effects and gives way to l$^*$-bits. Physical consequences of l$^*$-bits include the possibility of an eigenstate phase transition within the MBL phase unrelated to the dynamical transition in $d=1$ and thermal eigenstates at all parameters in $d>1$. Near-term experiments in ultra-cold atomic systems and numerics can probe the dynamics generated by boundary layers and emergence of l$^*$-bits.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A semi-classical limit for the many-body localization transition

We introduce a semi-classical limit for many-body localization in the absence of global symmetries. Microscopically, this limit is realized by disordered Floquet circuits composed of Clifford gates. In $d=1$, the resulting dynamics are always many-body localized with a complete set of strictly local integrals of motion. In $d\geq 2$, the system realizes both localized and delocalized phases separated by a continuous transition in which ergodic puddles percolate. We argue that the phases are stable to deformations away from the semi-classical limit and estimate the resulting phase boundary. The Clifford circuit model is a distinct tractable limit from that of free fermions and suggests bounds on the critical exponents for the generic transition.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Classical-Quantum Mixing in the Random 2-Satisfiability Problem

Classical satisfiability (SAT) and quantum satisfiability (QSAT) are complete problems for the complexity classes NP and QMA which are believed to be intractable for classical and quantum computers, respectively. Statistical ensembles of instances of these problems have been studied previously in an attempt to elucidate their typical, as opposed to worst case, behavior. In this paper we introduce a new statistical ensemble that interpolates between classical and quantum. For the simplest 2-SAT/2-QSAT ensemble we find the exact boundary that separates SAT and UNSAT instances. We do so by establishing coincident lower and upper bounds, in the limit of large instances, on the extent of the UNSAT and SAT regions, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Finite size scaling bounds on many-body localized phase transitions

Quantum phase transitions are usually observed in ground states of correlated systems. Remarkably, eigenstate phase transitions can also occur at finite energy density in disordered, isolated quantum systems. Such transitions fall outside the framework of statistical mechanics as they involve the breakdown of ergodicity. Here, we consider what general constraints can be imposed on the nature of eigenstate transitions due to the presence of disorder. We derive Harris-type bounds on the finite-size scaling exponents of the mean entanglement entropy and level statistics at the many-body localization phase transition using several different arguments. Our results are at odds with recent small-size numerics, for which we estimate the crossover scales beyond which the Harris bound must hold.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The many-body localized phase of the quantum random energy model

The random energy model (REM) provides a solvable mean-field description of the equilibrium spin glass transition. Its quantum sibling (the QREM), obtained by adding a transverse field to the REM, has similar properties and shows a spin glass phase for sufficiently small transverse field and temperature. In a recent work, some of us have shown that the QREM further exhibits a many-body localization - delocalization (MBLD) transition when viewed as a closed quantum system, evolving according to the quantum dynamics. This phase encloses the familiar equilibrium spin-glass phase. In this paper we study in detail the MBLD transition within the forward-scattering approximation and replica techniques. The predictions for the transition line are in good agreement with the exact diagonalization numerics. We also observe that the structure of the eigenstates at the MBLD critical point changes continuously with the energy density, raising the possibility of a family of critical theories for the MBLD transition.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Continuous Preparation of a Fractional Chern Insulator

We present evidence of a direct, continuous quantum phase transition between a Bose superfluid and the $ν=1/2$ fractional Chern insulator in a microscopic lattice model. In the process, we develop a detailed field theoretic description of this transition in terms of the low energy vortex dynamics. The theory explicitly accounts for the structure of lattice symmetries and predicts a Landau forbidden transition that is protected by inversion. That the transition is continuous enables the quasi-adiabatic preparation of the fractional Chern insulator in non-equilibrium, quantum optical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Interferometric probes of many-body localization

We propose a method for detecting many-body localization (MBL) in disordered spin systems. The method involves pulsed, coherent spin manipulations that probe the dephasing of a given spin due to its entanglement with a set of distant spins. It allows one to distinguish the MBL phase from a non-interacting localized phase and a delocalized phase. In particular, we show that for a properly chosen pulse sequence the MBL phase exhibits a characteristic power-law decay reflecting its slow growth of entanglement. We find that this power-law decay is robust with respect to thermal and disorder averaging, provide numerical simulations supporting our results, and discuss possible experimental realizations in solid-state and cold atom systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Many-body Localization and Symmetry Protected Topological Order

Recent work shows that highly excited many-body localized eigenstates can exhibit broken symmetries and topological order, including in dimensions where such order would be forbidden in equilibrium. In this paper we extend this analysis to discrete symmetry protected order via the explicit examples of the Haldane phase of one dimensional spin chains and the topological Ising paramagnet in two dimensions. We comment on the challenge of extending these results to cases where the protecting symmetry is continuous.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Many-body mobility edge in a mean-field quantum spin glass

The quantum random energy model provides a mean-field description of the equilibrium spin glass transition. We show that it further exhibits a many-body localization - delocalization (MBLD) transition when viewed as a closed quantum system. The mean-field structure of the model allows an analytically tractable description of the MBLD transition using the forward-scattering approximation and replica techniques. The predictions are in good agreement with the numerics. The MBLD lies at energy density significantly above the equilibrium spin glass transition, indicating that the closed system dynamics freezes well outside of the traditional glass phase. We also observe that the structure of the eigenstates at the MBLD critical point changes continuously with the energy density, raising the possibility of a family of critical theories for the MBLD transition.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum annealing: the fastest route to quantum computation?

In this review we consider the performance of the quantum adiabatic algorithm for the solution of decision problems. We divide the possible failure mechanisms into two sets: small gaps due to quantum phase transitions and small gaps due to avoided crossings inside a phase. We argue that the thermodynamic order of the phase transitions is not predictive of the scaling of the gap with the system size. On the contrary, we also argue that, if the phase surrounding the problem Hamiltonian is a Many-Body Localized (MBL) phase, the gaps are going to be typically exponentially small and that this follows naturally from the existence of local integrals of motion in the MBL phase.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quasi Many-body Localization in Translation Invariant Systems

It is typically assumed that disorder is essential to realize Anderson localization. Recently, a number of proposals have suggested that an interacting, translation invariant system can also exhibit localization. We examine these claims in the context of a one-dimensional spin ladder. At intermediate time scales, we find slow growth of entanglement entropy consistent with the phenomenology of many-body localization. However, at longer times, all finite wavelength spin polarizations decay in a finite time, independent of system size. We identify a single length scale which parametrically controls both the eventual spin transport times and the divergence of the susceptibility to spin glass ordering. We dub this long pre-thermal dynamical behavior, intermediate between full localization and diffusion, quasi-many body localization.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Approximating random quantum optimization problems

We report a cluster of results regarding the difficulty of finding approximate ground states to typical instances of the quantum satisfiability problem $k$-QSAT on large random graphs. As an approximation strategy, we optimize the solution space over `classical' product states, which in turn introduces a novel autonomous classical optimization problem, PSAT, over a space of continuous degrees of freedom rather than discrete bits. Our central results are: (i) The derivation of a set of bounds and approximations in various limits of the problem, several of which we believe may be amenable to a rigorous treatment. (ii) A demonstration that an approximation based on a greedy algorithm borrowed from the study of frustrated magnetism performs well over a wide range in parameter space, and its performance reflects structure of the solution space of random $k$-QSAT. Simulated annealing exhibits metastability in similar `hard' regions of parameter space. (iii) A generalization of belief propagation algorithms introduced for classical problems to the case of continuous spins. This yields both approximate solutions, as well as insights into the free energy `landscape' of the approximation problem, including a so-called dynamical transition near the satisfiability threshold. Taken together, these results allow us to elucidate the phase diagram of random $k$-QSAT in a two-dimensional energy-density--clause-density space.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Strong-disorder renormalization for interacting non-Abelian anyon systems in two dimensions

We consider the effect of quenched spatial disorder on systems of interacting, pinned non-Abelian anyons as might arise in disordered Hall samples at filling fractions ν=5/2 or ν=12/5. In one spatial dimension, such disordered anyon models have previously been shown to exhibit a hierarchy of infinite randomness phases. Here, we address systems in two spatial dimensions and report on the behavior of Ising and Fibonacci anyons under the numerical strong-disorder renormalization group (SDRG). In order to manage the topology-dependent interactions generated during the flow, we introduce a planar approximation to the SDRG treatment. We characterize this planar approximation by studying the flow of disordered hard-core bosons and the transverse field Ising model, where it successfully reproduces the known infinite randomness critical point with exponent ψ~ 0.43. Our main conclusion for disordered anyon models in two spatial dimensions is that systems of Ising anyons as well as systems of Fibonacci anyons do not realize infinite randomness phases, but flow back to weaker disorder under the numerical SDRG treatment.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions

Motivated by the quantum adiabatic algorithm (QAA), we consider the scaling of the Hamiltonian gap at quantum first order transitions, generally expected to be exponentially small in the size of the system. However, we show that a quantum antiferromagnetic Ising chain in a staggered field can exhibit a first order transition with only an algebraically small gap. In addition, we construct a simple classical translationally invariant one-dimensional Hamiltonian containing nearest-neighbour interactions only, which exhibits an exponential gap at a thermodynamic quantum first-order transition of essentially topological origin. This establishes that (i) the QAA can be successful even across first order transitions but also that (ii) it can fail on exceedingly simple problems readily solved by inspection, or by classical annealing.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

AKLT Models with Quantum Spin Glass Ground States

We study AKLT models on locally tree-like lattices of fixed connectivity and find that they exhibit a variety of ground states depending upon the spin, coordination and global (graph) topology. We find a) quantum paramagnetic or valence bond solid ground states, b) critical and ordered Néel states on bipartite infinite Cayley trees and c) critical and ordered quantum vector spin glass states on random graphs of fixed connectivity. We argue, in consonance with a previous analysis, that all phases are characterized by gaps to local excitations. The spin glass states we report arise from random long ranged loops which frustrate Néel ordering despite the lack of randomness in the coupling strengths.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On product, generic and random generic quantum satisfiability

We report a cluster of results on k-QSAT, the problem of quantum satisfiability for k-qubit projectors which generalizes classical satisfiability with k-bit clauses to the quantum setting. First we define the NP-complete problem of product satisfiability and give a geometrical criterion for deciding when a QSAT interaction graph is product satisfiable with positive probability. We show that the same criterion suffices to establish quantum satisfiability for all projectors. Second, we apply these results to the random graph ensemble with generic projectors and obtain improved lower bounds on the location of the SAT--unSAT transition. Third, we present numerical results on random, generic satisfiability which provide estimates for the location of the transition for k=3 and k=4 and mild evidence for the existence of a phase which is satisfiable by entangled states alone.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Statistical mechanics of classical and quantum computational complexity

The quest for quantum computers is motivated by their potential for solving problems that defy existing, classical, computers. The theory of computational complexity, one of the crown jewels of computer science, provides a rigorous framework for classifying the hardness of problems according to the computational resources, most notably time, needed to solve them. Its extension to quantum computers allows the relative power of quantum computers to be analyzed. This framework identifies families of problems which are likely hard for classical computers (``NP-complete'') and those which are likely hard for quantum computers (``QMA-complete'') by indirect methods. That is, they identify problems of comparable worst-case difficulty without directly determining the individual hardness of any given instance. Statistical mechanical methods can be used to complement this classification by directly extracting information about particular families of instances---typically those that involve optimization---by studying random ensembles of them. These pose unusual and interesting (quantum) statistical mechanical questions and the results shed light on the difficulty of problems for large classes of algorithms as well as providing a window on the contrast between typical and worst case complexity. In these lecture notes we present an introduction to this set of ideas with older work on classical satisfiability and recent work on quantum satisfiability as primary examples. We also touch on the connection of computational hardness with the physical notion of glassiness.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Phase transitions and random quantum satisfiability

Alongside the effort underway to build quantum computers, it is important to better understand which classes of problems they will find easy and which others even they will find intractable. We study random ensembles of the QMA$_1$-complete quantum satisfiability (QSAT) problem introduced by Bravyi. QSAT appropriately generalizes the NP-complete classical satisfiability (SAT) problem. We show that, as the density of clauses/projectors is varied, the ensembles exhibit quantum phase transitions between phases that are satisfiable and unsatisfiable. Remarkably, almost all instances of QSAT for any hypergraph exhibit the same dimension of the satisfying manifold. This establishes the QSAT decision problem as equivalent to a, potentially new, graph theoretic problem and that the hardest typical instances are likely to be localized in a bounded range of clause density.

0 citations0 reviewsNo code linkedOpen access