中文
相关论文

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

200 篇论文

We show that measuring pairs of qubits in the Bell basis can be used to obtain a simple quantum algorithm for efficiently identifying an unknown stabilizer state of n qubits. The algorithm uses O(n) copies of the input state and fails with…

量子物理 · 物理学 2017-07-27 Ashley Montanaro

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…

分布式、并行与集群计算 · 计算机科学 2020-04-24 Tyler Crain

Federated Learning (FL) trains a global model across decentralized clients while preserving data privacy, but at scale it is vulnerable to malicious updates. Byzantine-resilient aggregation methods such as MultiKrum score gradients against…

机器学习 · 计算机科学 2026-05-19 Andras Ferenczi , Sutapa Samanta , Dagen Wang , Jason Qizhe Qin

LiDAR systems that rely on classical signals are susceptible to intercept-and-recent spoofing attacks, where a target attempts to avoid detection. To address this vulnerability, we propose a quantum-secured LiDAR protocol that utilizes…

量子物理 · 物理学 2024-10-03 Dong Wang , Juan-Ying Zhao , Ya-Chao Wang , Liang-Jiang Zhou , Yi-Bo Zhao

In this report, we investigate the multi-valued Byzantine consensus problem. We introduce two algorithms: the first one achieves traditional validity requirement for consensus, and the second one achieves a stronger "q-validity"…

分布式、并行与集群计算 · 计算机科学 2011-06-10 Guanfeng Liang , Nitin Vaidya

This paper considers the problem of Byzantine fault tolerance in distributed linear regression in a multi-agent system. However, the proposed algorithms are given for a more general class of distributed optimization problems, of which…

机器学习 · 计算机科学 2019-04-05 Nirupam Gupta , Nitin H. Vaidya

This paper studies binary hypothesis testing based on measurements from a set of sensors, a subset of which can be compromised by an attacker. The measurements from a compromised sensor can be manipulated arbitrarily by the adversary. The…

信息论 · 计算机科学 2018-01-22 Xiaoqiang Ren , Jiaqi Yan , Yilin Mo

The cooperative bandit problem is a multi-agent decision problem involving a group of agents that interact simultaneously with a multi-armed bandit, while communicating over a network with delays. The central idea in this problem is to…

机器学习 · 统计学 2022-05-31 Abhimanyu Dubey , Alex Pentland

We study a setting where a group of agents, each receiving partially informative private observations, seek to collaboratively learn the true state (among a set of hypotheses) that explains their joint observation profiles over time. To…

系统与控制 · 计算机科学 2019-03-15 Aritra Mitra , John A. Richards , Shreyas Sundaram

For many quantum systems intended for information processing, one detects the logical state of a qubit by integrating a continuously observed quantity over time. For example, ion and atom qubits are typically measured by driving a cycling…

量子物理 · 物理学 2023-10-03 Shawn Geller , Daniel C. Cole , Scott Glancy , Emanuel Knill

Modular methods to transform Byzantine consensus protocols into ones that are fast and communication efficient in the common cases are presented. Small and short protocol segments called layers are custom designed to optimize performance in…

分布式、并行与集群计算 · 计算机科学 2019-05-16 Guy Goren , Yoram Moses

In this paper, we present an efficient deterministic algorithm for consensus in presence of Byzantine failures. Our algorithm achieves consensus on an $L$-bit value with communication complexity $O(nL + n^4 L^{0.5} + n^6)$ bits, in a…

分布式、并行与集群计算 · 计算机科学 2011-01-19 Guanfeng Liang , Nitin Vaidya

We proposed a framework of quantum-enhanced logic-based blockchain, which improves the efficiency and power of quantum-secured blockchain. The efficiency is improved by using a new quantum honest-success Byzantine agreement protocol to…

量子物理 · 物理学 2018-07-17 Xin Sun , Quanlong Wang , Piotr Kulicki , Xishun Zhao

We propose a quantum-state-certification protocol for stabilizer states, motivated by application in in-situ testing of NISQ-era quantum computer systems: The number of qubits is bounded, and in terms of cost of running the protocol,…

量子物理 · 物理学 2025-07-21 Dirk Oliver Theis

We present an experimental method to produce 4-qubit phased Dicke states, based on a source of 2-photon hyperentangled states. By introducing quantum noise in the multipartite system in a controlled way, we have tested the robustness of…

量子物理 · 物理学 2010-12-24 A. Chiuri , G. Vallone , N. Bruno , C. Macchiavello , D. Bruß , P. Mataloni

Quantum communication resources offer significant advantages for fault-tolerant distributed protocols, particularly in Byzantine Agreement (BA), where reliability against adversarial interference is essential. Quantum Detectable Byzantine…

We describe an optimized, self-correcting procedure for the Bayesian inference of pure quantum states. By analyzing the history of measurement outcomes at each step, the procedure returns the most likely pure state, as well as the optimal…

量子物理 · 物理学 2015-09-14 Amir Kalev , Itay Hen

We present a novel protocol for high-fidelity qubit state preparation and measurement (SPAM) that combines standard SPAM methods with a series of in-sequence measurements to detect and remove errors. The protocol can be applied in any…

This paper proposes a Byzantine-resilient consensus framework that simultaneously pursues two tightly coupled objectives: actively identifying Byzantine agents and guaranteeing resilient consensus among normal agents. Unlike existing…

最优化与控制 · 数学 2026-05-13 Rui Huang , Changxin Liu , Wen-Hua Chen , Yang Shi

Byzantine Fault Tolerant (BFT) consensus protocols for dynamically available systems face a critical challenge: balancing latency and security in fluctuating node participation. Existing solutions often require multiple rounds of voting per…

分布式、并行与集群计算 · 计算机科学 2025-09-04 Pengkun Ren , Hai Dong , Zahir Tari , Pengcheng Zhang