In distributed functional monitoring (DFM), N players located at different sites; each observes a stream of items and communicates with one coordinator, whose goal is to compute a function of the union of the streams. In threshold monitoring, a special case of DFM, the coordinator wants to know whether f(v(t)) > T, where v(t) is a binary vector that represents the state of the stream as an average of local states at the sites. In this paper, we enhance the classical geometric monitoring (GM) method with quantum communication and entanglement. The proposed quantum geometric monitoring (QGM) protocol can be further specialized by defining specific network topologies. In QGM-Flat, the coordinator is connected to all N players. When N becomes too large, the performance of QGM-Flat deteriorates. For a scalable implementation, we propose to organize the players in a tree structure, with the QGM-Tree protocol. We have implemented both QGM-Flat and QGM-Tree with SimulaQron, a novel Python library for the development and simulation of quantum networking applications. We analyze the proposed quantum protocols, showing that they outperform their classical counterparts in terms of reduced communication cost, while showing the same accuracy.

Enhancing distributed functional monitoring with quantum protocols / Amoretti, M.; Pizzoni, M.; Carretta, S.. - In: QUANTUM INFORMATION PROCESSING. - ISSN 1570-0755. - 18:12(2019). [10.1007/s11128-019-2484-2]

Enhancing distributed functional monitoring with quantum protocols

Amoretti M.;Carretta S.
2019-01-01

Abstract

In distributed functional monitoring (DFM), N players located at different sites; each observes a stream of items and communicates with one coordinator, whose goal is to compute a function of the union of the streams. In threshold monitoring, a special case of DFM, the coordinator wants to know whether f(v(t)) > T, where v(t) is a binary vector that represents the state of the stream as an average of local states at the sites. In this paper, we enhance the classical geometric monitoring (GM) method with quantum communication and entanglement. The proposed quantum geometric monitoring (QGM) protocol can be further specialized by defining specific network topologies. In QGM-Flat, the coordinator is connected to all N players. When N becomes too large, the performance of QGM-Flat deteriorates. For a scalable implementation, we propose to organize the players in a tree structure, with the QGM-Tree protocol. We have implemented both QGM-Flat and QGM-Tree with SimulaQron, a novel Python library for the development and simulation of quantum networking applications. We analyze the proposed quantum protocols, showing that they outperform their classical counterparts in terms of reduced communication cost, while showing the same accuracy.
2019
Enhancing distributed functional monitoring with quantum protocols / Amoretti, M.; Pizzoni, M.; Carretta, S.. - In: QUANTUM INFORMATION PROCESSING. - ISSN 1570-0755. - 18:12(2019). [10.1007/s11128-019-2484-2]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2866286
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact