DeepAI AI Chat
Log In Sign Up

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

01/03/2018
by   Eugenia-Maria Kontopoulou, et al.
Purdue University
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

12/19/2022

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...
11/12/2020

Quantum algorithms for spectral sums

We propose and analyze new quantum algorithms for estimating the most co...
05/07/2020

Determinantal Point Processes in Randomized Numerical Linear Algebra

Randomized Numerical Linear Algebra (RandNLA) uses randomness to develop...
04/29/2021

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

Randomized Numerical Linear Algebra (RandNLA) is a powerful class of met...
12/27/2021

Computationally Efficient Approximations for Matrix-based Renyi's Entropy

The recently developed matrix based Renyi's entropy enables measurement ...
01/28/2019

Bures-Hall Ensemble: Spectral Densities and Average Entropies

We consider an ensemble of random density matrices distributed according...
09/02/2019

Randomized methods to characterize large-scale vortical flow network

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