Experimental demonstration of quantum advantage for NP verification with limited information
Most demonstrations of quantum advantages with optics rely on single photons, and are thus difficult to scale up. Here, the authors use coherent states to demonstrate a quantum advantage for the task of verifying the solution to a NP-complete problem when only partial information on the solution is...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Publishing Group
2021-02-01
|
| Series: | Nature Communications |
| Online Access: | https://doi.org/10.1038/s41467-021-21119-1 |