English
Related papers

Related papers: Alice and Bob Get Away With It: a playlet

200 papers

The quantum three-box paradox considers a ball prepared in a superposition of being in one of three Boxes. Bob makes measurements by opening either Box 1 or Box 2. After performing some unitary operations (shuffling), Alice can infer with…

Quantum Physics · Physics 2024-12-03 C. Hatharasinghe , M. Thenabadu , P. D. Drummond , M. D. Reid

The \emph{graph grabbing game} is a two-player game on a weighted connected graph in which two players, Alice and Bob, alternatively remove non-cut vertices one by one to gain the weights on them. Alice wins the game if she gains at least…

Combinatorics · Mathematics 2018-10-09 Soogang Eoh , Jihoon Choi

Assume Alice and Bob share some bipartite $d$-dimensional quantum state. A well-known result in quantum mechanics says that by performing two-outcome measurements, Alice and Bob can produce correlations that cannot be obtained locally,…

Quantum Physics · Physics 2009-06-24 Oded Regev , Ben Toner

It has long been assumed in physics that for information to travel between two parties in empty space, "Alice" and "Bob", physical particles have to travel between them. Here, using the "chained" quantum Zeno effect, we show how, in the…

Quantum Physics · Physics 2013-04-25 Hatim Salih , Zheng-Hong Li , M. Al-Amri , M. Suhail Zubairy

A counterexample to Bell's theorem is presented which uses a pair of photons instead of spin-1/2 particles used in our previous counterexamples. A locally causal protocol is provided for Alice and Bob, which allows them to simulate…

Quantum Physics · Physics 2010-07-09 Joy Christian

We first consider teleportation of entangled states shared between Claire and Alice to Bob1 and Bob2 when Alice and the two Bobs share a single copy of a GHZ-class state and where {\it all} the four parties are at distant locations. We then…

Quantum Physics · Physics 2016-09-08 Sibasish Ghosh , Guruprasad Kar , Anirban Roy , Debasis Sarkar , Ujjwal Sen

Alice holds an random variable $X$, and Bob is trying to guess its value by asking questions of the form "is $X=x$?". Alice answers truthfully and the game terminates once Bob guesses correctly. Before the game begins, Bob is allowed to…

Information Theory · Computer Science 2018-06-15 Amir Burin , Ofer Shayevitz

A scheme is described that allows Alice to communicate to Bob where on earth she is, even though she doesn't know herself. The situation described shows how the generalization of a recent result of Gisin and Popescu [quant-ph/9901072] could…

Quantum Physics · Physics 2007-05-23 Terry Rudolph

In the Heisenberg picture of unitary quantum theory, Bell inequalities are violated with local elements of reality interacting locally. Here is how: Upon measuring her particle of the entangled pair, Alice -- like other coupled systems --…

Quantum Physics · Physics 2025-11-25 Charles Alexandre Bédard

Quantum resources may provide advantage over their classical counterparts. Theoretically, in certain tasks, this advantage can be very high. In this work, we construct such a task based on a game, mediated by Referee and played between…

Quantum Physics · Physics 2024-05-16 Saronath Halder , Alexander Streltsov , Manik Banik

Quantum pseudotelepathy is a strong form of nonlocality. Different from the conventional non-local games where quantum strategies win statistically, e.g., the Clauser-Horne-Shimony-Holt game, quantum pseudotelepathy in principle allows…

Given a finite set $S$ of points in $\mathbb{R}^d$, which we regard as the locations of voters on a $d$-dimensional political `spectrum', two candidates (Alice and Bob) select one point in $\mathbb{R}^d$ each, in an attempt to get as many…

Combinatorics · Mathematics 2025-11-11 Stelios Stylianou

Alice and Bob take turns (with Alice playing first) in declaring numbers from the set $[1,2N]$. If a player declares a number that was previously declared, that player looses and the other player wins. If all numbers are declared without…

Data Structures and Algorithms · Computer Science 2019-01-24 Uriel Feige

If both Alice and Bob have access to a two-qubit "background state" then, by simulating Everett's many worlds interpretation of measurement, Alice can teleport a qubit to Bob, each using fixed unitaries. The Everett picture unifies…

Quantum Physics · Physics 2013-03-26 George Svetlichny

The domatic number of a graph is the maximum number of pairwise disjoint dominating sets admitted by the graph. We introduce a game based around this graph invariant. The domatic number game is played on a graph $G$ by two players, Alice…

Combinatorics · Mathematics 2025-08-15 Bert L. Hartnell , Douglas F. Rall

A new pure quantum state, isotropic in spin variables, is defined in an extended spin phase space beyond standard quantum mechanics. It allows to represent the entangled singlet state in separable form. The statistical correlations between…

Quantum Physics · Physics 2016-07-06 Carlos Lopez

There are no ``unknown quantum states.'' It's a contradiction in terms. Moreover, Alice and Bob are only inanimate objects. They know nothing. What is teleported instantaneously from one system (Alice) to another system (Bob) is the…

Quantum Physics · Physics 2007-05-23 Asher Peres

Introducing the simplest of all No-Signalling Games: the RGB Game where two verifiers interrogate two provers, Alice and Bob, far enough from each other that communication between them is too slow to be possible. Each prover may be…

Quantum Physics · Physics 2019-01-29 Xavier Coiteux-Roy , Claude Crépeau

In the game of Matching Pennies, Alice and Bob each hold a penny, and at every tick of the clock they simultaneously display the head or the tail sides of their coins. If they both display the same side, then Alice wins Bob's penny; if they…

Computer Science and Game Theory · Computer Science 2018-02-05 Dusko Pavlovic , Peter-Michael Seidel , Muzamil Yahia

We train a single, goal-conditioned policy that can solve many robotic manipulation tasks, including tasks with previously unseen goals and objects. We rely on asymmetric self-play for goal discovery, where two agents, Alice and Bob, play a…