Quantum Advantage in Information Retrieval

Random access codes have provided many examples of quantum advantage in communication, but concern only one kind of information retrieval task. We introduce a related task—the Torpedo Game—and show that it admits greater quantum advantage than the comparable random access code. Perfect quantum strat...

Full description

Bibliographic Details
Main Authors: Pierre-Emmanuel Emeriau, Mark Howard, Shane Mansfield
Format: Article
Language:English
Published: American Physical Society 2022-04-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.3.020307