-
Reinforcement Learning to Disentangle Multiqubit Quantum States from Partial Observations
Authors:
Pavel Tashev,
Stefan Petrov,
Friederike Metz,
Marin Bukov
Abstract:
Using partial knowledge of a quantum state to control multiqubit entanglement is a largely unexplored paradigm in the emerging field of quantum interactive dynamics with the potential to address outstanding challenges in quantum state preparation and compression, quantum control, and quantum complexity. We present a deep reinforcement learning (RL) approach to constructing short disentangling circ…
▽ More
Using partial knowledge of a quantum state to control multiqubit entanglement is a largely unexplored paradigm in the emerging field of quantum interactive dynamics with the potential to address outstanding challenges in quantum state preparation and compression, quantum control, and quantum complexity. We present a deep reinforcement learning (RL) approach to constructing short disentangling circuits for arbitrary 4-, 5-, and 6-qubit states using an actor-critic algorithm. With access to only two-qubit reduced density matrices, our agent decides which pairs of qubits to apply two-qubit gates on; requiring only local information makes it directly applicable on modern NISQ devices. Utilizing a permutation-equivariant transformer architecture, the agent can autonomously identify qubit permutations within the state, and adjusts the disentangling protocol accordingly. Once trained, it provides circuits from different initial states without further optimization. We demonstrate the agent's ability to identify and exploit the entanglement structure of multiqubit states. For 4-, 5-, and 6-qubit Haar-random states, the agent learns to construct disentangling circuits that exhibit strong correlations both between consecutive gates and among the qubits involved. Through extensive benchmarking, we show the efficacy of the RL approach to find disentangling protocols with minimal gate resources. We explore the resilience of our trained agents to noise, highlighting their potential for real-world quantum computing applications. Analyzing optimal disentangling protocols, we report a general circuit to prepare an arbitrary 4-qubit state using at most 5 two-qubit (10 CNOT) gates.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
Authors:
Fernando L. Metz
Abstract:
Although real-world complex systems typically interact through sparse and heterogeneous networks, analytic solutions of their dynamics are limited to models with all-to-all interactions. Here, we solve the dynamics of a broad range of nonlinear models of complex systems on sparse directed networks with a random structure. By generalizing dynamical mean-field theory to sparse systems, we derive an…
▽ More
Although real-world complex systems typically interact through sparse and heterogeneous networks, analytic solutions of their dynamics are limited to models with all-to-all interactions. Here, we solve the dynamics of a broad range of nonlinear models of complex systems on sparse directed networks with a random structure. By generalizing dynamical mean-field theory to sparse systems, we derive an exact equation for the path-probability describing the effective dynamics of a single degree of freedom. Our general solution applies to key models in the study of neural networks, ecosystems, epidemic spreading, and synchronization. Using the population dynamics algorithm, we solve the path-probability equation to determine the phase diagram of a seminal neural network model in the sparse regime, showing that this model undergoes a transition from a fixed-point phase to chaos as a function of the network topology.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Effects of clustering heterogeneity on the spectral density of sparse networks
Authors:
Tuan Minh Pham,
Thomas Peron,
Fernando L. Metz
Abstract:
We derive exact equations for the spectral density of sparse networks with an arbitrary distribution of the number of single edges and triangles per node. These equations enable a systematic investigation of the effect of clustering on the spectral properties of the network adjacency matrix. In the case of heterogeneous networks, we demonstrate that the spectral density becomes more symmetric as t…
▽ More
We derive exact equations for the spectral density of sparse networks with an arbitrary distribution of the number of single edges and triangles per node. These equations enable a systematic investigation of the effect of clustering on the spectral properties of the network adjacency matrix. In the case of heterogeneous networks, we demonstrate that the spectral density becomes more symmetric as the fluctuations in the triangle-degree sequence increase. This phenomenon is explained by the small clustering coefficient of networks with a large variance of the triangle-degree distribution. In the homogeneous case of regular clustered networks, we find that both perturbative and non-perturbative approximations fail to predict the spectral density in the high-connectivity limit. This suggests that traditional large-degree approximations may be ineffective in studying the spectral properties of networks with more complex motifs. Our theoretical results are fully confirmed by numerical diagonalizations of finite adjacency matrices.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
Statistical properties of speckle patterns for a random number of scatterers and nonuniform phase distributions
Authors:
Fernando L. Metz,
Cristian Bonatto,
Sandra D. Prado
Abstract:
The statistical properties of speckle patterns have important applications in optics, oceanography, and transport phenomena in disordered systems. Here we obtain closed-form analytic results for the amplitude distribution of speckle patterns formed by a random number of partial waves characterized by an arbitrary phase distribution, generalizing classical results of the random walk theory of speck…
▽ More
The statistical properties of speckle patterns have important applications in optics, oceanography, and transport phenomena in disordered systems. Here we obtain closed-form analytic results for the amplitude distribution of speckle patterns formed by a random number of partial waves characterized by an arbitrary phase distribution, generalizing classical results of the random walk theory of speckle patterns. We show that the functional form of the amplitude distribution is solely determined by the distribution of the number of scatterers, while the phase distribution only influences the scale parameters. In the case of a non-random number of scatterers, we find an analytic expression for the amplitude distribution that extends the Rayleigh law to non-uniform random phases. For a negative binomial distribution of the number of scatterers, our results reveal that large fluctuations of the wave amplitudes become more pronounced in the case of biased random phases. We present numerical results that fully support our analytic findings.
△ Less
Submitted 10 January, 2024; v1 submitted 11 October, 2023;
originally announced October 2023.
-
Overhead-constrained circuit knitting for variational quantum dynamics
Authors:
Gian Gentinetta,
Friederike Metz,
Giuseppe Carleo
Abstract:
Simulating the dynamics of large quantum systems is a formidable yet vital pursuit for obtaining a deeper understanding of quantum mechanical phenomena. While quantum computers hold great promise for speeding up such simulations, their practical application remains hindered by limited scale and pervasive noise. In this work, we propose an approach that addresses these challenges by employing circu…
▽ More
Simulating the dynamics of large quantum systems is a formidable yet vital pursuit for obtaining a deeper understanding of quantum mechanical phenomena. While quantum computers hold great promise for speeding up such simulations, their practical application remains hindered by limited scale and pervasive noise. In this work, we propose an approach that addresses these challenges by employing circuit knitting to partition a large quantum system into smaller subsystems that can each be simulated on a separate device. The evolution of the system is governed by the projected variational quantum dynamics (PVQD) algorithm, supplemented with constraints on the parameters of the variational quantum circuit, ensuring that the sampling overhead imposed by the circuit knitting scheme remains controllable. We test our method on quantum spin systems with multiple weakly entangled blocks each consisting of strongly correlated spins, where we are able to accurately simulate the dynamics while kee** the sampling overhead manageable. Further, we show that the same method can be used to reduce the circuit depth by cutting long-ranged gates.
△ Less
Submitted 20 March, 2024; v1 submitted 14 September, 2023;
originally announced September 2023.
-
Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
Authors:
Duc Tuan Hoang,
Friederike Metz,
Andreas Thomasen,
Tran Duong Anh-Tai,
Thomas Busch,
Thomás Fogarty
Abstract:
Quantum batteries are predicted to have the potential to outperform their classical counterparts and are therefore an important element in the development of quantum technologies. Of particular interest is the role of correlations in many-body quantum batteries and how these can affect the maximal work extraction, quantified by the ergotropy. In this work we simulate the charging process and work…
▽ More
Quantum batteries are predicted to have the potential to outperform their classical counterparts and are therefore an important element in the development of quantum technologies. Of particular interest is the role of correlations in many-body quantum batteries and how these can affect the maximal work extraction, quantified by the ergotropy. In this work we simulate the charging process and work extraction of many-body quantum batteries on noisy-intermediate scale quantum (NISQ) devices, and devise the Variational Quantum Ergotropy (VQErgo) algorithm which finds the optimal unitary operation that maximises work extraction from the battery. We test VQErgo by calculating the ergotropy of a many-body quantum battery undergoing transverse field Ising dynamics following a sudden quench. We investigate the battery for different system sizes and charging times, and analyze the minimum number of ansatz circuit repetitions needed for the variational optimization using both ideal and noisy simulators. We also discuss how the growth of long-range correlations can hamper the accuracy of VQErgo in larger systems, requiring increased repetitions of the ansatz circuit to reduce error. Finally, we optimize part of the VQErgo algorithm and calculate the ergotropy on one of IBM's quantum devices.
△ Less
Submitted 1 February, 2024; v1 submitted 7 August, 2023;
originally announced August 2023.
-
Best practices for quantum error mitigation with digital zero-noise extrapolation
Authors:
Ritajit Majumdar,
Pedro Rivero,
Friederike Metz,
Areeq Hasan,
Derek S Wang
Abstract:
Digital zero-noise extrapolation (dZNE) has emerged as a common approach for quantum error mitigation (QEM) due to its conceptual simplicity, accessibility, and resource efficiency. In practice, however, properly applying dZNE to extend the computational reach of noisy quantum processors is rife with subtleties. Here, based on literature review and original experiments on noisy simulators and real…
▽ More
Digital zero-noise extrapolation (dZNE) has emerged as a common approach for quantum error mitigation (QEM) due to its conceptual simplicity, accessibility, and resource efficiency. In practice, however, properly applying dZNE to extend the computational reach of noisy quantum processors is rife with subtleties. Here, based on literature review and original experiments on noisy simulators and real quantum hardware, we define best practices for QEM with dZNE for each step of the workflow, including noise amplification, execution on the quantum device, extrapolation to the zero-noise limit, and composition with other QEM methods. We anticipate that this effort to establish best practices for dZNE will be extended to other QEM methods, leading to more reproducible and rigorous calculations on noisy quantum hardware.
△ Less
Submitted 20 July, 2023; v1 submitted 7 July, 2023;
originally announced July 2023.
-
Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise
Authors:
Leonardo S. Ferreira,
Fernando L. Metz
Abstract:
The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree distribution in the high-connectivity limit. Depending on the distribution of the threshold noise that governs the microscopic dynamics, the model evolves to nonequili…
▽ More
The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree distribution in the high-connectivity limit. Depending on the distribution of the threshold noise that governs the microscopic dynamics, the model evolves to nonequilibrium stationary states. We obtain an exact dynamical equation for the distribution of local magnetizations, from which we find the critical line that separates the paramagnetic from the ferromagnetic phase. For random graphs with a negative binomial degree distribution, we demonstrate that the stationary critical behavior as well as the long-time critical dynamics of the first two moments of the local magnetizations depend on the distribution of the threshold noise. In particular, for an algebraic threshold noise, these critical properties are determined by the power-law tails of the distribution of thresholds. We further show that the relaxation time of the average magnetization inside each phase exhibits the standard mean-field critical scaling. The values of all critical exponents considered here are independent of the variance of the negative binomial degree distribution. Our work highlights the importance of certain details of the microscopic dynamics for the critical behavior of nonequilibrium spin systems.
△ Less
Submitted 20 March, 2023; v1 submitted 19 December, 2022;
originally announced December 2022.
-
Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
Authors:
Jeferson D. Silva,
Fernando L. Metz
Abstract:
The spectral and localization properties of heterogeneous random graphs are determined by the resolvent distributional equations, which have so far resisted an analytic treatment. We solve analytically the resolvent equations of random graphs with an arbitrary degree distribution in the high-connectivity limit, from which we perform a thorough analysis of the impact of degree fluctuations on the s…
▽ More
The spectral and localization properties of heterogeneous random graphs are determined by the resolvent distributional equations, which have so far resisted an analytic treatment. We solve analytically the resolvent equations of random graphs with an arbitrary degree distribution in the high-connectivity limit, from which we perform a thorough analysis of the impact of degree fluctuations on the spectral density, the inverse participation ratio, and the distribution of the local density of states. We show that all eigenvectors are extended and that the spectral density exhibits a logarithmic or a power-law divergence when the variance of the degree distribution is large enough. We elucidate this singular behaviour by showing that the distribution of the local density of states at the center of the spectrum displays a power-law tail determined by the variance of the degree distribution. In the regime of weak degree fluctuations the spectral density has a finite support, which promotes the stability of large complex systems on random graphs.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks
Authors:
Friederike Metz,
Marin Bukov
Abstract:
Quantum many-body control is a central milestone en route to harnessing quantum technologies. However, the exponential growth of the Hilbert space dimension with the number of qubits makes it challenging to classically simulate quantum many-body systems and consequently, to devise reliable and robust optimal control protocols. Here, we present a novel framework for efficiently controlling quantum…
▽ More
Quantum many-body control is a central milestone en route to harnessing quantum technologies. However, the exponential growth of the Hilbert space dimension with the number of qubits makes it challenging to classically simulate quantum many-body systems and consequently, to devise reliable and robust optimal control protocols. Here, we present a novel framework for efficiently controlling quantum many-body systems based on reinforcement learning (RL). We tackle the quantum control problem by leveraging matrix product states (i) for representing the many-body state and, (ii) as part of the trainable machine learning architecture for our RL agent. The framework is applied to prepare ground states of the quantum Ising chain, including states in the critical region. It allows us to control systems far larger than neural-network-only architectures permit, while retaining the advantages of deep learning algorithms, such as generalizability and trainable robustness to noise. In particular, we demonstrate that RL agents are capable of finding universal controls, of learning how to optimally steer previously unseen many-body states, and of adapting control protocols on-the-fly when the quantum dynamics is subject to stochastic perturbations. Furthermore, we map the QMPS framework to a hybrid quantum-classical algorithm that can be performed on noisy intermediate-scale quantum devices and test it under the presence of experimentally relevant sources of noise.
△ Less
Submitted 11 May, 2023; v1 submitted 27 January, 2022;
originally announced January 2022.
-
Constraints on the structure and seasonal variations of Triton's atmosphere from the 5 October 2017 stellar occultation and previous observations
Authors:
J. Marques Oliveira,
B. Sicardy,
A. R. Gomes-Júnior,
J. L. Ortiz,
D. F. Strobel,
T. Bertrand,
F. Forget,
E. Lellouch,
J. Desmars,
D. Bérard,
A. Doressoundiram,
J. Lecacheux,
R. Leiva,
E. Meza,
F. Roques,
D. Souami,
T. Widemann,
P. Santos-Sanz,
N. Morales,
R. Duffard,
E. Fernández-Valenzuela,
A. J. Castro-Tirado,
F. Braga-Ribas,
B. E. Morgado,
M. Assafin
, et al. (212 additional authors not shown)
Abstract:
A stellar occultation by Neptune's main satellite, Triton, was observed on 5 October 2017 from Europe, North Africa, and the USA. We derived 90 light curves from this event, 42 of which yielded a central flash detection.
We aimed at constraining Triton's atmospheric structure and the seasonal variations of its atmospheric pressure since the Voyager 2 epoch (1989). We also derived the shape of th…
▽ More
A stellar occultation by Neptune's main satellite, Triton, was observed on 5 October 2017 from Europe, North Africa, and the USA. We derived 90 light curves from this event, 42 of which yielded a central flash detection.
We aimed at constraining Triton's atmospheric structure and the seasonal variations of its atmospheric pressure since the Voyager 2 epoch (1989). We also derived the shape of the lower atmosphere from central flash analysis. We used Abel inversions and direct ray-tracing code to provide the density, pressure, and temperature profiles in the altitude range $\sim$8 km to $\sim$190 km, corresponding to pressure levels from 9 μbar down to a few nanobars.
Results. (i) A pressure of 1.18$\pm$0.03 μbar is found at a reference radius of 1400 km (47 km altitude). (ii) A new analysis of the Voyager 2 radio science occultation shows that this is consistent with an extrapolation of pressure down to the surface pressure obtained in 1989. (iii) A survey of occultations obtained between 1989 and 2017 suggests that an enhancement in surface pressure as reported during the 1990s might be real, but debatable, due to very few high S/N light curves and data accessible for reanalysis. The volatile transport model analysed supports a moderate increase in surface pressure, with a maximum value around 2005-2015 no higher than 23 μbar. The pressures observed in 1995-1997 and 2017 appear mutually inconsistent with the volatile transport model presented here. (iv) The central flash structure does not show evidence of an atmospheric distortion. We find an upper limit of 0.0011 for the apparent oblateness of the atmosphere near the 8 km altitude.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
Mean-field theory of vector spin models on networks with arbitrary degree distributions
Authors:
Fernando L. Metz,
Thomas Peron
Abstract:
Understanding the relationship between the heterogeneous structure of complex networks and cooperative phenomena occurring on them remains a key problem in network science. Mean-field theories of spin models on networks constitute a fundamental tool to tackle this problem and a cornerstone of statistical physics, with an impressive number of applications in condensed matter, biology, and computer…
▽ More
Understanding the relationship between the heterogeneous structure of complex networks and cooperative phenomena occurring on them remains a key problem in network science. Mean-field theories of spin models on networks constitute a fundamental tool to tackle this problem and a cornerstone of statistical physics, with an impressive number of applications in condensed matter, biology, and computer science. In this work we derive the mean-field equations for the equilibrium behavior of vector spin models on high-connectivity random networks with an arbitrary degree distribution and with randomly weighted links. We demonstrate that the high-connectivity limit of spin models on networks is not universal in that it depends on the full degree distribution. Such nonuniversal behavior is akin to a remarkable mechanism that leads to the breakdown of the central limit theorem when applied to the distribution of effective local fields. Traditional mean-field theories on fully-connected models, such as the Curie-Weiss, the Kuramoto, and the Sherrington-Kirkpatrick model, are only valid if the network degree distribution is highly concentrated around its mean degree. We obtain a series of results that highlight the importance of degree fluctuations to the phase diagram of mean-field spin models by focusing on the Kuramoto model of synchronization and on the Sherrington-Kirkpatrick model of spin-glasses. Numerical simulations corroborate our theoretical findings and provide compelling evidence that the present mean-field theory describes an intermediate regime of connectivity, in which the average degree $c$ scales as a power $c \propto N^{b}$ ($b < 1$) of the total number $N \gg 1$ of spins. Our findings put forward a novel class of spin models that incorporate the effects of degree fluctuations and, at the same time, are amenable to exact analytic solutions.
△ Less
Submitted 9 February, 2022; v1 submitted 21 October, 2021;
originally announced October 2021.
-
Variational Quantum Anomaly Detection: Unsupervised map** of phase diagrams on a physical quantum computer
Authors:
Korbinian Kottmann,
Friederike Metz,
Joana Fraxanet,
Niccolo Baldelli
Abstract:
One of the most promising applications of quantum computing is simulating quantum many-body systems. However, there is still a need for methods to efficiently investigate these systems in a native way, capturing their full complexity. Here, we propose variational quantum anomaly detection, an unsupervised quantum machine learning algorithm to analyze quantum data from quantum simulation. The algor…
▽ More
One of the most promising applications of quantum computing is simulating quantum many-body systems. However, there is still a need for methods to efficiently investigate these systems in a native way, capturing their full complexity. Here, we propose variational quantum anomaly detection, an unsupervised quantum machine learning algorithm to analyze quantum data from quantum simulation. The algorithm is used to extract the phase diagram of a system with no prior physical knowledge and can be performed end-to-end on the same quantum device that the system is simulated on. We showcase its capabilities by map** out the phase diagram of the one-dimensional extended Bose Hubbard model with dimerized hop**s, which exhibits a symmetry protected topological phase. Further, we show that it can be used with readily accessible devices nowadays and perform the algorithm on a real quantum computer.
△ Less
Submitted 6 January, 2022; v1 submitted 15 June, 2021;
originally announced June 2021.
-
Adiabatic critical quantum metrology cannot reach the Heisenberg limit even when shortcuts to adiabaticity are applied
Authors:
Karol Gietka,
Friederike Metz,
Tim Keller,
**g Li
Abstract:
We show that the quantum Fisher information attained in an adiabatic approach to critical quantum metrology cannot lead to the Heisenberg limit of precision and therefore regular quantum metrology under optimal settings is always superior. Furthermore, we argue that even though shortcuts to adiabaticity can arbitrarily decrease the time of preparing critical ground states, they cannot be used to a…
▽ More
We show that the quantum Fisher information attained in an adiabatic approach to critical quantum metrology cannot lead to the Heisenberg limit of precision and therefore regular quantum metrology under optimal settings is always superior. Furthermore, we argue that even though shortcuts to adiabaticity can arbitrarily decrease the time of preparing critical ground states, they cannot be used to achieve or overcome the Heisenberg limit for quantum parameter estimation in adiabatic critical quantum metrology. As case studies, we explore the application of counter-diabatic driving to the Landau-Zener model and the quantum Rabi model.
△ Less
Submitted 24 June, 2021; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Analytic solution of the two-star model with correlated degrees
Authors:
Maíra Bolfe,
Fernando L. Metz,
Edgar Guzmán-González,
Isaac Pérez Castillo
Abstract:
Exponential random graphs are important to model the structure of real-world complex networks. Here we solve the two-star model with degree-degree correlations in the sparse regime. The model constraints the average correlation between the degrees of adjacent nodes (nearest neighbors) and between the degrees at the end-points of two-stars (next nearest neighbors). We compute exactly the network fr…
▽ More
Exponential random graphs are important to model the structure of real-world complex networks. Here we solve the two-star model with degree-degree correlations in the sparse regime. The model constraints the average correlation between the degrees of adjacent nodes (nearest neighbors) and between the degrees at the end-points of two-stars (next nearest neighbors). We compute exactly the network free energy and show that this model undergoes a first-order transition to a condensed phase. For non-negative degree correlations between next nearest neighbors, the degree distribution inside the condensed phase has a single peak at the largest degree, while for negative degree correlations between next nearest neighbors the condensed phase is characterized by a bimodal degree distribution. We calculate the degree assortativities and show they are non-monotonic functions of the model parameters, with a discontinuous behavior at the first-order transition. The first-order critical line terminates at a second-order critical point, whose location in the phase diagram can be accurately determined. Our results can help to develop more detailed models of complex networks with correlated degrees.
△ Less
Submitted 3 August, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Deep learning based quantum vortex detection in atomic Bose-Einstein condensates
Authors:
Friederike Metz,
Juan Polo,
Natalya Weber,
Thomas Busch
Abstract:
Quantum vortices naturally emerge in rotating Bose-Einstein condensates (BECs) and, similarly to their classical counterparts, allow the study of a range of interesting out-of-equilibrium phenomena like turbulence and chaos. However, the study of such phenomena requires to determine the precise location of each vortex within a BEC, which becomes challenging when either only the condensate density…
▽ More
Quantum vortices naturally emerge in rotating Bose-Einstein condensates (BECs) and, similarly to their classical counterparts, allow the study of a range of interesting out-of-equilibrium phenomena like turbulence and chaos. However, the study of such phenomena requires to determine the precise location of each vortex within a BEC, which becomes challenging when either only the condensate density is available or sources of noise are present, as is typically the case in experimental settings. Here, we introduce a machine learning based vortex detector motivated by state-of-the-art object detection methods that can accurately locate vortices in simulated BEC density images. Our model allows for robust and real-time detection in noisy and non-equilibrium configurations. Furthermore, the network can distinguish between vortices and anti-vortices if the condensate phase profile is also available. We anticipate that our vortex detector will be advantageous both for experimental and theoretical studies of the static and dynamical properties of vortex configurations in BECs.
△ Less
Submitted 13 April, 2021; v1 submitted 23 December, 2020;
originally announced December 2020.
-
The spectral density of dense random networks and the breakdown of the Wigner semicircle law
Authors:
Fernando L. Metz,
Jeferson D. Silva
Abstract:
Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four distinct degree distributions, we show that the spectral density of the adjacency matrices of dense random networks is determined by the strength of the degree fluct…
▽ More
Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four distinct degree distributions, we show that the spectral density of the adjacency matrices of dense random networks is determined by the strength of the degree fluctuations. In particular, the eigenvalue distribution of dense networks with an exponential degree distribution is governed by a simple equation, from which we uncover a logarithmic singularity in the spectral density. We also derive a relation between the fourth moment of the eigenvalue distribution and the variance of the degree distribution, which leads to a sufficient condition for the breakdown of the Wigner semicircle law for dense random networks. Based on the same relation, we propose a classification scheme of the distinct universal behaviours of the spectral density in the dense limit. Our theoretical findings should lead to important insights on the mean-field behaviour of models defined on graphs.
△ Less
Submitted 22 October, 2020; v1 submitted 29 July, 2020;
originally announced July 2020.
-
Localization and universality of eigenvectors in directed random graphs
Authors:
Fernando L. Metz,
Izaak Neri
Abstract:
Although the spectral properties of random graphs have been a long-standing focus of network theory, the properties of right eigenvectors of directed graphs have so far eluded an exact analytic treatment. We present a general theory for the statistics of the right eigenvector components in directed random graphs with a prescribed degree distribution and with randomly weighted links. We obtain exac…
▽ More
Although the spectral properties of random graphs have been a long-standing focus of network theory, the properties of right eigenvectors of directed graphs have so far eluded an exact analytic treatment. We present a general theory for the statistics of the right eigenvector components in directed random graphs with a prescribed degree distribution and with randomly weighted links. We obtain exact analytic expressions for the inverse participation ratio and show that right eigenvectors of directed random graphs with a small average degree are localized. Remarkably, if the fourth moment of the degree distribution is finite, then the critical mean degree of the localization transition is independent of the degree fluctuations, which is different from localization in undirected graphs that is governed by degree fluctuations. We also show that in the high connectivity limit the distribution of the right eigenvector components is solely determined by the degree fluctuations. For delocalized eigenvectors, we recover the universal results from standard random matrix theory that are independent of the degree distribution, while for localized eigenvectors the eigenvector distribution depends on the degree distribution.
△ Less
Submitted 10 March, 2021; v1 submitted 27 July, 2020;
originally announced July 2020.
-
Analytic approach for the number statistics of non-Hermitian random matrices
Authors:
Antonio Tonatiúh Ramos Sánchez,
Edgar Guzmán-González,
Isaac Pérez Castillo,
Fernando L. Metz
Abstract:
We introduce a powerful analytic method to study the statistics of the number $\mathcal{N}_{\textbf{A}}(γ)$ of eigenvalues inside any contour $γ\in \mathbb{C}$ for infinitely large non-Hermitian random matrices ${\textbf A}$. Our generic approach can be applied to different random matrix ensembles, even when the analytic expression for the joint distribution of eigenvalues is not known. We illustr…
▽ More
We introduce a powerful analytic method to study the statistics of the number $\mathcal{N}_{\textbf{A}}(γ)$ of eigenvalues inside any contour $γ\in \mathbb{C}$ for infinitely large non-Hermitian random matrices ${\textbf A}$. Our generic approach can be applied to different random matrix ensembles, even when the analytic expression for the joint distribution of eigenvalues is not known. We illustrate the method on the adjacency matrices of weighted random graphs with asymmetric couplings, for which standard random-matrix tools are inapplicable. The main outcome is an effective theory that determines the cumulant generating function of $\mathcal{N}_{\textbf{A}}$ via a path integral along $γ$, with the path probability distribution following from the solution of a self-consistent equation. We derive the expressions for the mean and the variance of $\mathcal{N}_{\textbf{A}}$ as well as for the rate function governing rare fluctuations of ${\mathcal{N}}_{\textbf{A}}{(γ)}$. All theoretical results are compared with direct diagonalization of finite random matrices, exhibiting an excellent agreement.
△ Less
Submitted 20 July, 2020;
originally announced July 2020.
-
Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
Authors:
Aikaterini Gratsea,
Friederike Metz,
Thomas Busch
Abstract:
Entanglement is a key resource in many quantum information applications and achieving high values independently of the initial conditions is an important task. Here we address the problem of generating highly entangled states in a discrete time quantum walk irrespective of the initial state using two different approaches. First, we present and analyze a deterministic sequence of coin operators whi…
▽ More
Entanglement is a key resource in many quantum information applications and achieving high values independently of the initial conditions is an important task. Here we address the problem of generating highly entangled states in a discrete time quantum walk irrespective of the initial state using two different approaches. First, we present and analyze a deterministic sequence of coin operators which produces high values of entanglement in a universal manner for a class of localized initial states. In a second approach, we directly optimize the sequence of coin operators using a reinforcement learning algorithm. While the amount of entanglement produced by the deterministic sequence is fully independent of the initial states considered, the optimized sequences achieve in general higher average values of entanglement that do however depend on the initial state parameters. Our proposed sequence and optimization algorithm are especially useful in cases where the initial state is not fully known or entanglement has to be generated in a universal manner for a range of initial states.
△ Less
Submitted 23 November, 2020; v1 submitted 16 March, 2020;
originally announced March 2020.
-
Superextreme Waves Generation in the Linear Regime
Authors:
Cristian Bonatto,
Sandra D. Prado,
Fernando L. Metz,
Júlio R. Schoffen,
Ricardo R. B. Correia,
Jandir M. Hickmann
Abstract:
Extreme or rogue waves are large and unexpected waves appearing with higher probability than predicted by Gaussian statistics. Although their formation is explained by both linear and nonlinear wave propagation, nonlinearity has been considered a necessary ingredient to generate superextreme waves, i.e., an enhanced wave amplification, where the wave amplitudes exceed by far those of standard rogu…
▽ More
Extreme or rogue waves are large and unexpected waves appearing with higher probability than predicted by Gaussian statistics. Although their formation is explained by both linear and nonlinear wave propagation, nonlinearity has been considered a necessary ingredient to generate superextreme waves, i.e., an enhanced wave amplification, where the wave amplitudes exceed by far those of standard rogue waves. Here we show, experimentally and theoretically, that superextreme optical waves emerge in the simple case of linear one-dimensional light diffraction. The underlying physics is a long-range correlation on the random initial phases of the light waves. When subgroups of random phases appear recurrently along the spatial phase distribution, a more ordered phase structure greatly increases the probability of constructive interference to generate superextreme events, i.e., non-Gaussian statistics with super-long tails. Our results consist of a significant advance in the understanding of extreme waves formation by linear superposition of random waves, with applications in a large variety of wave systems.
△ Less
Submitted 27 December, 2019;
originally announced December 2019.
-
Phase transitions in atypical systems induced by a condensation transition on graphs
Authors:
Edgar Guzmán-González,
Isaac Pérez Castillo,
Fernando L. Metz
Abstract:
Random graphs undergo structural phase transitions that are crucial for dynamical processes and cooperative behavior of models defined on graphs. In this work we investigate the impact of a first-order structural transition on the thermodynamics of the Ising model defined on Erdös-Rényi random graphs, as well as on the eigenvalue distribution of the adjacency matrix of the same graphical model. Th…
▽ More
Random graphs undergo structural phase transitions that are crucial for dynamical processes and cooperative behavior of models defined on graphs. In this work we investigate the impact of a first-order structural transition on the thermodynamics of the Ising model defined on Erdös-Rényi random graphs, as well as on the eigenvalue distribution of the adjacency matrix of the same graphical model. The structural transition in question yields graph samples exhibiting condensation, characterized by a large number of nodes having degrees in a narrow interval. We show that this condensation transition induces distinct thermodynamic first-order transitions between the paramagnetic and the ferromagnetic phases of the Ising model. The condensation transition also leads to an abrupt change in the global eigenvalue statistics of the adjacency matrix, which renders the second moment of the eigenvalue distribution discontinuous. As a side result, we derive the critical line determining the percolation transition in Erdös-Rényi graph samples that feature condensation of degrees.
△ Less
Submitted 23 September, 2019;
originally announced September 2019.
-
Linear stability analysis for large dynamical systems on directed random graphs
Authors:
Izaak Neri,
Fernando Lucas Metz
Abstract:
We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such dynamical systems: First, infinitely large systems on directed graphs can be stable even when the degree distribution has unbounded support; this result is sur…
▽ More
We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such dynamical systems: First, infinitely large systems on directed graphs can be stable even when the degree distribution has unbounded support; this result is surprising since their counterparts on nondirected graphs are unstable when system size is large enough. Second, we show that the phase transition between the stable and unstable phase is universal in the sense that it depends only on a few parameters, such as, the mean degree and a degree correlation coefficient. In addition, in the unstable regime we characterize the nature of the destabilizing mode, which also exhibits universal features. These results follow from an exact theory for the leading eigenvalue of infinitely large graphs that are locally tree-like and oriented, as well as, for the right and left eigenvectors associated with the leading eigenvalue. We corroborate analytical results for infinitely large graphs with numerical experiments on random graphs of finite size. We discuss how the presented theory can be extended to graphs with diagonal disorder and to graphs that contain nondirected links. Finally, we discuss the influence of small cycles and how they can destabilize large dynamical systems when they induce strong enough feedback loops.
△ Less
Submitted 21 May, 2024; v1 submitted 19 August, 2019;
originally announced August 2019.
-
Condensation of degrees emerging through a first-order phase transition in classical random graphs
Authors:
Fernando L. Metz,
Isaac Pérez Castillo
Abstract:
Due to their conceptual and mathematical simplicity, Erdös-Rényi or classical random graphs remain as a fundamental paradigm to model complex interacting systems in several areas. Although condensation phenomena have been widely considered in complex network theory, the condensation of degrees has hitherto eluded a careful study. Here we show that the degree statistics of the classical random grap…
▽ More
Due to their conceptual and mathematical simplicity, Erdös-Rényi or classical random graphs remain as a fundamental paradigm to model complex interacting systems in several areas. Although condensation phenomena have been widely considered in complex network theory, the condensation of degrees has hitherto eluded a careful study. Here we show that the degree statistics of the classical random graph model undergoes a first-order phase transition between a Poisson-like distribution and a condensed phase, the latter characterized by a large fraction of nodes having degrees in a limited sector of their configuration space. The mechanism underlying the first-order transition is discussed in light of standard concepts in statistical physics. We uncover the phase diagram characterizing the ensemble space of the model and we evaluate the rate function governing the probability to observe a condensed state, which shows that condensation of degrees is a rare statistical event akin to similar condensation phenomena recently observed in several other systems. Monte Carlo simulations confirm the exactness of our theoretical results.
△ Less
Submitted 20 April, 2019;
originally announced April 2019.
-
Spectral Theory of Sparse Non-Hermitian Random Matrices
Authors:
Fernando Lucas Metz,
Izaak Neri,
Tim Rogers
Abstract:
Sparse non-Hermitian random matrices arise in the study of disordered physical systems with asymmetric local interactions, and have applications ranging from neural networks to ecosystem dynamics. The spectral characteristics of these matrices provide crucial information on system stability and susceptibility, however, their study is greatly complicated by the twin challenges of a lack of symmetry…
▽ More
Sparse non-Hermitian random matrices arise in the study of disordered physical systems with asymmetric local interactions, and have applications ranging from neural networks to ecosystem dynamics. The spectral characteristics of these matrices provide crucial information on system stability and susceptibility, however, their study is greatly complicated by the twin challenges of a lack of symmetry and a sparse interaction structure. In this review we provide a concise and systematic introduction to the main tools and results in this field. We show how the spectra of sparse non-Hermitian matrices can be computed via an analogy with infinite dimensional operators obeying certain recursion relations. With reference to three illustrative examples -- adjacency matrices of regular oriented graphs, adjacency matrices of oriented Erdős-Rényi graphs, and adjacency matrices of weighted oriented Erdős-Rényi graphs -- we demonstrate the use of these methods to obtain both analytic and numerical results for the spectrum, the spectral distribution, the location of outlier eigenvalues, and the statistical properties of eigenvectors.
△ Less
Submitted 20 February, 2024; v1 submitted 26 November, 2018;
originally announced November 2018.
-
Two-leg ladder Bose Hubbard models with staggered fluxes
Authors:
Rashi Sachdeva,
Friederike Metz,
Manpreet Singh,
Tapan Mishra,
Thomas Busch
Abstract:
We investigate the ground state properties of ultracold atoms trapped in a two-leg ladder potential in the presence of an artificial magnetic field in a staggered configuration. We focus on the strongly interacting regime and use the Landau theory of phase transitions and a mean field Gutzwiller variational method to identify the stable superfluid phases and their boundaries with the Mott-insulato…
▽ More
We investigate the ground state properties of ultracold atoms trapped in a two-leg ladder potential in the presence of an artificial magnetic field in a staggered configuration. We focus on the strongly interacting regime and use the Landau theory of phase transitions and a mean field Gutzwiller variational method to identify the stable superfluid phases and their boundaries with the Mott-insulator regime as a function of magnetic flux. In addition, we calculate the local and chiral currents of these superfluid phases, which show a staggered vortex anti-vortex configuration. The analytical results are confirmed by numerical simulations using a cluster mean-field theory approach.
△ Less
Submitted 16 August, 2018;
originally announced August 2018.
-
Phase diagram and metastability of the Ising model on two coupled networks
Authors:
Maíra Bolfe,
Lucas Nicolao,
Fernando L. Metz
Abstract:
We explore the cooperative behaviour and phase transitions of interacting networks by studying a simplified model consisting of Ising spins placed on the nodes of two coupled Erdös-Rényi random graphs. We derive analytical expressions for the free-energy of the system and the magnetization of each graph, from which the phase diagrams, the stability of the different states, and the nature of the tr…
▽ More
We explore the cooperative behaviour and phase transitions of interacting networks by studying a simplified model consisting of Ising spins placed on the nodes of two coupled Erdös-Rényi random graphs. We derive analytical expressions for the free-energy of the system and the magnetization of each graph, from which the phase diagrams, the stability of the different states, and the nature of the transitions among them, are clearly characterized. We show that a metastable state appears discontinuously by varying the model parameters, yielding a region in the phase diagram where two solutions coexist. By performing Monte-Carlo simulations, we confirm the exactness of our main theoretical results and show that the typical time the system needs to escape from a metastable state grows exponentially fast as a function of the temperature, characterizing ergodicity breaking in the thermodynamic limit.
△ Less
Submitted 23 August, 2018; v1 submitted 4 April, 2018;
originally announced April 2018.
-
Theory for the conditioned spectral density of non-invariant random matrices
Authors:
Isaac Pérez Castillo,
Fernando L. Metz
Abstract:
We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution conditioned to have a fixed fraction $k$ of eigenvalues smaller than $x \in \mathbb{R}$, provides the spectrum of random matrix samples that deviate atypically from th…
▽ More
We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution conditioned to have a fixed fraction $k$ of eigenvalues smaller than $x \in \mathbb{R}$, provides the spectrum of random matrix samples that deviate atypically from the average behavior. We apply our theory to sparse random matrices and unveil strikingly new and generic properties, namely: (i) their conditioned spectral density has compact support; (ii) it does not experience any abrupt transition for $k$ around its typical value; (iii) its eigenvalues do not accumulate at $x$. Moreover, our work points towards other types of transitions in the conditioned spectral density for values of $k$ away from its typical value. These properties follow from the weak or absent eigenvalue repulsion in sparse ensembles and they are in sharp contrast to those displayed by classic or rotationally invariant random matrices. The exactness of our theoretical findings are confirmed through numerical diagonalization of finite random matrices.
△ Less
Submitted 13 August, 2018; v1 submitted 8 March, 2018;
originally announced March 2018.
-
Large deviation theory for diluted Wishart random matrices
Authors:
Isaac Pérez Castillo,
Fernando L. Metz
Abstract:
Wishart random matrices with a sparse or diluted structure are ubiquitous in the processing of large datasets, with applications in physics, biology and economy. In this work we develop a theory for the eigenvalue fluctuations of diluted Wishart random matrices, based on the replica approach of disordered systems. We derive an analytical expression for the cumulant generating function of the numbe…
▽ More
Wishart random matrices with a sparse or diluted structure are ubiquitous in the processing of large datasets, with applications in physics, biology and economy. In this work we develop a theory for the eigenvalue fluctuations of diluted Wishart random matrices, based on the replica approach of disordered systems. We derive an analytical expression for the cumulant generating function of the number of eigenvalues $\mathcal{I}_N(x)$ smaller than $x\in\mathbb{R}^{+}$, from which all cumulants of $\mathcal{I}_N(x)$ and the rate function $Ψ_{x}(k)$ controlling its large deviation probability $\text{Prob}[\mathcal{I}_N(x)=kN] \asymp e^{-NΨ_{x}(k)}$ follow. Explicit results for the mean value and the variance of $\mathcal{I}_N(x)$, its rate function, and its third cumulant are discussed and thoroughly compared to numerical diagonalization, showing a very good agreement. The present work establishes the theoretical framework put forward in a recent letter [Phys. Rev. Lett. 117, 104101] as an exact and compelling approach to deal with eigenvalue fluctuations of sparse random matrices.
△ Less
Submitted 19 March, 2018; v1 submitted 11 January, 2018;
originally announced January 2018.
-
Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase
Authors:
Fernando L. Metz,
Isaac Pérez Castillo
Abstract:
We calculate the level compressibility $χ(W,L)$ of the energy levels inside $[-L/2,L/2]$ for the Anderson model on infinitely large random regular graphs with on-site potentials distributed uniformly in $[-W/2,W/2]$. We show that $χ(W,L)$ approaches the limit $\lim_{L \rightarrow 0^+} χ(W,L) = 0$ for a broad interval of the disorder strength $W$ within the extended phase, including the region of…
▽ More
We calculate the level compressibility $χ(W,L)$ of the energy levels inside $[-L/2,L/2]$ for the Anderson model on infinitely large random regular graphs with on-site potentials distributed uniformly in $[-W/2,W/2]$. We show that $χ(W,L)$ approaches the limit $\lim_{L \rightarrow 0^+} χ(W,L) = 0$ for a broad interval of the disorder strength $W$ within the extended phase, including the region of $W$ close to the critical point for the Anderson transition. These results strongly suggest that the energy levels follow the Wigner-Dyson statistics in the extended phase, consistent with earlier analytical predictions for the Anderson model on an Erdös-Rényi random graph. Our results are obtained from the accurate numerical solution of an exact set of equations valid for infinitely large regular random graphs.
△ Less
Submitted 10 August, 2017; v1 submitted 30 March, 2017;
originally announced March 2017.
-
Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
Authors:
Izaak Neri,
Fernando Lucas Metz
Abstract:
Spectra of sparse non-Hermitian random matrices determine the dynamics of complex processes on graphs. Eigenvalue outliers in the spectrum are of particular interest, since they determine the stationary state and the stability of dynamical processes. We present a general and exact theory for the eigenvalue outliers of random matrices with a local tree structure. For adjacency and Laplacian matrice…
▽ More
Spectra of sparse non-Hermitian random matrices determine the dynamics of complex processes on graphs. Eigenvalue outliers in the spectrum are of particular interest, since they determine the stationary state and the stability of dynamical processes. We present a general and exact theory for the eigenvalue outliers of random matrices with a local tree structure. For adjacency and Laplacian matrices of oriented random graphs, we derive analytical expressions for the eigenvalue outliers, the first moments of the distribution of eigenvector elements associated with an outlier, the support of the spectral density, and the spectral gap. We show that these spectral observables obey universal expressions, which hold for a broad class of oriented random matrices.
△ Less
Submitted 23 November, 2016;
originally announced November 2016.
-
Large deviation function for the number of eigenvalues of sparse random graphs inside an interval
Authors:
Fernando L. Metz,
Isaac Pérez Castillo
Abstract:
We present a general method to obtain the exact rate function $Ψ_{[a,b]}(k)$ controlling the large deviation probability $\text{Prob}[\mathcal{I}_N[a,b]=kN] \asymp e^{-NΨ_{[a,b]}(k)}$ that a $N \times N$ sparse random matrix has $\mathcal{I}_N[a,b]=kN$ eigenvalues inside the interval $[a,b]$. The method is applied to study the eigenvalue statistics in two distinct examples: (i) the shifted index n…
▽ More
We present a general method to obtain the exact rate function $Ψ_{[a,b]}(k)$ controlling the large deviation probability $\text{Prob}[\mathcal{I}_N[a,b]=kN] \asymp e^{-NΨ_{[a,b]}(k)}$ that a $N \times N$ sparse random matrix has $\mathcal{I}_N[a,b]=kN$ eigenvalues inside the interval $[a,b]$. The method is applied to study the eigenvalue statistics in two distinct examples: (i) the shifted index number of eigenvalues for an ensemble of Erdös-Rényi graphs and (ii) the number of eigenvalues within a bounded region of the spectrum for the Anderson model on regular random graphs. A salient feature of the rate function in both cases is that, unlike rotationally invariant random matrices, it is asymmetric with respect to its minimum. The asymmetric character depends on the disorder in a way that is compatible with the distinct eigenvalue statistics corresponding to localized and delocalized eigenstates. The results also show that the number variance $σ_{N}^{2}$ for the Anderson model on a regular graph scales as $σ_{N}^{2} \propto N$ ($N \gg 1$) for any nonzero disorder, which is consistent with the absence of level-repulsion in the extended phase. Our theoretical findings are thoroughly compared to numerical diagonalization in both cases, showing a reasonable good agreement.
△ Less
Submitted 2 September, 2016; v1 submitted 18 March, 2016;
originally announced March 2016.
-
Replica-symmetric approach to the typical eigenvalue fluctuations of Gaussian random matrices
Authors:
Fernando L. Metz
Abstract:
We discuss an approach to compute the first and second moments of the number of eigenvalues $I_N$ that lie in an arbitrary interval of the real line for $N \times N$ Gaussian random matrices. The method combines the standard replica-symmetric theory with a perturbative expansion of the saddle-point action up to $O(1/N)$ ($N \gg 1$), leading to the correct logarithmic scaling of the variance…
▽ More
We discuss an approach to compute the first and second moments of the number of eigenvalues $I_N$ that lie in an arbitrary interval of the real line for $N \times N$ Gaussian random matrices. The method combines the standard replica-symmetric theory with a perturbative expansion of the saddle-point action up to $O(1/N)$ ($N \gg 1$), leading to the correct logarithmic scaling of the variance $\langle I_{N}^{2} \rangle - \langle I_N \rangle^2 = O(\ln N)$ as well as to an analytical expression for the $O(1/N)$ correction to the average $\langle I_N \rangle/N$. Standard results for the number variance at the local scaling regime are recovered in the limit of a vanishing interval. The limitations of the replica-symmetric method are unveiled by comparing our results with those derived through exact methods. The present work represents an important step to study the fluctuations of $I_N$ in non-invariant random matrix ensembles, where the joint distribution of eigenvalues is not known.
△ Less
Submitted 20 November, 2017; v1 submitted 22 October, 2015;
originally announced October 2015.
-
Index statistical properties of sparse random graphs
Authors:
Fernando L. Metz,
Daniel A. Stariolo
Abstract:
Using the replica method, we develop an analytical approach to compute the characteristic function for the probability $\mathcal{P}_N(K,λ)$ that a large $N \times N$ adjacency matrix of sparse random graphs has $K$ eigenvalues below a threshold $λ$. The method allows to determine, in principle, all moments of $\mathcal{P}_N(K,λ)$, from which the typical sample to sample fluctuations can be fully c…
▽ More
Using the replica method, we develop an analytical approach to compute the characteristic function for the probability $\mathcal{P}_N(K,λ)$ that a large $N \times N$ adjacency matrix of sparse random graphs has $K$ eigenvalues below a threshold $λ$. The method allows to determine, in principle, all moments of $\mathcal{P}_N(K,λ)$, from which the typical sample to sample fluctuations can be fully characterized. For random graph models with localized eigenvectors, we show that the index variance scales linearly with $N \gg 1$ for $|λ| > 0$, with a model-dependent prefactor that can be exactly calculated. Explicit results are discussed for Erdös-Rényi and regular random graphs, both exhibiting a prefactor with a non-monotonic behavior as a function of $λ$. These results contrast with rotationally invariant random matrices, where the index variance scales only as $\ln N$, with an universal prefactor that is independent of $λ$. Numerical diagonalization results confirm the exactness of our approach and, in addition, strongly support the Gaussian nature of the index fluctuations.
△ Less
Submitted 4 September, 2015;
originally announced September 2015.
-
Statistical mechanics of the spherical hierarchical model with random fields
Authors:
Fernando L. Metz,
Jacopo Rocchi,
Pierfrancesco Urbani
Abstract:
We study analytically the equilibrium properties of the spherical hierarchical model in the presence of random fields. The expression for the critical line separating a paramagnetic from a ferromagnetic phase is derived. The critical exponents characterising this phase transition are computed analytically and compared with those of the corresponding $D$-dimensional short-range model, leading to co…
▽ More
We study analytically the equilibrium properties of the spherical hierarchical model in the presence of random fields. The expression for the critical line separating a paramagnetic from a ferromagnetic phase is derived. The critical exponents characterising this phase transition are computed analytically and compared with those of the corresponding $D$-dimensional short-range model, leading to conclude that the usual map** between one dimensional long-range models and $D$-dimensional short-range models holds exactly for this system, in contrast to models with Ising spins. Moreover, the critical exponents of the pure model and those of the random field model satisfy a relationship that mimics the dimensional reduction rule. The absence of a spin-glass phase is strongly supported by the local stability analysis of the replica symmetric saddle-point as well as by an independent computation of the free-energy using a renormalization-like approach. This latter result enlarges the class of random field models for which the spin-glass phase has been recently ruled out.
△ Less
Submitted 5 June, 2014;
originally announced June 2014.
-
Finite size correction to the spectrum of regular random graphs: an analytical solution
Authors:
Fernando L. Metz,
Giorgio Parisi,
Luca Leuzzi
Abstract:
We develop a thorough analytical study of the $O(1/N)$ correction to the spectrum of regular random graphs with $N \rightarrow \infty$ nodes. The finite size fluctuations of the resolvent are given in terms of a weighted series over the contributions coming from loops of all possible lengths, from which we obtain the isolated eigenvalue as well as an analytical expression for the $O(1/N)$ correcti…
▽ More
We develop a thorough analytical study of the $O(1/N)$ correction to the spectrum of regular random graphs with $N \rightarrow \infty$ nodes. The finite size fluctuations of the resolvent are given in terms of a weighted series over the contributions coming from loops of all possible lengths, from which we obtain the isolated eigenvalue as well as an analytical expression for the $O(1/N)$ correction to the continuous part of the spectrum. The comparison between this analytical formula and direct diagonalization results exhibits an excellent agreement, confirming the correctness of our expression.
△ Less
Submitted 17 November, 2014; v1 submitted 11 March, 2014;
originally announced March 2014.
-
The renormalization flow of the hierarchical Anderson model at weak disorder
Authors:
F. L. Metz,
L. Leuzzi,
G. Parisi
Abstract:
We study the flow of the renormalized model parameters obtained from a sequence of simple transformations of the 1D Anderson model with long-range hierarchical hop**. Combining numerical results with a perturbative approach for the flow equations, we identify three qualitatively different regimes at weak disorder. For a sufficiently fast decay of the hop** energy, the Cauchy distribution is th…
▽ More
We study the flow of the renormalized model parameters obtained from a sequence of simple transformations of the 1D Anderson model with long-range hierarchical hop**. Combining numerical results with a perturbative approach for the flow equations, we identify three qualitatively different regimes at weak disorder. For a sufficiently fast decay of the hop** energy, the Cauchy distribution is the only stable fixed-point of the flow equations, whereas for sufficiently slowly decaying hop** energy the renormalized parameters flow to a delta peak fixed-point distribution. In an intermediate range of the hop** decay, both fixed-point distributions are stable and the stationary solution is determined by the initial configuration of the random parameters. We present results for the critical decay of the hop** energy separating the different regimes.
△ Less
Submitted 4 November, 2013;
originally announced November 2013.
-
Transition between localized and extended states in the hierarchical Anderson model
Authors:
F. L. Metz,
L. Leuzzi,
G. Parisi,
V. Sacksteder IV
Abstract:
We present strong numerical evidence for the existence of a localization-delocalization transition in the eigenstates of the 1-D Anderson model with long-range hierarchical hop**. Hierarchical models are important because of the well-known map** between their phases and those of models with short range hop** in higher dimensions, and also because the renormalization group can be applied exac…
▽ More
We present strong numerical evidence for the existence of a localization-delocalization transition in the eigenstates of the 1-D Anderson model with long-range hierarchical hop**. Hierarchical models are important because of the well-known map** between their phases and those of models with short range hop** in higher dimensions, and also because the renormalization group can be applied exactly without the approximations that generally are required in other models. In the hierarchical Anderson model we find a finite critical disorder strength Wc where the average inverse participation ratio goes to zero; at small disorder W < Wc the model lies in a delocalized phase. This result is based on numerical calculation of the inverse participation ratio in the infinite volume limit using an exact renormalization group approach facilitated by the model's hierarchical structure. Our results are consistent with the presence of an Anderson transition in short-range models with D > 2 dimensions, which was predicted using renormalization group arguments. Our finding should stimulate interest in the hierarchical Anderson model as a simplified and tractable model of the Anderson localization transition which occurs in finite-dimensional systems with short-range hop**.
△ Less
Submitted 22 April, 2013; v1 submitted 8 March, 2013;
originally announced March 2013.
-
On the spectra of large sparse graphs with cycles
Authors:
D. Bollé,
F. L. Metz,
I. Neri
Abstract:
We present a general method for obtaining the spectra of large graphs with short cycles using ideas from statistical mechanics of disordered systems. This approach leads to an algorithm that determines the spectra of graphs up to a high accuracy. In particular, for (un)directed regular graphs with cycles of arbitrary length we derive exact and simple equations for the resolvent of the associated a…
▽ More
We present a general method for obtaining the spectra of large graphs with short cycles using ideas from statistical mechanics of disordered systems. This approach leads to an algorithm that determines the spectra of graphs up to a high accuracy. In particular, for (un)directed regular graphs with cycles of arbitrary length we derive exact and simple equations for the resolvent of the associated adjacency matrix. Solving these equations we obtain analytical formulas for the spectra and the boundaries of their support.
△ Less
Submitted 11 January, 2023; v1 submitted 7 June, 2012;
originally announced June 2012.
-
Spectra of sparse non-Hermitian random matrices: an analytical solution
Authors:
I. Neri,
F. L. Metz
Abstract:
We present the exact analytical expression for the spectrum of a sparse non-Hermitian random matrix ensemble, generalizing two classical results in random-matrix theory: this analytical expression forms a non-Hermitian version of the Kesten-Mckay law as well as a sparse realization of Girko's elliptic law. Our exact result opens new perspectives in the study of several physical problems modelled o…
▽ More
We present the exact analytical expression for the spectrum of a sparse non-Hermitian random matrix ensemble, generalizing two classical results in random-matrix theory: this analytical expression forms a non-Hermitian version of the Kesten-Mckay law as well as a sparse realization of Girko's elliptic law. Our exact result opens new perspectives in the study of several physical problems modelled on sparse random graphs. In this context, we show analytically that the convergence rate of a transport process on a very sparse graph depends upon the degree of symmetry of the edges in a non-monotonous way.
△ Less
Submitted 23 December, 2012; v1 submitted 3 May, 2012;
originally announced May 2012.
-
Spectra of sparse regular graphs with loops
Authors:
F. L. Metz,
I. Neri,
D. Bollé
Abstract:
We derive exact equations that determine the spectra of undirected and directed sparsely connected regular graphs containing loops of arbitrary length. The implications of our results to the structural and dynamical properties of networks are discussed by showing how loops influence the size of the spectral gap and the propensity for synchronization. Analytical formulas for the spectrum are obtain…
▽ More
We derive exact equations that determine the spectra of undirected and directed sparsely connected regular graphs containing loops of arbitrary length. The implications of our results to the structural and dynamical properties of networks are discussed by showing how loops influence the size of the spectral gap and the propensity for synchronization. Analytical formulas for the spectrum are obtained for specific length of the loops.
△ Less
Submitted 20 July, 2011;
originally announced July 2011.
-
On the localization transition in symmetric random matrices
Authors:
F. L. Metz,
I. Neri,
D. Bollé
Abstract:
We study the behaviour of the inverse participation ratio and the localization transition in infinitely large random matrices through the cavity method. Results are shown for two ensembles of random matrices: Laplacian matrices on sparse random graphs and fully-connected Lévy matrices. We derive a critical line separating localized from extended states in the case of Lévy matrices. Comparison betw…
▽ More
We study the behaviour of the inverse participation ratio and the localization transition in infinitely large random matrices through the cavity method. Results are shown for two ensembles of random matrices: Laplacian matrices on sparse random graphs and fully-connected Lévy matrices. We derive a critical line separating localized from extended states in the case of Lévy matrices. Comparison between theoretical results and diagonalization of finite random matrices is shown.
△ Less
Submitted 30 September, 2010; v1 submitted 20 May, 2010;
originally announced May 2010.
-
The phase diagram of Lévy spin glasses
Authors:
I. Neri,
F. L. Metz,
D. Bollé
Abstract:
We study the Lévy spin-glass model with the replica and the cavity method. In this model each spin interacts through a finite number of strong bonds and an infinite number of weak bonds. This hybrid behaviour of Lévy spin glasses becomes transparent in our solution: the local field contains a part propagating along a backbone of strong bonds and a Gaussian noise term due to weak bonds. Our metho…
▽ More
We study the Lévy spin-glass model with the replica and the cavity method. In this model each spin interacts through a finite number of strong bonds and an infinite number of weak bonds. This hybrid behaviour of Lévy spin glasses becomes transparent in our solution: the local field contains a part propagating along a backbone of strong bonds and a Gaussian noise term due to weak bonds. Our method allows to determine the complete replica symmetric phase diagram, the replica symmetry breaking line and the entropy. The results are compared with simulations and previous calculations using a Gaussian ansatz for the distribution of fields.
△ Less
Submitted 7 October, 2009;
originally announced October 2009.
-
Symmetric sequence processing in a recurrent neural network model with a synchronous dynamics
Authors:
F. L. Metz,
W. K. Theumann
Abstract:
The synchronous dynamics and the stationary states of a recurrent attractor neural network model with competing synapses between symmetric sequence processing and Hebbian pattern reconstruction is studied in this work allowing for the presence of a self-interaction for each unit. Phase diagrams of stationary states are obtained exhibiting phases of retrieval, symmetric and period-two cyclic stat…
▽ More
The synchronous dynamics and the stationary states of a recurrent attractor neural network model with competing synapses between symmetric sequence processing and Hebbian pattern reconstruction is studied in this work allowing for the presence of a self-interaction for each unit. Phase diagrams of stationary states are obtained exhibiting phases of retrieval, symmetric and period-two cyclic states as well as correlated and frozen-in states, in the absence of noise. The frozen-in states are destabilised by synaptic noise and well separated regions of correlated and cyclic states are obtained. Excitatory or inhibitory self-interactions yield enlarged phases of fixed-point or cyclic behaviour.
△ Less
Submitted 11 August, 2009;
originally announced August 2009.
-
Instability of frozen-in states in synchronous Hebbian neural networks
Authors:
F. L. Metz,
W. K. Theumann
Abstract:
The full dynamics of a synchronous recurrent neural network model with Ising binary units and a Hebbian learning rule with a finite self-interaction is studied in order to determine the stability to synaptic and stochastic noise of frozen-in states that appear in the absence of both kinds of noise. Both, the numerical simulation procedure of Eissfeller and Opper and a new alternative procedure t…
▽ More
The full dynamics of a synchronous recurrent neural network model with Ising binary units and a Hebbian learning rule with a finite self-interaction is studied in order to determine the stability to synaptic and stochastic noise of frozen-in states that appear in the absence of both kinds of noise. Both, the numerical simulation procedure of Eissfeller and Opper and a new alternative procedure that allows to follow the dynamics over larger time scales have been used in this work. It is shown that synaptic noise destabilizes the frozen-in states and yields either retrieval or paramagnetic states for not too large stochastic noise. The indications are that the same results may follow in the absence of synaptic noise, for low stochastic noise.
△ Less
Submitted 13 May, 2008;
originally announced May 2008.
-
Period-two cycles in a feed-forward layered neural network model with symmetric sequence processing
Authors:
F. L. Metz,
W. K. Theumann
Abstract:
The effects of dominant sequential interactions are investigated in an exactly solvable feed-forward layered neural network model of binary units and patterns near saturation in which the interaction consists of a Hebbian part and a symmetric sequential term. Phase diagrams of stationary states are obtained and a new phase of cyclic correlated states of period two is found for a weak Hebbian ter…
▽ More
The effects of dominant sequential interactions are investigated in an exactly solvable feed-forward layered neural network model of binary units and patterns near saturation in which the interaction consists of a Hebbian part and a symmetric sequential term. Phase diagrams of stationary states are obtained and a new phase of cyclic correlated states of period two is found for a weak Hebbian term, independently of the number of condensed patterns $c$.
△ Less
Submitted 19 April, 2007;
originally announced April 2007.
-
Feed-forward chains of recurrent attractor neural networks with finite dilution near saturation
Authors:
F. L. Metz,
W. K. Theumann
Abstract:
A stationary state replica analysis for a dual neural network model that interpolates between a fully recurrent symmetric attractor network and a strictly feed-forward layered network, studied by Coolen and Viana, is extended in this work to account for finite dilution of the recurrent Hebbian interactions between binary Ising units within each layer. Gradual dilution is found to suppress part o…
▽ More
A stationary state replica analysis for a dual neural network model that interpolates between a fully recurrent symmetric attractor network and a strictly feed-forward layered network, studied by Coolen and Viana, is extended in this work to account for finite dilution of the recurrent Hebbian interactions between binary Ising units within each layer. Gradual dilution is found to suppress part of the phase transitions that arise from the competition between recurrent and feed-forward operation modes of the network. Despite that, a long chain of layers still exhibits a relatively good performance under finite dilution for a balanced ratio between inter-layer and intra-layer interactions.
△ Less
Submitted 9 November, 2005;
originally announced November 2005.
-
Pattern reconstruction and sequence processing in feed-forward layered neural networks near saturation
Authors:
F. L. Metz,
W. K. Theumann
Abstract:
The dynamics and the stationary states for the competition between pattern reconstruction and asymmetric sequence processing are studied here in an exactly solvable feed-forward layered neural network model of binary units and patterns near saturation. Earlier work by Coolen and Sherrington on a parallel dynamics far from saturation is extended here to account for finite stochastic noise due to…
▽ More
The dynamics and the stationary states for the competition between pattern reconstruction and asymmetric sequence processing are studied here in an exactly solvable feed-forward layered neural network model of binary units and patterns near saturation. Earlier work by Coolen and Sherrington on a parallel dynamics far from saturation is extended here to account for finite stochastic noise due to a Hebbian and a sequential learning rule. Phase diagrams are obtained with stationary states and quasi-periodic non-stationary solutions. The relevant dependence of these diagrams and of the quasi-periodic solutions on the stochastic noise and on initial inputs for the overlaps is explicitly discussed.
△ Less
Submitted 1 July, 2005;
originally announced July 2005.
