Quantum Consensus: an overview

TL;DR

This paper provides an overview of quantum consensus, explaining its foundational concepts, formal definitions, and various protocols classified by the quantum features they utilize, aimed at readers new to quantum computing.

Contribution

It offers a comprehensive review of quantum consensus protocols, including formal definitions and classification based on quantum features used, filling a gap in accessible quantum network literature.

Findings

Classified quantum consensus protocols by quantum features used

Provided formal definitions of quantum consensus

Included minimal quantum theory background for newcomers

Abstract

We review the literature about reaching agreement in quantum networks, also called quantum consensus. After a brief introduction to the key feature of quantum computing, allowing the reader with no quantum theory background to have minimal tools to understand, we report a formal definition of quantum consensus and the protocols proposed. Proposals are classified according to the quantum feature used to achieve agreement.