Spatial Isolation Implies Zero Knowledge Even in a Quantum World

Alessandro Chiesa, Michael A. Forbes, Tom Gur +1

Zero knowledge plays a central role in cryptography and complexity. The seminal work of Ben-Or et al. (STOC 1988) shows that zero knowledge can be achieved unconditionally for any…