Exponential quantum enhancement for distributed addition with local nonlinearity

DOI10.1007/s11128-009-0126-9zbMath1187.81052arXiv0907.3465OpenAlexW2023259763MaRDI QIDQ967277

Adam Henry Marblestone, Michel H. Devoret

Publication date: 28 April 2010

Published in: Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

entanglementlocally nonlinear distributed evaluationonlinear Boolean functionsquantum communication complexity

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cites Work

• Quantum communication complexity
• Perfect parallel repetition theorem for quantum XOR proof systems
• Towards quantum-based privacy and voting
• Quantum pseudo-telepathy
• Quantum information and relativity theory
• Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial
• Extreme quantum entanglement in a superposition of macroscopically distinct states
• Quantum Anonymous Transmissions
• Geometric approach to digital quantum information
• Unnamed Item
• Unnamed Item

This page was built for publication: Exponential quantum enhancement for distributed addition with local nonlinearity