2 papers
quant-ph2026
Computational Bounds for -Routing
Oren Renard, Nicholas Spooner
The -routing protocol is a leading candidate for quantum position verification (Kent, Munro, and Spiller, 2011), but security guarantees for explicit functions remain limited. W…
cs.CC2026
Frustration Free Stoquastic Local Hamiltonian with Sub-Constant Gap is in NP
Eshan Chattopadhyay, Oren Renard, Nicholas Spooner
We continue the study of the Stoquastic Local Hamiltonian problem, a physically motivated restriction of the QMA-complete Local Hamiltonian problem (Kitaev, Shen, and Vyalyi, 2002)…