English
Related papers

Related papers: Continuous Variable Solution for Byzantine Agreeme…

200 papers

The Federated Byzantine Agreement (FBA) achieves rapid consensus by relying on overlapping quorum slices. But this architecture leads to a high dependence on the availability of validators when about one fourth of validators go down, the…

Cryptography and Security · Computer Science 2025-12-16 Erdhi Widyarto Nugroho , R. Rizal Isnanto , Luhur Bayuaji

We propose a quantum optics experiment where a single two-mode Gaussian entangled state is used for realizing the paradigm of an amendable Gaussian channel recently presented in Phys. Rev. A, \textbf{87}, 062307 (2013). Depending on the…

In this paper, we present a Byzantine fault tolerant distributed commit protocol for transactions running over untrusted networks. The traditional two-phase commit protocol is enhanced by replicating the coordinator and by running a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Wenbing Zhao

This paper focuses on Byzantine attack detection for Gaussian two-hop one-way relay network, where an amplify-and-forward relay may conduct Byzantine attacks by forwarding altered symbols to the destination. For facilitating attack…

Cryptography and Security · Computer Science 2017-08-07 Ruohan Cao

The problem of designing distributed optimization algorithms that are resilient to Byzantine adversaries has received significant attention. For the Byzantine-resilient distributed optimization problem, the goal is to (approximately)…

Optimization and Control · Mathematics 2024-12-30 Kananart Kuwaranancharoen , Shreyas Sundaram

Consensus is one of the most fundamental distributed computing problems. In particular, it serves as a building block in many replication based fault-tolerant systems and in particular in multiple recent blockchain solutions. Depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-08 Yehonatan Buchnik , Roy Friedman

We present a general method to derive entanglement breaking (EB) conditions for continuous-variable quantum gates. We start with an arbitrary entanglement witness, and reach an EB condition. The resultant EB condition is applicable not only…

Quantum Physics · Physics 2016-10-26 Ryo Namiki

Traditional techniques for handling Byzantine failures are expensive: digital signatures are too costly, while using $3f{+}1$ replicas is uneconomical ($f$ denotes the maximum number of Byzantine processes). We seek algorithms that reduce…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-04 M. K. Aguilera , N. Ben-David , R. Guerraoui , D. Papuc , A. Xygkis , I. Zablotchi

Entanglement in bipartite continuous-variable systems is investigated in the presence of partial losses, such as those introduced by a realistic quantum communication channel, e.g. by propagation in an optical fiber. We find that…

The unavoidable interaction of quantum systems with their environment usually results in the loss of desired quantum resources. Suitably chosen system Hamiltonians, however, can, to some extent, counteract such detrimental decay, giving…

Quantum Physics · Physics 2018-10-03 Łukasz Rudnicki , Clemens Gneiting

Byzantine agreement is a fundamental problem in fault-tolerant distributed networks that has been studied intensively for the last four decades. Most of these works designed protocols for complete networks. A key goal in Byzantine protocols…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-29 John Augustine , Fabien Dufoulon , Gopal Pandurangan

We experimentally prepare a new type of continuous variable genuine four-partite entangled states, the quantum correlation property of which is different from that of the four-mode GHZ and cluster states, and which has not any qubit…

Quantum Physics · Physics 2009-11-13 Aihong Tan , Yu Wang , Xiaoli Jin , Xiaolong Su , Xiaojun Jia , Jing Zhang , Changde Xie , Kunchi Peng

For reaching fast and efficient self-stabilizing Byzantine pulse synchronization (SSBPS) upon the bounded-delay message-passing networks, we consider the peaceable SSBPS problem where the resource occupation in the stabilized system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-21 Shaolin Yu , Jihong Zhu , Jiali Yang

We present a novel and simple solution to Atomic Broadcast (AB). We reduce AB to two subproblems. One of them is Reliable Broadcast (RB). We also introduce a subproblem we call Weakly-terminating Binary Agreement (WBA). WBA relaxes Binary…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-16 Andreas Fackler , Samuel Schlesinger , Matthew Doty

The computation of quantum entanglement can be formulated as a high-dimensional nonconvex optimization problem with orthogonality constraints. In this work, we propose structure-preserving consensus-based optimization (CBO) methods for…

Quantum Physics · Physics 2026-05-12 Michael Herty , Yijia Tang , Yizhou Zhou

We propose a novel relaxation of the classic asynchronous network model, called the random asynchronous model, which removes adversarial message scheduling while preserving unbounded message delays and Byzantine faults. Instead of an…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-27 George Danezis , Jovan Komatovic , Lefteris Kokoris-Kogias , Alberto Sonnino , Igor Zablotchi

Clock synchronization for nonfaulty processes in multiprocess networks is indispensable for a variety of technologies. A reliable system must be able to resynchronize the nonfaulty processes upon some components failing causing the…

Quantum Physics · Physics 2015-01-27 Armin Tavakoli , Adán Cabello , Marek Żukowski , Mohamed Bourennane

We investigate the connection between entanglement and non-locality between continuous-variable bipartite Gaussian states. The investigation initiates with formulating non-locality by using the phase-space Wigner representation of Bell's…

Quantum Physics · Physics 2025-07-31 Souvik Agasti

Given a system with $n > 3t + 1$ processes, where $t$ is the tolerated number of faulty ones, we present a fast asynchronous Byzantine agreement protocol that can reach agreement in $O(t)$ expected running time. This improves the $O(n^2)$…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-30 Cheng Wang

Federated Byzantine Agreement Systems (FBASs) are a fascinating new paradigm in the context of consensus protocols. Originally proposed for powering the Stellar payment network, FBASs can instantiate Byzantine quorum systems without…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-19 Martin Florian , Sebastian Henningsen , Charmaine Ndolo , Björn Scheuermann