Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Blind Unforgeability implies Plus-One Unforgeability
Mehil Agarwal, Calliope S. Reimann, Fang Song
We prove that quantum blind-unforgeability implies quantum plus-one unforgeability, settling an open question in the literature. Since plus-one unforgeability is known not to imply…
quant-ph2026
Noisy Quantum Query Complexity via Fractional Block Sensitivity
Mehil Agarwal, Shravas Rao, Fang Song
We study quantum query complexity under several models of imperfect oracle access, and develop lower bounds through a common framework based on fractional block sensitivity ($\oper…