English
Related papers

Related papers: Continuous Variable Solution for Byzantine Agreeme…

200 papers

In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, given that the sum capacity of all links in between nodes in the system is finite. We have proposed a highly efficient Byzantine agreement algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-15 Guanfeng Liang , Nitin Vaidya

We study Gaussian valence bond states of continuous variable systems, obtained as the outputs of projection operations from an ancillary space of M infinitely entangled bonds connecting neighboring sites, applied at each of $N$ sites of an…

Quantum Physics · Physics 2007-10-03 Gerardo Adesso , Marie Ericsson

Entanglement is a key property of quantum states that acts as a resource for a wide range of tasks in quantum computing. Entanglement detection is a key conceptual and practical challenge. Without adaptive or joint measurements,…

Quantum Physics · Physics 2026-04-07 K. Bharati , Vikesh Siddhu , Krishna Jagannathan

This paper introduces a deterministic Byzantine consensus algorithm that relies on a new weak coordinator. As opposed to previous algorithms that cannot terminate in the presence of a faulty or slow coordinator, our algorithm can terminate…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-26 Tyler Crain , Vincent Gramoli , Mikel Larrea , Michel Raynal

This work performs an experimental evaluation of four asynchronous binary Byzantine consensus algorithms [11,16,18] in various configurations. In addition to being asynchronous these algorithms run in rounds, tolerate up to one third of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-24 Tyler Crain

We present a theory of entanglement transformations of Gaussian pure states with local Gaussian operations and classical communication. This is the experimentally accessible set of operations that can be realized with optical elements such…

Quantum Physics · Physics 2007-05-23 G. Giedke , J. Eisert , J. I. Cirac , M. B. Plenio

We consider the problem of reliably broadcasting information in a multihop asynchronous network, despite the presence of Byzantine failures: some nodes are malicious and behave arbitrarly. We focus on non-cryptographic solutions. Most…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-10 Alexandre Maurer , Sébastien Tixeuil

This thesis deals with the study of quantum communication protocols with Continuous Variable (CV) systems. Continuous Variable systems are those described by canonical conjugated coordinates x and p endowed with infinite dimensional Hilbert…

Quantum Physics · Physics 2011-03-29 Carles Rodó

The phase conjugation of an unknown Gaussian state cannot be realized perfectly by any physical process. A semi-classical argument is used to derive a tight lower bound on the noise that must be introduced by an approximate phase…

Quantum Physics · Physics 2009-11-06 N. J. Cerf , S. Iblisdir

Randomisation is a critical tool in designing distributed systems. The common coin primitive, enabling the system members to agree on an unpredictable random number, has proven to be particularly useful. We observe, however, that it is…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-25 Luciano Freitas , Petr Kuznetsov , Andrei Tonkikh

To circumvent the FLP impossibility result in a deterministic way several protocols have been proposed on top of an asynchronous distributed system enriched with additional assumptions. In the context of Byzantine failures for systems where…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Hamouma Moumen

This paper is concerned with the computation of the capacity region of a continuous, Gaussian vector broadcast channel (BC) with covariance matrix constraints. Since the decision variables of the corresponding optimization problem are…

Information Theory · Computer Science 2025-12-29 Tian Jiao , Yanlin Geng , Anthony Man-Cho So , Yonghui Chu , Zai Yang

Quadratically Constrained Quadratic Programs (QCQPs) are an important class of optimization problems with diverse real-world applications. In this work, we propose a variational quantum algorithm for general QCQPs. By encoding the variables…

Quantum Physics · Physics 2023-09-20 Hongyi Zhou , Sirui Peng , Qian Li , Xiaoming Sun

In this chapter we review the characterization of entanglement in Gaussian states of continuous variable systems. For two-mode Gaussian states, we discuss how their bipartite entanglement can be accurately quantified in terms of the global…

Quantum Physics · Physics 2007-05-23 Gerardo Adesso , Fabrizio Illuminati

Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution protocol based on continuous-spectrum quantum carriers. We present a novel…

Cryptography and Security · Computer Science 2007-05-23 G. Van Assche , J. Cardinal , N. J. Cerf

In this paper we address Approximate Agreement problem in the Mobile Byzantine faults model. Our contribution is threefold. First, we propose the the first mapping from the existing variants of Mobile Byzantine models to the Mixed-Mode…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-14 Silvia Bonomi , Antonella Del Pozzo , Maria Potop-Butucaru , Sébastien Tixeuil

For continuous-variable systems, we introduce a measure of entanglement, the continuous variable tangle ({\em contangle}), with the purpose of quantifying the distributed (shared) entanglement in multimode, multipartite Gaussian states.…

Quantum Physics · Physics 2007-05-23 Gerardo Adesso , Fabrizio Illuminati

We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of…

Quantum Physics · Physics 2009-11-07 Caslav Brukner , Marek Zukowski , Anton Zeilinger

Most methods for Byzantine fault tolerance (BFT) in the partial synchrony setting divide the local state of the nodes into views, and the transition from one view to the next dictates a leader change. In order to provide liveness, all…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-07 Oded Naor , Mathieu Baudet , Dahlia Malkhi , Alexander Spiegelman

We propose a method to witness entanglement between two continuous-variable systems in a Gaussian state. Its key ingredient is a local lossy state transfer from the original spatially separated systems onto two spatially separated qubits.…

Quantum Physics · Physics 2021-03-17 Waldemar Klobus , Pawel Cieslinski , Lukas Knips , Pawel Kurzynski , Wieslaw Laskowski