-
Spectral delineation of Markov Generators: Classical vs Quantum
Authors:
Dariusz Chruściński,
Sergey Denisov,
Wojciech Tarnowski,
Karol Życzkowski
Abstract:
The celebrated theorem of Perron and Frobenius implies that spectra of classical Markov operators, represented by stochastic matrices, are restricted to the unit disk. This property holds also for spectra of quantum stochastic maps (quantum channels), which describe quantum Markovian evolution in discrete time. Moreover, the spectra of stochastic $N \times N$ matrices are additionally restricted t…
▽ More
The celebrated theorem of Perron and Frobenius implies that spectra of classical Markov operators, represented by stochastic matrices, are restricted to the unit disk. This property holds also for spectra of quantum stochastic maps (quantum channels), which describe quantum Markovian evolution in discrete time. Moreover, the spectra of stochastic $N \times N$ matrices are additionally restricted to a subset of the unit disk, called Karpeleviuc region, the shape of which depends on $N$. We address the question of whether the spectra of generators, which induce Markovian evolution in continuous time, can be bound in a similar way. We propose a rescaling that allows us to answer this question affirmatively. The eigenvalues of the rescaled classical generators are confined to the modified Karpeleviuc regions, whereas the eigenvalues of the rescaled quantum generators fill the entire unit disk.
△ Less
Submitted 10 April, 2025;
originally announced April 2025.
-
Non-orthogonal eigenvectors, fluctuation-dissipation relations and entropy production
Authors:
Yan V. Fyodorov,
Ewa Gudowska-Nowak,
Maciej A. Nowak,
Wojciech Tarnowski
Abstract:
Celebrated fluctuation-dissipation theorem (FDT) linking the response function to time dependent correlations of observables measured in the reference unperturbed state is one of the central results in equilibrium statistical mechanics. In this Letter we discuss an extension of the standard FDT to the case when multidimensional matrix representing transition probabilities is strictly non-normal. T…
▽ More
Celebrated fluctuation-dissipation theorem (FDT) linking the response function to time dependent correlations of observables measured in the reference unperturbed state is one of the central results in equilibrium statistical mechanics. In this Letter we discuss an extension of the standard FDT to the case when multidimensional matrix representing transition probabilities is strictly non-normal. This feature dramatically modifies the dynamics, by incorporating the effect of eigenvector nonorthogonality via the associated overlap matrix of Chalker-Mehlig type. In particular, the rate of entropy production per unit time is strongly enhanced by that matrix. We suggest, that this mechanism has an impact on the studies of collective phenomena in neural matrix models, leading, via transient behavior, to such phenomena as synchronization and emergence of the memory. We also expect, that the described mechanism generating the entropy production is generic for wide class of phenomena, where dynamics is driven by non-normal operators. For the case of driving by a large Ginibre matrix the entropy production rate is evaluated analytically, as well as for the Rajan-Abbott model for neural networks.
△ Less
Submitted 17 February, 2025; v1 submitted 13 October, 2023;
originally announced October 2023.
-
Random Lindblad operators obeying detailed balance
Authors:
Wojciech Tarnowski,
Dariusz Chruściński,
Sergey Denisov,
Karol Życzkowski
Abstract:
We introduce different ensembles of random Lindblad operators $\cal L$, which satisfy quantum detailed balance condition with respect to the given stationary state $σ$ of size $N$, and investigate their spectral properties. Such operators are known as `Davies generators' and their eigenvalues are real; however, their spectral densities depend on $σ$. We propose different structured ensembles of ra…
▽ More
We introduce different ensembles of random Lindblad operators $\cal L$, which satisfy quantum detailed balance condition with respect to the given stationary state $σ$ of size $N$, and investigate their spectral properties. Such operators are known as `Davies generators' and their eigenvalues are real; however, their spectral densities depend on $σ$. We propose different structured ensembles of random matrices, which allow us to tackle the problem analytically in the extreme cases of Davies generators corresponding to random $σ$ with a non-degenerate spectrum for the maximally mixed stationary state, $σ= \mathbf{1} /N$. Interestingly, in the latter case the density can be reasonably well approximated by integrating out the imaginary component of the spectral density characteristic to the ensemble of random unconstrained Lindblad operators. The case of asymptotic states with partially degenerated spectra is also addressed. Finally, we demonstrate that similar universal properties hold for the detailed balance-obeying Kolmogorov generators obtained by applying superdecoherence to an ensemble of random Davies generators. In this way we construct an ensemble of random classical generators with imposed detailed balance condition.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
Random generators of Markovian evolution: A quantum-classical transition by superdecoherence
Authors:
W. Tarnowski,
I. Yusipov,
T. Laptyeva,
S. Denisov,
D. Chruściński,
K. Życzkowski
Abstract:
Continuous-time Markovian evolution appears to be manifestly different in classical and quantum worlds. We consider ensembles of random generators of $N$-dimensional Markovian evolution, quantum and classical ones, and evaluate their universal spectral properties. We then show how the two types of generators can be related by superdecoherence. In analogy with the mechanism of decoherence, which tr…
▽ More
Continuous-time Markovian evolution appears to be manifestly different in classical and quantum worlds. We consider ensembles of random generators of $N$-dimensional Markovian evolution, quantum and classical ones, and evaluate their universal spectral properties. We then show how the two types of generators can be related by superdecoherence. In analogy with the mechanism of decoherence, which transforms a quantum state into a classical one, superdecoherence can be used to transform a Lindblad operator (generator of quantum evolution) into a Kolmogorov operator (generator of classical evolution). We inspect spectra of random Lindblad operators undergoing superdecoherence and demonstrate that, in the limit of complete superdecoherence, the resulting operators exhibit spectral density typical to random Kolmogorov operators. By gradually increasing strength of superdecoherence, we observe a sharp quantum-to-classical transition. Furthermore, we define an inverse procedure of supercoherification that is a generalization of the scheme used to construct a quantum state out of a classical one. Finally, we study microscopic correlation between neighbouring eigenvalues through the complex spacing ratios and observe the horse-shoe distribution, emblematic of the Ginibre universality class, for both types of random generators. Remarkably, it survives superdecoherence and supercoherification.
△ Less
Submitted 8 June, 2021; v1 submitted 5 May, 2021;
originally announced May 2021.
-
Real spectra of large real asymmetric random matrices
Authors:
Wojciech Tarnowski
Abstract:
When a randomness is introduced at the level of real matrix elements, depending on its particular realization, a pair of eigenvalues can appear as real or form a complex conjugate pair. We show that in the limit of large matrix size the density of such real eigenvalues is proportional to the square root of the asymptotic density of complex eigenvalues continuated to the real line. This relation al…
▽ More
When a randomness is introduced at the level of real matrix elements, depending on its particular realization, a pair of eigenvalues can appear as real or form a complex conjugate pair. We show that in the limit of large matrix size the density of such real eigenvalues is proportional to the square root of the asymptotic density of complex eigenvalues continuated to the real line. This relation allows one to calculate the real densities up to a normalization constant, which is then applied to various examples, including heavy-tailed ensembles and adjacency matrices of sparse random regular graphs.
△ Less
Submitted 11 January, 2022; v1 submitted 6 April, 2021;
originally announced April 2021.
-
Transient amplification in balanced neural networks
Authors:
Wojciech Tarnowski
Abstract:
Transient amplification has been proposed as an important mechanism not only in neuroscience but in many areas modeled by dynamical systems. Despite that, there is no clear biologically plausible mechanism which fine-tunes the coupling matrix or selects signals to be amplified. In this work we quantitatively study transient dynamics in the Rajan-Abbott model of a recurrent neural network [K. Rajan…
▽ More
Transient amplification has been proposed as an important mechanism not only in neuroscience but in many areas modeled by dynamical systems. Despite that, there is no clear biologically plausible mechanism which fine-tunes the coupling matrix or selects signals to be amplified. In this work we quantitatively study transient dynamics in the Rajan-Abbott model of a recurrent neural network [K. Rajan and L.F. Abbot PRL 97, 188104 (2006)]. We find a second order transition between a phase of weakly or no amplified transients and a phase of strong amplification, where the average trajectory is amplified. In the latter phase the combination of Dale's principle and excitatory/inhibitory balance allows for strong weights, while maintaining the system at the edge of chaos. Moreover, we show that the amplification goes hand in hand with greater variability of the dynamics. By numerically studying the full probability density of the squared norm, we observe as the strength of weights grows, the right tail of the distribution becomes heavier, moving from the Gaussian to the exponential tail.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Eikonal formulation of large dynamical random matrix models
Authors:
Jacek Grela,
Maciej A. Nowak,
Wojciech Tarnowski
Abstract:
Standard approach to dynamical random matrix models relies on the description of trajectories of eigenvalues. Using the analogy from optics, based on the duality between the Fermat principle(trajectories) and the Huygens principle (wavefronts), we formulate the Hamilton-Jacobi dynamics for large random matrix models. The resulting equations describe a broad class of random matrix models in a unifi…
▽ More
Standard approach to dynamical random matrix models relies on the description of trajectories of eigenvalues. Using the analogy from optics, based on the duality between the Fermat principle(trajectories) and the Huygens principle (wavefronts), we formulate the Hamilton-Jacobi dynamics for large random matrix models. The resulting equations describe a broad class of random matrix models in a unified way, including normal (Hermitian or unitary) as well as strictly non-normal dynamics. HJ formalism applied to Brownian bridge dynamics allows one for calculations of the asymptotics of the Harish-Chandra-Itzykson-Zuber integrals.
△ Less
Submitted 25 February, 2022; v1 submitted 4 October, 2020;
originally announced October 2020.
-
Universal transient behavior in large dynamical systems on networks
Authors:
Wojciech Tarnowski,
Izaak Neri,
Pierpaolo Vivo
Abstract:
We analyze how the transient dynamics of large dynamical systems in the vicinity of a stationary point, modeled by a set of randomly coupled linear differential equations, depends on the network topology. We characterize the transient response of a system through the evolution in time of the squared norm of the state vector, which is averaged over different realizations of the initial perturbation…
▽ More
We analyze how the transient dynamics of large dynamical systems in the vicinity of a stationary point, modeled by a set of randomly coupled linear differential equations, depends on the network topology. We characterize the transient response of a system through the evolution in time of the squared norm of the state vector, which is averaged over different realizations of the initial perturbation. We develop a mathematical formalism that computes this quantity for graphs that are locally tree-like. We show that for unidirectional networks the theory simplifies and general analytical results can be derived. For example, we derive analytical expressions for the average squared norm for random directed graphs with a prescribed degree distribution. These analytical results reveal that unidirectional systems exhibit a high degree of universality in the sense that the average squared norm only depends on a single parameter encoding the average interaction strength between the individual constituents. In addition, we derive analytical expressions for the average squared norm for unidirectional systems with fixed diagonal disorder and with bimodal diagonal disorder. We illustrate these results with numerical experiments on large random graphs and on real-world networks.
△ Less
Submitted 14 January, 2024; v1 submitted 14 June, 2019;
originally announced June 2019.
-
Universal spectra of random Lindblad operators
Authors:
Sergey Denisov,
Tetyana Laptyeva,
Wojciech Tarnowski,
Dariusz Chruściński,
Karol Życzkowski
Abstract:
To understand typical dynamics of an open quantum system in continuous time, we introduce an ensemble of random Lindblad operators, which generate Markovian completely positive evolution in the space of density matrices. Spectral properties of these operators, including the shape of the spectrum in the complex plane, are evaluated by using methods of free probabilities and explained with non-Hermi…
▽ More
To understand typical dynamics of an open quantum system in continuous time, we introduce an ensemble of random Lindblad operators, which generate Markovian completely positive evolution in the space of density matrices. Spectral properties of these operators, including the shape of the spectrum in the complex plane, are evaluated by using methods of free probabilities and explained with non-Hermitian random matrix models. We also demonstrate universality of the spectral features. The notion of ensemble of random generators of Markovian qauntum evolution constitutes a step towards categorization of dissipative quantum chaos.
△ Less
Submitted 17 May, 2019; v1 submitted 29 November, 2018;
originally announced November 2018.
-
From synaptic interactions to collective dynamics in random neuronal networks models: critical role of eigenvectors and transient behavior
Authors:
Ewa Gudowska-Nowak,
Maciej A. Nowak,
Dante R. Chialvo,
Jeremi K. Ochab,
Wojciech Tarnowski
Abstract:
The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of the entire brain. Under certain constraints, mathematical theory can advance predictions of the expected neural dynamics based solely on the statistical propert…
▽ More
The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of the entire brain. Under certain constraints, mathematical theory can advance predictions of the expected neural dynamics based solely on the statistical properties of the synaptic interaction matrix. This work explores the application of free random variables to the study of large synaptic interaction matrices. Besides recovering in a straightforward way known results on eigenspectra in types of models of neural networks proposed by Rajan and Abbott, we extend them to heavy-tailed distributions of interactions. More importantly, we derive analytically the behavior of eigenvector overlaps, which determine the stability of the spectra. We observe that upon imposing the neuronal excitation/inhibition balance, despite the eigenvalues remaining unchanged, their stability dramatically decreases due to the strong non-orthogonality of associated eigenvectors. It leads us to the conclusion that the understanding of the temporal evolution of asymmetric neural networks requires considering the entangled dynamics of both eigenvectors and eigenvalues, which might bear consequences for learning and memory processes in these models. Considering the success of free random variables theory in a wide variety of disciplines, we hope that the results presented here foster the additional application of these ideas in the area of brain sciences.
△ Less
Submitted 15 November, 2020; v1 submitted 9 May, 2018;
originally announced May 2018.
-
Probing non-orthogonality of eigenvectors in non-Hermitian matrix models: diagrammatic approach
Authors:
Maciej A. Nowak,
Wojciech Tarnowski
Abstract:
Using large $N$ arguments, we propose a scheme for calculating the two-point eigenvector correlation function for non-normal random matrices in the large $N$ limit. The setting generalizes the quaternionic extension of free probability to two-point functions. In the particular case of biunitarily invariant random matrices, we obtain a simple, general expression for the two-point eigenvector correl…
▽ More
Using large $N$ arguments, we propose a scheme for calculating the two-point eigenvector correlation function for non-normal random matrices in the large $N$ limit. The setting generalizes the quaternionic extension of free probability to two-point functions. In the particular case of biunitarily invariant random matrices, we obtain a simple, general expression for the two-point eigenvector correlation function, which can be viewed as a further generalization of the single ring theorem. This construction has some striking similarities to the freeness of the second kind known for the Hermitian ensembles in large $N$. On the basis of several solved examples, we conjecture two kinds of microscopic universality of the eigenvectors - one in the bulk, and one at the rim. The form of the conjectured bulk universality agrees with the scaling limit found by Chalker and Mehlig [JT Chalker, B Mehlig, PRL, \textbf{81}, 3367 (1998)] in the case of the complex Ginibre ensemble.
△ Less
Submitted 25 May, 2018; v1 submitted 8 January, 2018;
originally announced January 2018.
-
Spectra of large time-lagged correlation matrices from Random Matrix Theory
Authors:
Maciej A. Nowak,
Wojciech Tarnowski
Abstract:
We analyze the spectral properties of large, time-lagged correlation matrices using the tools of random matrix theory. We compare predictions of the one-dimensional spectra, based on approaches already proposed in the literature. Employing the methods of free random variables and diagrammatic techniques, we solve a general random matrix problem, namely the spectrum of a matrix…
▽ More
We analyze the spectral properties of large, time-lagged correlation matrices using the tools of random matrix theory. We compare predictions of the one-dimensional spectra, based on approaches already proposed in the literature. Employing the methods of free random variables and diagrammatic techniques, we solve a general random matrix problem, namely the spectrum of a matrix $\frac{1}{T}XAX^{\dagger}$, where $X$ is an $N\times T$ Gaussian random matrix and $A$ is \textit{any} $T\times T$, not necessarily symmetric (Hermitian) matrix. As a particular application, we present the spectral features of the large lagged correlation matrices as a function of the depth of the time-lag. We also analyze the properties of left and right eigenvector correlations for the time-lagged matrices. We positively verify our results by the numerical simulations.
△ Less
Submitted 30 June, 2017; v1 submitted 20 December, 2016;
originally announced December 2016.
-
Dysonian dynamics of the Ginibre ensemble
Authors:
Zdzisław Burda,
Jacek Grela,
Maciej A. Nowak,
Wojciech Tarnowski,
Piotr Warchoł
Abstract:
We study the time evolution of Ginibre matrices whose elements undergo Brownian motion. The non-Hermitian character of the Ginibre ensemble binds the dynamics of eigenvalues to the evolution of eigenvectors in a non-trivial way, leading to a system of coupled nonlinear equations resembling those for turbulent systems. We formulate a mathematical framework allowing simultaneous description of the f…
▽ More
We study the time evolution of Ginibre matrices whose elements undergo Brownian motion. The non-Hermitian character of the Ginibre ensemble binds the dynamics of eigenvalues to the evolution of eigenvectors in a non-trivial way, leading to a system of coupled nonlinear equations resembling those for turbulent systems. We formulate a mathematical framework allowing simultaneous description of the flow of eigenvalues and eigenvectors, and we unravel a hidden dynamics as a function of new complex variable, which in the standard description is treated as a regulator only. We solve the evolution equations for large matrices and demonstrate that the non-analytic behavior of the Green's functions is associated with a shock wave stemming from a Burgers-like equation describing correlations of eigenvectors. We conjecture that the hidden dynamics, that we observe for the Ginibre ensemble, is a general feature of non-Hermitian random matrix models and is relevant to related physical applications.
△ Less
Submitted 30 March, 2014;
originally announced March 2014.
