Inflated Graph States Refuting Communication-Assisted LHV Models - CNRS - Centre national de la recherche scientifique Access content directly
Journal Articles Physical Review A Year : 2023

Inflated Graph States Refuting Communication-Assisted LHV Models


Standard Bell inequalities hold when distant parties are not allowed to communicate. Barrett et al. found correlations from Pauli measurements on certain network graphs refute a local hidden variable (LHV) description even allowing some communication along the graph. This has recently found applications in proving separation between classical and quantum computing, in terms of shallow circuits, and distributed computing. The correlations presented by Barrett et al. can be understood as coming from an extension of three party GHZ state correlations which can be embedded on a graph state. In this work, we propose systematic extensions of any graph state, which we dub inflated graph states such that they exhibit correlations which refute any communication assisted LHV model. We further show the smallest possible such example, with a 7-qubit linear graph state, as well as specially crafted smaller examples with 5 and 4 qubits. The latter is the smallest possible violation using binary inputs and outputs.
Fichier principal
Vignette du fichier
Inflated_Graph_States.pdf (361.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03872280 , version 1 (09-12-2022)




Uta Isabella Meyer, Frédéric Grosshans, Damian Markham. Inflated Graph States Refuting Communication-Assisted LHV Models. Physical Review A, 2023, 108 (1), pp.012402. ⟨10.1103/PhysRevA.108.012402⟩. ⟨hal-03872280⟩
87 View
87 Download



Gmail Mastodon Facebook X LinkedIn More