2 papers
cs.CC2026
Separating ClonableQMA and QCMA Relative to a Classical Oracle
Alper Cakan, Kai-Min Chung, Wei-Hsiang Hung +1
Since the introduction of the complexity class QMA as a quantum-verifier analogue of NP (Kitaev, 1997), many have wondered whether quantum proofs are necessary or classical proofs…
cs.CR2026
Constant-Rate Certified Deletion
Kai-Min Chung, Tzu-Hsiang Huang, Wei-Hsiang Hung +1
We present a unified framework for upgrading a broad class of cryptographic primitives to support constant-rate certified deletion. Previous constructions require a linear number o…