1 citations · 2 across the 3 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
quant-ph2025
On the Cryptographic Foundations of Interactive Quantum Advantage
Kabir Tomer, Mark Zhandry
In this work, we study the hardness required to achieve proofs of quantumness (PoQ), which in turn capture (potentially interactive) quantum advantage. A ``trivial'' PoQ is to simp…
quant-ph2025
On the Cryptographic Futility of Non-Collapsing Measurements
Alper Cakan, Dakshita Khurana, Tomoyuki Morimae +3
We investigate quantum analogues of collision resistance and obtain separations between quantum ``one-way'' and ``collision-resistant'' primitives. 1. Our first result studies one-…