5 papers
A Quantum Method of Types
Arick Grootveld
The method of types is a fundamental tool in classical information theory, with applications ranging from composite hypothesis testing and universal source coding to the capacity o…
Asymptotically Optimal Tests for One- and Two-Sample Problems
Arick Grootveld, Biao Chen, Venkata Gandikota
In this work, we revisit the one- and two-sample testing problems: binary hypothesis testing in which one or both distributions are unknown. For the one-sample test, we provide a m…
The Optimal Rate Function in Covariant Quantum State Tomography
Arick Grootveld, Alexander Maloney, Jason Pollack +1
The problem of quantum tomography is to estimate an unknown quantum state from a measurement of copies of . One can ask which tomography protocol, i.e.\ which choice o…
Asymptotically Optimal Quantum Universal Quickest Change Detection
Arick Grootveld, Haodong Yang, Nandan Sriranga +3
This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establis…
Towards Quantum Universal Hypothesis Testing
Arick Grootveld, Haodong Yang, Biao Chen +2
Hoeffding's formulation and solution to the universal hypothesis testing (UHT) problem had a profound impact on many subsequent works dealing with asymmetric hypotheses. In this wo…