首页/论文/quant-ph/0507249

arXiv quant-ph/05072492005-07-26quant-ph

Continuous Variable Solution for Byzantine Agreement

Rodion Neigovzen, Anna Sanpera

备注：: 4 pages
DOI：: 10.1103/PhysRevA.77.062307

英文摘要：

We demonstrate that the Byzantine Agreement Problem (BAP) in its weaker version with detectable broadcast, can be solved using continuous variables Gaussian states with Gaussian operations. The protocol uses genuine tripartite symmetric entanglement, but differs from protocols proposed for qutrits or qubits. Contrary to the quantum key distribution (QKD) which is possible with all Gaussian states, for the BAP entanglement is needed, but not all tripartite entangled symmetric states can be used to solve the problem.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Byzantine Agreement with Two Quantum Key Distribution Setups

It is pointed out that two separated quantum channels and three classical authenticated channels are sufficient resources to achieve detectable broadcast.

2004-05-27quant-ph

Addendum to "Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection" arXiv:0710.0290

Gao et al. [Phys. Rev. Lett. 101, 208901 (2008)] have described a possible intercept-resend attack for the quantum protocol for detectable Byzantine agreement in Phys. Rev. Lett. 100, 070504 (2008). Here we describe an extension of the protocol which defeats such attacks.

2008-11-16quant-ph

Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection

We introduce a new quantum protocol for solving detectable Byzantine agreement (also called detectable broadcast) between three parties, and also for solving the detectable liar detection problem. The protocol is suggested by the properties of a four-qubit entangled state, and the classical part of the protocol is simpler than that of previous proposals. In addition, we present an experimental implementation of the protocol using four-photon entanglement.

2008-02-23quant-ph

A Quantum solution to the Byzantine agreement problem

We present a solution to an old and timely problem in distributed computing. Like Quantum Key Distribution (QKD), quantum channels make it possible to achieve taks classically impossible. However, unlike QKD, here the goal is not secrecy but agreement, and the adversary is not outside but inside the game, and the resources require qutrits.

2001-07-25quant-ph

Quantum Byzantine Agreement with a Single Qutrit

Quantum mechanics provides several methods to generate and securely distribute private lists of numbers suitably correlated to solve the Three Byzantine Generals Problem. So far, these methods are based on three-qutrit singlet states, four-qubit entangled states, and three or two pairwise quantum key distribution channels. Here we show that the problem can be solved using a single qutrit. This scheme presents some advantages over previous schemes, and emphasizes the specific role of qutrits in basic quantum information processing.

2010-01-12quant-ph

Multipartite Continuous Variable Solution for the Byzantine Agreement Problem

We demonstrate that the Byzantine Agreement (detectable broadcast) is also solvable in the continuous-variable scenario with multipartite entangled Gaussian states and Gaussian operations (homodyne detection). Within this scheme we find that Byzantine Agreement requires a minimum amount of entanglement in the multipartite states used in order to achieve a solution. We discuss realistic implementations of the protocol, which consider the possibility of having inefficient homodyne detectors, not perfectly correlated outcomes, and noise in the preparation of the resource states. The proposed prot…

2008-06-09quant-ph

更多相关论文收起更多论文

一种仅使用EPR对的量子可检测拜占庭协议

A Quantum Detectable Byzantine Agreement Protocol using only EPR pairs

本文提出一种仅使用EPR对（Ψ+对）的量子可检测拜占庭协议，避免了对GHZ态等复杂纠缠态的依赖，从而提升可扩展性，且无论参与者数量多少，协议总能在4轮内完成。

2023-07-20quant-ph

利用量子签名消息方案实现信息论安全的拜占庭协议

Implementing an information-theoretically secure Byzantine agreement with quantum signed message solution

本文提出基于量子签名消息方案的量子签名拜占庭协议，仅利用QKD共享密钥实现信息论安全，将容错阈值扩展至任意恶意节点数量，并显著降低通信复杂度。

2025-02-08quant-ph

基于四量子比特单态的量子辅助拜占庭协议的资源分析

Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state

本文针对分布式计算中的拜占庭故障，提出一个参数依赖的量子辅助弱广播协议族，计算了失败概率上界并最小化量子资源需求，在NISQ设备上实验验证，突出了多量子比特纠缠态量子通信协议的工程部署意义。

2024-04-18quant-ph

量子诚实拜占庭协议作为分布式量子算法

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm

本文提出量子诚实拜占庭协议将共识简化为一致性，并借鉴认知神经架构，引入反馈机制和量子神经元构建混合量子-经典机器学习网络。

