Transitive ensembles of random matrices related to orthogonal polynomials

Transitive correlations of eigenvalues for random matrix ensembles intermediate between real symmetric and hermitian, self-dual quaternion and hermitian, and antisymmetric and hermitian are studied. Expressions for exact n-point correlation functions are obtained for random matrix ensembles related to general orthogonal polynomials. The asymptotic formulas in the limit of large matrix dimension are evaluated at the spectrum edges for the ensembles related to the Legendre polynomials. The results interpolate known asymptotic formulas for random matrix eigenvalues.     

Asymptotic Distribution of Eigenvalues of Weakly Dilute Wishart Matrices

We study the eigenvalue distribution of large random matrices that are randomly diluted. We consider two random matrix ensembles that in the pure (nondilute) case have a limiting eigenvalue distribution with a singular component at the origin. These include the Wishart random matrix ensemble and Gaussian random matrices with correlated entries. Our results show that the singularity in the eigenvalue distribution is rather unstable under dilution and that even weak dilution destroys it. This revised version was published online in July 2006 with corrections to the Cover Date.     

Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles

This paper is devoted to the rigorous proof of the universality conjecture of random matrix theory, according to which the limiting eigenvalue statistics ofn×n random matrices within spectral intervals ofO(n ^–1) is determined by the type of matrix (real symmetric, Hermitian, or quaternion real) and by the density of states. We prove this conjecture for a certain class of the Hermitian matrix ensembles that arise in the quantum field theory and have the unitary invariant distribution defined by a certain function (the potential in the quantum field theory) satisfying some regularity conditions.     

No-relationship Between Impossibility of Faster-Than-Light Quantum Communication and Distinction of Ensembles with the Same Density Matrix

It has been claimed in the literature that impossibility of faster-than-light quantum communication has an origin of indistinguishability of ensembles with the same density matrix. We show that the two concepts are not related.We argue that even with an ideal single-atom-precision measurement, it is generally impossible to produce two ensembles with exactly the same density matrix; or to produce ensembles with the same density matrix, classical communication is necessary. Hence the impossibility of faster-than-light communication does not imply the indistinguishability of ensembles with the same density matrix.     

No-relationship Between Impossibility of Faster-Than-Light Quantum Communication and Distinction of Ensembles with the Same Density Matrix

It has been claimed in the literature that impossibility of faster-than-light quantum communication has an origin of indistinguishability of ensembles with the same density matrix. We show that the two concepts are not related. We argue that even with an ideal single-atom-precision measurement, it is generally impossible to produce two ensembles with exactly the same density matrix; or to produce ensembles with the same density matrix, classical communication is necessary. Hence the impossibility of faster-than-light communication does not imply the indistinguishability of ensembles with the same density matrix.     

Wave function structure in two-body random matrix ensembles

We study the structure of eigenstates in two-body interaction random matrix ensembles and find significant deviations from random matrix theory expectations. The deviations are most prominent in the tails of the spectral density and indicate localization of the eigenstates in Fock space. Using ideas related to scar theory we derive an analytical formula that relates fluctuations in wave function intensities to fluctuations of the two-body interaction matrix elements. Numerical results for many-body fermion systems agree well with the theoretical predictions.     

Spectral fluctuations and 1/f noise in the order-chaos transition regime

Level fluctuations in a quantum system have been used to characterize quantum chaos using random matrix models. Recently time series methods were used to relate the level fluctuations to the classical dynamics in the regular and chaotic limit. In this, we show that the spectrum of the system undergoing order to chaos transition displays a characteristic f(-gamma) noise and gamma is correlated with the classical chaos in the system. We demonstrate this using a smooth potential and a time-dependent system modeled by Gaussian and circular ensembles, respectively, of random matrix theory. We show the effect of short periodic orbits on these fluctuation measures.     

On the Distinguishability of Random Quantum States

We develop two analytic lower bounds on the probability of success p of identifying a state picked from a known ensemble of pure states: a bound based on the pairwise inner products of the states, and a bound based on the eigenvalues of their Gram matrix. We use the latter, and results from random matrix theory, to lower bound the asymptotic distinguishability of ensembles of n random quantum states in d dimensions, where n/d approaches a constant. In particular, for almost all ensembles of n states in n dimensions, p > 0.72. An application to distinguishing Boolean functions (the “oracle identification problem”) in quantum computation is given.     

