13 papers · 1 filter
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…
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…
Impersonating Quantum Secrets over Classical Channels
Luowen Qian, Mark Zhandry
We show that a simple eavesdropper listening in on classical communication between potentially entangled quantum parties will eventually be able to impersonate any of the parties.…
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…
A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
John Bostanci, Barak Nehoran, Mark Zhandry
Aaronson, Atia, and Susskind (2020) established that efficiently mapping between quantum states and is computationally equivalent to distinguishing their…
Quantum Money from Abelian Group Actions
Mark Zhandry
We give a construction of public key quantum money, and even a strengthened version called quantum lightning, from abelian group actions, which can in turn be constructed from suit…