2 citations · 4 across the 3 of their papers we have counts for
9 papers · 1 filter
Post-Quantum Zero-Knowledge with Space-Bounded Simulation
Prabhanjan Ananth, Alex B. Grilo
The traditional definition of quantum zero-knowledge stipulates that the knowledge gained by any quantum polynomial-time verifier in an interactive protocol can be simulated by a q…
On-State Commutativity of Measurements and Joint Distributions of Their Outcomes
Jan Czajkowski, Alex B. Grilo
In this note, we analyze joint probability distributions that arise from outcomes of sequences of quantum measurements performed on sets of quantum states. First, we identify some…
Oblivious Transfer is in MiniQCrypt
Alex B. Grilo, Huijia Lin, Fang Song +1
MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achie…
Quantum statistical query learning
Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen
We propose a learning model called the quantum statistical learning QSQ model, which extends the SQ learning model introduced by Kearns to the quantum setting. Our model can be als…
Secure Multi-party Quantum Computation with a Dishonest Majority
Yfke Dulek, Alex B. Grilo, Stacey Jeffery +2
The cryptographic task of secure multi-party (classical) computation has received a lot of attention in the last decades. Even in the extreme case where a computation is performed…
Perfect zero knowledge for quantum multiprover interactive proofs
Alex B. Grilo, William Slofstra, Henry Yuen
In this work we consider the interplay between multiprover interactive proofs, quantum entanglement, and zero knowledge proofs - notions that are central pillars of complexity theo…