2 papers
quant-ph2026
On Limits on the Provable Consequences of Quantum Pseudorandomness
Samuel Bouaziz--Ermann, Minki Hhan, Garazi Muguruza +1
There are various notions of quantum pseudorandomness, such as pseudorandom unitaries (PRUs), pseudorandom state generators (PRSGs) and pseudorandom function-like state generators…
quant-ph2025
Quantum bounds for compiled XOR games and -outcome CHSH games
Matilde Baroni, Quoc-Huy Vu, Boris Bourdoncle +3
Nonlocal games play a crucial role in quantum information theory and have numerous applications in certification and cryptographic protocols. Kalai et al. (STOC 2023) introduced a…