Loading...
Please wait, while we are loading the content...
Similar Documents
Quantum pseudo-telepathy games
| Content Provider | Semantic Scholar |
|---|---|
| Author | Broadbent, Anne |
| Copyright Year | 2004 |
| Abstract | Quantum information processing is at the crossroads of physics, mathematics and computer science; it is concerned with what we can and cannot do with quantum information. This thesis deals with communication cornplexfty, which is an area of computer science that aims at quantifying the amount of communication necessary to solve distributed problems. Pseudo-telepathy is a surprising application of quantum information processing to communication complexity. Thanks to a quantum resource called “entangle ment”, two or more quantum players can accomplish a task with no communica tion. whereas this would be impossible for classical players (who do not have access to entanglement). A pseudo-telepathy game with n players is the following: each player receives as input a question. Without communicating, each player outputs an answer. The players win if their joint answers satisfy a certain condition. \‘Ve say that the game exhibits pseudo-telepat.hy if quantum players can svstematically succeed at this game, whereas this woiild be impossible for classical players. In this thesis, we describe seven pseudo-telepathy games which appear in the physics and quantum information processing literature. We have also included original resuits of the author. The games are presented frohi a computer scientist’s perspective, and in a uniform way, in order to facilitate comparison. Some points of comparison are: number of players, size of the inputs, size of outputs, winning condition, shared entangled state and maximum success probability for classical players. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://papyrus.bib.umontreal.ca/xmlui/bitstream/handle/1866/14563/Broadbent_Anne_Lise_2004_memoire.pdf?isAllowed=y&sequence=1 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
