7 citations · 10 across the 7 of their papers we have counts for
7 papers
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), pseudorandom function-like state generators (PR…
Amplifying Randomized Encodings & Applications
Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza +1
A randomized encoding for a promise problem is a randomized reduction whose outcome distribution on input can be simulated within some distance , called privacy, using only…
All notions of quantum expansion are equivalent
Francisco Escudero Gutiérrez, Garazi Muguruza
In a recent work Li, Qiao, Wigderson, Wigderson and Zhang introduced notions of quantum expansion based on norms and posed as an open question if they were all equivalent. We…
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
Samuel Bouaziz--Ermann, Garazi Muguruza
Pseudorandom Quantum States (PRS) were introduced by Ji, Liu and Song as quantum analogous to Pseudorandom Generators. They are an ensemble of states efficiently computable but com…
Port-Based State Preparation and Applications
Garazi Muguruza, Florian Speelman
We introduce Port-Based State Preparation (PBSP), a teleportation task where Alice holds a complete classical description of the target state and Bob's correction operations are re…
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
Léo Colisson, Garazi Muguruza, Florian Speelman
We provide a generic construction to turn any classical Zero-Knowledge (ZK) protocol into a composable (quantum) oblivious transfer (OT) protocol, mostly lifting the round-complexi…