Choosing how to measure a quantum state on the fly can turn a million year task into a one second job.
Quantum tomography is the process of figuring out what is inside a quantum system, which is notoriously slow. This paper proves that for structured states, picking the next measurement based on previous results provides an exponential advantage. It reduces the number of required samples from an impossible amount to a very manageable one. This shift moves quantum verification from a theoretical bottleneck to a practical reality. It is a critical step toward building and verifying the large-scale quantum computers of the future. The speed of quantum discovery has just been accelerated by a massive factor.
An Exponential Advantage for Adaptive Tomography of Structured States under Pauli Basis Measurements
arXiv · 2604.26043
Broad claims about whether adaptivity helps in quantum state tomography can be misleading unless the state family, measurement architecture, and error metric are specified carefully. We study a restricted but physically important regime: single-copy quantum state tomography under local Pauli basis measurements, where the allowed measurement settings are tensor-product measurement operators built from local single-qubit Pauli operators, and performance is measured in trace distance with high prob