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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-04-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.3.020307 |
| _version_ | 1819048253132374016 |
|---|---|
| author | Pierre-Emmanuel Emeriau Mark Howard Shane Mansfield |
| author_facet | Pierre-Emmanuel Emeriau Mark Howard Shane Mansfield |
| author_sort | Pierre-Emmanuel Emeriau |
| collection | DOAJ |
| description | 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 strategies involving prepare-and-measure protocols with experimentally accessible three-level systems emerge via analysis in terms of the discrete Wigner function. The example is leveraged to an operational advantage in a pacifist version of the strategy game Battleship. We pinpoint a characteristic of quantum systems that enables quantum advantage in any bounded-memory information retrieval task. While preparation contextuality has previously been linked to advantages in random access coding we focus here on a different characteristic called sequential contextuality. It is shown not only to be necessary and sufficient for quantum advantage, but also to quantify the degree of advantage. Our perfect qutrit strategy for the Torpedo Game entails the strongest type of inconsistency with noncontextual hidden variables, revealing logical paradoxes with respect to those assumptions. |
| first_indexed | 2024-12-21T11:13:19Z |
| format | Article |
| id | doaj.art-d723b198422e4d34bf3d35e23eca0af6 |
| institution | Directory Open Access Journal |
| issn | 2691-3399 |
| language | English |
| last_indexed | 2024-12-21T11:13:19Z |
| publishDate | 2022-04-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj.art-d723b198422e4d34bf3d35e23eca0af62022-12-21T19:06:01ZengAmerican Physical SocietyPRX Quantum2691-33992022-04-013202030710.1103/PRXQuantum.3.020307Quantum Advantage in Information RetrievalPierre-Emmanuel EmeriauMark HowardShane MansfieldRandom 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 strategies involving prepare-and-measure protocols with experimentally accessible three-level systems emerge via analysis in terms of the discrete Wigner function. The example is leveraged to an operational advantage in a pacifist version of the strategy game Battleship. We pinpoint a characteristic of quantum systems that enables quantum advantage in any bounded-memory information retrieval task. While preparation contextuality has previously been linked to advantages in random access coding we focus here on a different characteristic called sequential contextuality. It is shown not only to be necessary and sufficient for quantum advantage, but also to quantify the degree of advantage. Our perfect qutrit strategy for the Torpedo Game entails the strongest type of inconsistency with noncontextual hidden variables, revealing logical paradoxes with respect to those assumptions.http://doi.org/10.1103/PRXQuantum.3.020307 |
| spellingShingle | Pierre-Emmanuel Emeriau Mark Howard Shane Mansfield Quantum Advantage in Information Retrieval PRX Quantum |
| title | Quantum Advantage in Information Retrieval |
| title_full | Quantum Advantage in Information Retrieval |
| title_fullStr | Quantum Advantage in Information Retrieval |
| title_full_unstemmed | Quantum Advantage in Information Retrieval |
| title_short | Quantum Advantage in Information Retrieval |
| title_sort | quantum advantage in information retrieval |
| url | http://doi.org/10.1103/PRXQuantum.3.020307 |
| work_keys_str_mv | AT pierreemmanuelemeriau quantumadvantageininformationretrieval AT markhoward quantumadvantageininformationretrieval AT shanemansfield quantumadvantageininformationretrieval |