論文の概要: Quantum Byzantine Agreement Against Full-information Adversary
- arxiv url: http://arxiv.org/abs/2409.01707v1
- Date: Tue, 3 Sep 2024 08:44:36 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 02:16:32.333009
- Title: Quantum Byzantine Agreement Against Full-information Adversary
- Title(参考訳): 量子ビザンチン協定、全情報対応へ
- Authors: Longcheng Li, Xiaoming Sun, Jiadong Zhu,
- Abstract要約: 完全な情報反転を効果的に処理できる量子合意プロトコルを構築することは可能である。
量子フルインフォメーション設定では、参加者はキュービットを交換でき、相手はシステムの状態とメッセージの包括的かつ正確な可視性を持っている。
- 参考スコア(独自算出の注目度): 7.31080473170185
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We exhibit that, when given a classical Byzantine agreement protocol designed in the private-channel model, it is feasible to construct a quantum agreement protocol that can effectively handle a full-information adversary. Notably, both protocols have equivalent levels of resilience, round complexity, and communication complexity. In the classical private-channel scenario, participating players are limited to exchanging classical bits, with the adversary lacking knowledge of the exchanged messages. In contrast, in the quantum full-information setting, participating players can exchange qubits, while the adversary possesses comprehensive and accurate visibility into the system's state and messages. By showcasing the reduction from quantum to classical frameworks, this paper demonstrates the strength and flexibility of quantum protocols in addressing security challenges posed by adversaries with increased visibility. It underscores the potential of leveraging quantum principles to improve security measures without compromising on efficiency or resilience. By applying our reduction, we demonstrate quantum advantages in the round complexity of asynchronous Byzantine agreement protocols in the full-information model. It is well known that in the full-information model, any classical protocol requires $\Omega(n)$ rounds to solve Byzantine agreement with probability one even against Fail-stop adversary when resilience $t=\Theta(n)$. We show that quantum protocols can achieve $O(1)$ rounds (i) with resilience $t<n/2$ against a Fail-stop adversary, and (ii) with resilience $t<n/(3+\epsilon)$ against a Byzantine adversary for any constant $\epsilon>0$, therefore surpassing the classical lower bound.
- Abstract(参考訳): プライベートチャネルモデルで設計された古典的ビザンチン合意プロトコルが与えられると、完全な情報反転を効果的に処理できる量子合意プロトコルを構築することが可能であることを示す。
特に、両方のプロトコルは、等価レベルのレジリエンス、ラウンド複雑性、通信複雑性を持っている。
古典的なプライベートチャネルのシナリオでは、参加者は古典的なビットの交換に限られており、相手は交換されたメッセージの知識を欠いている。
対照的に、量子フル情報設定では、参加者はキュービットを交換でき、相手はシステムの状態とメッセージの包括的かつ正確な可視性を持っている。
量子化フレームワークから古典的フレームワークへの還元を実証することにより、敵の持つセキュリティ問題に対処する上で、量子プロトコルの強度と柔軟性を示す。
これは、効率やレジリエンスを損なうことなく、量子原理を活用してセキュリティ対策を改善する可能性を強調している。
本手法の適用により,全情報モデルにおける非同期ビザンチン合意プロトコルのラウンド複雑性における量子的優位性を示す。
フル情報モデルにおいて、任意の古典的プロトコルは、レジリエンス $t=\Theta(n)$ のとき、フェイルストップの敵に対してさえも確率 1 とのビザンチン合意を解くのに$\Omega(n)$ ラウンドを必要とすることが知られている。
量子プロトコルが$O(1)$ラウンドを達成できることを示す。
(i) フェイルストップ相手に対するレジリエンス$t<n/2$
(ii)レジリエンス$t<n/(3+\epsilon)$で、任意の定数$\epsilon>0$に対してビザンチン逆数に対して、従って古典的な下界を超える。
関連論文リスト
- Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve
Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum
States [0.0]
従来のZero-Knowledge(ZK)プロトコルを、構成可能な(量子)Obliivious Transfer(OT)プロトコルに変換する。
ランダムオラクルモデルでセキュアな第1ラウンド最適(2-message)量子OTプロトコルを提供する。
私たちの構築の中心には、受信した量子状態のプロパティを追加情報を公開することなく証明できる新しい方法があります。
論文 参考訳(メタデータ) (2023-03-02T18:38:15Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Single-qubit loss-tolerant quantum position verification protocol secure
against entangled attackers [0.0]
本稿では,BB84状態に基づくQPVプロトコルの損失耐性について検討する。
これらの結果が,古典的情報の$n$ビットと単一キュービットを組み合わせた変分プロトコルにどのように変換されるかを示す。
論文 参考訳(メタデータ) (2022-12-07T14:39:56Z) - On the Role of Quantum Communication and Loss in Attacks on Quantum
Position Verification [0.0]
古典的通信に対してセキュアなプロトコルは,量子通信に対してセキュアなプロトコルに変換可能であることを示す。
損失が十分高い場合には,任意のマルチラウンドQPVプロトコルを線形な絡み合いで攻撃することができる。
論文 参考訳(メタデータ) (2022-08-08T18:01:22Z) - Classical analogue of quantum superdense coding and communication advantage of a single quantum system [0.0]
古典的共有ランダム性の助けのないキュービット通信は,その目的を達成することができることを示す。
また、対称多角形状態空間によって記述された古典的でない玩具類の通信ユーティリティについても検討する。
論文 参考訳(メタデータ) (2022-02-14T15:29:59Z) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳(メタデータ) (2022-01-17T10:41:50Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - A single-qubit position verification protocol that is secure against
multi-qubit attacks [2.3857747529378917]
量子資源の最小化は、単一量子ビットの形で、古典的な通信と組み合わせることで、量子敵を阻止するのに十分であることを示す。
より正確には、このプロトコルで使用される古典ビットの数を増やすことで、より多くの絡み合いを使用する敵と戦うことができることを示す。
論文 参考訳(メタデータ) (2021-04-13T15:48:11Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。