Communication complexity reduction from globally uncorrelated states

DOI10.1016/J.PHYSLETA.2015.01.002zbMATH Open1342.81055arXiv1212.2388OpenAlexW2058936031MaRDI QIDQ736487FDOQ736487

Marcin Wieśniak

Publication date: 4 August 2016

Published in: Physics Letters. A (Search for Journal in Brave)

Abstract: Bell inequality violating entangled states are the working horse for many potential quantum information processing applications, including secret sharing, cryptographic key distribution and communication complexity reduction in distributed computing. Here we explicitly demonstrate the power of certain multi-qubit states to improve the efficiency of partners in joint computation of some multi-qubit function, despite the fact that there could be no correlations between all distributed particles. It is important to stress that the class of functions that can be computed more efficiently is widened, as compared with the standard Bell inequalities.

Full work available at URL: https://arxiv.org/abs/1212.2388

Recommendations

• Quantum entanglement and the communication complexity of the inner product function
• Quantum entanglement and communication complexity
• Bell's inequalities and quantum communication complexity
• scientific article; zbMATH DE number 1406113
• Quantum communication and complexity.

Mathematics Subject Classification ID

Quantum measurement theory, state operations, state preparations (81P15) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cites Work

• Quantum cryptography based on Bell’s theorem
• Bell's inequalities and quantum communication complexity
• Bell's theorem for general \(N\)-qubit states
• Symmetries of the Bell correlation inequalities
• A new Bell inequality for three spin-half particle systems

Cited In (2)

• Exponential quantum enhancement for distributed addition with local nonlinearity
• Circuits for Distributing Quantum Measurement

This page was built for publication: Communication complexity reduction from globally uncorrelated states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q736487)