[論文レビュー] NISQ-compatible quantum cryptography based on Parrondo dynamics in discrete-time quantum walks

Aditi Rath, Dinesh Kumar Panda+1 more|arXiv (Cornell University)|Feb 16, 2026

Quantum Computing Algorithms and Architecture被引用数 0

ひとこと要約

要約: 本論文は、離散時間量子ウォークを環状グラフ上で用いた Parrondo のパラドックスベースの量子暗号プロトコルを提案し、NISQ 実装に適したゲートレベル回路として実装・評価を行い、理想条件とノイズ条件下での傍受再送信および man-in-the-middle 攻撃に対するセキュリティを評価する。

ABSTRACT

Compatibility with noisy intermediate-scale quantum (NISQ) devices is crucial for the realistic implementation of quantum cryptographic protocols. We investigate a cryptographic scheme based on discrete-time quantum walks (DTQWs) on cyclic graphs that exploits Parrondo dynamics, wherein periodic evolution emerges from a deterministic sequence of individually chaotic coin operators. We construct an explicit quantum circuit realization tailored to NISQ architectures and analyze its performance through numerical simulations in Qiskit under both ideal and noisy conditions. Protocol performance is quantified using probability distributions, Hellinger fidelity, and total variation distance. To assess security at the circuit level, we model intercept-resend and man-in-the-middle attacks and evaluate the resulting quantum bit error rate. In the absence of adversarial intervention, the protocol enables reliable message recovery, whereas eavesdropping induces characteristic disturbances that disrupt the periodic reconstruction mechanism. We further examine hardware feasibility on contemporary NISQ processors, specifically $ibm\_torino$, incorporating qubit connectivity and state-transfer constraints into the circuit design. Our analysis demonstrates that communication between spatially separated logical modules increases circuit depth via SWAP operations, leading to cumulative noise effects. By exploring hybrid state-transfer strategies, we show that qubit selection and connectivity play a decisive role in determining fidelity and overall protocol performance, highlighting hardware-dependent trade-offs in NISQ implementations.

研究の動機と目的

• Parrondo ダイナミクスを利用して情報を符号化/復号化する DTQW ベースの環状グラフ暗号をゲートベース回路で実現する。
• NISQ デバイスに適した効率的な量子回路を設計し、公開鍵生成・暗号化・復号化を実現する。
• 理想条件とノイズ条件下でのプロトコル性能を、Hellinger フィデリティと total variation distance を用いて分析する。
• 回路レベルで intercept–resend および man-in-the-middle 攻撃に対するセキュリティを評価する。
• 現代のプロセッサ上でのハードウェア実現性を評価し、接続性に関するトレードオフを検討する。

提案手法

• コイン C(s, γ, δ) とシフト SK 演算子を用いて K サイクルグラフ上に DTQW を構築する。
• Deterministic なシーケンス（例: AABB...）で適用すると Parrondo の周期性を生じる chaotic コイン A および B を用いる。
• 公開鍵を Wt|l⟩|x⟩ で生成し、位置空間の Tk でメッセージを符号化し、Parrondo の逆順系列 G で復号化する（Wt = I のとき）。
• 効率的なゲートレベル回路を可能にするよう、QFT で対角化されたシフト演算子を用いてプロトコルを実現する。
• Alice と Bob の間の通信を単一の量子プロセッサ内で模擬するため、SWAP ベースの状態転送を用いたモジュール型回路設計を実装する。
• 理想条件と depolarizing ノイズモデル下で、確率分布、Hellinger フィデリティ、total variation distance を用いて性能を定量化する。

実験結果

リサーチクエスチョン

• RQ1 DTQW における Parrondo ダイナミクスを活用して、ゲートベースの量子回路上で環状グラフ上のメッセージを安全に暗号化/復号化できるか。
• RQ2 NISQ 型ノイズとキュービット接続性が Parrondo ベースの暗号化/復号化のフィデリティに与える影響はどの程度か。
• RQ3 回路レベルで intercept–resend および man-in-the-middle 攻撃がプロトコルの性能に与える影響はどのようになるか。
• RQ4 現代の量子プロセッサにおけるハードウェアの考慮事項（キュービット選択、トランスパイル、SWAP オーバヘッド）がフィデリティと実用性にどのように影響するか。

主な発見

Scenario	BB84	Parrondo DTQW
Ideal (no Eve)	≈0	≈0
Eve intercept–resend	≈0.25	0.92
Authentication	Needs extra classical channel	Inherent (Private key)

• Parrondo ベースのプロトコルは、敵対者がいない場合に安定してメッセージを回復でき、現実的なノイズモデル下でも頑健性を示す。
• Intercept–resend 攻撃は特徴的な乱れを生じさせ、量子ビット誤り率を著しく増大させ、周期的再現を破壊し、盗聴を示唆する。
• Depolarizing チャネルでモデル化したノイズ下でも、状態転送による回路深さの増加にもかかわらず、復号化されたメッセージは実質的なフィデリティを保つ（おおよそ 80%）。
• 盗聴は復号結果をピーク分布からほぼ一様分布へと移行させ、理想条件とノイズ条件の両方で QBER が ≈0.92–0.96 に上昇する。
• BB84 と比較して、Parrondo DTQW プロトコルは intercept–resend 攻撃下での撹乱信号がはるかに強く、私的 Parrondo シーケンスによる固有の認証を提供する。
• ハードウェア実現性の分析は、キュービットの接続性と SWAP オーバヘッドが NISQ デバイス上での深さとフィデリティに決定的な影響を及ぼすことを示している。