Abstract:Quantum resources may provide advantage over their classical counterparts. We say this as quantum advantage. Here we consider a single task to study different approaches of having quantum advantage. We say this as a unified scenario. In our task, there are three parties: 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. The goal of the task is achieved if and only if the value of the random variable, sent to Alice, is identified by Bob with success probability greater than half all the time. Here error probability is non-zero. To help Bob, Alice sends a limited amount of classical or quantum information to him. 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 might be higher than that for a cbit communication. Clearly, it not only establishes quantum advantage, it also demonstrates a more prominent non-classical feature. We also obtain higher success probability compared to other tasks. This suggests the experiment friendly nature of our task. Then, we connect our task with semi-device-independence and show how our task can be useful to detect quantumness of communication securely. Similarly, we provide a way to detect universal coherence of an ensemble. For a high dimensional random variable, to achieve the goal, it may require an arbitrarily high dimensional classical communication while it can be achieved by sending a qubit only. This establishes an arbitrarily large quantum-classical separation.

Experimental observation of impossible-to-beat quantum advantage on a hybrid photonic system

Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage

Quantum computational advantage using photons

Quantum advantage in a unified scenario and secure detection of resources

Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity

Observation of Quantum Fingerprinting Beating the Classical Limit.

A proof-of-principle quantum-optical experiment challenging the import of the 'no-signaling' theorem

Quantum computational advantage with a programmable photonic processor

Testing Real Quantum Theory in an Optical Quantum Network

Quantum advantage in learning from experiments

Demonstration of Hardware Efficient Photonic Variational Quantum Algorithm

Experimental Demonstration of Quantum Pseudotelepathy

Towards quantum advantage with photonic state injection

Experimental quantum-enhanced kernels on a photonic processor

Quantum advantages in classically defined tasks

Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems

Quantum Effects in Algorithms

Experimental demonstration of quantum-inspired optical symmetric hypothesis testing

Exponential quantum advantages in learning quantum observables from classical data

Experimental Quantum Advantage in the Odd-Cycle Game

Experimental Demonstration of Counterfactual Quantum Communication.