Jop Briët I am a post-doc in the groups PNA6 (Algorithms and Complexity) and PNA1 (Algorithms, Combinatorics and Optimization) at CWI, under supervision of Harry Buhrman and Monique Laurent. Before, I was a PhD student at CWI, fortunate to be advised also by Harry Buhrman. I am involved in the research project Quantum Entanglement, Semidefinite Programs & Classical Algorithms (there are open positions!). Contact information Science Park 123 1098 XG Amsterdam The Netherlands Phone: +31 20 592 4051 Fax: +31 20 592 4199 E-mail: j dot briet at cwi dot nl

Publications

• Locally decodable codes and the failure of cotype for projective tensor products (PDF, arXiv)
  Jop Briët, Assaf Naor and Oded Regev
  Electronic Research Announcements in Mathematical Sciences (2012)
  
  
• Violating the Shannon capacity of metric graphs with entanglement (PDF, arXiv)
  Jop Briët, Harry Buhrman and Dion Gijswijt
  Proceedings of the National Academy of Sciences (2012)
  
  
• Explicit lower and upper bounds on the entangled value of multiplayer XOR games (PDF, arXiv)
  Jop Briët and Thomas Vidick
  Communications in Mathematical Physics (2012). Presented at QIP 2012 (contributed talk)
  
  
• All Schatten spaces endowed with the Schur product are Q-algebras (PDF)
  Jop Briët, Harry Buhrman, Troy Lee and Thomas Vidick
  Journal of Functional Analysis (2011).
  
  
• Grothendieck inequalities for semidefinite programs with rank constraints (PDF, PS, arXiv)
  Jop Briët, Fernando Mário de Oliveira Filho and Frank Vallentin
  Submitted.
  
  
• Monotonicity Testing and Shortest-Path Routing on the Cube (PDF, PS, ECCC)
  Jop Briët, David García-Soriano, Arie Matsliah and Sourav Chakraborty
  Combinatorica (2012). A preliminary version appeared in the Proceedings of APPROX-RANDOM 2010.
  
  
• The Grothendieck problem with rank constraint (PDF)
  Jop Briët, Fernando Mário de Oliveira Filho and Frank Vallentin
  Proceedings of MTNS 2010
  
  
• The positive semidefinite Grothendieck problem with rank constraint (PDF, PS, arXiv)
  Jop Briët, Fernando Mário de Oliveira Filho and Frank Vallentin
  Proceedings of ICALP 2010
  
  
• Multipartite entanglement in XOR games (PDF, PS, arXiv)
  Jop Briët, Harry Buhrman, Troy Lee and Thomas Vidick
  To appear in Quantum Information and Computation (2013)
  
  
• Testing the equivalence of pure quantum states and graph states under SLOCC (PDF, PS, arXiv)
  Adam D'Souza, Jop Briët and David Feder
  International Journal of Quantum Information 8, Issues 1-2 (2010) pp. 395-410
  
  
• A generalized Grothendieck inequality and entangled XOR games (PDF)
  Jop Briët, Harry Buhrman and Ben Toner
  Communications in Mathematical Physics (2011). Presented at QIP 2009 (long talk).
  
  
• Properties of classical and quantum Jensen-Shannon divergence (PDF, arXiv)
  Jop Briët and Peter Harremoës
  Phys. Rev. A. 79, 052311 (2009)
  
  
• Locally decodable quantum codes (PDF, PS, arXiv)
  Jop Briët and Ronald de Wolf
  Proceedings of STACS 2009
  
  
• Determining the Dimensionality of Spacetime by Gravitational Lensing (PDF, PS, arXiv)
  Jop Briët and David Hobill
  Submitted