aiqbench analysis
This research reveals that matching statistical moments in quantum systems does not guarantee genuine pseudorandomness, challenging the assumption that approximate unitary t-designs are indistinguishable from true randomness after a certain number of steps. The findings demonstrate that efficient algorithms can distinguish these imperfectly random ensembles from truly random processes, proving that hidden order can persist even when statistical errors appear negligible. This breakthrough is critical for quantum cryptography and simulation protocols that rely on the unpredictability of quantum states to ensure security and accuracy.
Quantum Designs Fail to Guarantee Randomness after Just Hundreds of Steps

Can seemingly well-mixed quantum states still harbour hidden order? After Ot(n2 log2 n) steps, an ensemble may appear a near-perfect t-design, with errors diminishing at exp(−Ω(log2 n)), yet remain distinguishable from truly random ensembles with just Ot(log2 n) queries. This demonstrates that statistical matching alone does not guarantee genuine unpredictability in quantum systems and contradicts a long-held conjecture about permutations.
Establishing a link between statistical properties and genuine randomness in quantum processes proved elusive until now. Matching statistical moments, specifically creating approximate unitary designs, does not guarantee pseudorandomness in quantum systems. Understanding how simple processes can exhibit complex behaviour has been a longstanding goal. Recent work investigates this question within quantum systems, building on the classical idea that matching statistical patterns should guarantee unpredictability, much like testing whether shuffling cards thoroughly produces an unbiased deck. However,…
Excerpt shown under the publisher's RSS terms · 76 words · full text and figures are on the publisher's site
Related coverage

Lattice-Based Cryptography Explained
Quantum Zeitgeist · Aug 15, 2026

Edward Farhi, The Physicist Behind QAOA
Quantum Zeitgeist · Aug 30, 2026
Synthesis Superintelligence: from Semiconductors to Superconductors — Periodic Labs’ Liam Fedus and Ekin Dogus Cubuk
Latent Space · Oct 8, 2026

IBM Computing Legacy, The Complete Story From 1890 To Quantum Computing
Quantum Zeitgeist · Aug 3, 2026