High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
arXiv:1807.04622 · doi:10.1103/PhysRevLett.121.150504
Abstract
Quantum resources can improve communication complexity problems (CCPs) beyond their classical constraints. One quantum approach is to share entanglement and create correlations violating a Bell inequality, which can then assist classical communication. A second approach is to resort solely to the preparation, transmission and measurement of a single quantum system; in other words quantum communication. Here, we show the advantages of the latter over the former in high-dimensional Hilbert space. We focus on a family of CCPs, based on facet Bell inequalities, study the advantage of high-dimensional quantum communication, and realise such quantum communication strategies using up to ten-dimensional systems. The experiment demonstrates, for growing dimension, an increasing advantage over quantum strategies based on Bell inequality violation. For sufficiently high dimensions, quantum communication also surpasses the limitations of the post-quantum Bell correlations obeying only locality in the macroscopic limit. Surprisingly, we find that the advantages are tied to the use of measurements that are not rank-one projective. We provide an experimental semi-device-independent falsification of such measurements in Hilbert space dimension six.
References in corpus (49)
- Quantum secret sharing
- Bell nonlocality
- Bell inequalities for arbitrarily high dimensional systems
- Information Causality as a Physical Principle
- Experimental high-dimensional two-photon entanglement and violations of generalised Bell inequalities
- High-dimensional quantum cryptography with twisted light
- Non-locality and Communication Complexity
- Substituting Quantum Entanglement for Communication
- A limit on nonlocality in any world in which communication complexity is not trivial
- Higher-dimensional orbital angular momentum based quantum key distribution with mutually unbiased bases
- Semi-device-independent security of one-way quantum key distribution
- Violation of Bell's inequality: criterion for quantum communication complexity advantage
- Single Qubit Quantum Secret Sharing
- A glance beyond the quantum model
- A Bell-type test of energy-time entangled qutrits
- Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
- Quantum communication complexity protocol with two entangled qutrits
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- A Quantum solution to the Byzantine agreement problem
- High-dimensional decoy-state quantum key distribution over 0.3 km of multicore telecommunication optical fibers
- Quantum Random Access Codes using Single -level Systems
- Multiparty Quantum Communication Complexity
- Maximal violation of the CGLMP inequality for infinite dimensional states
- Experimental quantum tomography of photonic qudits via mutually unbiased basis
- Entanglement assisted random access codes
- Bounding the set of finite dimensional quantum correlations
- Quantum Bounds on Bell inequalities
- Five measurement bases determine pure quantum states on any dimension
- Experimental minimum-error quantum-state discrimination in high dimensions
- Manipulating spatial qudit states with programmable optical devices
- Quantum communication complexity advantage implies violation of a Bell inequality
- Experimental quantum communication complexity
- Communication games reveal preparation contextuality
- Experimental Quantum Multiparty Communication Protocols
- Device-independent certification of high-dimensional quantum systems
- Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
- Experimental simulation of decoherence in photonics qudits
- Spatial versus Sequential Correlations for Random Access Coding
- Experimental implementation of an eight-dimensional Kochen-Specker set and observation of its connection with the Greenberger-Horne-Zeilinger theorem
- Extrema of discrete Wigner functions and applications
- A feasible quantum communication complexity protocol
- Hyperbits: the information quasiparticles
- Complementarity between entanglement-assisted and quantum distributed random access code
- Experimental violation of Bell inequalities for multi-dimensional systems
- Determination of any pure spatial qudits from a minimum number of measurements by phase stepping interferometry
- Bound entanglement helps to reduce communication complexity
- The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
- Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
- Quantum Whispers
Cited by in corpus (33)
- High-dimensional quantum communication: benefits, progress, and future challenges
- Quantum information processing with space-division multiplexing optical fibres
- Self-testing non-projective quantum measurements in prepare-and-measure experiments
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Semidefinite programming relaxations for quantum correlations
- Correlations in entanglement-assisted prepare-and-measure scenarios
- Multi-dimensional entanglement generation with multi-core optical fibers
- Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments
- Informationally restricted correlations: a general framework for classical and quantum systems
- Semi-device-independent certification of independent quantum state and measurement devices
- Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
- Quantum steering with imprecise measurements
- Quantum communication complexity beyond Bell nonlocality
- Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
- Almost qudits in the prepare-and-measure scenario
- Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
- Experimental quantum tomography assisted by multiply symmetric states in higher dimensions
- Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies
- Self-testing mutually unbiased bases in higher dimensions with space-division multiplexing optical fiber technology
- Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
- Robust certification of arbitrary outcome quantum measurements from temporal correlations
- Communication-efficient Quantum Algorithm for Distributed Machine Learning
- Hiding Ignorance Using High Dimensions
- Quantum Blackjack or Can MIT Bring Down the House Again?
- Prepare-and-measure scenarios with photon-number constraints
- Parallel-in-time optical simulation of history states
- Binarisation of multi-outcome measurements in high-dimensional quantum correlation experiments
- Compression of Entanglement Improves Quantum Communication
- Role of nonclassical temporal correlation in powering quantum random access codes
- Experimental certification of ensembles of high-dimensional quantum states with independent quantum devices
- Optimal conditions for multiplexing information into ring-core optical fibers
- Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
- Multi-core fiber integrated multi-port beamsplitters for quantum information processing