# Disordered Systems and Neural Networks (cond-mat.dis-nn)

• The question has remained open if near-term gate model quantum computers will offer a quantum advantage for practical applications in the pre-fault tolerance noise regime. A class of algorithms which have shown some promise in this regard are the so-called classical-quantum hybrid variational algorithms. Here we develop a low-depth quantum algorithm to train quantum Boltzmann machine neural networks using such variational methods. We introduce a method which employs the quantum approximate optimization algorithm as a subroutine in order to approximately sample from Gibbs states of Ising Hamiltonians. We use this approximate Gibbs sampling to train neural networks for which we demonstrate training convergence for numerically simulated noisy circuits with depolarizing errors of rates of up to 4%.
• We present a replica path integral approach describing the quantum chaotic dynamics of the SYK model at large time scales. The theory leads to the identification of non-ergodic collective modes which relax and eventually give way to an ergodic long time regime (describable by random matrix theory). These modes, which play a role conceptually similar to the diffusion modes of dirty metals, carry quantum numbers which we identify as the generators of the Clifford algebra: each of the $2^N$ different products that can be formed from $N$ Majorana operators defines one effective mode. The competition between a decay rate quickly growing in the order of the product and a density of modes exponentially growing in the same parameter explains the characteristics of the system's approach to the ergodic long time regime. We probe this dynamics through various spectral correlation functions and obtain favorable agreement with existing numerical data.
• Using the self-consistent field approach, the effect of asymmetry of the coil block on the microphase separation is focused in ABC coil-rod-coil triblock copolymers. For different fractions of the rod block $f_{\text B}$, some stable structures are observed, i.e., lamellae, cylinders, gyroid, and core-shell hexagonal lattice, and the phase diagrams are constructed. The calculated results show that the effect of the coil block fraction $f_{\text A}$ is dependent on $f_{\text B}$. When $f_{\text B}=0.2$, the effect of asymmetry of the coil block is similar to that of the ABC flexible triblock copolymers; When $f_{\text B}=0.4$, the self-assembly of ABC coil-rod-coil triblock copolymers behaves like rod-coil diblock copolymers under some condition. When $f_{\text B}$ continues to increase, the effect of asymmetry of the coil block reduces. For $f_{\text B}=0.4$, under the symmetrical and rather asymmetrical conditions, an increase in the interaction parameter between different components leads to different transitions between cylinders and lamellae. The results indicate some remarkable effect of the chain architecture on self-assembly, and can provide the guidance for the design and synthesis of copolymer materials.
• We investigate bipartite entanglement in random quantum $XY$ models at equilibrium. Depending on the intrinsic time scales associated with equilibration of the random parameters and measurements associated with observation of the system, we consider two distinct kinds of disorder, namely annealed and quenched disorders. We conduct a comparative study of the effects of disorder on nearest-neighbor entanglement, when the nature of randomness changes from being annealed to quenched. We find that entanglement properties of the annealed and quenched disordered systems are drastically different from each other. This is realized by identifying the regions of parameter space in which the nearest-neighbor state is entangled, and the regions where a disorder-induced enhancement of entanglement $-$ order-from-disorder $-$ is obtained. We also analyze the response of the quantum phase transition point of the ordered system with the infusion of disorder.
• We engineer a microscopic model of two-dimensional conduction electrons locally and randomly scattering off impurity sites which are described by Sachdev-Ye-Kitaev (SYK) models. For a particular choice of the scattering interaction, this model realizes a controlled description of a diffusive marginal-Fermi liquid (MFL) without momentum conservation, which has a linear-in-$T$ resistivity and a $T\ln T$ specific heat as $T \rightarrow 0$. By tuning the strength of the scattering interaction relative to the bandwidth of the conduction electrons, we can additionally obtain a finite-$T$ crossover to a fully incoherent regime that also has a linear-in-$T$ resistivity. We describe the magnetotransport properties of this model. We then consider a macroscopically disordered sample with domains of such MFLs with varying electron and impurity densities. Using an effective-medium approximation, we obtain a macroscopic electrical resistance that scales linearly in the magnetic field $B$ applied perpendicular to the plane of the sample, at large $B$. The resistance also scales linearly in $T$ at small $B$, and as $T f(B/T)$ at intermediate $B$. We consider implications for recent experiments reporting linear transverse magnetoresistance in the strange metal phases of the pnictides and cuprates.
• The fractal dimension of domain walls produced by changing the boundary conditions from periodic to anti-periodic in one spatial direction is studied using both the strong-disorder renormalization group and the greedy algorithm for the Edwards-Anderson Ising spin-glass model for up to six space dimensions. We find that for five or less space dimensions, the fractal dimension is less than the space dimension. This means that interfaces are not space filling, thus implying replica symmetry breaking is absent in space dimensions fewer than six. However, the fractal dimension approaches the space dimension in six dimensions, indicating that replica symmetry breaking occurs above six dimensions. In two space dimensions, the strong-disorder renormalization group results for the fractal dimension are in good agreement with essentially exact numerical results, but the small difference is significant. We discuss the origin of this close agreement. For the greedy algorithm there is analytical expectation that the fractal dimension is equal to the space dimension in six dimensions and our numerical results are consistent with this expectation.
• A quantum system of particles can exist in a localized phase, exhibiting ergodicity breaking and maintaining forever a local memory of its initial conditions. We generalize this concept to a system of extended objects, such as strings and membranes, arguing that such a system can also exhibit localization in the presence of sufficiently strong disorder (randomness) in the Hamiltonian. We show that localization of large extended objects can be mapped to a lower-dimensional many-body localization problem. For example, motion of a string involves propagation of point-like signals down its length to keep the different segments in causal contact. For sufficiently strong disorder, all such internal modes will exhibit many-body localization, resulting in the localization of the entire string. The eigenstates of the system can then be constructed perturbatively through a convergent 'string locator expansion.' We propose a type of out-of-time-order string correlator as a diagnostic of such a string localized phase. Localization of other higher-dimensional objects, such as membranes, can also be studied through a hierarchical construction by mapping onto localization of lower-dimensional objects. Our arguments are 'asymptotic' (i.e. valid up to rare regions) but they extend the notion of localization (and localization protected order) to a host of settings where such ideas previously did not apply. These include high-dimensional ferromagnets with domain wall excitations, three-dimensional topological phases with loop-like excitations, and three-dimensional type-II superconductors with flux line excitations. In type-II superconductors, localization of flux lines could stabilize superconductivity at energy densities where a normal state would arise in thermal equilibrium.
• Many biological and cognitive systems do not operate deep within one or other regime of activity. Instead, they are poised at critical points located at transitions of their parameter space. The pervasiveness of criticality suggests that there may be general principles inducing this behaviour, yet there is no well-founded theory for understanding how criticality is found at a wide range of levels and contexts. In this paper we present a general adaptive mechanism that maintains an internal organizational structure in order to drive a system towards critical points while it interacts with different environments. We implement the mechanism in artificial embodied agents controlled by a neural network maintaining a correlation structure randomly sampled from an Ising model at critical temperature. Agents are evaluated in two classical reinforcement learning scenarios: the Mountain Car and the Acrobot double pendulum. In both cases the neural controller reaches a point of criticality, which coincides with a transition point between two regimes of the agent's behaviour. These results suggest that adaptation to criticality could be used as a general adaptive mechanism in some circumstances, providing an alternative explanation for the pervasive presence of criticality in biological and cognitive systems.