Quantum Quenches with Random Matrix Hamiltonians and Disordered Potentials

We numerically investigate statistical ensembles for the occupations of eigenstates of an isolated quantum system emerging as a result of quantum quenches. The systems investigated are sparse random matrix Hamiltonians and disordered lattices. In the former case, the quench consists of sudden switching‐on the off‐diagonal elements of the Hamiltonian. In the latter case, it is sudden switching‐on of the hopping between adjacent lattice sites. The quench‐induced ensembles are compared with the so‐called “quantum micro‐canonical” (QMC) ensemble describing quantum superpositions with fixed energy expectation values. Our main finding is that quantum quenches with sparse random matrices having one special diagonal element lead to the condensation phenomenon predicted for the QMC ensemble. Away from the QMC condensation regime, the overall agreement with the QMC predictions is only qualitative for both random matrices and disordered lattices but with some cases of a very good quantitative agreement. In the case of disordered lattices, the QMC ensemble can be used to estimate the probability of finding a particle in a localized or delocalized eigenstate.     

Rheology of interfacial protein-polysaccharide composites

The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks. A number of such algorithms exploit an ordinary or a biased random walk for this purpose. Their key part is a (dis)similarity matrix, according to which nodes are grouped. This study en- compasses the use of a stochastic matrix of a random walk, its mean first-passage time matrix, and a matrix of weighted paths count. We briefly indicate the connection between those quantities and propose substituting the maximal-entropy random walk for the previously chosen models. This unique random walk maximises the entropy of ensembles of paths of given length and endpoints, which results in equiprobability of those paths. We compare the performance of the selected algorithms on LFR benchmark graphs. The results show that the change in performance depends very strongly on the particular algorithm, and can lead to slight improvements as well as to significant deterioration.     

Eigenvalue Distribution in the Self-Dual Non-Hermitian Ensemble

We consider an ensemble of self-dual matrices with arbitrary complex entries. This ensemble is closely related to a previously defined ensemble of anti-symmetric matrices with arbitrary complex entries. We study the two-level correlation functions numerically. Although no evidence of non-monotonicity is found in the real space correlation function, a definite shoulder is found. On the analytical side, we discuss the relationship between this ensemble and the β=4 two-dimensional one-component plasma, and also argue that this ensemble, combined with other ensembles, exhausts the possible universality classes in non-hermitian random matrix theory. This argument is based on combining the method of hermitization of Feinberg and Zee with Zirnbauer's classification of ensembles in terms of symmetric spaces.     

Superbosonization of Invariant Random Matrix Ensembles

‘Superbosonization’ is a new variant of the method of commuting and anti-commuting variables as used in studying random matrix models of disordered and chaotic quantum systems. We here give a concise mathematical exposition of the key formulas of superbosonization. Conceived by analogy with the bosonization technique for Dirac fermions, the new method differs from the traditional one in that the superbosonization field is dual to the usual Hubbard-Stratonovich field. The present paper addresses invariant random matrix ensembles with symmetry group U _n , O _n , or USp _n , giving precise definitions and conditions of validity in each case. The method is illustrated at the example of Wegner’s n-orbital model. Superbosonization promises to become a powerful tool for investigating the universality of spectral correlation functions for a broad class of random matrix ensembles of non-Gaussian and/or non-invariant type.     

Spectral Properties of the k-Body Embedded Gaussian Ensembles of Random Matrices for Bosons

We consider m spinless Bosons distributed over l degenerate single-particle states and interacting through a k-body random interaction with Gaussian probability distribution (the Bosonic embedded k-body ensembles). We address the cases of orthogonal and unitary symmetry in the limit of infinite matrix dimension, attained either as l→∞ or as m→∞. We derive an eigenvalue expansion for the second moment of the many-body matrix elements of these ensembles. Using properties of this expansion, the supersymmetry technique, and the binary correlation method, we show that in the limit l→∞ the ensembles have nearly the same spectral properties as the corresponding Fermionic embedded ensembles. Novel features specific for Bosons arise in the dense limit defined as m→∞ with both k and l fixed. Here we show that the ensemble is not ergodic and that the spectral fluctuations are not of Wigner-Dyson type. We present numerical results for the dense limit using both ensemble unfolding and spectral unfolding. These differ strongly, demonstrating the lack of ergodicity of the ensemble. Spectral unfolding shows a strong tendency toward picket-fence-type spectra. Certain eigenfunctions of individual realizations of the ensemble display Fock-space localization.     

