あるスパース行列のブロック符号化のための明示的量子回路【JST・京大機械翻訳】

Camps Daan; Lin Lin; Van Beeumen Roel; Yang Chao

プレプリント

J-GLOBAL ID：202202212031676411 整理番号：22P0306886

あるスパース行列のブロック符号化のための明示的量子回路【JST・京大機械翻訳】

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

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

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

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

多くの標準線形代数問題を,ブロック符号化と量子固有値/特異値変換を利用する最近開発された量子線形代数アルゴリズムを用いて,量子コンピュータ上で解くことができる。ブロック符号化は,より単純なユニタリーの製品に分解され,量子コンピュータ上で効率的に実装できる,より大きなユニタリー変換Uにおける関心Aの適切なスケール行列を埋め込む。量子アルゴリズムは,最良の古典的アルゴリズムと比較して,線形代数問題を解くのに指数関数的高速化を潜在的に達成することができるが,効率のこのような利得は,Aのブロック符号化のための効率的な量子回路を構築する能力に最終的にヒンジし,それは,一般的で困難であり,よく構造化されたスパース行列に対してさえ自明でない。本論文では,効率的な量子回路が,いくつかの良く構造化されたスパース行列に対して明示的に構築できる方法について,いくつかの例を示し,これらの構築で用いられるいくつかの戦略を議論した。また,MATLABにおけるこれらの量子回路の実装を提供した。【JST・京大機械翻訳】

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

論理回路 , 数値計算

, ,

前のページに戻る