English
Related papers

Related papers: Fast Algorithm for Finding the Eigenvalue Distribu…

200 papers

Quantum algorithms for scientific computing and their applications have been studied actively. In this paper, we propose a quantum algorithm for estimating the first eigenvalue of a differential operator $\mathcal{L}$ on $\mathbb{R}^d$ and…

Quantum Physics · Physics 2025-06-13 Koichi Miyamoto , Yuichiro Tada

We consider the problem of approximating the set of eigenvalues of the covariance matrix of a multivariate distribution (equivalently, the problem of approximating the "population spectrum"), given access to samples drawn from the…

Machine Learning · Computer Science 2017-07-18 Weihao Kong , Gregory Valiant

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

A methodology to analyze the properties of the first (largest) eigenvalue and its eigenvector is developed for large symmetric random sparse matrices utilizing the cavity method of statistical mechanics. Under a tree approximation, which is…

Optimization and Control · Mathematics 2015-05-18 Yoshiyuki Kabashima , Hisanao Takahashi , Osamu Watanabe

We review the recent developments in the theory of normal, normal self-dual and general complex random matrices. The distribution and correlations of the eigenvalues at large scales are investigated in the large $N$ limit. The 1/N expansion…

High Energy Physics - Theory · Physics 2007-05-23 A. Zabrodin

Optical properties of materials related to light absorption and scattering are explained by the excitation of electrons. The Bethe-Salpeter equation is the state-of-the-art approach to describe these processes from first principles (ab…

Numerical Analysis · Mathematics 2020-08-21 Peter Benner , Carolin Penke

We present an efficient method for estimating the eigenvalues of a Hamiltonian $H$ from the expectation values of the evolution operator for various times. For a given quantum state $\rho$, our method outputs a list of eigenvalue estimates…

Quantum Physics · Physics 2020-09-08 Rolando D. Somma

We prove that the energy of any eigenvector of a sum of several independent large Wigner matrices is equally distributed among these matrices with very high precision. This shows a particularly strong microcanonical form of the…

Mathematical Physics · Physics 2021-07-01 Zhigang Bao , Laszlo Erdos , Kevin Schnelli

Statistical properties of ensembles of random density matrices are investigated. We compute traces and von Neumann entropies averaged over ensembles of random density matrices distributed according to the Bures measure. The eigenvalues of…

Quantum Physics · Physics 2009-11-10 Hans-Juergen Sommers , Karol Zyczkowski

Using the diagrammatic method, we derive a set of self-consistent equations that describe eigenvalue distributions of large correlated asymmetric random matrices. The matrix elements can have different variances and be correlated with each…

Disordered Systems and Neural Networks · Physics 2016-12-21 Alexander Kuczala , Tatyana O. Sharpee

We review the ideas of how random matrix theory has to be properly applied to quantum physics; particularly we focus on how the spectrum has to be properly prepared and the random matrix correctly identified before the random matrix and the…

Quantum Physics · Physics 2026-04-28 Mario Kieburg

An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as…

Numerical Analysis · Mathematics 2019-02-19 Shinichi Tajima , Katsuyoshi Ohara , Akira Terui

Extensive Monte Carlo simulations of bulk liquid para-hydrogen at a temperature T=16.5 K have been carried out using the continuous-space Worm Algorithm. Results for the momentum distribution, as well as for the kinetic energy per particle…

Other Condensed Matter · Physics 2009-05-13 Massimo Boninsegni

A plausible mechanism of thermalization in isolated quantum systems is based on the strong version of the eigenstate thermalization hypothesis (ETH), which states that all the energy eigenstates in the microcanonical energy shell have…

Statistical Mechanics · Physics 2018-05-23 Toru Yoshizawa , Eiki Iyoda , Takahiro Sagawa

This paper proposes an efficient method for computing partial eigenvalues of large sparse matrices what can be called the inexact inverse power method (IIPM). It is similar to the inexact Rayleigh quotient method and inexact Jacobi-Davidson…

Numerical Analysis · Mathematics 2017-01-12 Yuquan Sun , Fanghui Gong , Igor V. Ovchinnikov , Kang L. Wang

The eigenvalue statistics of quantum ideal gases with single particle energies $e_n=n^\alpha$ are studied. A recursion relation for the partition function allows to calculate the mean density of states from the asymptotic expansion for the…

chao-dyn · Physics 2007-05-23 B. Eckhardt

We develop randomized matrix-free algorithms for estimating partial traces, a generalization of the trace arising in quantum physics and chemistry. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng,…

Numerical Analysis · Mathematics 2024-12-02 Tyler Chen , Robert Chen , Kevin Li , Skai Nzeuton , Yilu Pan , Yixin Wang

This article presents a new method to compute matrices from numerical simulations based on the ideas of sparse sampling and compressed sensing. The method is useful for problems where the determination of the entries of a matrix constitutes…

Chemical Physics · Physics 2014-10-21 Jacob N. Sanders , Xavier Andrade , Alán Aspuru-Guzik

We study a matrix product state (MPS) algorithm to approximate excited states of translationally invariant quantum spin systems with periodic boundary conditions. By means of a momentum eigenstate ansatz generalizing the one of \"Ostlund…

Quantum Physics · Physics 2012-02-06 Bogdan Pirvu , Jutho Haegeman , Frank Verstraete

A massively parallel method to build large transition rate matrices from temperature accelerated molecular dynamics trajectories is presented. Bayesian Markov model analysis is used to estimate the expected residence time in the known state…

Computational Physics · Physics 2018-05-30 Thomas D Swinburne , Danny Perez