English
Related papers

Related papers: Quantum Advantage for Shared Randomness Generation

200 papers

We investigate two senders and one receiver multiparty communication scenario. Following Phys.Rev.A83, 062112 and arXiv : 2506.07699, we study multiparty communication bounded by dimension and distinguishability. We provide an explicit…

Quantum Physics · Physics 2025-12-08 Ankush Pandit

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…

We study shared randomness in the context of multi-party number-in-hand communication protocols in the simultaneous message passing model. We show that with three or more players, shared randomness exhibits new interesting properties that…

Quantum Physics · Physics 2013-03-07 Dmitry Gavinsky , Tsuyoshi Ito , Guoming Wang

We present experimental results on the effects of using quantum or 'truly' random numbers, as opposed to pseudorandom numbers, in a system that exhibits computational creativity (given its ability to compose original chess problems). The…

Artificial Intelligence · Computer Science 2020-09-29 Azlan Iqbal

Communication games are one of the widely used tools that are designed to demonstrate quantum supremacy over classical resources. In that, two or more parties collaborate to perform an information processing task to achieve the highest…

Quantum Physics · Physics 2023-01-02 Abhyoudai. S. S. , Sumit Mukherjee , A. K. Pan

We compare the power of quantum and classical physics in terms of randomness certification from devices which are only partially characterised. We study randomness certification based on state discrimination and take noncontextuality as the…

Quantum Physics · Physics 2022-08-09 Carles Roch I Carceller , Kieran Flatt , Hanwool Lee , Joonwoo Bae , Jonatan Bohr Brask

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum…

Quantum Physics · Physics 2026-03-26 Jonatan Bohr Brask , Nicolas Brunner , Jef Pauwels , Davide Rusca , Armin Tavakoli

Consider two parties who want to agree on a common frequency band for communication in the presence of independent jammers. Such jammers block a different subset of bands at each site, where each party can observe only its own set of…

Quantum Physics · Physics 2026-04-23 Stephanie Wehner

Quantum indistinguishability of non-orthogonal quantum states is a valuable resource in quantum information applications such as cryptography and randomness generation. In this article, we present a sequential state-discrimination scheme…

Quantum Physics · Physics 2026-04-28 Lemieux Wang , Hanwool Lee , Joonwoo Bae , Kieran Flatt

Consider a bipartite quantum system with at least one of its two components being itself a composite system. By tracing over part of one (or both) of these two subsystems it is possible to obtain a reduced (separable) state that exhibits…

Quantum Physics · Physics 2015-04-10 Guido Bellomo , Ana P. Majtey , A. R. Plastino , A. Plastino

We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is…

Quantum Physics · Physics 2022-07-06 Daniel Stilck França , Raul Garcia-Patron

We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In particular we show that in order to transmit n qubits…

Quantum Physics · Physics 2007-05-23 Michele Mosca , Alain Tapp , Ronald de Wolf

The laws of quantum mechanics allow for the distribution of a secret random key between two parties. Here we analyse the security of a protocol for establishing a common secret key between N parties (i.e. a conference key), using resource…

Quantum Physics · Physics 2017-11-13 Michael Epping , Hermann Kampermann , Chiara Macchiavello , Dagmar Bruß

Increasingly sophisticated programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entangled complex quantum systems. The complexity of large…

The certification of randomness is essential for both fundamental science and information technologies. Unlike traditional random number generators, randomness obtained from nonlocal correlations is fundamentally guaranteed to be…

Two schemes for sharing an arbitrary two-qubit state based on entanglement swapping are proposed with Bell-state measurements and local unitary operations. One is based on the quantum channel with four Einstein-Podolsky-Rosen (EPR) pairs…

Quantum Physics · Physics 2009-11-11 Fu-Guo Deng , Xi-Han Li , Chun-Yan Li , Ping Zhou , Hong-Yu Zhou

Complications in preparing and preserving quantum correlations stimulate recycling of a single quantum resource in information processing and communication tasks multiple times. Here, we consider a scenario involving multiple independent…

Quantum Physics · Physics 2021-12-30 Debarshi Das , Arkaprabha Ghosal , Ananda G. Maity , Som Kanjilal , Arup Roy

We have shown that entanglement assisted stochastic strategies allow access to strategic measures beyond the classically correlated measures accessible through passive common randomness, and thus attain a quantum advantage in decentralised…

Systems and Control · Electrical Eng. & Systems 2023-07-06 Shashank A. Deshpande , Ankur A. Kulkarni

In a realistic situation, the secret sharing of classical or quantum information will involve the transmission of this information through noisy channels. We consider a three qubit pure state. This state becomes a mixed-state when the…

Quantum Physics · Physics 2015-03-17 Satyabrata Adhikari , Indranil Chakrabarty , Pankaj Agrawal

We investigate the quantum advantage that can arise in typical two-party communication scenarios, where the sender and the receiver are allowed to share prior correlations. Focusing on communication tasks constrained by the…

Quantum Physics · Physics 2026-03-20 Satyaki Manna , Ankush Pandit , Debashis Saha