文献

J-GLOBAL ID：202102242629877936   整理番号：21A0274109

量子近似最適化アルゴリズムのための雑音耐性コンパイレーションポリシー【JST・京大機械翻訳】

Noise resilient compilation policies for quantum approximate optimization algorithm

著者 (5件)： Alam Mahabubul (Pennsylvania State University) ,  Ash-Saki Abdullah (Pennsylvania State University) ,  Li Junde (Pennsylvania State University) ,  Chattopadhyay Anupam (Nanyang Technological University, Singapore) ,  Ghosh Swaroop (Pennsylvania State University)
資料名： ACM Proceedings  (ACM Proceedings)
号： ICCAD ’20  ページ： 1-7  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 量子近似最適化アルゴリズム(QAOA)は,雑音のある量子デバイスを用いたハードコンビナトリアル最適化問題を解くための有望な量子古典的ハイブリッドアルゴリズムである。QAOAのための量子回路で使用されるマルチキュービットCPHASEゲートは,交換的であり,ゲートの次数を出力状態を変えることなく変えることができる。この再順序付けは,並列でより多くのゲートの実行と,より少数の付加的SWAPゲートに導いて,QAOA回路をコンパイルして,より低い回路深さとゲートカウントをもたらす。ゲートのより少ない数は一般にゲートエラーのより低い蓄積を示し,減少した回路深さは量子ビットのデコヒーレンス時間が少なかった。しかし,近項量子デバイスはゲート成功確率に大きな変化を示す。変動意識編集ポリシー(即ち,より高いゲート成功確率を持つ量子ビット上でほとんどのゲート操作を課す)は,ハードウェア上でのプログラム実行の成功確率を高めることができる。QAOA回路のより大きな柔軟性は,QAOAテイルド編集政策による最適化のより良い範囲を提供する。本論文では,雑音のあるデバイスの変動意識とともにQAOA回路のユニークな特性を利用するための編集政策の議論を示した。ibmq_16_melbourne上のQAOA-MaxCut問題セットに対して,回路成功確率を非常に有意に改善できる(平均で約8.408X),2つの手順,すなわち,変分意識キュービット配置(VQP)と変動意識反復マッピング(VIM)を提示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  *雑音 ,  変分法 ,  最適化問題 ,  *最適化手法 ,  *近似法 ,  柔軟性 ,  *雑音安定度 ,  ハードウェア ,  プログラム実行
準シソーラス用語： デコヒーレンス ,  量子回路 ,  量子ビット ,  成功率 ,  ハイブリッドアルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： その他の計算機  (JC06020B) ,  量子力学一般  (BA06010C)

タイトルに関連する用語 (4件)： 量子 ,  近似 ,  最適化アルゴリズム ,  雑音耐性