量子計算所

Sublinear quantum algorithms for estimating von Neumann entropy

Tom Gur, Min-Hsiu Hsieh, Sathyawageeswar Subramanian
[arXiv]

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.

返回頂端