Quantum contextuality provides communication complexity advantage
- URL: http://arxiv.org/abs/2205.03308v1
- Date: Fri, 6 May 2022 15:40:57 GMT
- Title: Quantum contextuality provides communication complexity advantage
- Authors: Shashank Gupta, Debashis Saha, Zhen-Peng Xu, Ad\'an Cabello, and A. S.
Majumdar
- Abstract summary: We show that for any quantum state and observables of sufficiently small dimension producing contextuality, there exists a communication task with quantum advantage.
We show how to convert each of these communication tasks into a semi-device independent protocol for quantum key distribution.
- Score: 0.683495465775299
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Despite the conceptual importance of contextuality in quantum mechanics,
there is a hitherto limited number of applications requiring contextuality but
not entanglement. Here, we show that for any quantum state and observables of
sufficiently small dimension producing contextuality, there exists a
communication task with quantum advantage. Conversely, any quantum advantage in
this task admits a proof of contextuality whenever an additional condition
holds. We further show that given any set of observables allowing for quantum
state-independent contextuality, there exists a class of communication tasks
wherein the difference between classical and quantum communication complexities
increases as the number of inputs grows. Finally, we show how to convert each
of these communication tasks into a semi-device independent protocol for
quantum key distribution.
Related papers
- Physical Layer Aspects of Quantum Communications: A Survey [31.406787669796184]
Quantum communication systems support unique applications in the form of distributed quantum computing, distributed quantum sensing, and several cryptographic protocols.
Main enabler in these communication systems is an efficient infrastructure that is capable to transport unknown quantum states with high rate and fidelity.
Despite the fundamental differences between the classic and quantum worlds, there exist universal communication concepts that may proven beneficial in quantum communication systems as well.
arXiv Detail & Related papers (2024-07-12T13:16:47Z) - A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
We show that an arbitrary contextuality game can be compiled into an operational "test of contextuality" involving a single quantum device.
Our work can be seen as using cryptography to enforce spatial separation within subsystems of a single quantum device.
arXiv Detail & Related papers (2024-05-10T19:30:23Z) - Quantum integrated sensing and communication via entanglement [4.854937611943075]
We propose a novel quantum integrated sensing and communication protocol, which achieves quantum sensing under the Heisenberg limit.
We have theoretically proven its security against eavesdroppers.
arXiv Detail & Related papers (2024-04-12T09:17:43Z) - A Quick Guide to Quantum Communication [2.2525314592070402]
We take a neutral look at the role of quantum communication, presenting its importance for the forthcoming wireless.
We summarise the principles and basic mechanisms involved in quantum communication, including quantum entanglement, quantum superposition, and quantum teleportation.
arXiv Detail & Related papers (2024-02-24T04:00:37Z) - An operational definition of quantum information scrambling [0.0]
Quantum information scrambling (QIS) is a characteristic feature of several quantum systems.
We propose a novel and computationally efficient QIS quantifier based on a formulation of QIS in terms of quantum state discrimination.
We show that the optimal guessing probability, which reflects the degree of QIS induced by an isometric quantum evolution, is directly connected to the accessible min-information.
arXiv Detail & Related papers (2023-12-18T19:00:01Z) - Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
This letter proposes a novel quantum semantic communications (QSC) framework exploiting advancements in quantum machine learning and quantum semantic representations.
The proposed framework achieves approximately 50-75% reduction in quantum communication resources needed, while achieving a higher quantum semantic fidelity.
arXiv Detail & Related papers (2022-05-05T03:49:19Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
"Interactions" between a prover and a verifier can bridge the gap between verifiability and implementation.
We demonstrate the first implementation of an interactive quantum advantage protocol, using an ion trap quantum computer.
arXiv Detail & Related papers (2021-12-09T19:00:00Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
We devise three effective QAE-based learning protocols to address three classically computational hard learning problems.
Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
arXiv Detail & Related papers (2021-06-29T14:01:40Z) - One-shot quantum state redistribution and quantum Markov chains [15.66921140731163]
We revisit the task of quantum state redistribution in the one-shot setting.
We design a protocol for this task with communication cost in terms of a measure of distance from quantum Markov chains.
Our result is the first to operationally connect quantum state redistribution and quantum chains.
arXiv Detail & Related papers (2021-04-18T07:34:22Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
We propose a novel quantum communication scheme relying on realistic noisy pre-shared entanglement.
Our performance analysis shows that the proposed scheme offers competitive QBER, yield, and goodput.
arXiv Detail & Related papers (2020-12-22T13:06:12Z) - Genuine quantum networks: superposed tasks and addressing [68.8204255655161]
We show how to make quantum networks, both standard and entanglement-based, genuine quantum.
We provide them with the possibility of handling superposed tasks and superposed addressing.
arXiv Detail & Related papers (2020-04-30T18:00:06Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.