Quantum Correlations in Nonlocal BosonSampling

Abstract

Determination of the quantum nature of correlations between two spatially separated systems plays a crucial role in quantum information science. Of particular interest is the questions of if and how these correlations enable quantum information protocols to be more powerful. Here, we report on a distributed quantum computation protocol in which the input and output quantum states are considered to be classically correlated in quantum informatics. Nevertheless, we show that the correlations between the outcomes of the measurements on the output state cannot be efficiently simulated using classical algorithms. Crucially, at the same time, local measurement outcomes can be efficiently simulated on classical computers. We show that the only known classicality criterion violated by the input and output states in our protocol is the one used in quantum optics, namely, phase-space nonclassicality. As a result, we argue that the global phase-space nonclassicality inherent within the output state of our protocol represents true quantum correlations.

5 pages, 1 figure, comments are very welcomed

References in corpus (6)

• Quantum discord and the power of one qubit
• No-local-broadcasting theorem for quantum correlations
• Experimental determination of a nonclassical Glauber-Sudarshan P function
• What can quantum optics say about computational complexity theory?
• Quasiprobabilities for Multipartite Quantum Correlations of Light
• Uncovering Quantum Correlations with Time-Multiplexed Click Detection

Cited by in corpus (18)

• Quantum Illumination with a generic Gaussian source
• Quasiprobability representation of quantum coherence
• Phase-space inequalities beyond negativities
• Quantum Correlations and Global Coherence in Distributed Quantum Computing
• Quasiprobability distributions for quantum-optical coherence and beyond
• Roughness as Classicality Indicator of a Quantum State
• Probing nonclassicality with matrices of phase-space distributions
• Quantum Correlations beyond Entanglement and Discord
• Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification
• Entanglement verification of noisy N00N states
• Statistical Benchmarking of Scalable Photonic Quantum Systems
• Nonclassical states that generate zero entanglement with a beam splitter
• Multicopy observables for the detection of optically nonclassical states
• In situ characterization of linear-optical networks in randomized boson sampling
• Nonclassical correlations of radiation in relation to Bell nonlocality
• Lower- versus higher-order nonclassicalities for a coherent superposed quantum state
• Noise-adaptive test of quantum correlations with quasiprobability functions
• Quantum Resource Theory of Lasers