Travis Scholten Oct 02 2015 03:25 UTC

No worries with regards to the code - when it does get released, would you mind pinging me? You can find me on [GitHub](https://github.com/Travis-S).

Nicola Pancotti Sep 23 2015 07:58 UTC

Hi Travis

Yes, that code is related to the work we did and that is my repo. However it is quite outdated. I used that repo for sharing the code with my collaborators. Now we are working for providing a human friendly version, commented and possibly optimized. If you would like to have a working

...(continued)
Travis Scholten Sep 21 2015 17:08 UTC

Has anyone found some source code for the SGD referenced in this paper? I came across a [GitHub repository](https://github.com/nicaiola/thesisproject) from Nicola Pancotti (at least, I think that is his username, and the code seems to fit with the kind of work described in the paper!). I am not sure

...(continued)
Salvatore Mandrà Nov 21 2014 13:50 UTC

The manuscript has been widely revised to focus the reader's attention on the proposed method and its application in presence of local disorder.

Best,

Salvatore, Gian Giacomo and Alán

Salvatore Mandrà Aug 01 2014 19:11 UTC

Thanks Dr. Hastings for your comment. It is true that the transverse field Ising model does not satisfy the requirements to apply our method with an exponential reduction. Indeed, the opposite would be quite impressive since the random Ising model is a NP-Hard problem and we ourselves would be prett

...(continued)
Matt Hastings Aug 01 2014 16:43 UTC

The "quite general" conditions seem not to include the transverse field Ising model, the subject of most of the intensive numerical work previously. Incidentally, the terms "Lanczos" and "Krylov subspace" might be helpful.