A Quantum solution to the Byzantine agreement problem

Abstract

We present a solution to an old and timely problem in distributed computing. Like Quantum Key Distribution (QKD), quantum channels make it possible to achieve taks classically impossible. However, unlike QKD, here the goal is not secrecy but agreement, and the adversary is not outside but inside the game, and the resources require qutrits.

4 pages, 1 figure

Cited by in corpus (83)

• Detecting genuine multipartite continuous-variable entanglement
• Experimental Quantum Cryptography with Qutrits
• Entanglement detection via mutually unbiased bases
• Quantum-secured blockchain
• Quantum communication complexity protocol with two entangled qutrits
• Experimental detection of entanglement via witness operators and local measurements
• Quantum Random Access Codes using Single $d$-level Systems
• Quantum games: a review of the history, current state, and interpretation
• Gibbs-Preserving Maps outperform Thermal Operations in the quantum regime
• N-particle N-level singlet states: Some properties and applications
• Tailoring photonic entanglement in high-dimensional Hilbert spaces
• Quantum networks with neutral atom processing nodes
• A Survey and Comparison of Post-quantum and Quantum Blockchains
• Experimental engineering of arbitrary qudit states with discrete-time quantum walks
• Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection
• A Simple Voting Protocol on Quantum Blockchain
• Device-independent tomography of multipartite quantum states
• Supersinglets
• Subradiance and entanglement in atoms with several independent decay channels
• Quantum state engineering using one-dimensional discrete-time quantum walks
• The moduli space of three qutrit states
• Experimental Quantum Multiparty Communication Protocols
• Mutually Unbiased Bases and Trinary Operator Sets for N Qutrits
• Device-independent quantum secret sharing with noise preprocessing and postselection
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Solving the liar detection problem using the four-qubit singlet state
• Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
• Detecting mixedness of qutrit systems using the uncertainty relation
• The next stage: quantum game theory
• Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
• Multipartite Dense Coding vs. Quantum Correlation: Noise Inverts Relative Capability of Information Transfer
• Greenberger-Horne-Zeilinger-like proof of Bell's theorem involving observers who do not share a reference frame
• Threats and Opportunities: Blockchain Meets Quantum Computation
• Dynamical learning of a photonics quantum-state engineering process
• Correspondence between continuous variable and discrete quantum systems of arbitrary dimensions
• Byzantine Agreement with Two Quantum Key Distribution Setups
• Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins
• Multi-party Quantum Byzantine Agreement Without Entanglement
• Multipartite Continuous Variable Solution for the Byzantine Agreement Problem
• Quantum Byzantine Agreement via Hardy correlations and entanglement swapping
• Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
• Continuous Variable Solution for Byzantine Agreement
• Projection of two biphoton qutrits onto a maximally entangled state
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• Examining the dimensionality of genuine multipartite entanglement
• Quantum cryptography beyond key distribution: theory and experiment
• Noise resistance of violation of local causality for pure three-qutrit entangled states
• Physical model for the generation of ideal resources in multipartite quantum networking
• Optimal tests of genuine multipartite nonlocality
• Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
• Energy efficient mining on a quantum-enabled blockchain using light
• Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
• Detecting the dimensionality of genuine multi-particle entanglement
• Compatible Transformations for a Qudit Decoherence-free/Noiseless Encoding
• A Quantum Detectable Byzantine Agreement Protocol using only EPR pairs
• Generating and detecting bound entanglement in two-qutrits using a family of indecomposable positive maps
• Resource-aware System Architecture Model for Implementation of Quantum aided Byzantine Agreement on Quantum Repeater Networks
• Robust Multi-Partite Multi-Level Quantum Protocols
• Quantum-enhanced Logic-based Blockchain I: Quantum Honest-success Byzantine Agreement and Qulogicoin
• Methods for Producing Decoherence-Free States and Noiseless Subsystems Using Photonic Qutrits
• Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement
• Reference frame agreement in quantum networks
• Single-photon orbital angular momentum qudit states in fiber - Limits to Dephasing correction via dynamical decoupling
• Economical realization of phase covariant devices in arbitrary dimensions
• One-to-Many Simultaneous Secure Quantum Information Transmission
• Many-body entanglement: Permutations and equivalence classes
• Alternative scheme to generate a supersinglet state of three-level atoms
• Decoherence and Quantum Error Correction for Quantum Computing and Communications
• Generating $k$ EPR-pairs from an $n$-party resource state
• Teleportation fidelity of quantum repeater networks
• Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state
• On a Formulation of Qubits in Quantum Field Theory
• Identifying families of multipartite states with non-trivial local entanglement transformations
• Maximally entangled real states and SLOCC invariants: the 3-qutrit case
• Entanglement distribution through separable states via a zero-added-loss photon multiplexing inspired protocol
• Quantum Information with Continuous Variable systems
• Supersinglets can be self-tested with perfect quantum strategies
• Information-theoretically secure quantum timestamping with one-time universal hashing
• Quantum Clock Synchronization with a Single Qudit
• Teleportation Fidelity of Binary Tree Quantum Repeater Networks
• Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement
• Qudit Clauser-Horne-Shimony-Holt Inequality and Nonlocality from Wigner Negativity
• Experimental Quantum Solution to the Dining Cryptographers Problem