中文
相关论文

相关论文: Solving the liar detection problem using the four-…

200 篇论文

This paper considers the problem of detection in distributed networks in the presence of data falsification (Byzantine) attacks. Detection approaches considered in the paper are based on fully distributed consensus algorithms, where all of…

系统与控制 · 计算机科学 2017-09-29 Bhavya Kailkhura , Swastik Brahma , Pramod K. Varshney

We initially consider a quantum system consisting of two qubits, which can be in one of two nonorthogonal states, \Psi_0 or \Psi_1. We distribute the qubits to two parties, Alice and Bob. They each measure their qubit and then compare their…

量子物理 · 物理学 2009-11-11 Jihane Mimih , Mark Hillery

Deception is a common defense mechanism against adversaries with an information disadvantage. It can force such adversaries to select suboptimal policies for a defender's benefit. We consider a setting where an adversary tries to learn the…

系统与控制 · 电气工程与系统科学 2026-02-20 Filippos Fotiadis , Aris Kanellopoulos , Kyriakos G. Vamvoudakis , Ufuk Topcu

We propose Byzantine-robust federated learning protocols with nearly optimal statistical rates. In contrast to prior work, our proposed protocols improve the dimension dependence and achieve a tight statistical rate in terms of all the…

机器学习 · 计算机科学 2023-03-21 Banghua Zhu , Lun Wang , Qi Pang , Shuai Wang , Jiantao Jiao , Dawn Song , Michael I. Jordan

Quantum communication networks are crucial for both secure communication and cryptographic networked tasks. Building quantum communication networks in a scalable and cost-effective way is essential for their widespread adoption, among which…

In this paper, we consider the Byzantine reliable broadcast problem on authenticated and partially connected networks. The state-of-the-art method to solve this problem consists in combining two algorithms from the literature. Handling…

分布式、并行与集群计算 · 计算机科学 2024-02-27 Silvia Bonomi , Jérémie Decouchant , Giovanni Farina , Vincent Rahli , Sébastien Tixeuil

We analyze the optimal unambiguous discrimination of two arbitrary mixed quantum states. We show that the optimal measurement is unique and we present this optimal measurement for the case where the rank of the density operator of one of…

量子物理 · 物理学 2010-03-22 M. Kleinmann , H. Kampermann , D. Bruss

The determination of the state fidelity and the detection of entanglement are fundamental problems in quantum information experiments. We investigate how these goals can be achieved with a minimal effort. We show that the fidelity of GHZ…

量子物理 · 物理学 2008-09-27 Otfried Gühne , Chao-Yang Lu , Wei-Bo Gao , Jian-Wei Pan

The security of measurement device-independent quantum key distribution (MDI QKD) relies on a thorough characterization of one's optical source output, especially any noise in the state preparation process. Here, we provide an extension of…

We consider a state discrimination problem which deals with settings of minimum-error and unambiguous discrimination systematically by introducing a margin for the probability of an incorrect guess. We analyze discrimination of three…

量子物理 · 物理学 2012-10-12 H. Sugimoto , Y. Taninaka , A. Hayashi

For reaching efficient deterministic synchronous Byzantine agreement upon partially connected networks, the traditional broadcast primitive is extended and integrated with a general framework. With this, the Byzantine agreement is extended…

分布式、并行与集群计算 · 计算机科学 2022-03-09 Shaolin Yu , Jihong Zhu , Jiali Yang , Wei Lu

Byzantine agreement (BA) is a distributed consensus problem where $n$ processors want to reach agreement on an $\ell$-bit message or value, but up to $t$ of the processors are dishonest or faulty. The challenge of this BA problem lies in…

信息论 · 计算机科学 2021-01-01 Jinyuan Chen

Byzantine fault-tolerant (BFT) protocols allow a group of replicas to come to a consensus even when some of the replicas are Byzantine faulty. There exist multiple BFT protocols to securely tolerate an optimal number of faults $t$ under…

密码学与安全 · 计算机科学 2021-11-09 Peiyao Sheng , Gerui Wang , Kartik Nayak , Sreeram Kannan , Pramod Viswanath

We have devised an optical scheme for the recently proposed protocol for encoding two qubits into one qutrit. In this protocol, Alice encodes an arbitrary pure product state of two qubits into a state of one qutrit. Bob can then restore…

The position of a device or agent is an important security credential in today's society, both online and in the real world. Unless in direct proximity, however, the secure verification of a position is impossible without further…

量子物理 · 物理学 2023-01-24 Andreas Bluhm , Matthias Christandl , Florian Speelman

Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations if the error rate is below a threshold value.…

The problem of Byzantine consensus has been key to designing secure distributed systems. However, it is particularly difficult, mainly due to the presence of Byzantine processes that act arbitrarily and the unknown message delays in general…

分布式、并行与集群计算 · 计算机科学 2022-04-20 Alejandro Ranchal-Pedrosa , Vincent Gramoli

Consider a stabilizer state on $n$ qudits, each of dimension $D$ with $D$ being a prime or a squarefree integer, divided into three mutually disjoint sets or parts. Generalizing a result of Bravyi et al. [J. Math. Phys. \textbf{47}, 062106…

量子物理 · 物理学 2011-12-05 Shiang Yong Looi , Robert B. Griffiths

The work presents an amalgam of quantum search algorithm (QSA) and quantum secret sharing (QSS). The proposed QSS scheme utilizes Grover's three-particle quantum state. In this scheme, the dealer prepares an encoded state by encoding the…

量子物理 · 物理学 2021-11-18 Deepa Rathi , Farhan Musanna , Sanjeev Kumar

Two fault tolerant authenticated quantum dialogue (AQD) protocols are proposed in this paper by employing logical Bell states as the quantum resource, which combat the collective-dephasing noise and the collective-rotation noise,…

量子物理 · 物理学 2022-05-06 Tian-Yu Ye