Simplified instantaneous non-local quantum computation with applications to position-based cryptography

New Journal of Physics

Volumn 13, Issue , 2011, Pages

  Beigi, Salman ^a,b   König, Robert ^a,c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES IPM   (Iran)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL COMMUNICATION; ENTANGLEMENT SCALING; INSTANTANEOUS MEASUREMENT; LOCAL OPERATIONS; LOWER BOUNDS; NON-LOCAL MEASUREMENT; NONLOCAL; SEPARATED REGION;

COMMUNICATION; COMPUTATIONAL LINGUISTICS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS;

QUANTUM CRYPTOGRAPHY;

EID: 80053404113     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/13/9/093036     Document Type: Article

References (35)

1. Einstein A, Podolsky B and Rosen N 1935 Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47 777-80
2. Landau L and Peierls R 1931 Erweiterung des Unbestimmtheitsprinzips für die relativistische Quantentheorie Z. Phys. A 69 56-69
3. Clark S R, Connor A J, Jaksch D and Popescu S 2010 Entanglement consumption of instantaneous nonlocal quantum measurements New J. Phys. 12 083034
4. Bohr N and Rosenfeld L 1933 Zur Frage der Messbarkeit der elektromagnetischen Feldgrössen Det Kgl. Danske Videnskabernes Selskab. Mathematisk-Fysiske Meddelelser vol 12 (Copenhagen: Levin and Munksgaard)
5. Aharonov Y and Albert D Z 1980 States and observables in relativistic quantum field theories Phys. Rev. D 21 3316-24
6. Aharonov Y and Albert D Z 1981 Can we make sense out of the measurement process in relativistic quantum mechanics? Phys. Rev. D 24 359-70
7. Aharonov Y and Albert D Z 1984 Is the usual notion of time evolution adequate for quantum-mechanical systems? I Phys. Rev. D 29 223-7
8. Aharonov Y and Albert D Z 1984 Is the usual notion of time evolution adequate for quantum-mechanical systems? II. Relativistic considerations Phys. Rev. D 29 228-34
9. Aharonov Y, Albert D Z and Vaidman L 1986 Measurement process in relativistic quantum theory Phys. Rev. D 34 1805-13
10. Popescu S and Vaidman L 1994 Causality constraints on nonlocal quantum measurements Phys. Rev. A 49 4331-8
11. Groisman B and Vaidman L 2001 Nonlocal variables with product-state eigenstates J. Phys. A: Math. Gen. 34 6881
12. Vaidman L 2003 Instantaneous measurement of nonlocal variables Phys. Rev. Lett. 90 010402
13. Buhrman H, Chandran N, Fehr S, Gelles R, Goyal V, Ostrovsky R and Schaffner C 2011 Position-based quantum cryptography: impossibility and constructions CRYPTO2011, Adv. Cryptol. 6841 423
14. Ishizaka S and Hiroshima T 2008 Asymptotic teleportation scheme as a universal programmable quantum processor Phys. Rev. Lett. 101 240501
15. Ishizaka S and Hiroshima T 2009 Quantum teleportation scheme by selecting one of multiple output ports Phys. Rev. A 79 042306
16. Lau H K and Lo H K 2011 Insecurity of position-based quantum cryptography protocols against entanglement attacks Phys. Rev. A 83 012322
17. Bennett C H, Brassard G, Crépeau C, Jozsa R, Peres A and Wootters W K 1993 Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels Phys. Rev. Lett. 70 1895-9
18. Horodecki M, Horodecki P and Horodecki R 1999 General teleportation channel, singlet fraction, and quasidistillation Phys. Rev. A 60 1888-98 (Pubitemid 129690971)
19. Choi M D 1975 Completely positive linear maps on complex matrices Linear Algebr. Appl. 10 285-90
20. Jamiolkowski A 1972 Linear transformations which preserve trace and positive semidefiniteness of operators Rep. Math. Phys. 3 275-8
21. Fuchs C A and van de Graaf J 1999 Cryptographic distinguishability measures for quantum mechanical states IEEE Trans. Inf. Theor. 45 1216-27
22. Watrous J 2009 Semidefinite programs for completely bounded norms Theor. Comput. 5 217-38
23. Ivanovic I D 1981 Geometrical description of quantum state determination J. Phys. A: Math. Gen. 14 3241-5
24. Wootters W K and Fields B D 1989 Optimal state determination by mutually unbiased measurements Annal. Phys. 191 363-81
25. Bandyopadhyay S, Oscar Boykin P, Roychowdhury V P and Vatan F 2002 A new proof for the existence of mutually unbiased bases Algorithmica 34 512-28
26. Brands S and Chaum D 1994 Distance-bounding protocols EUROCRYPT'93 pp 344-59
27. Chandran N, Goyal V, Moriarty R and Ostrovsky R 2009 Position-based cryptography CRYPTO pp 391-407
28. Mayers D 1997 Unconditionally secure quantum bit commitment is impossible Phys. Rev. Lett. 78 3414-7 (Pubitemid 127657375)
29. Lo H-K and Chau H F 1997 Is quantum bit commitment really possible? Phys. Rev. Lett. 78 3410-3 (Pubitemid 127657374)
30. Kent A, Munro B and Spiller T 2011 Quantum tagging: authenticating location via quantum information and relativistic signalling constraints Phys. Rev. A 84 012326
31. Kent A 2011 Quantum tagging for tags containing secret classical data Phys. Rev. A 84 022335
32. Malaney R A 2010 Location-dependent communications using quantum entanglement Phys. Rev. A 81 042319
33. DiVincenzo D P, Horodecki M, Leung D W, Smolin J A and Terhal B M 2004 Locking classical correlations in quantum states Phys. Rev. Lett. 92 067902
34. Hausladen P andWoottersWK 1994 A 'pretty good' measurement for distinguishing quantum states J. Mod. Opt. 41 2385-90
35. Hausladen P, Jozsa R, Schumacher B, Westmoreland M and Wootters W K 1996 Classical information capacity of a quantum channel Phys. Rev. A 54 1869-76 (Pubitemid 126609049)