2023-01-15cs.DSquant-ph

Quantum-enhanced Logic-based Blockchain I: Quantum Honest-success Byzantine Agreement and Qulogicoin

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 replace the classical Byzantine agreement protocol, while the power is improved by incorporating quantum protection and quantum certificate into the syntax of transactions. Our quantum-secured logic-based blockchain can already be implemented by the current technology. The cryptocurrency created and transferred in our blockchain is called qulogicoin. Incorporati…

2018-07-16cs.CRquant-ph

Resource-aware System Architecture Model for Implementation of Quantum aided Byzantine Agreement on Quantum Repeater Networks

Quantum aided Byzantine agreement (QBA) is an important distributed quantum algorithm with unique features in comparison to classical deterministic and randomized algorithms, requiring only a constant expected number of rounds in addition to giving higher level of security. In this paper, we analyze details of the high level multi-party algorithm, and propose elements of the design for the quantum architecture and circuits required at each node to run the algorithm on a quantum repeater network. Our optimization techniques have reduced the quantum circuit depth by 44\% and the number of qubits…

2017-06-23quant-ph

基于集成光子学的三用户量子网络上的实验性量子拜占庭协议

Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics

该研究在集成光子学三用户量子网络上，利用超亮量子光源和精简分析模块，首次实验实现了源无关量子数字签名，并突破1/3容错界限实现无条件安全的量子拜占庭协议。

2024-08-27quant-ph

用量子解决方案打破拜占庭共识的容错界限与安全漏洞

Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution

针对经典拜占庭共识的1/3容错界限与密码学安全漏洞，提出基于量子数字签名的无条件安全框架，实现近1/2容错率，实验验证三方与五方共识，展现量子优势。

2023-11-22cs.CRquant-ph

可扩展且高度容错的循环量子拜占庭协议

Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement

National Laboratory of Solid State Microstructures and School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University（南京大学固体微结构物理国家重点实验室、物理学院、先进微结构协同创新中心）；School of Physics and Key Laboratory of Quantum State Construction and Manipulation (Ministry of Education), Renmin University of China（中国人民大学物理学院、量子态构建与操控教育部重点实验室）；MatricTime Digital Technology Co. Ltd.（迈特时间数字技术有限公司）

针对现有量子拜占庭协议通信复杂度高或依赖复杂纠缠的问题，提出一种基于循环消息收集和量子数字签名的半去中心化协议，实现二次通信复杂度并增强容错性，实验可行且兼容现有星型量子网络。

2026-06-18quant-ph

针对全信息敌手的量子拜占庭协议

Quantum Byzantine Agreement Against Full-information Adversary

本文提出从经典私有信道拜占庭协议到量子全信息模型的归约方法，在保持弹性、轮复杂度和通信复杂度的同时，将异步拜占庭协议的轮复杂度从经典下界 Ω(n) 降至 O(1)，展示了量子协议应对全信息敌手的优势。

2024-09-03cs.DCquant-ph

Quantum Byzantine Agreement via Hardy correlations and entanglement swapping

We present a device-independent quantum scheme for the {\em Byzantine Generals} problem. The protocol is for three parties. Party $C$ is to send two identical one bit messages to parties $A$ and $B$. The receivers $A$ and $B$ may exchange two one bit messages informing the other party on the message received from $C$. A bit flipping error in one of the transmissions, does not allow the receiving parties to establish what was the message of $C$. Our quantum scheme has the feature that if the messages of the Byzantine protocol are readable (that is give an unambiguous bit value for any of the re…

2014-08-07cs.CRcs.DCcs.IT

噪声量子网络中可检测拜占庭协议的计算机模拟基准测试

\textit{In Silico} Benchmarking of Detectable Byzantine Agreement in Noisy Quantum Networks

本研究利用EPR对实现可实验落地的量子可检测拜占庭协议，通过量子网络模拟器在真实噪声条件下开展系统模拟，明确了协议性能的关键阈值与最优运行区间，为量子共识协议的实际实现提供参考。

2025-09-01cs.DCcs.NIquant-ph

面向分布式量子计算的结合动力学解耦的量子错误缓解可检测拜占庭共识

Quantum-Error-Mitigated Detectable Byzantine Agreement with Dynamical Decoupling for Distributed Quantum Computing

本研究针对分布式量子计算的对抗性共识难题，为QBA协议融合T-REx与DD错误缓解技术，结合NISQ设备与类QKD验证机制，经IBM量子设备测试验证了有效性，为NISQ时代量子共识系统提供了可行的加固方案。

2023-11-06cs.ARcs.DCquant-ph