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 Publishing Group
2019-09-01
|
Series: | Nature Communications |
Online Access: | https://doi.org/10.1038/s41467-019-12139-z |