450 citations · 519 across the 27 of their papers we have counts for
4 papers · 2 filters
Quantum Secret Sharing and Error Correction vs No-Cloning
Steven Chien, Ishani Mukherjee, Mark Zhandry
Secret sharing is ubiquitous throughout cryptography. All possible access structures are classically feasible, and in the case of threshold access structures, the protocols are eve…
A Fourier-Label Information-Loss Barrier for Dihedral Coset Algorithms
Aparna Gupte, Seyoon Ragavan, Mark Zhandry
We establish a no-go theorem for a broad class of quantum algorithms for the dihedral coset problem (DCP). We consider the Fourier-sampling and subset-sum-measurement template prop…
The Commuting Local Hamiltonian Problem: Relativized Evidence Against BQP-Hardness
Itay Shalit, Mark Zhandry
The commuting local-Hamiltonian (CLH) problem is a restriction of the local-Hamiltonian problem, in which the terms of the Hamiltonian are required to pairwise commute. A long line…
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.…