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...
Guardado en:
Autores principales: | Niraj Kumar, Iordanis Kerenidis, Eleni Diamanti |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2019
|
Materias: | |
Acceso en línea: | https://doaj.org/article/b0ecb0585623409ca5ff69e9c6212553 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Experimental demonstration of quantum advantage for NP verification with limited information
por: Federico Centrone, et al.
Publicado: (2021) -
Surpassing the classical limit in magic square game with distant quantum dots coupled to optical cavities
por: Sinan Bugu, et al.
Publicado: (2020) -
Demonstration of quantum advantage in machine learning
por: Diego Ristè, et al.
Publicado: (2017) -
Demonstrating an absolute quantum advantage in direct absorption measurement
por: Paul-Antoine Moreau, et al.
Publicado: (2017) -
Quantum advantage for probabilistic one-time programs
por: Marie-Christine Roehsner, et al.
Publicado: (2018)