Quantum Interactive Proofs of Proximity
We initiate the systematic study of quantum interactive proofs of proximity (QIPPs). These are quantum interactive proof systems with sublinear communication, where the verifier accepts inputs in a property $\Pi$ and rejects inputs $\varepsilon$-far from $\Pi$, while only querying the input a sublinear number of times....