Correlations for computation and computation for correlations

Abstract

Quantum correlations are central to the foundations of quantum physics and form the basis of quantum technologies. Here, our goal is to connect quantum correlations and computation: using quantum correlations as a resource for computation - and vice versa, using computation to test quantum correlations. We derive Bell-type inequalities that test the capacity of quantum states for computing Boolean functions and experimentally investigate them using 4-photon Greenberger-Horne-Zeilinger (GHZ) states. Further, we show how the generated states can be used to specifically compute Boolean functions - which can be used to test and verify the non-classicality of the underlying quantum states. The connection between quantum correlation and computability shown here has applications in quantum technologies, and is important for networked computing being performed by measurements on distributed multipartite quantum states.

References in corpus (28)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
• Bell nonlocality
• Quantum computational advantage using photons
• On the Measurement of Qubits
• Measurement-based quantum computation with cluster states
• Significant-loophole-free test of Bell's theorem with entangled photons
• A strong loophole-free test of local realism
• All multipartite Bell correlation inequalities for two dichotomic observables per site
• Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
• Bell's theorem for general N-qubit states
• Bell-type inequalities to detect true n-body non-separability
• Violation of Bell's inequality: criterion for quantum communication complexity advantage
• Contextuality in Measurement-based Quantum Computation
• High efficiency entangled photon pair collection in type II parametric fluorescence
• The definition of multipartite nonlocality
• Experimental violation of a spin-1 Bell inequality using maximally-entangled four-photon states
• An operational framework for nonlocality
• Computational power of correlations
• Instantaneous Quantum Computation
• Quantum Advantage from Sequential-Transformation Contextuality
• Maximally nonlocal theories cannot be maximally random
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Can quantum mechanics help distributed computing?
• Classical multiparty computation using quantum resources
• Reliable computation from contextual correlations
• Enhanced delegated computing using coherence

Cited by in corpus (9)

• Quantum computational advantage attested by nonlocal games with the cyclic cluster state
• The power of qutrits for non-adaptive measurement-based quantum computing
• Non-adaptive measurement-based quantum computation on IBM Q
• Unfolding system-environment correlation in open quantum systems: Revisiting master equations and the Born approximation
• Quantum advantage in temporally flat measurement-based quantum computation
• Bound energy, entanglement and identifying critical points in 1D long-range Kitaev model
• Generating quantum dissonance via local operations
• Construction of Quantum Target Space from World-Sheet States using Quantum State Tomography
• Tomography of a single-atom-resolved detector in the presence of shot-to-shot number fluctuations