論文の概要: Decoherence-Aware Entangling and Swapping Strategy Optimization for Entanglement Routing in Quantum Networks
- arxiv url: http://arxiv.org/abs/2510.14912v1
- Date: Thu, 16 Oct 2025 17:29:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-17 21:15:14.976588
- Title: Decoherence-Aware Entangling and Swapping Strategy Optimization for Entanglement Routing in Quantum Networks
- Title(参考訳): 量子ネットワークにおける絡み合いルーティングのためのデコヒーレンス・アウェア・エンタングリングとスワッピング戦略最適化
- Authors: Shao-Min Huang, Cheng-Yang Cheng, Ming-Huang Chien, Jian-Jhih Kuo, Chih-Yu Wang,
- Abstract要約: 量子テレポーテーションは、エンドツーエンドの量子絡み合ったペアを通じて高いセキュリティ通信を可能にする。
環境干渉のため、絡み合ったペアは時間とともに脱結し、忠実度は低い。
本稿では,タイムスロットがプロセスのみに対応可能な,短時間のタイムスロットプロトコルを提案する。
従来のロングタイムスロットプロトコルよりも、エンタングとスワップのプロセスのフレキシブルなアレンジメントがある。
- 参考スコア(独自算出の注目度): 8.8485662038187
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum teleportation enables high-security communications through end-to-end quantum entangled pairs. End-to-end entangled pairs are created by using swapping processes to consume short entangled pairs and generate long pairs. However, due to environmental interference, entangled pairs decohere over time, resulting in low fidelity. Thus, generating entangled pairs at the right time is crucial. Moreover, the swapping process also causes additional fidelity loss. To this end, this paper presents a short time slot protocol, where a time slot can only accommodate a process. It has a more flexible arrangement of entangling and swapping processes than the traditional long time slot protocol. It raises a new optimization problem TETRIS for finding strategies of entangling and swapping for each request to maximize the fidelity sum of all accepted requests. To solve the TETRIS, we design two novel algorithms with different optimization techniques. Finally, the simulation results manifest that our algorithms can outperform the existing methods by up to 60 ~ 78% in general, and by 20 ~ 75% even under low entangling probabilities.
- Abstract(参考訳): 量子テレポーテーションは、エンドツーエンドの量子絡み合ったペアを通じて高いセキュリティ通信を可能にする。
ショートアンタングルペアを消費し、長いペアを生成するためにスワッピングプロセスを使用することで、エンドツーエンドのアンタングルペアを生成する。
しかし、環境干渉のため、絡み合ったペアは時間とともに脱結し、忠実度は低い。
したがって、適切なタイミングで絡み合ったペアを生成することが重要である。
さらに、スワッピングプロセスは、さらなる忠実度損失を引き起こす。
そこで本稿では,タイムスロットがプロセスのみに対応可能な,短時間のタイムスロットプロトコルを提案する。
従来のロングタイムスロットプロトコルよりも、エンタングとスワップのプロセスのフレキシブルなアレンジメントがある。
これは、全ての受信された要求の忠実度を最大化するために、各要求の絡み合いと交換の戦略を見つけるための、新しい最適化問題であるTETRISを提起する。
TETRISを解くために,最適化手法の異なる2つの新しいアルゴリズムを設計する。
最後に, シミュレーションの結果から, 従来の手法を最大60~78%, 低エンタングリング確率下でも20~75%の高速化が可能であることがわかった。
関連論文リスト
- High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization [0.8341988468339112]
クリフォード+Tゲートセットで表される量子回路の資源効率と高精度な近似合成は、フォールトトレラント量子コンピューティングにとって不可欠である。
探索に基づく手法を利用して、まずはユニタリを概略対角化し、解析的に逆解析する。
提案手法は,実量子アルゴリズムからユニタリを評価した場合に,一桁のオーダーで合成アルゴリズムの実装精度と実行時間を向上する。
論文 参考訳(メタデータ) (2024-08-31T12:10:32Z) - Optimized Generation of Entanglement by Real-Time Ordering of Swapping Operations [4.152766500389854]
量子ネットワークにおける長距離量子通信は、非閉鎖定理によって課される制約のために大きな課題に直面している。
既存のほとんどの量子通信プロトコルは、絡み合い対(EP)の事前分布に依存している。
本稿では,現行のネットワークに基づいて,各段階において最適な経路および/または絡み込みスワッピング動作を反復的に決定するグリーディアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-05-13T06:43:11Z) - Fast, Scalable, Warm-Start Semidefinite Programming with Spectral
Bundling and Sketching [53.91395791840179]
我々は、大規模なSDPを解くための、証明可能な正確で高速でスケーラブルなアルゴリズムであるUnified Spectral Bundling with Sketching (USBS)を提案する。
USBSは、20億以上の決定変数を持つインスタンス上で、最先端のスケーラブルなSDP解決器よりも500倍のスピードアップを提供する。
論文 参考訳(メタデータ) (2023-12-19T02:27:22Z) - Task Scheduling Optimization with Direct Constraints from a Tensor Network Perspective [41.94295877935867]
本研究では,量子インスパイアされたテンソルネットワーク技術を用いた産業プラントにおけるタスク最適化手法を提案する。
計算のための3つのアルゴリズムが提示される: 主アルゴリズム、必要最小限の制約のみを加算する反復アルゴリズム、および、反復アルゴリズムと基本的な遺伝的アルゴリズムを組み合わせる遺伝的アルゴリズム。
論文 参考訳(メタデータ) (2023-11-17T10:10:46Z) - Optimal Privacy Preserving for Federated Learning in Mobile Edge
Computing [35.57643489979182]
ユーザ差分プライバシ(DP)を維持するための有望なアプローチとして,無線ネットワーク上での定量化と意図的なノイズ付加によるフェデレーション学習(FL)がある。
本稿では,無線ネットワークとDP要件の制約下での収束率を最大化するために,量子化と二項機構パラメータと通信資源を協調的に最適化することを目的とする。
論文 参考訳(メタデータ) (2022-11-14T07:54:14Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z) - Effective and Fast: A Novel Sequential Single Path Search for
Mixed-Precision Quantization [45.22093693422085]
混合精度量子化モデルは、異なる層の感度に応じて異なる量子化ビット精度にマッチし、優れた性能を達成できます。
いくつかの制約に従ってディープニューラルネットワークにおける各層の量子化ビット精度を迅速に決定することは難しい問題である。
混合精度量子化のための新規なシーケンシャルシングルパス探索(SSPS)法を提案する。
論文 参考訳(メタデータ) (2021-03-04T09:15:08Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Efficient optimization of cut-offs in quantum repeater chains [0.0]
我々は,リピータチェーンプロトコルによって生成される待ち時間と絡み合いの確率分布を計算するアルゴリズムを開発した。
このアルゴリズムを用いてカットオフを最適化し,リピータチェーンの終端ノード間の秘密鍵レートを最大化する。
論文 参考訳(メタデータ) (2020-05-11T09:17:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。