Gossip algorithms in quantum networks

DOI10.1016/J.PHYSLETA.2016.10.057MaRDI QIDQ1691019zbMATH OpenOpenAlexFDO

Authors Michael Siomau

Publication date 12 January 2018

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

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

zbMATH Keywords

networksinformation disseminationquantum communication

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Communication networks in operations research (90B18)

Abstract: Gossip algorithms is a common term to describe protocols for unreliable information dissemination in natural networks, which are not optimally designed for efficient communication between network entities. We consider application of gossip algorithms to quantum networks and show that any quantum network can be updated to optimal configuration with local operations and classical communication. This allows to seed-up -- in the best case exponentially -- the quantum information dissemination. Irrespective of the initial configuration of the quantum network, the update requiters at most polynomial number of local operations and classical communication.

Recommendations

• Gossip algorithm with nonuniform clock distribution: optimization over classical and quantum networks
• Gossip algorithms
• Gossip consensus algorithms via quantized communication
• Fast gossiping by short messages
• Fast Gossiping by Short Messages

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Complex networks: structure and dynamics
• Entanglement of formation of an arbitrary state of two qubits
• Gossip algorithms
• Metric structure of random networks
• Quantum walks: a comprehensive review
• Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels

Cited in

(1)

• Gossip algorithm with nonuniform clock distribution: optimization over classical and quantum networks

This page was built for publication: Gossip algorithms in quantum networks

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