2 papers
quant-ph2025
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…
cs.CC2025
A Pseudorandom Generator for Functions of Low-Degree Polynomial Threshold Functions
Penghui Yao, Mingnan Zhao
Developing explicit pseudorandom generators (PRGs) for prominent categories of Boolean functions is a key focus in computational complexity theory. In this paper, we investigate th…