Source author record

A. Scardicchio

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

22works
11topics
4close collaborators

Actions

Connect this record

Log in to claim

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

22 published item(s)

preprint2019arXiv

Non-Abelian symmetries and disorder: a broad non-ergodic regime and anomalous thermalization

Symmetries play a central role in single-particle localization. Recent research focused on many-body localized (MBL) systems, characterized by new kind of integrability, and by the area-law entanglement of eigenstates. We investigate the effect of a non-Abelian $SU(2)$ symmetry on the dynamical properties of a disordered Heisenberg chain. While $SU(2)$ symmetry is inconsistent with the conventional MBL, a new non-ergodic regime is possible. In this regime, the eigenstates exhibit faster than area-law, but still a strongly sub-thermal scaling of entanglement entropy. Using exact diagonalization, we establish that this non-ergodic regime is indeed realized in the strongly disordered Heisenberg chains. We use real-space renormalization group (RSRG) to construct approximate excited eigenstates, and show their accuracy for systems of size up to $L=26$. As disorder strength is decreased, a crossover to the thermalizing phase occurs. To establish the ultimate fate of the non-ergodic regime in the thermodynamic limit, we develop a novel approach for describing many-body processes that are usually neglected by RSRG, accessing systems of size $L>2000$. We characterize the resonances that arise due to such processes, finding that they involve an ever growing number of spins as the system size is increased. The probability of finding resonances grows with the system size. Even at strong disorder, we can identify a large lengthscale beyond which resonances proliferate. Presumably, this eventually would drive the system to a thermalizing phase. However, the extremely long thermalization time scales indicate that a broad non-ergodic regime will be observable experimentally. Our study demonstrates that symmetries control dynamical properties of disordered, many-body systems. The approach introduced here provides a versatile tool for describing a broad range of disordered many-body systems.

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.

preprint2015arXiv

A large-N approximated field theory for multipartite entanglement

We study the characterization of multipartite entanglement for the random states of an $n$-qbit system. Unable to solve the problem exactly we generalize it, changing complex numbers into real vectors with $N_c$ components (the original problem is recovered for $N_c=2$). Studying the leading diagrams in the large-$N_c$ approximation, we unearth the presence of a phase transition and, in an explicit example, show that the so-called entanglement frustration disappears in the large-$N_c$ limit.

preprint2015arXiv

Integrals of motion in the Many-Body localized phase

We construct a complete set of quasi-local integrals of motion for the many-body localized phase of interacting fermions in a disordered potential. The integrals of motion can be chosen to have binary spectrum $\{0,1\}$, thus constituting exact quasiparticle occupation number operators for the Fermi insulator. We map the problem onto a non-Hermitian hopping problem on a lattice in operator space. We show how the integrals of motion can be built, under certain approximations, as a convergent series in the interaction strength. An estimate of its radius of convergence is given, which also provides an estimate for the many-body localization-delocalization transition. Finally, we discuss how the properties of the operator expansion for the integrals of motion imply the presence or absence of a finite temperature transition.

preprint2015arXiv

Localized systems coupled to small baths: from A$_{nderson}$ to Z$_{eno}$

We investigate what happens if an Anderson localized system is coupled to a small bath, with a discrete spectrum, when the coupling between system and bath is specially chosen so as to never localize the bath. We find that the effect of the bath on localization in the system is a non-monotonic function of the coupling between system and bath. At weak couplings, the bath facilitates transport by allowing the system to 'borrow' energy from the bath. But above a certain coupling the bath produces localization, because of an orthogonality catastrophe, whereby the bath 'dresses' the system and hence suppresses the hopping matrix element. We call this last regime the regime of "Zeno-localization", since the physics of this regime is akin to the quantum Zeno effect, where frequent measurements of the position of a particle impede its motion. We confirm our results by numerical exact diagonalization.

preprint2015arXiv

Random Coulomb antiferromagnets: from diluted spin liquids to Euclidean random matrices

We study a disordered classical Heisenberg magnet with uniformly antiferromagnetic interactions which are frustrated on account of their long-range Coulomb form, {\em i.e.} $J(r)\sim -A\ln r$ in $d=2$ and $J(r)\sim A/r$ in $d=3$. This arises naturally as the $T\rightarrow 0$ limit of the emergent interactions between vacancy-induced degrees of freedom in a class of diluted Coulomb spin liquids (including the classical Heisenberg antiferromagnets on checkerboard, SCGO and pyrochlore lattices) and presents a novel variant of a disordered long-range spin Hamiltonian. Using detailed analytical and numerical studies we establish that this model exhibits a very broad paramagnetic regime that extends to very large values of $A$ in both $d=2$ and $d=3$. In $d=2$, using the lattice-Green function based finite-size regularization of the Coulomb potential (which corresponds naturally to the underlying low-temperature limit of the emergent interactions between orphan-spins), we only find evidence that freezing into a glassy state occurs in the limit of strong coupling, $A=\infty$, while no such transition seems to exist at all in $d=3$. We also demonstrate the presence and importance of screening for such a magnet. We analyse the spectrum of the Euclidean random matrices describing a Gaussian version of this problem, and identify a corresponding quantum mechanical scattering problem.

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.

