English
Related papers

Related papers: Solving the liar detection problem using the four-…

200 papers

This paper studies static state estimation in multi-sensor settings, with a caveat that an unknown subset of the sensors are compromised by an adversary, whose measurements can be manipulated arbitrarily. The attacker is able to compromise…

Systems and Control · Computer Science 2020-01-17 Xiaoqiang Ren , Yilin Mo , Jie Chen , Karl H. Johansson

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

We analyze the set of two-qubit states from which a secret key can be extracted by single-copy measurements plus classical processing of the outcomes. We introduce a key distillation protocol and give the corresponding necessary and…

Quantum Physics · Physics 2016-08-16 A. Acín , J. Bae , E. Bagan , M. Baig , Ll. Masanes , R. Muñoz-Tapia

A W state is pair-wisely entangled, belonging to the different class from Greenberger, Horne, and Zeilinger (GHZ) state. We show that the W state enables three variant protocols, that is, quantum key distribution between several parts,…

Quantum Physics · Physics 2007-05-23 Jaewoo Joo , Jinhyoung Lee , Jingak Jang , Young-Jai Park

This short note describes a method to tackle the (bipartite) quantum separability problem. The method can be used for solving the separability problem in an experimental setting as well as in the purely mathematical setting. The idea is to…

Quantum Physics · Physics 2007-05-23 L. M. Ioannou , B. C. Travaglione

Secure networks rely upon players to maintain security and reliability. However not every player can be assumed to have total loyalty and one must use methods to uncover traitors in such networks. We use the original concept of the…

Cryptography and Security · Computer Science 2007-05-23 Liam Wagner , Stuart McDonald

Quantum computers will eventually reach a size at which quantum error correction becomes imperative. Quantum information can be protected from qubit imperfections and flawed control operations by encoding a single logical qubit in multiple…

Quantum Physics · Physics 2018-03-15 N. M. Linke , M. Gutierrez , K. A. Landsman , C. Figgatt , S. Debnath , K. R. Brown , C. Monroe

Fast and efficient detection of the qubit state in trapped ion quantum information processing is critical for implementing quantum error correction and performing fundamental tests such as a loophole-free Bell test. In this work we present…

Quantum Physics · Physics 2016-04-13 Rachel Noek , Geert Vrijsen , Daniel Gaultney , Emily Mount , Taehyun Kim , Peter Maunz , Jungsang Kim

We employ quantum state discrimination theory to establish the ultimate limit for spoofing detection in electromagnetic signals encoded with random quantum states. Our analysis yields an analytical expression for the optimal bound, which we…

We outline a proposal for a method of preparing an encoded two-state system (logical qubit) that is immune to collective noise acting on the Hilbert space of the states supporting it. The logical qubit is comprised of three photonic…

Quantum Physics · Physics 2009-11-13 C. Allen Bishop , Mark S. Byrd

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning…

Quantum information science breaks limitations of conventional information transfer, cryptography and computation by using quantum superpositions or entanglement as resources for information processing. Here, we report on the experimental…

Quantum Physics · Physics 2016-08-02 Massimiliano Smania , Ashraf M. Elhassan , Armin Tavakoli , Mohamed Bourennane

Byzantine agreement, the underlying core of blockchain, aims to make every node in a decentralized network reach consensus. Classical Byzantine agreements unavoidably face two major problems. One is $1/3$ fault-tolerance bound, which means…

Byzantine fault tolerant protocols enable state replication in the presence of crashed, malfunctioning, or actively malicious processes. Designing such protocols without the assistance of verification tools, however, is remarkably…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-23 Joel Wanner , Laurent Chuat , Adrian Perrig

We consider entanglement purification protocols for multiple copies of qubit states. We use high-dimensional auxiliary entangled systems to learn about number and positions of errors in the noisy ensemble in an explicit and controlled way,…

Quantum Physics · Physics 2021-07-28 Ferran Riera Sàbat , Pavel Sekatski , Alexander Pirker , Wolfgang Dür

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

There have been several reductions from multivalued consensus to binary consensus over the past 20 years. To the best of our knowledge, none of them solved it for Byzantine asynchronous settings. In this paper, we close this gap. Moreover,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-08 Shir Cohen , Idit Keidar

This work considers resilient, cooperative state estimation in unreliable multi-agent networks. A network of agents aims to collaboratively estimate the value of an unknown vector parameter, while an {\em unknown} subset of agents suffer…

Systems and Control · Computer Science 2018-10-25 Lili Su , Shahin Shahrampour

A set of mutually distrusting participants that want to agree on a common opinion must solve an instance of a Byzantine agreement problem. These problems have been extensively studied in the literature. However, most of the existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-23 Pankaj Khanchandani , Roger Wattenhofer

Qutrit state readout is an important technology not only for execution of qutrit algorithms but also for erasure detection in error correction circuits and leakage error characterization of the gate set. Conventional technique using a…

Quantum Physics · Physics 2023-09-21 Naoki Kanazawa , Haruki Emori , David C. McKay