Quantum advantage in a unified scenario and secure detection of resources

Abstract

Quantum resources may provide advantage over their classical counterparts. We say this as quantum advantage. Here we consider a single communication task to study different approaches of observing quantum advantage. We say this setting as a unified scenario. In our task, there are three parties - the Manager, Alice, and Bob. The Manager sends a value of a random variable to Alice and at the same time Bob receives some partial information regarding that value. Initially, neither Alice nor Bob knows the input of the other, received from the Manager. The goal of the task is achieved if and only if the value of the random variable, sent to Alice by the Manager, is identified by Bob with success probability greater than half all the time. Here non-zero error probability is allowed. However, to help Bob, Alice sends a limited amount of classical or quantum information to him (cbit or qubit). We show that the goal of the task can be achieved when Alice sends a qubit. On the other hand, a cbit communication is not sufficient for achieving the goal. Thus, it establishes quantum advantage. We further show that the optimal success probability in the overall process for a qubit communication can be higher than the optimal success probability for a cbit communication. In fact, this success probability is higher for qubit communication even if along with cbit communication Alice and Bob share randomness. Clearly, it demonstrates a more prominent non-classical feature. Actually, we obtain higher success probability compared to other tasks. This also suggests the experiment friendly nature of our task. We then connect our task with semi-device-independence and show how our task can be useful to detect quantumness of a communication in a secure way. With increasing dimension of the random variable, to achieve the goal, the separation between the quantum and the classical communication also increases.

arXiv commentClose to published version

References in corpus (33)

• The Security of Practical Quantum Key Distribution
• Bell nonlocality
• Quantum Coherence as a Resource
• Secure quantum key distribution with realistic devices
• Trapped-Ion Quantum Computing: Progress and Challenges
• Quantum fingerprinting
• Quantum Random Number Generators
• Information Causality as a Physical Principle
• Challenges and Opportunities in Quantum Machine Learning
• Quantum Steering
• Security in Quantum Cryptography
• Self-testing of quantum systems: a review
• Semi-device-independent security of one-way quantum key distribution
• Local deterministic model of singlet state correlations based on relaxing measurement independence
• How much measurement independence is needed in order to demonstrate nonlocality?
• Quantum Random Access Codes using Single $d$-level Systems
• Classical simulation of quantum entanglement without local hidden variables
• (4,1)-Quantum Random Access Coding Does Not Exist
• Classical information storage in an $n$-level quantum system
• Substituting a qubit for an arbitrarily large number of classical bits
• Communication tasks with infinite quantum-classical separation
• Measurement incompatibility and quantum advantage in communication
• Classical Cost of Transmitting a Qubit
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Quantum Lock: A Provable Quantum Communication Advantage
• Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Advantages of quantum communication revealed by the reexamination of hyperbit theory limitations
• Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
• Sufficient conditions for quantum advantage in random access code protocols with two-qubit states
• Identifying the value of a random variable unambiguously: Quantum versus classical approaches
• Can a qudit carry more information than a dit?