Resource-aware System Architecture Model for Implementation of Quantum aided Byzantine Agreement on Quantum Repeater Networks

Abstract

Quantum aided Byzantine agreement (QBA) is an important distributed quantum algorithm with unique features in comparison to classical deterministic and randomized algorithms, requiring only a constant expected number of rounds in addition to giving higher level of security. In this paper, we analyze details of the high level multi-party algorithm, and propose elements of the design for the quantum architecture and circuits required at each node to run the algorithm on a quantum repeater network. Our optimization techniques have reduced the quantum circuit depth by 44\% and the number of qubits in each node by 20\% for a minimum five-node setup compared to the design based on the standard arithmetic circuits. These improvements lead to an architecture with $KQ\approx 1.3\times 10^5$ per node and error threshold $1.1\times 10^{-6}$ for the total nodes in the network. The evaluation of the designed architecture shows that to execute the algorithm once on the minimum setup, we need to successfully distribute a total of 648 Bell pairs across the network, spread evenly between all pairs of nodes. This framework can be considered a starting point for establishing a road-map for light-weight demonstration of a distributed quantum application on quantum repeater networks.

25 pages, 9 figures

References in corpus (8)

• The Quantum Internet
• Quantum algorithms: an overview
• An Elementary Quantum Network of Single Atoms in Optical Cavities
• A new quantum ripple-carry addition circuit
• Modular Entanglement of Atomic Qubits using both Photons and Phonons
• Fast Quantum Modular Exponentiation
• System Design for a Long-Line Quantum Repeater
• Arithmetic on a Distributed-Memory Quantum Multicomputer

Cited by in corpus (5)

• Quantum networks with neutral atom processing nodes
• A Quantum Internet Architecture
• Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
• Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
• Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state