Quantum communication complexity protocol with two entangled qutrits

Abstract

We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of solving the problem in the quantum protocol over any classical one if and only if the state violates Bell's inequality for two qutrits.

4 pages, 2 figures, precise formulation of classical protocols

Cited by in corpus (84)

• High-dimensional quantum communication: benefits, progress, and future challenges
• Violation of Bell's inequality: criterion for quantum communication complexity advantage
• Quantum spiral bandwidth of entangled two-photon states
• Long-Distance Quantum Communication with Entangled Photons using Satellites
• Orbital angular momentum states enabling fiber-based high-dimensional quantum communication
• Triggered qutrits for Quantum Communication protocols
• More efficient Bell inequalities for Werner states
• Noise robustness of the nonlocality of entangled quantum states
• Experimental Realization of a Quantum Integer-Spin Chain with Controllable Interactions
• Family of Zeilinger-Horne-Greenberger "W" states lead to stronger nonclassicality than family of Greenberger-Horne-Zeilinger "GHZ" states
• Generic Bell inequalities for multipartite arbitrary dimensional systems
• Maximizing the Hilbert space for a finite number of distinguishable quantum states
• Bound entanglement maximally violating Bell inequalities: quantum entanglement is not equivalent to quantum security
• Statistical Reconstruction of Qutrits
• Optimal Entanglement Witnesses for Qubits and Qutrits
• Nonlocality and entanglement in the XY model
• Entanglement swapping of noisy states: A kind of superadditivity in nonclassicality
• Tight multipartite Bell's inequalities involving many measurement settings
• Unified criterion for security of secret sharing in terms of violation of Bell inequality
• Nonlocality and entanglement in qubit systems
• Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
• Bounds on Quantum Correlations in Bell Inequality Experiments
• Time-efficient implementation of quantum search with qudits
• Experimental quantum communication complexity
• Experimental Quantum Multiparty Communication Protocols
• Observation of nonlocality sharing via not-so-weak measurements
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Mode-resolved Photon Counting via Cascaded Quantum Frequency Conversion
• Violating Bell Inequalities Maximally for Two $d$-Dimensional Systems
• Quantum phases of a qutrit
• Trade-off Relations of Bell Violations among Pairwise Qubit Systems
• Two-Setting Bell Inequalities for Many Qubits
• Asymptotically noise decoupling for Markovian open quantum systems
• Converting quantum coherence to genuine multipartite entanglement and nonlocality
• Quantum Entanglement Initiated Super Raman Scattering
• Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
• Non-locality sharing for a three-qubit system via multilateral sequential measurements
• Photonic entanglement as a resource in quantum computation and quantum communication
• Correspondence between continuous variable and discrete quantum systems of arbitrary dimensions
• Spin-1/2 sub-dynamics nested in the quantum dynamics of two coupled qutrits
• Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
• Quantum communication complexity beyond Bell nonlocality
• Tight upper bound for the maximal quantum value of the Svetlichny operators
• Bell inequalities for multipartite qubit quantum systems and their maximal violation
• Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
• Genuine four-partite Bell nonlocality in the curved spacetime
• Multipartite unlockable bound entanglement in the stabilizer formalism
• A generalized structure of Bell inequalities for bipartite arbitrary dimensional systems
• Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
• Projection of two biphoton qutrits onto a maximally entangled state
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• Reconstruction of spatial qutrit states based on realistic measurement operators
• Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
• Violation of Bell's inequalities implies distillability for N qubits
• Experimental quantum tomography assisted by multiply symmetric states in higher dimensions
• Gisin's theorem for two d-dimensional systems based on the Collins-Gisin-Linden-Masser-Popescu inequality
• Multipartite Nonlocality as a Resource and Quantum Correlations Having Indefinite Causal Order
• Preserving multi-level quantum coherence by dynamical decoupling
• Robust certification of arbitrary outcome quantum measurements from temporal correlations
• Tight Correlation-Function Bell Inequality for Multipartite $d$-Dimensional System
• Dynamics of measurement induced nonlocality under decoherence
• Adaptive advantage in entanglement-assisted communications
• Generation of atomic entangled states in a bi-mode cavity via adiabatic passage
• The sum of entanglement and subsystem coherence is invariant under quantum reference frame transformations
• Information Causality, the Tsirelson Bound, and the 'Being-Thus' of Things
• Quantum entanglement and Bell violation of two coupled cavity fields in dissipative environment
• Measurements on Composite Qudits
• Tight upper bound on the quantum value of Svetlichny operators under local filtering and hidden genuine nonlocality
• Transition of D- Level Quantum Systems Through Quantum Channels with Correlated Noise
• Proposed experiment for the quantum "Guess my number" protocol
• Communication Complexity Protocol for Q-trits
• Extension of the Morris-Shore transformation to arbitrary time-dependent driving fields
• Quantum algebra in the mixed light pseudoscalar meson states
• Correlations, Bell Inequality Violation & Quantum Entanglement
• State-witness contraction
• Optimal conditions for multiplexing information into ring-core optical fibers
• Entanglement and distillation from symmetric positive maps
• Entanglement Structure Certification Based on Energy-Restricted State Discrimination
• The Richness of Bell Nonlocality: Generalized Bell Polygamy and Hyper-Polygamy
• No-cost Bell nonlocality certification from quantum tomography and its applications in quantum-magic-resource witnessing
• How Likely Are You to Observe Non-locality with Imperfect Detection Efficiency and Random Measurement Settings?
• Maximal violation of Bell inequalities under local filtering
• Stationary state entanglement and total correlation of two qubits or qutrits
• Quantum Nonlocality of Arbitrary Dimensional Bipartite States