A Classification Program for Nonlocality Paradoxes of Three Qubits

Abstract: Nonlocality is a quintessential signature of nonclassical behaviour and a resource for quantum advantages in communication and computation. The paradoxical correlations witnessed by strong nonlocality undergird the standard probabilistic form of nonlocality and provide optimal advantages in numerous informational tasks. Three-qubit systems are the simplest ones that admit strong nonlocality. Abramsky et al. (TQC, 2017) established the existence of an infinite family of three-qubit paradoxes, beyond the well-known GHZ paradox, which exhibited a novel conditional structure. In this work, we introduce several new infinite families of three-qubit paradoxes and articulate a detailed roadmap towards the complete classification of all three-qubit nonlocality paradoxes. In particular, we prove that our paradoxes exhaust all those satisfying reasonable regularity conditions. We give an example of a highly exotic paradox and place constraints on the search for new exotic paradoxes. We conjecture that all paradoxes must involve states from a one-parameter family and provide significant evidence in support of this conjecture.