4 citations · 17 across the 23 of their papers we have counts for
Showing 2021 · quant-phShow all
2 papers · 2 filters
quant-ph2021
Sublinear quantum algorithms for estimating von Neumann entropy
Tom Gur, Min-Hsiu Hsieh, Sathyawageeswar Subramanian
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 proble…
quant-ph2021★ 2 cited
Quantum Proofs of Proximity
Marcel Dall'Agnol, Tom Gur, Subhayan Roy Moulik +1
We initiate the systematic study of QMA algorithms in the setting of property testing, to which we refer as QMA proofs of proximity (QMAPs). These are quantum query algorithms that…