Answers are grounded in this paper and cite their sources.
Recent advances have demonstrated that <a:math xmlns:a="http://www.w3.org/1998/Math/MathML" display="inline"> <a:mrow> <a:mi mathvariant="script">O</a:mi> </a:mrow> <a:mo stretchy="false">(</a:mo> <a:mi>log</a:mi> <a:mo></a:mo> <a:mi>M</a:mi> <a:mo stretchy="false">)</a:mo> </a:math> measurements suffice to predict <f:math xmlns:f="http://www.w3.org/1998/Math/MathML" display="inline"> <f:mi>M</f:mi> </f:math> properties of arbitrarily large quantum many-body systems. However, these remarkable findings assume that the properties to be predicted are chosen independently of the data. This assumption can be violated in practice, where scientists adaptively select properties after looking at previous predictions. This work investigates the adaptive setting for three classes of observables: local, Pauli, and bounded-Frobenius-norm observables. We prove that <h:math xmlns:h="http://www.w3.org/1998/Math/MathML" display="inline"> <h:mi mathvariant="normal">Ω</h:mi> <h:mo stretchy="false">(</h:mo> <h:msqrt> <h:mi>M</h:mi> </h:msqrt> <h:mo stretchy="false">)</h:mo> </h:math> samples of an arbitrarily large unknown quantum state are necessary to predict expectation values of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML" display="inline"> <m:mi>M</m:mi> </m:math> adaptively chosen local and Pauli observables, where the system size scales exponentially and polynomially in <o:math xmlns:o="http://www.w3.org/1998/Math/MathML" display="inline"> <o:mi>M</o:mi> </o:math> , respectively. We also present computationally efficient algorithms that achieve this information-theoretic lower bound. In contrast, for bounded-Frobenius-norm observables, we devise an algorithm requiring only <q:math xmlns:q="http://www.w3.org/1998/Math/MathML" display="inline"> <q:mrow> <q:mi mathvariant="script">O</q:mi> </q:mrow> <q:mo stretchy="false">(</q:mo> <q:mi>log</q:mi> <q:mo></q:mo> <q:mi>M</q:mi> <q:mo stretchy="false">)</q:mo> </q:math> samples, independent of system size. These results highlight the potential pitfalls of adaptivity in analyzing data from quantum experiments and provide algorithmic tools to safeguard against erroneous predictions in quantum experiments.
No takes yet. Share an insight, caveat, or question.
Huang et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: