Kvantinformationsbehandling är i korsningen mellan fysik, matematik och datavetenskap. Det handlar om att vi kan och inte kan göra med kvantinformation som går utöver de klassiska informationsbehandlingsanordningarnas förmåga. Kommunikationskomplexitet är ett område inom klassisk datavetenskap som syftar till att kvantifiera den mängd kommunikation som krävs för att lösa distribuerade datorproblem. Kvantkommunikation komplexitet använder kvantmekanik för att minska mängden kommunikation som skulle vara klassiskt krävs. Pseudo-telepati är en överraskande tillämpning av kvantinformationsbehandling på kommunikation komplexitet. Tack vare insnärjning, kanske den mest icke-klassiska manifestationen av kvantmekanik, kan två eller flera kvantspelare utföra en distribuerad uppgift utan behov av kommunikation som helst, vilket skulle vara en omöjlig bedrift för klassiska spelare. Efter en detaljerad översikt över principen och syftet med pseudo-telepati, presenterar vi en undersökning av senaste och ingen-så-recent arbete i ämnet. I synnerhet beskriver och analyserar vi alla pseudo-telepati spel som för närvarande är kända för författarna. denna kategori är Mermin-GHZ spelet och den magiska fyrkantiga spelet, beskrivs i avsnitten 3 och 5, respektive. ♦ Om genomförandet lyckas, någon av dessa spel skulle ge extremt övertygande bevis för att klassisk fysik inte härskar världen för någon som redan är övertygad om att snabbare än ljus signalering är omöjligt (och därför att det inte är för att Alice och Bob kan kommunicera, men förtäckt, att de vinner spelet systematiskt). ♦ Den teoretiska och experimentella studien av pseudo-telepati har potential att ge den första kryphålsfria demonstrationen att den fysiska världen inte kan vara lokal realistisk. ♦ Vid införandet av det bredare området kvantkommunikationskomplex 1993 frågade Andrew Yao om kvantmekanik kunde användas för att minska mängden kommunikation som krävs för att lösa vissa distribuerade beräkningsuppgifter, men han kunde inte svara på frågan [13]. Förvånansvärt nog hade en pseudo-telepatisk version av denna fråga redan lösts tio år tidigare [14] av Peter Heywood och Michael Redhead 2 -se avsnitt 2. Vänligen konsultera [15] för en undersökning av kvantkommunikationens komplexitet och dess samspel med pseudo-telepati. Vi är nu redo att ge en formell definition av pseudo-telepati. För enkelhetens skull definierar vi det i samband med två spelare, Alice och Bob. Generaliseringen till flerpartsinställningar är uppenbar.
Dessa kallas "pseudo-telepati spel" (se REF och hänvisningarna där).
Quantum Pseudo-Telepathy
{'venue': 'Proceedings of the 8th International Workshop on Algorithms and Data Structures, Volume 2748 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics']}