Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
Affiliation:
1
0
0
A unique small quantum witness can certify Merlin's claims in space-bounded quantum computation, preserving hardness for $\mathsf{NP}$-like problems.