2 citations · 3 across the 8 of their papers we have counts for
1 paper · 1 filter
Sevag Gharibian, Dorian Rudolph
Savitch's theorem states that NPSPACE computations can be simulated in PSPACE. We initiate the study of a quantum analogue of NPSPACE, denoted Streaming-QCMASPACE (SQCMASPACE), whe…