450 citations · 519 across the 27 of their papers we have counts for
4 papers · 2 filters
Separating QMA from QCMA with a classical oracle
John Bostanci, Jonas Haferkamp, Chinmay Nirkhe +1
We construct a classical oracle proving that, in a relativized setting, the set of languages decidable by an efficient quantum verifier with a quantum witness (QMA) is strictly big…
Unclonable Cryptography in Linear Quantum Memory
Omri Shmueli, Mark Zhandry
Quantum cryptography is a rapidly-developing area which leverages quantum information to accomplish classically-impossible tasks. In many of these protocols, quantum states are use…
Conjugate queries can help
Ewin Tang, John Wright, Mark Zhandry
We give a natural problem over input quantum oracles which cannot be solved with exponentially many black-box queries to and , but which can be solved with const…
Translating Between the Common Haar Random State Model and the Unitary Model
Eli Goldin, Mark Zhandry
Black-box separations are a cornerstone of cryptography, indicating barriers to various goals. A recent line of work has explored black-box separations for quantum cryptographic pr…