Sari la conținut

Română · beta. Traducerea a fost făcută automat și este încă în curs de revizuire. Citește pagina în engleză

perspectiva aiqbenchCalcul cuantic

analiza aiqbench

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.
Surse care acoperăQuantum Zeitgeist, LessWrong, InfoQ, arXiv
Ce este aceastaLectura unui model asupra articolului și a acoperirii conexe, scrisă pentru aiqbench. Nu sunt cuvintele publicației.

Quantum Designs Fail to Guarantee Randomness after Just Hundreds of Steps

Quantum Zeitgeist4 min de cititArticolul și perspectiva sunt în engleză.

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,…

Extras afișat conform termenilor RSS ai publicației · 76 cuvinte · textul integral și figurile sunt pe site-ul publicației

Subiecte conexe