Experimental demonstration of quantum advantage for NP verification

We showcase the power of linear optics through the implementation of a quantum protocol with coherent states. Our work provides evidence for a computational quantum advantage in the interactive setting, drawing near potentially useful applications.