ネットワーク信頼性のための量子アルゴリズム【JST・京大機械翻訳】

Pabst Stefan; Nam Yunseong

プレプリント

J-GLOBAL ID：202202209649360406 整理番号：22P0306851

ネットワーク信頼性のための量子アルゴリズム【JST・京大機械翻訳】

A Quantum Algorithm for Network Reliability

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年03月18日プレプリントサーバーでの情報更新日： 2022年03月18日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

部品故障に弾力性があるネットワークを構築することは極めて重要である。電力と通信へのアクセス,または,ロバストなネットワークによって提供される中断されていないサービスに関するすべてのヒンジのインターネットへのアクセス。ネットワーク信頼性Rの計算は,中間および大規模ネットワークのために正確に計算するために,#P完全および難治性である。ここでは,Rを計算する量子アルゴリズムの明示的,回路レベル実装を提示した。このアルゴリズムはO(EV/ε)ゲート演算とO(E)量子ビットを必要とし,そこではVとEはグラフのノードとエッジの数であり,εは信頼性推定の不確実性である。これは,現在知られている最良の古典的アプローチに対する重要な多項式高速化を構成する。さらに,Rを計算するのに十分な,事前故障耐性とフォールトトレラント領域の両方に関連する量子ゲート数を提供した。【JST・京大機械翻訳】

, , , , , , , , , , , , ,
, 【Automatic Indexing@JST】

通信網

前のページに戻る