Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities

Abstract

Quantum correlations exhibit behaviour that cannot be resolved with a local hidden variable picture of the world. In quantum information, they are also used as resources for information processing tasks, such as Measurement-based Quantum Computation (MQC). In MQC, universal quantum computation can be achieved via adaptive measurements on a suitable entangled resource state. In this paper, we look at a version of MQC in which we remove the adaptivity of measurements and aim to understand what computational abilities still remain in the resource. We show that there are explicit connections between this model of computation and the question of non-classicality in quantum correlations. We demonstrate this by focussing on deterministic computation of Boolean functions, in which natural generalisations of the Greenberger-Horne-Zeilinger (GHZ) paradox emerge; we then explore probabilistic computation, via which multipartite Bell Inequalities can be defined. We use this correspondence to define families of multi-party Bell inequalities, which we show to have a number of interesting contrasting properties.

13 pages, 4 figures, final version accepted for publication

References in corpus (11)

• Device-independent security of quantum cryptography against collective attacks
• Measurement-based quantum computation
• Information Causality as a Physical Principle
• Non-locality and Communication Complexity
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• A glance beyond the quantum model
• Computational power of correlations
• Universal resources for approximate and stochastic measurement-based quantum computation
• Is Communication Complexity Physical?

Cited by in corpus (34)

• Bell nonlocality
• An experimental test of noncontextuality without unwarranted idealizations
• Kochen-Specker Contextuality
• Contextual advantage for state discrimination
• Testing the Structure of Multipartite Entanglement with Bell Inequalities
• The Characterization of Noncontextuality in the Framework of Generalized Probabilistic Theories
• Towards device-independent information processing on general quantum networks
• Self-testing through EPR-steering
• Why interference phenomena do not capture the essence of quantum theory
• Uniqueness of noncontextual models for stabilizer subtheories
• Quantum Advantage from Sequential-Transformation Contextuality
• Maximally nonlocal theories cannot be maximally random
• Extreme violation of local realism in quantum hypergraph states
• Contextuality without incompatibility
• Generalized Bell Inequality Experiments and Computation
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Stronger Quantum Correlations with Loophole-free Post-selection
• Kirkwood-Dirac representations beyond quantum states (and their relation to noncontextuality)
• Classical multiparty computation using quantum resources
• Correlations for computation and computation for correlations
• Nonlocality as a Benchmark for Universal Quantum Computation in Ising Anyon Topological Quantum Computers
• Contextuality as a Precondition for Quantum Entanglement
• Non-signaling Causal Hierarchy of General Multisource Networks
• Quantum computational advantage attested by nonlocal games with the cyclic cluster state
• Qudit hypergraph states and their properties
• A review and reformulation of macroscopic realism: resolving its deficiencies using the framework of generalized probabilistic theories
• Reliable computation from contextual correlations
• Enhanced delegated computing using coherence
• Hierarchies of resources for measurement-based quantum computation
• The power of qutrits for non-adaptive measurement-based quantum computing
• Non-adaptive measurement-based quantum computation on IBM Q
• Increasing complexity with quantum physics
• Tsirelson inequalities: Detecting cheating and quantumness in a single framework
• Quantum advantage in temporally flat measurement-based quantum computation