論文の概要: Composable Verification in the Circuit-Model via Magic-Blindness
- arxiv url: http://arxiv.org/abs/2601.07111v1
- Date: Mon, 12 Jan 2026 00:30:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-13 19:08:01.165113
- Title: Composable Verification in the Circuit-Model via Magic-Blindness
- Title(参考訳): マジックブラインドネスによる回路モデルの構成可能検証
- Authors: Sami Abdul Sater, Harold Ollivier,
- Abstract要約: 我々はClifford + MSI 回路に対して、頑健で構成可能で効率的な検証プロトコルのファミリーを導入する。
私たちの技術は、マジック・ブラインドネス(Magic-blindness)と呼ばれる洗練された盲目の概念に基づいており、注入されたマジック状態だけを隠す。
その結果、回路ベースの量子検証は、これまでMBQCでのみ知られていたセキュリティとロバスト性が同じレベルに達する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: As quantum computing machines move towards the utility regime, it is essential that users are able to verify their delegated quantum computations with security guarantees that are (i) robust to noise, (ii) composable with other secure protocols, and (iii) exponentially stronger as the number of resources dedicated to security increases. Previous works that achieve these guarantees and provide modularity necessary to optimization of protocols to real-world hardware are most often expressed in the Measurement-Based Quantum Computation (MBQC) model. This leaves architectures based on the circuit model -- in particular those using the Magic State Injection (MSI) -- with fewer options to verify their computations or with the need to compile their circuits in MBQC leading to overheads. This paper introduces a family of noise robust, composable and efficient verification protocols for Clifford + MSI circuits that are secure against arbitrary malicious behavior. This family contains the verification protocol of Broadbent (ToC, 2018), extends its security guarantees while also bridging the modularity gap between MBQC and circuit-based protocols, and reducing quantum communication costs. As a result, it opens the prospect of rapid implementation for near-term quantum devices. Our technique is based on a refined notion of blindness, called magic-blindness, which hides only the injected magic states -- the sole source of non-Clifford computational power. This enables verification by randomly interleaving computation rounds with classically simulable, magic-free test rounds, leading to a trap-based framework for verification. As a result, circuit-based quantum verification attains the same level of security and robustness previously known only in MBQC. It also optimizes the quantum communication cost as transmitted qubits are required only at the locations of state injection.
- Abstract(参考訳): 量子コンピューティングマシンがユーティリティ体制に向かっているため、ユーザは、セキュリティ保証のあるデリゲートされた量子計算を検証できることが不可欠である。
(一)騒音に頑丈。
(二)他のセキュアなプロトコルで構成可能で、
(iii) セキュリティ専用資源の数が増加するにつれて、指数関数的に強くなる。
これらの保証を達成し、実際のハードウェアへのプロトコルの最適化に必要なモジュール性を提供する以前の研究は、しばしば測定ベースの量子計算(MBQC)モデルで表現される。
これにより、アーキテクチャは(特にMagic State Injection (MSI)を使用する)回路モデルに基づいており、その計算を検証するオプションが少なくなり、MBQCで回路をコンパイルする必要がなくなる。
本稿では,任意の不正行為に対して安全であるClifford + MSI回路に対する,頑健で構成可能な,効率的な検証プロトコルのファミリーを紹介する。
このファミリにはBroadbent(ToC, 2018)の検証プロトコルが含まれており、セキュリティ保証を拡張しつつ、MBQCと回路ベースのプロトコル間のモジュラリティギャップを埋め、量子通信コストを削減している。
結果として、短期量子デバイスに対する迅速な実装の見通しが開けることになる。
我々の技術は、非クリフォード計算力の唯一の源である射出魔法の状態だけを隠す、マジック・ブラインドネス(Magic-blindness)と呼ばれる洗練された盲点の概念に基づいている。
これにより、古典的にシミュレート可能なマジックフリーなテストラウンドでランダムに計算ラウンドをインターリーブすることで検証が可能になり、検証のためのトラップベースのフレームワークが実現される。
その結果、回路ベースの量子検証は、これまでMBQCでのみ知られていたセキュリティとロバスト性が同じレベルに達する。
また、送信されたキュービットは状態注入の場所のみを必要とするため、量子通信コストを最適化する。
関連論文リスト
- Partial Blind Quantum Computation: A Framework for Selective Circuit Protection [0.5755004576310334]
Universal Blind Quantum Computationプロトコルにより、限られた量子リソースを持つクライアントは、入力と回路の詳細の両方を隠蔽しながら計算をデリゲートできる。
UBQCを量子回路全体に均一に適用すると、追加の量子リソースと計算オーバーヘッドが発生する。
本稿では,量子回路の臨界成分のみを対象とするUBQCの選択的応用を提案する。
論文 参考訳(メタデータ) (2025-03-13T03:31:12Z) - Composably Secure Delegated Quantum Computation with Weak Coherent Pulses [0.0]
セキュアなDelegated Quantum Computationプロトコルにより、クライアントは量子計算を強力なリモートサーバに委譲することができる。
本稿では、クライアントが単一光子ソースを持つ必要性を緩和する方法を示す。
送信された弱いコヒーレントパルスの十分に大きなブロックの中で、少なくとも1つの光子が単一光子として放出されることを保証するプロトコルを提案する。
論文 参考訳(メタデータ) (2025-03-11T15:47:52Z) - Practical hybrid PQC-QKD protocols with enhanced security and performance [44.8840598334124]
我々は,量子古典ネットワーク内でQKDとPQCが相互運用するハイブリッドプロトコルを開発した。
特に、それぞれのアプローチの個々の性能に対して、スピードと/またはセキュリティを向上する可能性のある、異なるハイブリッド設計について検討する。
論文 参考訳(メタデータ) (2024-11-02T00:02:01Z) - The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet [49.8449750761258]
量子セキュア直接通信(QSDC)は、確実に安全であり、量子コンピューティングの脅威を克服する。
関連するポイントツーポイント通信プロトコルについて詳述し、情報の保護と送信方法を示す。
論文 参考訳(メタデータ) (2023-11-23T12:40:47Z) - Practical quantum secure direct communication with squeezed states [37.69303106863453]
CV-QSDCシステムの最初の実験実験を行い,その安全性について報告する。
この実現は、将来的な脅威のない量子大都市圏ネットワークへの道を歩み、既存の高度な波長分割多重化(WDM)システムと互換性がある。
論文 参考訳(メタデータ) (2023-06-25T19:23:42Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳(メタデータ) (2023-05-18T06:24:45Z) - Single-photon-memory measurement-device-independent quantum secure
direct communication [63.75763893884079]
量子セキュアダイレクト通信(QSDC)は、量子チャネルを使用して情報を確実かつ安全に送信する。
実用検出器によるセキュリティの抜け穴を取り除くため,測定デバイス非依存(MDI)QSDCプロトコルが提案されている。
高速な量子メモリを不要とする単一光子メモリ MDI QSDC プロトコル (SPMQC) を提案する。
論文 参考訳(メタデータ) (2022-12-12T02:23:57Z) - Delegating Multi-Party Quantum Computations vs. Dishonest Majority in
Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。
単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文 参考訳(メタデータ) (2021-02-25T15:58:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。