Showing papers in "arXiv: Disordered Systems and Neural Networks in 2016"
TL;DR: A variational representation of quantum states based on artificial neural networks with a variable number of hidden neurons and a reinforcement-learning scheme that is capable of both finding the ground state and describing the unitary time evolution of complex interacting quantum systems.
Abstract: The challenge posed by the many-body problem in quantum physics originates from the difficulty of describing the non-trivial correlations encoded in the exponential complexity of the many-body wave function. Here we demonstrate that systematic machine learning of the wave function can reduce this complexity to a tractable computational form, for some notable cases of physical interest. We introduce a variational representation of quantum states based on artificial neural networks with variable number of hidden neurons. A reinforcement-learning scheme is then demonstrated, capable of either finding the ground-state or describing the unitary time evolution of complex interacting quantum systems. We show that this approach achieves very high accuracy in the description of equilibrium and dynamical properties of prototypical interacting spins models in both one and two dimensions, thus offering a new powerful tool to solve the quantum many-body problem.
959 citations
TL;DR: In this paper, the authors review the current status of the studies on the emergent integrability in many-body localized models and discuss the proposed numerical algorithms for the construction of local integrals of motion.
Abstract: We review the current (as of Fall 2016) status of the studies on the emergent integrability in many-body localized models. We start by explaining how the phenomenology of fully many-body localized systems can be recovered if one assumes the existence of a complete set of (quasi)local operators which commute with the Hamiltonian (local integrals of motion, or LIOMs). We describe the evolution of this idea from the initial conjecture, to the perturbative constructions, to the mathematical proof given for a disordered spin chain. We discuss the proposed numerical algorithms for the construction of LIOMs and the status of the debate on the existence and nature of such operators in systems with a many-body mobility edge, and in dimensions larger than one.
192 citations
TL;DR: In this paper, a detailed study of the critical properties of the transition from a many-body localized phase to a thermalizing one is provided, showing that the entanglement entropy of small subsystems looks strongly subthermal in the quantum critical regime, indicating that it varies discontinuously across the transition as the system-size is taken to infinity.
Abstract: The transition from a many-body localized phase to a thermalizing one is a dynamical quantum phase transition which lies outside the framework of equilibrium statistical mechanics. We provide a detailed study of the critical properties of this transition at finite sizes in one dimension. We find that the entanglement entropy of small subsystems looks strongly subthermal in the quantum critical regime, which indicates that it varies discontinuously across the transition as the system-size is taken to infinity, even though many other aspects of the transition look continuous. We also study the variance of the half-chain entanglement entropy which shows a peak near the transition, and find substantial variation in the entropy across eigenstates of the same sample. Further, the sample-to-sample variations in this quantity are strongly growing, and larger than the intra-sample variations. We posit that these results are consistent with a picture in which the transition to the thermal phase is driven by an eigenstate-dependent sparse resonant "backbone" of long-range entanglement, which just barely gains enough strength to thermalize the system on the thermal side of the transition as the system size is taken to infinity. This discontinuity in a global quantity --- the presence of a fully functional bath --- in turn implies a discontinuity even for local properties. We discuss how this picture compares with existing renormalization group treatments of the transition.
105 citations
TL;DR: In this article, a convolutional neural network (CNN) was designed to find a feature of the phase transition without teaching any a priori information for it, and a new order parameter via the CNN was defined to provide well approximated critical inverse temperature.
Abstract: We design a Convolutional Neural Network (CNN) which studies correlation between discretized inverse temperature and spin configuration of 2D Ising model and show that it can find a feature of the phase transition without teaching any a priori information for it. We also define a new order parameter via the CNN and show that it provides well approximated critical inverse temperature. In addition, we compare the activation functions for convolution layer and find that the Rectified Linear Unit (ReLU) is important to detect the phase transition of 2D Ising model.
104 citations
TL;DR: In this paper, it was shown that deep neural networks can approximate arbitrary functions well with exponentially fewer parameters than generic ones, and that the success of deep learning could depend not only on mathematics but also on physics: although well-known mathematical theorems guarantee that deep learning can approximate any function well, the class of functions of practical interest can frequently be approximated through "cheap learning".
Abstract: We show how the success of deep learning could depend not only on mathematics but also on physics: although well-known mathematical theorems guarantee that neural networks can approximate arbitrary functions well, the class of functions of practical interest can frequently be approximated through "cheap learning" with exponentially fewer parameters than generic ones. We explore how properties frequently encountered in physics such as symmetry, locality, compositionality, and polynomial log-probability translate into exceptionally simple neural networks. We further argue that when the statistical process generating the data is of a certain hierarchical form prevalent in physics and machine-learning, a deep neural network can be more efficient than a shallow one. We formalize these claims using information theory and discuss the relation to the renormalization group. We prove various "no-flattening theorems" showing when efficient linear deep networks cannot be accurately approximated by shallow ones without efficiency loss, for example, we show that $n$ variables cannot be multiplied using fewer than 2^n neurons in a single hidden layer.
98 citations
TL;DR: In this article, the authors studied the robustness of flat band lattices to disorder in one and two dimensions and showed that the flat band states can either be robust, preserving their strong localization for weak disorder W, or they are destroyed and acquire large localization lengths that diverge with a variety of unconventional exponents.
Abstract: Certain tight binding lattices host macroscopically degenerate flat spectral bands. Their origin is rooted in local symmetries of the lattice, with destructive interference leading to the existence of compact localized eigenstates. We study the robustness of this localization to disorder in different classes of flat band lattices in one and two dimensions. Depending on the flat band class, the flat band states can either be robust, preserving their strong localization for weak disorder W, or they are destroyed and acquire large localization lengths $\xi$ that diverge with a variety of unconventional exponents $
u$, $\xi \sim 1/W^{
u}$.
94 citations
TL;DR: In this article, a topological-based machine learning class of algorithms is proposed to approximate the network's node angular coordinates of the hyperbolic model into a two-dimensional space, according to a similar topological organization that they named angular coalescence.
Abstract: Complex network topologies and hyperbolic geometry seem specularly connected, and one of the most fascinating and challenging problems of recent complex network theory is to map a given network to its hyperbolic space. The Popularity Similarity Optimization (PSO) model represents - at the moment - the climax of this theory. It suggests that the trade-off between node popularity and similarity is a mechanism to explain how complex network topologies emerge - as discrete samples - from the continuous world of hyperbolic geometry. The hyperbolic space seems appropriate to represent real complex networks. In fact, it preserves many of their fundamental topological properties, and can be exploited for real applications such as, among others, link prediction and community detection. Here, we observe for the first time that a topological-based machine learning class of algorithms - for nonlinear unsupervised dimensionality reduction - can directly approximate the network's node angular coordinates of the hyperbolic model into a two-dimensional space, according to a similar topological organization that we named angular coalescence. On the basis of this phenomenon, we propose a new class of algorithms that offers fast and accurate coalescent embedding of networks in the hyperbolic space even for graphs with thousands of nodes.
71 citations
Posted Content•
TL;DR: In this paper, the authors presented an analytical solution of OTOC for a non-chaotic many body localized (MBL) system, showing distinct feature from quantum chaos and Anderson localization.
Abstract: Out of time ordered correlator (OTOC) is recently introduced as a powerful diagnose for quantum chaos. To go beyond, here we present an analytical solution of OTOC for a non-chaotic many body localized (MBL) system, showing distinct feature from quantum chaos and Anderson localization (AL). The OTOC is found to fall only if the nearest distance between the two operators being shorter than $\xi\ln t$, where $\xi$ is dimensionless localization length. Thereafter, we found an universal power law decay of OTOC as $2^{-\xi\ln t}$, implying an universal logarithmic growth of second Renyi entropy, where $\xi$ plays the role of information scrambling rate. A relation between butterfly velocity and scrambling rate is found.
62 citations
TL;DR: In this article, the authors consider what happens when a many body localized system is coupled to a heat bath and identify limits where the effect of the bath can be captured by classical noise, and limits where it cannot.
Abstract: We consider what happens when a many body localized system is coupled to a heat bath. Unlike previous works, we do not restrict ourselves to the limit where the bath is large and effectively Markovian, nor to the limit where back action on the bath is negligible. We identify limits where the effect of the bath can be captured by classical noise, and limits where it cannot. We also identify limits in which the bath delocalizes the system, as well as limits in which the system localizes the bath. Using general arguments and dimensional analysis, we constrain the overall phase diagram of the coupled system and bath. Our analysis incorporates all the previously discussed regimes, and also uncovers a new intrinsically quantum regime that has not hitherto been discussed. We discuss baths that are themselves near a localization transition, or are strongly disordered but protected against localization by symmetry or topology. We also discuss situations where the system and bath have different dimensionality (the case of `boundary MBL' and `boundary baths').
60 citations
TL;DR: It is shown that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar.
Abstract: We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar. This result about formal languages is closely related to a well-known result in classical statistical mechanics that there are no phase transitions in dimensions fewer than two. It is also related to the emergence of power-law correlations in turbulence and cosmological inflation through recursive generative processes. We elucidate these physics connections and comment on potential applications of our results to machine learning tasks like training artificial recurrent neural networks. Along the way, we introduce a useful quantity which we dub the rational mutual information and discuss generalizations of our claims involving more complicated Bayesian networks.
53 citations
TL;DR: In this paper, a multilayered convolutional neural network (CNN) was used to identify which phase the eigenfunction belongs to in three-dimensional random electron systems, and the Anderson model for localization-delocalization transition, the Wilson-Dirac model for topological insulators and the layered Chern insulator model for Weyl semimetal were studied.
Abstract: Three-dimensional random electron systems undergo quantum phase transitions and show rich phase diagrams. Examples of the phases are the band gap insulator, Anderson insulator, strong and weak topological insulators, Weyl semimetal, and diffusive metal. As in the previous paper on two-dimensional quantum phase transitions [J. Phys. Soc. Jpn. vol. 85, 123706 (2016)], we use an image recognition algorithm based on a multilayered convolutional neural network to identify which phase the eigenfunction belongs to. The Anderson model for localization-delocalization transition, the Wilson--Dirac model for topological insulators, and the layered Chern insulator model for Weyl semimetal are studied. The situation where the standard transfer matrix approach is not applicable is also treated by this method.
Posted Content•
TL;DR: It is shown that strongly disordered systems in the many-body localized phase have power-law entanglement spectra, arising from the presence of extensively many local integrals of motion.
Abstract: Entanglement spectrum of the reduced density matrix contains information beyond the von Neumann entropy and provides unique insights into exotic orders or critical behavior of electronic and quantum spin systems. Here we show that strongly-disordered systems in the many-body localized phase have universal power-law entanglement spectra, arising from the presence of extensively many local integrals of motion. The power-law entanglement spectrum distinguishes many-body localized systems from ergodic systems, as well as from ground states of gapped integrable models or systems in the vicinity of scale-invariant critical points. We confirm our results using large-scale exact diagonalization. In addition, we develop a matrix-product state algorithm which allows us to access the eigenstates of large systems close to the localization transition, and discuss general implications of our results for variational studies of highly excited eigenstates in many-body localized systems.
TL;DR: In this article, the authors consider the dynamical and thermodynamic descriptions of hard spheres around the Gardner and jamming transitions and compare mean-field predictions with the finite-dimensional simulations, identifying robust aspects of the description and uncover its more sensitive features.
Abstract: Despite decades of work, gaining a first-principle understanding of amorphous materials remains an extremely challenging problem. However, recent theoretical breakthroughs have led to the formulation of an exact solution in the mean-field limit of infinite spatial dimension, and numerical simulations have remarkably confirmed the dimensional robustness of some of the predictions. This review describes these latest advances. More specifically, we consider the dynamical and thermodynamic descriptions of hard spheres around the dynamical, Gardner and jamming transitions. Comparing mean-field predictions with the finite-dimensional simulations, we identify robust aspects of the description and uncover its more sensitive features. We conclude with a brief overview of ongoing research.
TL;DR: In this article, the ergodic phase of many-body localization (MBL) is considered and the available numerically exact and approximate methods for its study are discussed. And the authors discuss in which sense this phase could be considered ergodically and present possible phenomenological explanations of its dynamical properties.
Abstract: Recent studies point towards nontriviality of the ergodic phase in systems exhibiting many-body localization (MBL), which shows subexponential relaxation of local observables, subdiffusive transport and sublinear spreading of the entanglement entropy. Here we review the dynamical properties of this phase and the available numerically exact and approximate methods for its study. We discuss in which sense this phase could be considered ergodic and present possible phenomenological explanations of its dynamical properties. We close by analyzing to which extent the proposed explanations were verified by numerical studies and present the open questions in this field.
TL;DR: This work proposes a tensor network encoding the set of all eigenstates of a fully many-body localized system in one dimension and finds that the technique is highly accurate deep in the localized regime and maintains a surprising degree of accuracy in predicting certain local quantities even in the vicinity of the predicted dynamical phase transition.
Abstract: We propose a tensor network encoding the set of all eigenstates of a fully many-body localized system in one dimension. Our construction, conceptually based on the ansatz introduced in Phys. Rev. B 94, 041116(R) (2016), is built from two layers of unitary matrices which act on blocks of $\ell$ contiguous sites.
We argue this yields an exponential reduction in computational time and memory requirement as compared to all previous approaches for finding a representation of the complete eigenspectrum of large many-body localized systems with a given accuracy. Concretely, we optimize the unitaries by minimizing the magnitude of the commutator of the approximate integrals of motion and the Hamiltonian, which can be done in a local fashion. This further reduces the computational complexity of the tensor networks arising in the minimization process compared to previous work. We test the accuracy of our method by comparing the approximate energy spectrum to exact diagonalization results for the random field Heisenberg model on 16 sites. We find that the technique is highly accurate deep in the localized regime and maintains a surprising degree of accuracy in predicting certain local quantities even in the vicinity of the predicted dynamical phase transition. To demonstrate the power of our technique, we study a system of 72 sites and we are able to see clear signatures of the phase transition. Our work opens a new avenue to study properties of the many-body localization transition in large systems.
TL;DR: In this article, the site and bond percolation thresholds for a system of disordered jammed sphere packings in the maximally random jammed state, generated by the Torquato-Jiao algorithm, were determined.
Abstract: We determine the site and bond percolation thresholds for a system of disordered jammed sphere packings in the maximally random jammed state, generated by the Torquato-Jiao algorithm For the site threshold, which gives the fraction of conducting vs non-conducting spheres necessary for percolation, we find $p_c = 03116(3)$, consistent with the 1979 value of Powell $0310(5)$ and identical within errors to the threshold for the simple-cubic lattice, 0311608, which shares the same average coordination number of 6 In terms of the volume fraction $\varphi$, the threshold corresponds to a critical value $\varphi_c = 0199$ For the bond threshold, which apparently was not measured before, we find $p_c = 02424(3)$ To find these thresholds, we considered two shape-dependent universal ratios involving the size of the largest cluster, fluctuations in that size, and the second moment of the size distribution; we confirmed the ratios' universality by also studying the simple-cubic lattice with a similar cubic boundary The results are applicable to many problems including conductivity in random mixtures, glass formation, and drug loading in pharmaceutical tablets
TL;DR: In this paper, the structural evolution of metallic glass was studied using molecular dynamics simulations with embedded atom model potential, and it was shown that a decrease of cooling rate leads to an increase of abundances of both the icosahedral-like clusters and Frank-Kasper Z16 polyhedra.
Abstract: Using molecular dynamics simulations with embedded atom model potential, we study structural evolution of ${\rm Cu_{64.5}Zr_{35.5}}$ alloy during the cooling in a wide range of cooling rates $\gamma\in(1.5\cdot 10^{9},10^{13})$ K/s. Investigating short- and medium-range order, we show that structure of ${\rm Cu_{64.5}Zr_{35.5}}$ metallic glass essentially depends on cooling rate. In particular, a decrease of the cooling rate leads to a increase of abundances of both the icosahedral-like clusters and Frank-Kasper Z16 polyhedra. The amounts of these clusters in the glassy state drastically increase at the $\gamma_{\rm min}=1.5\cdot 10^{9}$ K/s. Analysing the structure of the glass at $\gamma_{\rm min}$, we observe the formation of nano-sized crystalline grain of ${\rm Cu_2Zr}$ intermetallic compound with the structure of ${\rm Cu_2Mg}$ Laves phase. The structure of this compound is isomorphous with that for ${\rm Cu_5Zr}$ intermetallic compound. Both crystal lattices consist of two type of clusters: Cu-centered 13-atom icosahedral-like cluster and Zr-centered 17-atom Frank-Kasper polyhedron Z16. That suggests the same structural motifs for the metallic glass and intermetallic compounds and explains the drastic increase of the abundances of these clusters observed at $\gamma_{\rm min}$.
TL;DR: In this article, the Toda differential flow for tridiagonal matrices was proposed for the random XXZ chain with random fields, which can be seen as the continuous analog of the discrete QR-algorithm.
Abstract: The iterative methods to diagonalize matrices and many-body Hamiltonians can be reformulated as flows of Hamiltonians towards diagonalization driven by unitary transformations that preserve the spectrum. After a comparative overview of the various types of discrete flows (Jacobi, QR-algorithm) and differential flows (Toda, Wegner, White) that have been introduced in the past, we focus on the random XXZ chain with random fields in order to determine the best closed flow within a given subspace of running Hamiltonians. For the special case of the free-fermion random XX chain with random fields, the flow coincides with the Toda differential flow for tridiagonal matrices which is related to the classical integrable Toda chain and which can be seen as the continuous analog of the discrete QR-algorithm. For the random XXZ chain with random fields that displays a Many-Body-Localization transition, the present differential flow should be an interesting alternative to compare with the discrete flow that has been proposed recently to study the Many-Body-Localization properties in a model of interacting fermions (L. Rademaker and M. Ortuno, Phys. Rev. Lett. 116, 010404 (2016)).
TL;DR: In this paper, the quantum quenches of variable width were used to prepare the state of the system in a superposition of eigenstates of the Hamiltonian within a controllable spectral region.
Abstract: The many-body localization (MBL) transition is a quantum phase transition involving highly excited eigenstates of a disordered quantum many-body Hamiltonian, which evolve from "extended/ergodic" (exhibiting extensive entanglement entropies and fluctuations) to "localized" (exhibiting area-law scaling of entanglement and fluctuations). The MBL transition can be driven by the strength of disorder in a given spectral range, or by the energy density at fixed disorder - if the system possesses a many-body mobility edge. Here we propose to explore the latter mechanism by using "quantum-quench spectroscopy", namely via quantum quenches of variable width which prepare the state of the system in a superposition of eigenstates of the Hamiltonian within a controllable spectral region. Studying numerically a chain of interacting spinless fermions in a quasi-periodic potential, we argue that this system has a many-body mobility edge; and we show that its existence translates into a clear dynamical transition in the time evolution immediately following a quench in the strength of the quasi-periodic potential, as well as a transition in the scaling properties of the quasi-stationary state at long times. Our results suggest a practical scheme for the experimental observation of many-body mobility edges using cold-atom setups.
TL;DR: In this paper, the authors extend the stability analysis to compressible flows and show that compressibility regularizes mostly the equations, making them well-posed for all parameters, at the condition that sufficient dissipation is associated with volume changes.
Abstract: The $\mu(I)$-rheology has been recently proposed as a potential candidate to model the flow of frictional grains in a dense inertial regime. However, this rheology was shown to be ill-posed in the mathematical sense for a large range of parameters, notably in the slow and fast flow limits \citep{Barker2015}. In this rapid communication, we extend the stability analysis to compressible flows. We show that compressibility regularizes mostly the equations, making them well-posed for all parameters, at the condition that sufficient dissipation is associated with volume changes. In addition to the usual Coulomb shear friction coefficient $\mu$, we introduce a bulk friction coefficient $\mu_b$, associated to volume changes and show that the equations are well-posed in two dimensions if $\mu_b>2-2\mu$ ($\mu_b>3-7\mu/2$ in three dimensions). Moreover, we show that the ill-posed domain defined in \citep{Barker2015} transforms into a domain where the equations are unstable but stay well-posed when compressibility is taken into account. These results suggest thus the importance of compressibility in dense granular flows.
TL;DR: In this article, Kravtsov, Khaymovich, Cuevas and Amini analyzed the delocalized nonergodic phase existing in some random matrix models via the Wigner-Weisskopf approximation for the dynamics from an initial site.
Abstract: The delocalized non-ergodic phase existing in some random $N \times N$ matrix models is analyzed via the Wigner-Weisskopf approximation for the dynamics from an initial site $j_0$. The main output of this approach is the inverse $\Gamma_{j_0}(N)$ of the characteristic time to leave the state $j_0$ that provides some broadening $\Gamma_{j_0}(N) $ for the weights of the eigenvectors. In this framework, the localized phase corresponds to the region where the broadening $\Gamma_{j_0}(N) $ is smaller in scaling than the level spacing $\Delta_{j_0}(N) \propto \frac{1}{N}$, while the delocalized non-ergodic phase corresponds to the region where the broadening $\Gamma_{j_0}(N) $ decays with $N$ but is bigger in scaling than the level spacing $\Delta_{j_0}(N) $. Then the number $\frac{\Gamma_{j_0}(N)}{\Delta_{j_0}(N)} $ of resonances grows only sub-extensively in $N$. This approach allows to recover the multifractal spectrum of the Generalized-Rosenzweig-Potter (GRP) Matrix model [V.E. Kravtsov, I.M. Khaymovich, E. Cuevas and M. Amini, New. J. Phys. 17, 122002 (2015)]. We then consider the Levy generalization of the GRP Matrix model, where the off-diagonal matrix elements are drawn with an heavy-tailed distribution of Levy index $1<\mu<2$ : the dynamics is then governed by a stretched exponential of exponent $\beta=\frac{2 (\mu-1)}{\mu}$ and the multifractal properties of eigenstates are explicitly computed.
TL;DR: Serbyn et al. as discussed by the authors analyzed the Many-Body Localization in short-ranged disordered quantum models in one dimension and showed that the critical point is characterized by the Strong-Multifractality Spectrum.
Abstract: For short-ranged disordered quantum models in one dimension, the Many-Body-Localization is analyzed via the adaptation to the Many-Body context [M. Serbyn, Z. Papic and D.A. Abanin, PRX 5, 041047 (2015)] of the Thouless point of view on the Anderson transition : the question is whether a local interaction between two long chains is able to reshuffle completely the eigenstates (Delocalized phase with a volume-law entanglement) or whether the hybridization between tensor states remains limited (Many-Body-Localized Phase with an area-law entanglement). The central object is thus the level of Hybridization induced by the matrix elements of local operators, as compared with the difference of diagonal energies. The multifractal analysis of these matrix elements of local operators is used to analyze the corresponding statistics of resonances. Our main conclusion is that the critical point is characterized by the Strong-Multifractality Spectrum $f(0 \leq \alpha \leq 2)=\frac{\alpha}{2}$, well known in the context of Anderson Localization in spaces of effective infinite dimensionality, where the size of the Hilbert space grows exponentially with the volume. Finally, the possibility of a delocalized non-ergodic phase near criticality is discussed.
Posted Content•
TL;DR: It is proved that Markov/hidden Markov processes generically exhibit exponential decay in their mutual information, which explains why natural languages are poorly approximated by Markov Processes.
Abstract: We show that in many data sequences - from texts in different languages to melodies and genomes - the mutual information between two symbols decays roughly like a power law with the number of symbols in between the two. In contrast, we prove that Markov/hidden Markov processes generically exhibit exponential decay in their mutual information, which explains why natural languages are poorly approximated by Markov processes. We present a broad class of models that naturally reproduce this critical behavior. They all involve deep dynamics of a recursive nature, as can be approximately implemented by tree-like or recurrent deep neural networks. This model class captures the essence of probabilistic context-free grammars as well as recursive self-reproduction in physical phenomena such as turbulence and cosmological inflation. We derive an analytic formula for the asymptotic power law and elucidate our results in a statistical physics context: 1-dimensional "shallow" models (such as Markov models or regular grammars) will fail to model natural language, because they cannot exhibit criticality, whereas "deep" models with one or more "hidden" dimensions representing levels of abstraction or scale can potentially succeed.
TL;DR: In this article, the statistics of the local resolvent and non-ergodic properties of eigenvectors for a generalised Rosenzweig-Porter random matrix model were studied.
Abstract: We study the statistics of the local resolvent and non-ergodic properties of eigenvectors for a generalised Rosenzweig-Porter $N\times N$ random matrix model, undergoing two transitions separated by a delocalised non-ergodic phase. Interpreting the model as the combination of on-site random energies $\{a_i\}$ and a structurally disordered hopping, we found that each eigenstate is delocalised over $N^{2-\gamma}$ sites close in energy $|a_j-a_i|\leq N^{1-\gamma}$ in agreement with Kravtsov \emph{et al}, arXiv:1508.01714. Our other main result, obtained combining a recurrence relation for the resolvent matrix with insights from Dyson's Brownian motion, is to show that the properties of the non-ergodic delocalised phase can be probed studying the statistics of the local resolvent in a non-standard scaling limit.
TL;DR: The transport properties and intrinsic phase separation in the Ti 1-xMnxNiSn1-xSbx system is studied, which led to metal-like behavior in the semiconductor specimens at low temperature.
Abstract: The thermoelectric properties of n type semiconductor, TiNiSn is optimized by partial substitution with metallic, MnNiSb in the half Heusler structure. Herein, we study the transport properties and intrinsic phase separation in the system. The Ti1-xMnxNiSn1-xSbx alloys were prepared by arc-melting and were annealed at temperatures obtained from differential thermal analysis and differential scanning calorimetry results. The phases were characterized using powder X-ray diffraction patterns, energy dispersive X-ray spectroscopy, and differential scanning calorimetry. After annealing the majority phase was TiNiSn with some Ni rich sites and the minority phases was majorly Ti6Sn5, Sn, and MnSn2. Ni rich sites were caused by Frenkel defects, this led to a metal-like behavior of the semiconducting specimens at low temperature. For x up to 0.05 the samples showed an activated conduction, whereas for x>0.05 they showed metallic character. The figure of merit for x=0.05 was increased by 61% (ZT=0.45) in comparison to the pure TiNiSn.
TL;DR: In this article, the analytical solution of a many-body localization problem in a quantum Sherrington-Kirkpatrick spin glass model in a random longitudinal field is proposed matching the problem with a model of Anderson localization in a Bethe lattice.
Abstract: The analytical solution of a many-body localization problem in a quantum Sherrington-Kirkpatrick spin glass model in a random longitudinal field is proposed matching the problem with a model of Anderson localization in a Bethe lattice. The localization transition is dramatically sensitive to the relationship between interspin interaction and random field revealing different regimes in which the interaction can either suppress or enhance the delocalization. The localization is enhanced by decreasing the temperature and the localization transition shows a remarkable universality in a spin glass phase. The observed trends should be qualitatively relevant for other systems showing many-body localization.
TL;DR: In this article, the authors present an analytical and numerical study of the paths of self-avoiding walks (SAWs) on random networks, focusing on Erdős-Renyi networks, and show that the pruned networks maintain a Poisson degree distribution, with an average degree, $\langle k \rangle_t$, that decreases linearly in time.
Abstract: We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning the network. The walkers hop between neighboring nodes, until they reach a dead-end node from which they cannot proceed. Focusing on Erdős-Renyi networks we show that the pruned networks maintain a Poisson degree distribution, $p_t(k)$, with an average degree, $\langle k \rangle_t$, that decreases linearly in time. We enumerate the SAW paths of any given length and find that the number of paths, $n_T(\ell)$, increases dramatically as a function of $\ell$. We also obtain analytical results for the path-length distribution, $P(\ell)$, of the SAW paths which are actually pursued, starting from a random initial node. It turns out that $P(\ell)$ follows the Gompertz distribution, which means that the termination probability of an SAW path increases with its length.
TL;DR: In this paper, the authors consider eigenvectors of the Hamiltonian perturbed by a generic perturbation modelled by a random matrix from the Gaussian Unitary Ensemble (GUE).
Abstract: We consider eigenvectors of the Hamiltonian $H_0$ perturbed by a generic perturbation $V$ modelled by a random matrix from the Gaussian Unitary Ensemble (GUE). Using the supersymmetry approach we derive analytical results for the statistics of the eigenvectors, which are non-perturbative in $V$ and valid for an arbitrary deterministic $H_0$. Further we generalise them to the case of a random $H_0$, focusing, in particular, on the Rosenzweig-Porter model. Our analytical predictions are confirmed by numerical simulations.
Posted Content•
TL;DR: An alternate model that treats individual opinions as spins in an Ising system at dynamic equilibrium is considered, which formalizes the Ising influence maximization problem and presents a gradient ascent algorithm that uses the susceptibility to efficiently calculate local maxima of the magnetization.
Abstract: Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at dynamic equilibrium. We formalize the \textit{Ising influence maximization} problem, which has a natural physical interpretation as maximizing the magnetization given a budget of external magnetic field. Under the mean-field (MF) approximation, we present a gradient ascent algorithm that uses the susceptibility to efficiently calculate local maxima of the magnetization, and we develop a number of sufficient conditions for when the MF magnetization is concave and our algorithm converges to a global optimum. We apply our algorithm on random and real-world networks, demonstrating, remarkably, that the MF optimal external fields (i.e., the external fields which maximize the MF magnetization) shift from focusing on high-degree individuals at high temperatures to focusing on low-degree individuals at low temperatures. We also establish a number of novel results about the structure of steady-states in the ferromagnetic MF Ising model on general graph topologies, which are of independent interest.
Posted Content•
TL;DR: This comment shows that claims to show that the mapping between deep belief networks and the variational renormalization group derived in [arXiv:1410.3831] is invalid are incorrect and stem from a misunderstanding of the Variational RG procedure proposed by Kadanoff.
Abstract: In a recent paper, "Why does deep and cheap learning work so well?", Lin and Tegmark claim to show that the mapping between deep belief networks and the variational renormalization group derived in [arXiv:1410.3831] is invalid, and present a "counterexample" that claims to show that this mapping does not hold. In this comment, we show that these claims are incorrect and stem from a misunderstanding of the variational RG procedure proposed by Kadanoff. We also explain why the "counterexample" of Lin and Tegmark is compatible with the mapping proposed in [arXiv:1410.3831].