English
Related papers

Related papers: Quantum Preparation Games

200 papers

We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are `unique' constraints (i.e., permutations), the value of the game can be well…

Quantum Physics · Physics 2009-10-03 Julia Kempe , Oded Regev , Ben Toner

Entanglement does not describe all quantum correlations and several authors have shown the need to go beyond entanglement when dealing with mixed states. Various different measures have sprung up in the literature, for a variety of reasons,…

Quantum Physics · Physics 2023-01-23 Aharon Brodutch , Kavan Modi

We generalize the quantum Prisoner's Dilemma to the case where the players share a non maximally entangled states. We show that the game exhibits an intriguing structure as a function of the amount of entanglement with two thresholds which…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Mingjun Shi , Jihui Wu , Xianyi Zhou , Rongdian Han

Quantum entanglement is the quantum information processing resource. Thus it is of importance to understand how much of entanglement particular quantum states have, and what kinds of laws entanglement and also transformation between…

Quantum Physics · Physics 2007-05-23 Toshiyuki Shimono

Randomized measurements constitute a simple measurement primitive that exploits the information encoded in the outcome statistics of samples of local quantum measurements defined through randomly selected bases. In this work we exploit the…

Quantum Physics · Physics 2023-06-08 Sophia Ohnemus , Heinz-Peter Breuer , Andreas Ketterer

In this paper, we present a thought experiment that demonstrates that the equivalence of quantum reduced states and statistical mixed states of ensembles is not merely a simple mathematical formulation in quantum mechanics, but rather…

Quantum Physics · Physics 2025-04-18 Zhihong Zuo

Ubiquitous in quantum computing is the step to encode data into a quantum state. This process is called quantum state preparation, and its complexity for non-structured data is exponential on the number of qubits. Several works address this…

Quantum Physics · Physics 2023-07-28 Israel F. Araujo , Carsten Blank , Ismael C. S. Araújo , Adenilton J. da Silva

Distinguishing physical processes is one of the fundamental problems in quantum physics. Although distinguishability of quantum preparations and quantum channels have been studied considerably, distinguishability of quantum measurements…

Quantum Physics · Physics 2021-04-13 Chandan Datta , Tanmoy Biswas , Debashis Saha , Remigiusz Augusiak

The problem of optimally estimating an unknown unitary quantum operation with the aid of entanglement is addressed. The idea is to prepare an entangled pair, apply the unknown unitary to one of the two parts and then measure the joint…

Quantum Physics · Physics 2007-05-23 Manuel A. Ballester

What happens when an infinite number of players play a quantum game? In this tutorial, we will answer this question by looking at the emergence of cooperation, in the presence of noise, in a one-shot quantum Prisoner's dilemma (QuPD). We…

Physics and Society · Physics 2025-04-17 Colin Benjamin , Rajdeep Tah

Quantum mechanics predicts the existence of intrinsically random processes. Contrary to classical randomness, this lack of predictability can not be attributed to ignorance or lack of control. Here we find the optimal method to quantify the…

Quantum Physics · Physics 2015-12-07 Elsa Passaro , Daniel Cavalcanti , Paul Skrzypczyk , Antonio Acín

Quantum entanglement is a central concept of quantum theory for multiple particles. Entanglement played an important role in the development of the foundations of the theory and makes possible modern applications in quantum information…

Physics Education · Physics 2015-12-09 Antje Kohnle , Erica Deffebach

Accurately estimating properties of quantum states, such as entanglement, while essential for the development of quantum technologies, remains a challenging task. Standard approaches to property estimation rely on detailed modeling of the…

Entangled quantum systems can exhibit correlations that cannot be simulated classically. For historical reasons such correlations are called "Bell inequality violations." We give two new two-player games with Bell inequality violations that…

Quantum Physics · Physics 2022-03-01 Harry Buhrman , Oded Regev , Giannicola Scarpa , Ronald de Wolf

We propose the study of quantum games from the point of view of quantum information theory and statistical mechanics. Every game can be described by a density operator, the von Neumann entropy and the quantum replicator dynamics. There…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo

Quantum steering refers to the non-classical correlations that can be observed between the outcomes of measurements applied on half of an entangled state and the resulting post-measured states that are left with the other party. From an…

Quantum Physics · Physics 2017-01-06 D. Cavalcanti , P. Skrzypczyk

Quantum entanglement plays a crucial role in quantum computing. Entangling information has important implications for understanding the behavior of quantum programs and avoiding entanglement-induced errors. Entanglement analysis is a static…

Software Engineering · Computer Science 2023-04-12 Shangzhou Xia , Jianjun Zhao

An analysis of quantum measurement is presented that relies on an information-theoretic description of quantum entanglement. In a consistent quantum information theory of entanglement, entropies (uncertainties) conditional on measurement…

Quantum Physics · Physics 2008-02-03 N. J. Cerf , C. Adami

In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call "short quantum games" and we prove an upper bound and a lower…

Computational Complexity · Computer Science 2007-05-23 Gus Gutoski

Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game is a cooperative game played by 2 or more players against a…