Deterministic information loss yields TC0 post-quantum pseudorandomness from lattices
Learning with algebraic rounding achieves TC0 pseudorandomness from quantum worst-case lattice hardness with fixed polynomial parameters.
Stories per day · 30 days
2 stories, newest first · one card per story
Stories tagged #pseudorandomness
On the pseudorandomness of simple quantum processes
Simple local quantum processes can match unitary designs yet remain efficiently distinguishable from truly random unitaries.