Viktor Galliard, Alain Tapp
One of the most fascinating consequences of quantum theory are non-local correlations: Two – possibly distant – parts of a system can have a behavior under measurements unexplainable by shared information. A manifestation thereof is so-called pseudo-telepathy: Tasks that can be performed by two parties who share a quantum state, whereas classically, communication would be necessary to always succeed. We show that pseudo-telepathy games can often be modeled by graphs: The classical strategy to win the game is a coloring of this graph with a given number of colors. We discuss these parallels and study the class of graphs corresponding to the first two-party pseudo-telepathy game, proposed by Brassard, Cleve, and Tapp in 1999. This leads to a proof that the game indeed has the desired property.
@article{55ab0024-76ff-442a-a66f-288c59d06bae,
title={Deterministic quantum non-locality and graph colorings},
author={Viktor Galliard and Alain Tapp},
year={2013},
language={en}
}TY - JOUR TI - Deterministic quantum non-locality and graph colorings AU - Viktor Galliard AU - Alain Tapp PY - 2013 LA - en ER -
Jennifer Namias, Dr. Nickolas J. Themelis
This study explores the future of electronic waste recycling in the United States, addressing the challenges and proposing domestic solutions. The rap
Alain Vignes
This book provides a comprehensive overview of the fundamental principles of extractive metallurgy, with a specific focus on basic thermodynamics and
Alain Vignes
Extractive metallurgy is a critical field that encompasses the processes involved in the extraction of valuable metals from their ores. This work serv
Arthur C. Reardon
This publication, edited by Arthur C. Reardon and published by ASM International®, serves as a comprehensive guide in the field of materials science.
Deepak Malhotra
This work discusses the essential components of a rigorous auditing process aimed at enhancing metallurgical plant performance. The objective is to id
P Card, J Canterford
This document presents a collection of papers from the METPLANT 2011 conference focusing on metallurgical plant design and operating strategies. The o