Resource-aware System Architecture Model for Implementation of Quantum aided Byzantine Agreement on Quantum Repeater Networks
arXiv:1701.04588 · doi:10.1088/2058-9565/aa9bb1
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 per node and error threshold 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.
arXiv comment25 pages, 9 figures
References in corpus (14)
- The Quantum Internet
- Quantum algorithms: an overview
- An Elementary Quantum Network of Single Atoms in Optical Cavities
- Quantum Networks for Elementary Arithmetic Operations
- Quantum repeaters based on entanglement purification
- A new quantum ripple-carry addition circuit
- Quantum Repeater with Encoding
- Modular Entanglement of Atomic Qubits using both Photons and Phonons
- From quantum fusiliers to high-performance networks
- Fast Quantum Modular Exponentiation
- Surface code quantum communication
- System Design for a Long-Line Quantum Repeater
- A Quantum solution to the Byzantine agreement problem
- 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