English
Related papers

Related papers: Experimental demonstration of a quantum protocol f…

200 papers

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

As Byzantine Agreement (BA) protocols find application in large-scale decentralized cryptocurrencies, an increasingly important problem is to design BA protocols with improved communication complexity. A few existing works have shown how to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-18 Ittai Abraham , T-H. Hubert Chan , Danny Dolev , Kartik Nayak , Rafael Pass , Ling Ren , Elaine Shi

We expand on our work on Quantum Data Hiding -- hiding classical data among parties who are restricted to performing only local quantum operations and classical communication (LOCC). We review our scheme that hides one bit between two…

Quantum Physics · Physics 2016-11-18 David P. DiVincenzo , Debbie W. Leung , Barbara M. Terhal

It is well known that a trusted setup allows one to solve the Byzantine agreement problem in the presence of $t<n/2$ corruptions, bypassing the setup-free $t<n/3$ barrier. Alas, the overwhelming majority of protocols in the literature have…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-17 Daniel Collins , Yuval Efron , Jovan Komatovic

Detection of entanglement through partial knowledge of the quantum state is a challenge to implement efficiently. Here we propose a separability criterion for detecting bipartite entanglement in arbitrary dimensional quantum states using…

Quantum Physics · Physics 2024-05-28 Shruti Aggarwal , Satyabrata Adhikari , A. S. Majumdar

A quantum protocol for sharing an arbitrary two-qubit state between N parties is introduced. Any of the members, can retrieve the state, only with collaboration of the other parties. We will show that in terms of resources, i.e. the number…

Quantum Physics · Physics 2009-06-23 Razieh Annabestani , Vahid Karimipour

Provable entanglement has been shown to be a necessary precondition for unconditionally secure key generation in the context of quantum cryptographic protocols. We estimate the maximal threshold disturbance up to which the two legitimate…

Quantum Physics · Physics 2007-05-23 G. M. Nikolopoulos , A. Khalique , G. Alber

Although the realization of useful quantum computers poses significant challenges, swift progress in emerging quantum technologies is making this goal realistically approachable. In this context, one of the essential resources is quantum…

Quantum Physics · Physics 2022-01-11 Valeria Saggio , Philip Walther

We present a simple and practical protocol for the solution of a secure multiparty communication task, the secret sharing, and its experimental realization. In this protocol, a secret message is split among several parties in a way that its…

Numerous distributed tasks have to be handled in a setting where a fraction of nodes behaves Byzantine, that is, deviates arbitrarily from the intended protocol. Resilient, deterministic protocols rely on the detection of majorities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Philipp Schneider

Electronic voting is a very useful but challenging internet-based protocol that despite many theoretical approaches and various implementations with different degrees of success, remains a contentious topic due to issues in reliability and…

Quantum Physics · Physics 2022-07-26 Federico Centrone , Eleni Diamanti , Iordanis Kerenidis

We undertake experimental detection of the entanglement present in arbitrary three-qubit pure quantum states on an NMR quantum information processor. Measurements of only four observables suffice to experimentally differentiate between the…

Quantum Physics · Physics 2018-09-06 Amandeep Singh , Harpreet Singh , Kavita Dorai , Arvind

Quantum communication in general helps deter potential eavesdropping in the course of transmission of bits to enable secure communication between two or more parties. In this paper, we propose a novel quasi-deterministic secure quantum…

Quantum Physics · Physics 2021-03-08 Sujan Vijayaraj , S. Balakrishnan , K. Senthilnathan

We present the experimental observation of the symmetric four-photon entangled Dicke state with two excitations $|D_{4}^{(2)}>$. A simple experimental set-up allowed quantum state tomography yielding a fidelity as high as $0.844 \pm 0.008$.…

Quantum Physics · Physics 2007-05-23 Nikolai Kiesel , Christian Schmid , Geza Toth , Enrique Solano , Harald Weinfurter

We prove experimentally the predicted existence of a three-qubit quantum state with genuine multipartite entanglement which can be certified solely from its separable two-qubit reduced density matrices. The qubits are encoded into different…

Quantum Physics · Physics 2020-08-05 Michal Mičuda , Robert Stárek , Jan Provazník , Olga Leskovjanová , Ladislav Mišta,

Quantum entanglement is an essential resource for quantum science and technology. However, entanglement detection and quantification, via typical entanglement measures such as linear entanglement entropy or negativity, can be a very…

Quantum Physics · Physics 2025-06-17 Diego Fallas Padilla , Mingjian Zhu , Han Pu

In this paper, we consider the problem of distributed Bayesian detection in the presence of Byzantines in the network. It is assumed that a fraction of the nodes in the network are compromised and reprogrammed by an adversary to transmit…

Information Theory · Computer Science 2018-07-17 Bhavya Kailkhura , Yunghsiang S. Han , Swastik Brahma , Pramod K. Varshney

Consider a linear time-invariant (LTI) dynamical system monitored by a network of sensors, modeled as nodes of an underlying directed communication graph. We study the problem of collaboratively estimating the state of the system when…

Systems and Control · Computer Science 2018-10-09 Aritra Mitra , Shreyas Sundaram

Secret sharing is a multiparty cryptographic task in which some secret information is splitted into several pieces which are distributed among the participants such that only an authorized set of participants can reconstruct the original…

Quantum Physics · Physics 2009-11-13 S. Gaertner , C. Kurtsiefer , M. Bourennane , H. Weinfurter

We propose a scheme by which two parties can secretely and simultaneously exchange messages. The scheme requires the two parties to share entanglement and both to perform Bell-state measurements. Only two out of the four Bell states are…

Quantum Physics · Physics 2009-11-11 Sung Soon Jang , Hai-Woong Lee