Two-party Bell inequalities derived from combinatorics via triangular elimination

Journal of Physics A: Mathematical and General

Volumn 38, Issue 50, 2005, Pages 10971-10987

  Avis, David ^a   Imai, Hiroshi ^b,c   Ito, Tsuyoshi ^b   Sasaki, Yuuya ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF TOKYO   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 28844487073     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/38/50/007     Document Type: Article

References (27)

1. Werner R F and Wolf M M 2001 Quantum Inf. Comput. 1 1-25 (Preprint quant-ph/0107093)
2. Krüger O and Werner R F 2005 Some open problems in quantum information theory Preprint quant-ph/0504166 (see also http://www.imaph.tu-bs. de/qi/problems/problems.html)
3. Pitowsky I 1986 J. Math. Phys. 27 1556-65
4. Pitowsky I 1991 Math. Program. 50 395-414
5. Peres A 1999 Found. Phys. 29 589-614 (Preprint quant-ph/9807017)
6. McRae W B and Davidson E R 1972 J. Math. Phys. 13 1527-38
7. Deza M M and Laurent M 1997 Geometry of Cuts and Metrics (Algorithms and Combinatorics vol 15) (Berlin: Springer)
8. Clauser J F, Horne M A, Shimony A and Holt R A 1969 Phys. Rev. Lett. 23 880-4
9. Bell J S 1964 Physics 1 195-200
10. Fine A 1982 Phys. Rev. Lett. 48 291-5
11. Pitowsky I and Svozil K 2001 Phys. Rev. A 64 014102 (Preprint quant-ph/0011060)
12. Collins D and Gisin N 2004 J. Phys. A: Math. Gen. 37 1775-87 (Preprint quant-ph/0306129)
13. Fukuda K cdd URL http://www.ifor.math.ethz.ch/∼fukuda/cdd_home/cdd. html
14. Avis D lrs URL http://cgm.cs.mcgill.ca/∼avis/C/lrs.html
15. Avis D, Imai H, Ito T and Sasaki Y 2004 Deriving tight Bell inequalities for 2 parties with many 2-valued observables from facets of cut polytopes Preprint quant-ph/0404014
16. Collins D, Gisin N, Linden N, Massar S and Popescu S 2002 Phys. Rev. Lett. 88 040404 (Preprint quant-ph/0106024)
17. Masanes L 2003 Quantum Inf. Comput. 3 345-58 (Preprint quant-ph/0210073)
18. Hammer P L 1965 Oper. Res. 13 388-99
19. Pironio S 2005 J. Math. Phys. 46 062112 (Preprint quant-ph/0503179)
20. Research Group Discrete Optimization, University of Heidelberg SMAPO-"small" 0/1-polytopes in combinatorial optimization URL http://www.iwr.uni-heidelberg.de/groups/comopt/software/SMAPO/cut/cut.html
21. Pitowsky I 1989 Quantum Probability-Quantum Logic (Lecture Notes in Physics vol 321) (Berlin: Springer)
22. De Simone C 1990 Oper. Res. Lett. 9 341-4
23. Grishukhin V P 1990 Eur. J. Comb. 11 115-7
24. Christof T and Reinelt G 2001 Int. J. Comput. Geom. Appl. 11 423-37
25. De Simone C, Deza M and Laurent M 1994 Discrete Math. 127 105-30
26. Avis D and Ito T 2005 Proc. 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (Preprint quant-ph/0505143)
27. Śliwa C 2003 Phys. Lett. A 317 165-8 (Preprint quant-ph/0305190)