Efficient methods for one-shot quantum communication
Abstract We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two methods for this; the first constructs a resource-efficient convex-split lemma and the second adapts the te...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2022-08-01
|
| Series: | npj Quantum Information |
| Online Access: | https://doi.org/10.1038/s41534-022-00608-1 |
| _version_ | 1818497878142746624 |
|---|---|
| author | Anurag Anshu Rahul Jain |
| author_facet | Anurag Anshu Rahul Jain |
| author_sort | Anurag Anshu |
| collection | DOAJ |
| description | Abstract We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two methods for this; the first constructs a resource-efficient convex-split lemma and the second adapts the technique of classical correlated sampling in computer science literature. These lead to the following consequences in one-shot quantum information theory. First concerns the task of quantum decoupling, achieved in many previous works with the aid of a random or pseudo-random unitary. We show that given any choice of basis such as the computational basis, decoupling can be achieved by a unitary that takes basis vectors to basis vectors. Thus, the circuit acts in a ‘classical’ manner; furthermore our unitary performs addition and multiplication modulo a prime. As the second consequence, we construct near-optimal communication protocol for quantum channel coding that uses exponentially smaller entanglement than the previous near-optimal protocol. |
| first_indexed | 2024-12-10T18:50:55Z |
| format | Article |
| id | doaj.art-71387b5f510a495992da19eb49889f07 |
| institution | Directory Open Access Journal |
| issn | 2056-6387 |
| language | English |
| last_indexed | 2024-12-10T18:50:55Z |
| publishDate | 2022-08-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | npj Quantum Information |
| spelling | doaj.art-71387b5f510a495992da19eb49889f072022-12-22T01:37:18ZengNature Portfolionpj Quantum Information2056-63872022-08-01811710.1038/s41534-022-00608-1Efficient methods for one-shot quantum communicationAnurag Anshu0Rahul Jain1School of Engineering and Applied Sciences, Harvard UniversityCentre for Quantum Technologies and Department of Computer Science, National University of SingaporeAbstract We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two methods for this; the first constructs a resource-efficient convex-split lemma and the second adapts the technique of classical correlated sampling in computer science literature. These lead to the following consequences in one-shot quantum information theory. First concerns the task of quantum decoupling, achieved in many previous works with the aid of a random or pseudo-random unitary. We show that given any choice of basis such as the computational basis, decoupling can be achieved by a unitary that takes basis vectors to basis vectors. Thus, the circuit acts in a ‘classical’ manner; furthermore our unitary performs addition and multiplication modulo a prime. As the second consequence, we construct near-optimal communication protocol for quantum channel coding that uses exponentially smaller entanglement than the previous near-optimal protocol.https://doi.org/10.1038/s41534-022-00608-1 |
| spellingShingle | Anurag Anshu Rahul Jain Efficient methods for one-shot quantum communication npj Quantum Information |
| title | Efficient methods for one-shot quantum communication |
| title_full | Efficient methods for one-shot quantum communication |
| title_fullStr | Efficient methods for one-shot quantum communication |
| title_full_unstemmed | Efficient methods for one-shot quantum communication |
| title_short | Efficient methods for one-shot quantum communication |
| title_sort | efficient methods for one shot quantum communication |
| url | https://doi.org/10.1038/s41534-022-00608-1 |
| work_keys_str_mv | AT anuraganshu efficientmethodsforoneshotquantumcommunication AT rahuljain efficientmethodsforoneshotquantumcommunication |