NP has log-space verifiers with fixed-size public quantum registers

Abuzer Yakaryilmaz A. C. Cem Say

Published in: CoRR (2011)

Keyphrases

fixed size
variable size
sliding window
computational complexity
window size
data sets
space time
search space
small image patches
video sequences
np complete
subsequence matching
quantum inspired