On the pseudorandomness of simple quantum processes

The paper refutes conjectures suggesting that matching statistical moments is sufficient for quantum pseudorandomness. It shows that simple local quantum processes can match high-order statistical moments while still having a detectable structure accessible to efficient quantum algorithms, even when the process approaches maximal scrambling.

Open the full episode

More from Quantum Radio