En physique quantique et en théorie des jeux, la pseudo-télépathie quantique fait référence au fait que, dans certains jeux bayésiens à informations asymétriques, les joueurs qui ont accès à un système physique partagé dans un état quantique intriqué, et qui sont capables d'exécuter des stratégies qui dépendent des mesures effectuées sur le système physique intriqué, peuvent obtenir des gains moyens plus élevés à l'équilibre que ceux qui peuvent être obtenus dans n'importe quel équilibre de Nash à stratégie mixte du même jeu par des joueurs sans accès au système quantique intriqué.
Dans un article de 1999., Gilles Brassard, Richard Cleve et Alain Tapp ont démontré que la pseudo-télépathie quantique permet aux joueurs de certains jeux d'obtenir des résultats qui ne seraient autrement possibles que si les participants étaient autorisés à communiquer entre eux pendant le jeu.
Terminologie
Ce phénomène a été appelé pseudo-télépathie quantique. avec le préfixe pseudo faisant référence au fait que la pseudo-télépathie quantique n'implique pas l'échange d'informations entre les parties. Bien au contraire, la pseudo-télépathie quantique supprime la nécessité d'échanger des informations entre les parties dans certaines circonstances.
En supprimant la nécessité de communication pour obtenir des résultats mutuellement avantageux dans certaines circonstances, la pseudo-télépathie quantique pourrait être réalisée même si certains participants à un jeu étaient séparés par de nombreuses années-lumière, donc qu’une communication entre eux prendrait de nombreuses années. C’est une illustration du caractère macroscopique de la non-localité quantique.
La pseudo-télépathie quantique est généralement vue comme une expérience de pensée pour illustrer les caractéristiques non locales de la mécanique quantique. Cependant, la pseudo-télépathie quantique est un phénomène réel qui peut être vérifié expérimentalement. C'est donc un exemple particulièrement frappant d'une confirmation expérimentale des violations des inégalités de Bell.
Jeux à informations asymétriques Un jeu bayésien est un jeu dans lequel les deux joueurs disposent d'informations imparfaites sur la valeur de certains paramètres. Dans un jeu bayésien, il se peut que pour certains joueurs, le gain attendu le plus élevé réalisable dans un équilibre de Nash est inférieur à celui atteignable s'il n'y a pas eu d'informations imparfaites. L'asymétrie d'information est un cas particulier d'information imparfaite, dans laquelle différents acteurs diffèrent par la connaissance qu'ils possèdent de la valeur de certains paramètres.
Une hypothèse courante dans les jeux bayésiens classiques à informations asymétriques est que les joueurs ignorent les valeurs de certains paramètres cruciaux avant le début du jeu. Une fois le jeu commencé, différents joueurs reçoivent des informations concernant la valeur de différents paramètres. Cependant, une fois le jeu commencé, les joueurs sont interdits de communication et ne peuvent par conséquent pas échanger les informations qu'ils possèdent collectivement sur les paramètres du jeu.
Cette hypothèse a une implication essentielle : même si les joueurs sont capables de communiquer et de discuter des stratégies avant le début du jeu, cela n'améliorera pas le gain attendu d'un joueur, car les informations essentielles concernant les paramètres inconnus n'ont pas encore été « révélées » aux participants du jeu. Cependant, si au contraire les joueurs sont autorisés à communiquer après le début du jeu, une fois que chaque joueur a reçu des informations concernant la valeur de certains des paramètres inconnus, les participants peuvent atteindre un équilibre de Nash qui est un optimum de Pareto pour tout équilibre de Nash réalisable en l'absence de communication.
La propriété fondamentale de la télépathie quantique est que, même si la communication avant le début d'un jeu bayésien à informations asymétriques n'entraîne pas d'amélioration des gains d'équilibre, on peut démontrer que, dans certains jeux bayésiens, autoriser les joueurs d'échanger des qubits intriqués avant le début du jeu peut permettre aux joueurs de atteindre un équilibre de Nash qui ne serait réalisable que si la communication dans le jeu était autorisée.
Le jeu du carré magique vignette| On tente de remplir un tableau 3 × 3 avec les nombres +1 et -1, de sorte que chaque ligne a un nombre pair d'entrées négatives et chaque colonne un nombre impair d'entrées négatives, un conflit est inévitable. Un exemple de pseudo-télépathie quantique peut être observé dans le jeu du carré magique, introduit par Cabello et Aravind sur la base des travaux antérieurs de Mermin et Peres..
Ce jeu met en scène deux joueurs, Alice et Bob. Au début du jeu, Alice et Bob sont séparés et la communication entre eux n'est plus possible. Le jeu demande qu'Alice remplisse une ligne et Bob une colonne d'un tableau 3 × 3 avec des signes plus et moins.
Avant le début de la partie, Alice ne sait pas quelle ligne du tableau elle devra remplir. De même, Bob ne sait pas quelle colonne il devra remplir.
Une fois les deux joueurs séparés, Alice se voit attribuer au hasard une ligne du tableau et doit la remplir avec des signes plus et moins. De même, Bob se voit attribuer au hasard une colonne du tableau et il doit la remplir avec des signes plus et moins.
Les joueurs doivent satisfaire la condition suivante : Alice doit remplir sa ligne de manière qu'il y ait un nombre pair de signes moins dans cette ligne. De même, Bob doit remplir sa colonne de sorte qu'il y ait un nombre impair de signes moins dans cette colonne.
Alice ne sait pas quelle colonne est assignée à Bob. De même, Bob ne sait pas quelle ligne Alice a été invitée à remplir. Ainsi, ce jeu est un jeu bayésien avec des informations imparfaites asymétriques, car aucun des joueurs ne dispose d'informations complètes sur le jeu (informations imparfaites) et les deux joueurs diffèrent en termes d'informations qu'ils possèdent (informations asymétriques).
Selon les actions entreprises par les participants, l'un des deux résultats peut se produire dans ce jeu : soit les deux joueurs gagnent, soit les deux joueurs perdent.
Si Alice et Bob placent le même signe dans la cellule commune à leur ligne et leur colonne, ils gagnent la partie. S'ils placent des signes opposés, ils perdent la partie.
Les deux joueurs doivent placer tous leurs signes plus et moins simultanément, et un joueur ne peut voir où l'autre joueur a placé ses signes jusqu'à ce que la partie soit terminée.
On peut prouver que dans la formulation classique de ce jeu, il n'y a pas de stratégie (équilibre de Nash ou autre) qui permette aux joueurs de gagner la partie avec une probabilité supérieure à 8/9. Cette valeur 8/9 provient du fait que les joueurs peuvent se mettre d'accord sur la valeur à placer dans 8 des 9 carrés, mais pas dans le carré, qui est le carré partagé avec une probabilité de 1/9. Si Alice et Bob se rencontrent avant le début du jeu et échangent des informations, cela n'a pas impact sur le jeu ; le mieux que les joueurs puissent faire est de gagner avec une probabilité de 8/9.
La raison pour laquelle le jeu ne peut être gagné qu'avec une probabilité de 8/9 c'est qu'il n'existe pas de tableau parfaitement cohérent : un tel tableau est contradictoire, car la somme des signes moins du tableau est paire en considérant les sommes de lignes, et elle est impaire comme somme de colonnes, ou vice versa. À titre d'illustration supplémentaire, s'ils utilisent le tableau partiel montré dans la figure ci-dessus (complété par un -1 pour Alice et un +1 pour Bob dans la case manquante) et que les lignes et les colonnes du jeu sont sélectionnées au hasard, ils gagnent sur 9. Aucune stratégie classique ne peut battre ce taux de victoire (avec sélection aléatoire de lignes et de colonnes).
Si le jeu était modifié pour permettre à Alice et Bob de communiquer après avoir découvert quelle ligne/colonne leur a été assignée, alors il existerait un ensemble de stratégies permettant aux deux joueurs de gagner la partie avec une probabilité de 1. Cependant, si la pseudo-télépathie quantique est utilisée, alors Alice et Bob peuvent tous les deux gagner la partie sans communiquer.
Stratégies pseudo-télépathiques L'utilisation de la pseudo-télépathie quantique permet à Alice et Bob de gagner la partie toujours et sans aucune communication une fois la partie commencée.
Cela nécessite qu'Alice et Bob possèdent deux paires de particules avec des états intriqués. Ces particules sont préparées avant le début de la partie. Une particule de chaque paire est détenue par Alice et l'autre par Bob, elles ont donc chacune deux particules. Lorsqu'Alice et Bob apprennent quelle colonne et quelle ligne ils doivent remplir, chacun utilise ces informations pour sélectionner les mesures qu'ils doivent effectuer sur leurs particules. Le résultat des mesures apparaîtra à chacun d'eux comme étant aléatoire (et la distribution de probabilité partielle observée de l'une ou l'autre des particules sera indépendante de la mesure effectuée par l'autre partie), de sorte qu'aucune véritable « communication » n'a lieu.
Cependant, le processus de mesure des particules fournit une structure suffisante à la distribution de probabilité conjointe des résultats de la mesure pour que, si Alice et Bob choisissent leurs actions en fonction des résultats de leur mesure, alors il existe un ensemble de stratégies et de mesures permettant de gagner avec probabilité 1.
Alice et Bob peuvent être à des années-lumière l'un de l'autre, et les particules intriquées leur permettront quand même de coordonner suffisamment leurs actions pour gagner la partie avec certitude.
Chaque tour de ce jeu utilise un état intriqué. Jouer N tours nécessite N états intriqués (2N paires de Bell indépendantes, voir ci-dessous) qui doivent être partagés à l'avance. En effet, chaque tour nécessite de mesurer 2 bits d'informations (la troisième entrée est déterminée par les deux premières, il n'est donc pas nécessaire de la mesurer). Comme la mesure détruit l'intrication, il n’y a pas moyen de réutiliser les mesures de jeux précédents.
La solution consiste pour Alice et Bob à partager un état quantique intriqué et à utiliser des mesures spécifiques sur leurs composants de l'état intriqué pour en déduire les entrées du tableau. Un état corrélé approprié consiste en une paire d'états de Bell intriqués :
où et sont des états propres de l'opérateur de Pauli Sx avec des valeurs propres +1 et -1 respectivement, tandis que les indices a, b, c et d identifient les composants de chaque état de Bell, avec a et c allant à Alice, et b et d allant à Bob. Le symbole représente le produit tensoriel.
Les observables pour ces composantes peuvent être écrites comme des produits de matrices de spin de Pauli :
.
Les produits de ces opérateurs de spin de Pauli peuvent être utilisés pour remplir le tableau 3 × 3 de sorte que chaque ligne et chaque colonne contienne un ensemble d'observables mutuellement commutant avec des valeurs propres +1 et -1, et le produit des observables de chaque ligne étant l'opérateur d'identité, et le produit des observables dans chaque colonne équivalant à l'opérateur d'identité nié. Il s'agit d'un carré magique dit de Mermin-Peres . Il est montré dans le tableau ci-dessous : {| class="wikitable" style="text-align:center; border;1px"
|- style="height:80px"
|- style="height:80px"
En effet, s'il n'est pas possible de construire un tableau 3 × 3 avec des entrées +1 et -1 telles que le produit des éléments de chaque ligne est égal à +1 et le produit des éléments de chaque colonne est égal à -1, il est possible de le faire avec la structure algébrique plus riche basée sur des matrices de spin.