文献

J-GLOBAL ID：201802268917756518   整理番号：18A0160028

N次元最近傍実現量子回路のための新しい発見的方法【Powered by NICT】

A New Heuristic for $N$ -Dimensional Nearest Neighbor Realization of a Quantum Circuit

著者 (3件)： Kole Abhoy (Department of Computer Application, B. P. Poddar Institute of Management and Technology, Kolkata, India) ,  Datta Kamalika (Department of Computer Science and Engineering, National Institute of Technology Meghalaya, Shillong, India) ,  Sengupta Indranil (Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 37  号： 1  ページ： 182-192  発行年： 2018年 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 量子計算における主要な挑戦の一つは,基本的な量子ゲートのエラーフリー動作を確実にすることである。相互作用量子ビット間の距離は信頼性のある運転のための限界内に維持する必要がある量子ゲートの種々の実装技術である。これは相互作用するキュービットの近傍配列のいわゆる要求をもたらし,しばしば最近接(NN)制約として参照される。これは典型的に量子回路におけるSWAPゲートを挿入することにより達成され,二量子ビット間のSWAPゲートは,それらの状態を交換する。NNコンプライアンスを提供するSWAPゲートの数の最小化解決する重要な問題である。多くの手法がこの点に関して提案された,局所的および大域的秩序化技術に基づいている。本論文では,キュービットの複合局所及び大域的秩序化のための一般化されたアプローチはコスト推定のための改良型ヒューリスティックに基づいている,また,スケーラブルであることを提案されている。アプローチは量子ビットのN次元配置に拡張し,Nの任意の値に用いることができる。が,実用的制約は,N3の最大値を制限している。ベンチマーク関数上で包括的な実験を行い,SWAPゲート要求の観点から性能を評価するために実施した。キュービット三次元組織は2-D及び1-D組織上のSWAPゲートの数で,それぞれ6.7%と37.4%の平均減少を示した。また文献で報告された最良の2-D及び1-D結果と比較して,平均で,それぞれ,8.7%と8.4%の減少が観察された。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 三次元 ,  相互作用 ,  コンプライアンス ,  *発見的方法 ,  ベンチマーク ,  量子計算 ,  信頼性
準シソーラス用語： ヒューリスティック ,  実装技術 ,  量子ビット ,  量子ゲート ,  *量子回路 ,  *近傍 , 【Automatic Indexing@JST】

分類 (2件)： 論理回路  (NC05070B) ,  集積回路一般  (NC03161C)

タイトルに関連する用語 (3件)： 次元 ,  量子回路 ,  発見的方法