What constitutes generic dynamics? And how is it different from a fully random function?

From what I understand, a fully random function is one that is "Haar" random. And generic dynamics, at least colloquially, sounds like the same thing.

This statement appears in PRL 116, 170502 (2016): Efficient Quantum Pseudorandomness.


  • $\begingroup$ I'd say a "generic dynamics" is any dynamics? Probably referring to a generic unitary dynamics here though. A random function is, well, a random function. I'm not sure I understand the question. A "dynamics" refers to a type of physical evolution, so they are talking about how hard it is to distinguish the output of a generic system from the output of a random function $\endgroup$
    – glS
    Jun 16 '21 at 17:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.