English
Related papers

Related papers: Experimental demonstration of a quantum protocol f…

200 papers

The Byzantine agreement problem requires a set of $n$ processes to agree on a value sent by a transmitter, despite a subset of $b$ processes behaving in an arbitrary, i.e. Byzantine, manner and sending corrupted messages to all processes in…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-30 Cheng Wang , Carole Delporte-Gallet , Hugues Fauconnier , Rachid Guerraoui , Anne-Marie Kermarrec

We devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has…

Quantum Physics · Physics 2023-09-07 Kazuki Ikeda , Adam Lowe

The ability to perform repeated Byzantine agreement lies at the heart of important applications such as blockchain price oracles or replicated state machines. Any such protocol requires the following properties: (1) \textit{Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-17 Shlomi Dolev , Amit Hendin , Maurice Herlihy , Maria Potop Butucaru , Elad Michael Schiller

Quantum illumination is an entanglement-based target detection protocol that provides quantum advantages despite the presence of entanglement-breaking noise. However, the advantage of traditional quantum illumination protocols is limited to…

Quantum Physics · Physics 2024-06-26 Xiaobin Zhao , Zheshen Zhang , Quntao Zhuang

We introduce a relativistic version of quantum encryption protocol by considering two inertial observers who wish to securely transmit quantum information encoded in a free scalar quantum field state forming Minkowski particles. In a…

Quantum Physics · Physics 2007-05-23 Kamil Bradler

A novel communication protocol based on an entangled pair of qubits is presented, allowing secure direct communication from one party to another without the need for a shared secret key. Since the information is transferred in a…

Quantum Physics · Physics 2013-05-29 Kim Bostroem

Byzantine agreement protocols in asynchronous networks have received renewed interest because they do not rely on network behavior to achieve termination. Conventional asynchronous Byzantine agreement protocols require every party to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-21 Nasit S Sony , Xianzhong Ding

Byzantine agreement algorithms typically assume implicit initial state consistency and synchronization among the correct nodes and then operate in coordinated rounds of information exchange to reach agreement based on the input values. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-08-04 Ariel Daliot , Danny Dolev

In this paper, a quantum version of classical alternating bit protocol is proposed. This protocol provides a reliable method to transmit the secret quantum data via a noisy quantum channel while the entanglement between particles is not…

Cryptography and Security · Computer Science 2016-06-02 Hadi Farahani

Reliable preparation of entanglement between distant systems is an outstanding problem in quantum information science and quantum communication. In practice, this has to be accomplished via noisy channels (such as optical fibers) that…

Quantum Physics · Physics 2007-11-01 Liang Jiang , Jacob M. Taylor , Navin Khaneja , Mikhail D. Lukin

Today's cyber-physical systems face various impediments to achieving their intended goals, namely, communication uncertainties and faults, relative to the increased integration of networked and wireless devices, hinder the synchronism…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-04 David Kozhaya , Jérémie Decouchant , Paulo Esteves-Verissimo

A secure quantum identification system combining a classical identification procedure and quantum key distribution is proposed. Each identification sequence is always used just once and new sequences are ``refuelled'' from a shared provably…

Quantum Physics · Physics 2009-10-31 Miloslav Dusek , Ondrej Haderka , Martin Hendrych , Robert Myska

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

It is shown that with the use of entanglement a specific two party communication task can be done with a systematically smaller expected error than any possible classical protocol could do. The example utilises the very tight correlation…

Quantum Physics · Physics 2007-05-23 Lucien Hardy , Wim van Dam

In this letter, we consider the problem of distributed Bayesian detection in the presence of data falsifying Byzantines in the network. The problem of distributed detection is formulated as a binary hypothesis test at the fusion center (FC)…

Applications · Statistics 2015-06-22 Bhavya Kailkhura , Yunghsiang S. Han , Swastik Brahma , Pramod K. Varshney

In quantum mechanics, observing is not a passive act. Consider a system of two quantum particles A and B: if a measurement apparatus M is used to make an observation on B, the overall state of the system AB will typically be altered. When…

Quantum Physics · Physics 2014-04-09 Gerardo Adesso , Vincenzo D'Ambrosio , Eleonora Nagali , Marco Piani , Fabio Sciarrino

Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a…

Quantum Physics · Physics 2015-06-29 Gilles Brassard , Anne Broadbent , Alain Tapp

Quantum technologies lead to a variety of applications that outperform their classical counterparts. In order to build a quantum device it must be verified that it operates below some error threshold. Recently, because of technological…

We introduce a feasible method of constructing the entanglement witness that detects the genuine entanglement of a given pure multiqubit state. We illustrate our method in the scenario of constructing the witnesses for the multiqubit states…

Quantum Physics · Physics 2009-11-13 Lin Chen , Yi-Xin Chen

Experimental detection of entanglement of an arbitrary state of a given bipartite system is crucial for exploring many areas of quantum information. But such a detection should be made in a device independent way if the preparation process…

Quantum Physics · Physics 2017-11-22 Arindam Mallick , Sibasish Ghosh