English
Related papers

Related papers: Robust certification of quantum instruments throug…

200 papers

We consider sender-receiver games, where the sender and the receiver are two distinct nodes in a communication network. Communication between the sender and the receiver is thus indirect. We ask when it is possible to robustly implement the…

Theoretical Economics · Economics 2020-10-21 Marie Laclau , Ludovic Renou , Xavier Venel

A correlated equilibrium is a fundamental solution concept in game theory that enjoys many desirable properties. However, it requires a trusted mediator, which is a major drawback in many practical applications. A computational solution to…

Computer Science and Game Theory · Computer Science 2011-04-12 Iordanis Kerenidis , Shengyu Zhang

Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from d-dimensional classical systems…

Quantum Physics · Physics 2023-06-13 Debashis Saha , Debarshi Das , Arun Kumar Das , Bihalan Bhattacharya , A. S. Majumdar

We present a hitherto unexplored semi-device-independent (SDI) self-testing protocol designed to certify unitary operations within a variant of prepare-measure framework. We consider a communication game which we refer to as a variant of…

Quantum Physics · Physics 2026-05-28 Rajdeep Paul , Prabuddha Roy , A. K. Pan

We study the quantum moment problem: Given a conditional probability distribution together with some polynomial constraints, does there exist a quantum state rho and a collection of measurement operators such that (i) the probability of…

Quantum Physics · Physics 2009-01-20 Andrew C. Doherty , Yeong-Cherng Liang , Ben Toner , Stephanie Wehner

Communication scenarios between two parties can be implemented by first encoding messages into some states of a physical system which acts as the physical medium of the communication and then decoding the messages by measuring the state of…

Quantum Physics · Physics 2024-04-23 Teiko Heinosaari , Oskari Kerppo , Leevi Leppäjärvi , Martin Plávala

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

Nowadays, quantum communications provide a vast field of research in rapid expansion, with a huge potential impact on the future developments of quantum technologies. In particular, continuous variable systems, employing coherent-state…

Quantum Physics · Physics 2026-05-20 Michele N. Notarnicola

The generation of certifiable randomness is one of the most promising applications of quantum technologies. Furthermore, the intrinsic non-locality of quantum correlations allow us to certify randomness in a device-independent way, i.e. one…

Quantum Physics · Physics 2020-08-04 Brian Coyle , Elham Kashefi , Matty Hoban

This work analyzes correlations arising from quantum systems subject to sequential projective measurements to certify that the system in question has a quantum dimension greater than some $d$. We refine previous known methods and show that…

Quantum Physics · Physics 2021-06-16 Adel Sohbi , Damian Markham , Jaewan Kim , Marco Túlio Quintino

Multiparty quantum communication is an important branch of quantum networks. It enables private information transmission with information-theoretic security among legitimate parties. We propose a sender-controlled…

Quantum Physics · Physics 2022-02-22 Yuyan Wei , Siying Wang , Yajing Zhu , Tao Li

The 2-receiver broadcast channel is studied: a network with three parties where the transmitter and one of the receivers are the primarily involved parties and the other receiver considered as third party. The messages that are determined…

Information Theory · Computer Science 2019-03-12 Farzin Salek , Min-Hsiu Hsieh , Javier R. Fonollosa

Self-testing a quantum device means verifying the existence of a certain quantum state as well as the effect of the associated measurements based only on the statistics of the measurement outcomes. Robust, i.e., error-tolerant, self-testing…

Quantum Physics · Physics 2013-06-05 Carl A. Miller , Yaoyun Shi

We study the canonical signaling game, endowing the sender with commitment power: before learning the state, sender designs a strategy, which maps the state into a probability distribution over actions. We provide a geometric…

Theoretical Economics · Economics 2025-02-04 Raphael Boleslavsky , Mehdi Shadmehr

We analyse two party non-local games whose predicate requires Alice and Bob to generate matching bits, and their three party extensions where a third player receives all inputs and is required to output a bit that matches that of the…

Quantum Physics · Physics 2025-03-12 Enrique Cervero-Martín , Marco Tomamichel

In this thesis, we study two approaches to achieve device-independent quantum key distribution: in the first approach, the adversary can distribute any system to the honest parties that cannot be used to communicate between the three of…

Quantum Physics · Physics 2022-09-02 Esther Hänggi

Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication…

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling…

Quantum Physics · Physics 2018-05-16 Masahito Hayashi , Michal Hajdusek

We introduce and study Certificate Game complexity, a measure of complexity based on the probability of winning a game where two players are given inputs with different function values and are asked to output some index $i$ such that…

Computational Complexity · Computer Science 2025-03-12 Sourav Chakraborty , Anna Gál , Mika Göös , Sophie Laplante , Rajat Mittal , Anupa Sunny

A preparation game is a task whereby a player sequentially sends a number of quantum states to a referee, who probes each of them and announces the measurement result. The measurement setting in each round, as well as the final score of the…

Quantum Physics · Physics 2021-08-19 Mirjam Weilenmann , Edgar A. Aguilar , Miguel Navascues