preprint2015arXiv

Total correlations of the diagonal ensemble herald the many-body localization transition

The intriguing phenomenon of many-body localization (MBL) has attracted significant interest recently, but a complete characterization is still lacking. In this work, we introduce the total correlations, a concept from quantum information theory capturing multi-partite correlations, to the study of this phenomenon. We demonstrate that the total correlations of the diagonal ensemble provides a meaningful diagnostic tool to pin-down, probe, and better understand the MBL transition and ergodicity breaking in quantum systems. In particular, we show that the total correlations has sub-linear dependence on the system size in delocalized, ergodic phases, whereas we find that it scales extensively in the localized phase developing a pronounced peak at the transition. We exemplify the power of our approach by means of an exact diagonalization study of a Heisenberg spin chain in a disordered field.

preprint2014arXiv

Anderson localization on the Bethe lattice: non-ergodicity of extended states

Statistical analysis of the eigenfunctions of the Anderson tight-binding model with on-site disorder on regular random graphs strongly suggests that the extended states are multifractal at any finite disorder. The spectrum of fractal dimensions $f(α)$ defined in Eq.(3), remains positive for $α$ noticeably far from 1 even when the disorder is several times weaker than the one which leads to the Anderson localization, i.e. the ergodicity can be reached only in the absence of disorder. The one-particle multifractality on the Bethe lattice signals on a possible inapplicability of the equipartition law to a generic many-body quantum system as long as it remains isolated.

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.

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.

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.

preprint2011arXiv

Statistical distribution of the local purity in a large quantum system

The local purity of large many-body quantum systems can be studied by following a statistical mechanical approach based on a random matrix model. Restricting the analysis to the case of global pure states, this method proved to be successful and a full characterization of the statistical properties of the local purity was obtained by computing the partition function of the problem. Here we generalize these techniques to the case of global mixed states. Since the computation of the partition function is far more challenging than in the pure case, we focus on the computation of the first moments of the local purity. Finally, we establish a connection with the theory of twirling maps in quantum channels.

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.

preprint2010arXiv

Phase transitions and metastability in the distribution of the bipartite entanglement of a large quantum system

We study the distribution of the Schmidt coefficients of the reduced density matrix of a quantum system in a pure state. By applying general methods of statistical mechanics, we introduce a fictitious temperature and a partition function and translate the problem in terms of the distribution of the eigenvalues of random matrices. We investigate the appearance of two phase transitions, one at a positive temperature, associated to very entangled states, and one at a negative temperature, signalling the appearance of a significant factorization in the many-body wave function. We also focus on the presence of metastable states (related to 2-D quantum gravity) and study the finite size corrections to the saddle point solution.

preprint2010arXiv

Quantum Zeno effect in a multilevel molecule

We study the dynamics of the populations of a model molecule endowed with two sets of rotational levels of different parity, whose ground levels are energy degenerate and coupled by a constant interaction. The relaxation rate from one set of levels to the other one has an interesting dependence on the average collision frequency of the molecules in the gas. This is interpreted as a quantum Zeno effect due to the decoherence effects provoked by the molecular collisions.

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.

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.

preprint2008arXiv

Phase transitions of bipartite entanglement

We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and unbalanced bipartitions. It also unveils an unexpected feature of the system, namely the existence of two phase transitions, characterized by different spectra of the density matrices. One of the critical phases is described by the statistical mechanics of random surfaces, the other is a second-order phase transition.

preprint2004arXiv

Zeno dynamics and constraints

We investigate some examples of quantum Zeno dynamics, when a system undergoes very frequent (projective) measurements that ascertain whether it is within a given spatial region. In agreement with previously obtained results, the evolution is found to be unitary and the generator of the Zeno dynamics is the Hamiltonian with hard-wall (Dirichlet) boundary conditions. By using a new approach to this problem, this result is found to be valid in an arbitrary $N$-dimensional compact domain. We then propose some preliminary ideas concerning the algebra of observables in the projected region and finally look at the case of a projection onto a lower dimensional space: in such a situation the Zeno ansatz turns out to be a procedure to impose constraints.