中文
相关论文

相关论文: Fast Algorithm for Finding the Eigenvalue Distribu…

200 篇论文

Random matrix theory has played an important role in various areas of pure mathematics, mathematical physics, and machine learning. From a practical perspective of data science, input data are usually normalized prior to processing. Thus,…

机器学习 · 计算机科学 2025-12-18 Hyakka Nakada , Shu Tanaka

The eigenvalue density for members of the Gaussian orthogonal and unitary ensembles follows the Wigner semi-circle law. If the Gaussian entries are all shifted by a constant amount c/Sqrt(2N), where N is the size of the matrix, in the large…

数学物理 · 物理学 2009-04-21 Kevin E. Bassler , Peter J. Forrester , Norman E. Frankel

The matrix element method utilizes ab initio calculations of probability densities as powerful discriminants for processes of interest in experimental particle physics. The method has already been used successfully at previous and current…

计算物理 · 物理学 2015-05-20 Doug Schouten , Adam DeAbreu , Bernd Stelzer

This paper introduces a novel method for eigenvalue computation using a distributed cooperative neural network framework. Unlike traditional techniques that face scalability challenges in large systems, our decentralized algorithm enables…

机器学习 · 计算机科学 2024-09-20 Ronald Katende

One of the most used approaches in simulating materials is the tight-binding approximation. When using this method in a material simulation, it is necessary to compute the eigenvalues and eigenvectors of the Hamiltonian describing the…

数值分析 · 计算机科学 2009-10-29 Matthias Petschow , Edoardo Di Napoli , Paolo Bientinesi

Using accurate multi-component diffusion treatment in numerical combustion studies remains formidable due to the computational cost associated with solving for diffusion velocities. To obtain the diffusion velocities, for low density gases,…

化学物理 · 物理学 2016-02-17 Sivaram Ambikasaran , Krithika Narayanaswamy

Kappa distributions are widely used in space plasma physics to model velocity distribution functions with heavy tails. Parameter estimation in these distributions is, however, complicated by the fact that the kappa distribution does not…

统计方法学 · 统计学 2026-05-25 Leonardo Herrera-Fuenzalida , Sergio Davis

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

数值分析 · 数学 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

Eigenvectors of matrices on a network have been used for understanding spectral clustering and influence of a vertex. For matrices with small geodesic-width, we propose a distributed iterative algorithm in this letter to find eigenvectors…

分布式、并行与集群计算 · 计算机科学 2020-11-24 Nazar Emirov , Cheng Cheng , Qiyu Sun , Zhihua Qu

Extracting eigenvalues and eigenvectors of exponentially large matrices will be an important application of near-term quantum computers. The Variational Quantum Eigensolver (VQE) treats the case when the matrix is a Hamiltonian. Here, we…

量子物理 · 物理学 2022-09-28 M. Cerezo , Kunal Sharma , Andrew Arrasmith , Patrick J. Coles

We introduce two methods for estimating the density matrix for a quantum system: Quantum Maximum Likelihood and Quantum Variational Inference. In these methods, we construct a variational family to model the density matrix of a mixed…

量子物理 · 物理学 2019-04-15 Kyle Cranmer , Siavash Golkar , Duccio Pappadopulo

We present an algorithm for measurement of $k$-local operators in a quantum state, which scales logarithmically both in the system size and the output accuracy. The key ingredients of the algorithm are a digital representation of the…

量子物理 · 物理学 2018-10-16 Apoorva Patel , Anjani Priyadarsini

In distributed systems, communication is a major concern due to issues such as its vulnerability or efficiency. In this paper, we are interested in estimating sparse inverse covariance matrices when samples are distributed into different…

统计方法学 · 统计学 2016-10-04 Jesús Arroyo , Elizabeth Hou

We present a quantum algorithm for estimating the matrix determinant based on quantum spectral sampling. The algorithm estimates the logarithm of the determinant of an $n \times n$ positive sparse matrix to an accuracy $\epsilon$ in time…

量子物理 · 物理学 2025-05-02 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

We develop an efficient algorithm for a spatially inhomogeneous matrix-valued quantum Boltzmann equation derived from the Hubbard model. The distribution functions are $2 \times 2$ matrix-valued to accommodate the spin degree of freedom,…

计算物理 · 物理学 2015-05-15 Jianfeng Lu , Christian B. Mendl

An exact analytical description of extreme intensity statistics in complex random states is derived. These states have the statistical properties of the Gaussian and Circular Unitary Ensemble eigenstates of random matrix theory. Although…

量子物理 · 物理学 2011-08-02 Arul Lakshminarayan , Steven Tomsovic , Oriol Bohigas , Satya N. Majumdar

Estimating the ground state energy of a multiparticle system with relative error $\e$ using deterministic classical algorithms has cost that grows exponentially with the number of particles. The problem depends on a number of state…

量子物理 · 物理学 2013-07-23 Anargyros Papageorgiou , Iasonas Petras , Joseph F. Traub , Chi Zhang

Quantiles are very important statistics information used to describe the distribution of datasets. Given the quantiles of a dataset, we can easily know the distribution of the dataset, which is a fundamental problem in data analysis.…

数据库 · 计算机科学 2015-08-25 Zixuan Zhuang

I first give an overview of the thesis and Matrix Product States (MPS) representation of quantum spin chains with an improvement on the conventional notation. The rest of this thesis is divided into two parts. The first part is devoted to…

量子物理 · 物理学 2012-11-22 Ramis Movassagh

This paper studies a method, which has been proposed in the Physics literature by [8, 7, 10], for estimating the quasi-stationary distribution. In contrast to existing methods in eigenvector estimation, the method eliminates the need for…

概率论 · 数学 2014-01-03 Jose Blanchet , Peter Glynn , Shuheng Zheng