Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably)

Alex Lombardi, Fermi Ma, Nicholas Spooner

A major difficulty in quantum rewinding is the fact that measurement is destructive: extracting information from a quantum state irreversibly changes it. This is especially problem…