線形可逆回路合成のためのGauss消去対欲張り法【JST・京大機械翻訳】

de Brugiere Timothee Goubault; Baboulin Marc; Valiron Benoit; Martiel Simon; Allouche Cyril

プレプリント

J-GLOBAL ID：202202220144131970 整理番号：22P0275668

線形可逆回路合成のためのGauss消去対欲張り法【JST・京大機械翻訳】

Gaussian Elimination versus Greedy Methods for the Synthesis of Linear Reversible Circuits

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

線形可逆回路は量子計算において多くの応用を有する可逆回路のサブクラスを表す。これらの回路は古典的コンピュータによって効率的にシミュレートでき,それらのサイズは量子ビットの数によって多項式に有界であり,計算コストを低減するための効率的方法を展開するための良い候補になる。調整LU因数分解と結合したGauss除去アルゴリズムの最適化バージョンを用いて,任意の線形可逆演算子を合成する新しいアルゴリズムを提案した。また,純粋に greedy欲な方法のスケーラビリティを改善した。全体として,ランダム演算子において,提案アルゴリズムは問題サイズの特定の範囲のための最先端の方法を改善した:カスタムGauss除去アルゴリズムは,大きな問題サイズ(n>150)に対して最良の結果を提供し,一方,純粋に greedy欲な方法は,n<30のとき,準最適結果を提供した。可逆関数のベンチマークにおいて,著者らは,できるだけ低い重要性(T-カウント,T-深さ)の他の計量を保って,CNOTカウントと回路の深さを著しく減らすように管理した。【JST・京大機械翻訳】

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

計算理論 , CAD,CAM

, , ,

前のページに戻る