3 papers
quant-ph2025
Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
Sitan Chen, Weiyuan Gong, Jonas Haferkamp +1
In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, an…
quant-ph2024
On the sample complexity of purity and inner product estimation
Weiyuan Gong, Jonas Haferkamp, Qi Ye +1
We study the sample complexity of the prototypical tasks quantum purity estimation and quantum inner product estimation. In purity estimation, we are to estimate of an un…
quant-ph2024
On the complexity of unique quantum witnesses and quantum approximate counting
Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang +1
We study the long-standing open question on the power of unique witnesses in quantum protocols, which asks if , a variant of whose accepting witn…