Contextuality in multipartie pseudo-telepathy graph games

Abstract : Analyzing pseudo-telepathy graph games, we propose a way to build contextuality scenarios exhibiting the quantum supremacy using graph states. We consider the combinatorial structures generating equivalent scenarios. We investigate which scenarios are more multipartite and show that there exist graphs generating scenarios with a linear multipartiteness width.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01378413
Contributeur : Simon Perdrix <>
Soumis le : lundi 10 octobre 2016 - 10:50:53
Dernière modification le : mercredi 12 octobre 2016 - 01:19:16

Identifiants

  • HAL Id : hal-01378413, version 1
  • ARXIV : 1609.09689

Collections

Citation

Peter Hoyer, Mehdi Mhalla, Simon Perdrix. Contextuality in multipartie pseudo-telepathy graph games. 2016. <hal-01378413>

Partager

Métriques

Consultations de la notice

181