DeepAI AI Chat
Log In Sign Up

Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices

by   Eugenia-Maria Kontopoulou, et al.
Purdue University

The von Neumann entropy, named after John von Neumann, is the extension of classical entropy concepts to the field of quantum mechanics and, from a numerical perspective, can be computed simply by computing all the eigenvalues of a density matrix, an operation that could be prohibitively expensive for large-scale density matrices. We present and analyze two randomized algorithms to approximate the von Neumann entropy of density matrices: our algorithms leverage recent developments in the Randomized Numerical Linear Algebra (RandNLA) literature, such as randomized trace estimators, provable bounds for the power method, and the use of Taylor series and Chebyschev polynomials to approximate matrix functions. Both algorithms come with provable accuracy guarantees and our experimental evaluations support our theoretical findings showing considerable speedup with small


page 1

page 2

page 3

page 4


Computation of the von Neumann entropy of large matrices via trace estimators and rational Krylov methods

We consider the problem of approximating the von Neumann entropy of a la...

Quantum algorithms for spectral sums

We propose and analyze new quantum algorithms for estimating the most co...

Determinantal Point Processes in Randomized Numerical Linear Algebra

Randomized Numerical Linear Algebra (RandNLA) uses randomness to develop...

Photonic co-processors in HPC: using LightOn OPUs for Randomized Numerical Linear Algebra

Randomized Numerical Linear Algebra (RandNLA) is a powerful class of met...

Computationally Efficient Approximations for Matrix-based Renyi's Entropy

The recently developed matrix based Renyi's entropy enables measurement ...

Bures-Hall Ensemble: Spectral Densities and Average Entropies

We consider an ensemble of random density matrices distributed according...

Randomized methods to characterize large-scale vortical flow network

We demonstrate the effective use of randomized methods for linear algebr...