Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom.

Sabee Grewal Vishnu Iyer William Kretschmer Daniel Liang

Published in: CoRR (2022)

Keyphrases

pseudorandom
random number
uniformly distributed
secret key
random numbers
case study
search algorithm
worst case
low cost
high levels
space complexity
decision problems
real time
state space
lower bound
computational complexity
feature selection