Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom.

Sabee Grewal Vishnu Iyer William Kretschmer Daniel Liang

Published in: ITCS (2023)

Keyphrases

pseudorandom
uniformly distributed
space complexity
computational complexity
worst case
random number
search algorithm
lightweight
decision problems
secret key
encryption algorithm
random numbers
quantum computation