Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
The hidden matching communication problem features an exponential classical-quantum gap, but a demonstration is extremely challenging. Here, the authors define a more feasible variant called sampling matching problem, and realise a proof-of-principle implementation beating the best known classical p...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2019-09-01
|
| Series: | Nature Communications |
| Online Access: | https://doi.org/10.1038/s41467-019-12139-z |