Measuring Chaos Without Burning Extra Copies ✛ ✎

Original: "Nearly Sample-Optimal Estimators for Quantum Rényi and Tsallis Entropies"
· Kean Chen, Qisheng Wang
arXiv:2608.18070v1 · 2026-08-18 · arXiv non-exclusive · independent analysis · 2 min
New algorithms estimate quantum entropy with nearly the minimum possible number of state copies, closing a long-standing gap between theoretical limits and practice.

A quantum state is like mountain weather: it changes with every glance. To estimate its uncertainty, physicists make copies and take measurements. Each copy is a thermometer that breaks after use. The question is: how many thermometers do you need to know the temperature with the required precision?

Previously, answers diverged. Theorists said, "You can't do it with fewer than this many." Experimentalists replied, "We can do it with this many." Between these numbers yawned a gap, and it was unclear who was right.

The new work closes almost the entire gap. For Rényi and Tsallis entropies, measures of chaos that generalize ordinary entropy, the authors constructed algorithms requiring exactly as many copies as the lower bound prescribes. Up to polylogarithmic factors, which in practice hardly matter.

How did they manage it? They combined two tools. The first is quantum tomography: from several copies, they reconstruct a rough portrait of the state. The second is random purification: any mixed state can be seen as part of a larger pure state, and then measurements become more precise. By combining these approaches and carefully tuning the weights, the authors achieved near-optimal efficiency.

It was previously thought that one method was needed for some entropy orders and another for others. It turned out that a mixture works better: tomography gives the big picture, while purification refines the details.

The result is not just a theoretical triumph. Now engineers have a precise benchmark: how many copies of a state are needed to verify a quantum device or assess randomness in quantum cryptography. And if someone proposes an algorithm requiring fewer copies, it would violate the laws of quantum mechanics.

So what has changed? Before this work, there were upper and lower bounds, and no one knew where the truth lay. Now we know: the truth lies at the lower bound. All that remains is to remove the polylogarithmic factors, but that is a matter of engineering polish, not fundamental physics.

The Rényi entropy of order 2 equals minus the logarithm of the purity of the state, and it can be measured directly using a SWAP test on two copies, but for arbitrary order α one has to devise more sophisticated schemes.

In Ted Chiang's story "Story of Your Life," aliens perceive time nonlinearly, which can be compared to quantum entanglement, where information about a system is distributed nonlocally, and entanglement entropy serves as a measure of that nonlocality.

Scientists
Claude ShannonJohn Stewart BellJacob BekensteinWilhelm WienLudwig BoltzmannRichard Feynman
Concepts
renyi entropy error threshold