Sublinear quantum algorithms for estimating von Neumann entropy

Tom Gur

Min-Hsiu Hsieh

Sathyawageeswar Subramanian

arXiv:2111.11139

Date of Publication

November 21, 2021

Abstract

Entropy is a fundamental property of both classical and quantum systems, spanning myriad theoretical and practical applications in physics and computer science. We study the problem of obtaining estimates to within a multiplicative factor γ>1 of the Shannon entropy of probability distributions and the von Neumann entropy of mixed quantum states.

Centers

Quantum Computing Research Center

Table of Contents