Summary
The paper looks at how measuring quantum states one by one, with the ability to change strategies based on earlier results, can give far better information than measuring all quantum states in a fixed way beforehand. The authors show that this adaptive approach can reduce the number of measurements needed from exponentially many to just a logarithmic amount as systems grow larger. Interestingly, this improvement doesn’t rely on complicated quantum effects like entanglement but instead comes from a uniquely quantum property called measurement incompatibility. This means that being able to adapt and choose what to measure step-by-step is a powerful tool for learning about quantum systems.
What this means in practice
- •For quantum computing engineers: Design measurement protocols that use adaptive local measurements to efficiently learn information from multi-qubit quantum systems with fewer copies.
- •For quantum hardware developers: Develop quantum sensors and devices that exploit measurement incompatibility and adaptivity to improve parameter estimation without requiring entanglement or quantum memory.
A theory result. No direct application yet.
Authors
Alireza Goldar, Zhen Qin, Zhihui Zhu, Zhe-Xuan Gong, Michael B. Wakin
Abstract
Can measurements chosen adaptively, in response to earlier outcomes, be exponentially more informative than measurements fixed in advance? In many quantum settings, adaptivity helps at most polynomially; known exponential advantages require coherent measurements across copies or restricted measurements. We show an exponential advantage measuring one copy at a time, with no quantum memory kept between state copies, even when the nonadaptive learner may perform arbitrary global measurements on each copy. We construct explicit families of multi-qubit states in which a scalar parameter is encoded in one of exponentially many candidate observables, with an auxiliary marker indicating which one. An adaptive protocol identifies the relevant observable and then measures it using only single-qubit measurements and one round of adaptation. At fixed accuracy, it needs logarithmically many copies as the qubit count grows, whereas every nonadaptive protocol needs exponentially many. The same mechanism yields an exponential gap in local asymptotic minimax mean squared error constants, tight up to the exponential base. The states are separable and classical in label-dependent product bases; no entanglement or other nonclassical correlations are required. The gap comes from measurement incompatibility: the candidate observables cannot be measured jointly, so a fixed measurement must divide its information budget among them, while adaptivity selects the informative one. Accordingly, the separation disappears when the candidate observables commute, and cannot occur with fully observed classical samples. Measurement incompatibility thus emerges as a resource for quantum learning, distinct from entanglement and quantum memory, that classical feedback alone can exploit.