Normal random matrix ensemble as a growth problem

In general or normal random matrix ensembles, the support of eigenvalues of large size matrices is a planar domain (or several domains) with a sharp boundary. This domain evolves under a change of parameters of the potential and of the size of matrices. The boundary of the support of eigenvalues is a real section of a complex curve. Algebro-geometrical properties of this curve encode physical properties of random matrix ensembles. This curve can be treated as a limit of a spectral curve which is canonically defined for models of finite matrices. We interpret the evolution of the eigenvalue distribution as a growth problem, and describe the growth in terms of evolution of the spectral curve. We discuss algebro-geometrical properties of the spectral curve and describe the wave functions (normalized characteristic polynomials) in terms of differentials on the curve. General formulae and emergence of the spectral curve are illustrated by three meaningful examples.     

Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density Matrix

We clarify different definitions of the density matrix by proposing the use of different names, the full density matrix for a single-closed quantum system, the compressed density matrix for the averaged single molecule state from an ensemble of molecules, and the reduced density matrix for a part of an entangled quantum system, respectively. We show that ensembles with the same compressed density matrix can be physically distinguished by observing fluctuations of various observables. This is in contrast to a general belief that ensembles with the same compressed density matrix are identical. Explicit expression for the fluctuation of an observable in a specified ensemble is given. We have discussed the nature of nuclear magnetic resonance quantum computing. We show that the conclusion that there is no quantum entanglement in the current nuclear magnetic resonance quantum computing experiment is based on the unjustified belief that ensembles having the same compressed density matrix are identical physically. Related issues in quantum communication are also discussed.     

Filling up complex spectral regions through non-Hermitian disordered chains

Eigenspectra that fill regions in the complex plane have been intriguing to many, inspiring research from random matrix theory to esoteric semi-infinite bounded non-Hermitian lattices. In this work, we propose a simple and robust ansatz for constructing models whose eigenspectra fill up generic prescribed regions. Our approach utilizes specially designed non-Hermitian random couplings that allow the co-existence of eigenstates with a continuum of localization lengths, mathematically emulating the effects of semi-infinite boundaries. While some of these couplings are necessarily long-ranged, they are still far more local than what is possible with known random matrix ensembles. Our ansatz can be feasibly implemented in physical platforms such as classical and quantum circuits, and harbors very high tolerance to imperfections due to its stochastic nature.     

Random versus realistic interactions for low-lying nuclear spectra

We compare the shell-model results for realistic interactions with those obtained for various ensembles of random matrix elements. We show that, although the quantum numbers of the ground states in the even-even nuclei have a high probability ( approximately 60%) to be J(pi)T = 0(+)0, the overlap of those states with the realistic wave functions is very small in average. The transition probabilities B(E2) predicted with random interactions are also too small. The presence of the regular pairing is shown to be a significant element of realistic physics not reproduced by random interactions.     

The smallest eigenvalue distribution at the spectrum edge of random matrices

Pfaffian expressions are derived for the smallest eigenvalue distributions of Laguerre orthogonal and symplectic ensembles of random matrices. Asymptotic forms of the smallest eigenvalue distributions are evaluated in the limit of large matrix dimension.     

On the 1/n Expansion for Some Unitary Invariant Ensembles of Random Matrices

We present a version of the 1/n-expansion for random matrix ensembles known as matrix models. The case where the support of the density of states of an ensemble consists of one interval and the case where the density of states is even and its support consists of two symmetric intervals is treated. In these cases we construct the expansion scheme for the Jacobi matrix determining a large class of expectations of symmetric functions of eigenvalues of random matrices, prove the asymptotic character of the scheme and give an explicit form of the first two terms. This allows us, in particular, to clarify certain theoretical physics results on the variance of the normalized traces of the resolvent of random matrices. We also find the asymptotic form of several related objects, such as smoothed squares of certain orthogonal polynomials, the normalized trace and the matrix elements of the resolvent of the Jacobi matrices, etc. Received: 9 November 2000 / Accepted: 26 July 2001