Résumé
This article studies a quantum superiority procedure for verifying NP-complete problems with linear optics. It introduces a simple protocol using single photon states and a few operations.
Type
This article studies a quantum superiority procedure for verifying NP-complete problems with linear optics. It introduces a simple protocol using single photon states and a few operations.