Parallel Kac's Walk Generates PRU

Chuhan Lu, Minglong Qin, Fang Song +2

Ma and Huang recently proved that the PFC construction, introduced by Metger, Poremba, Sinha and Yuen [MPSY24], gives an adaptive-secure pseudorandom unitary family PRU. Their proo…