文献

J-GLOBAL ID：201702273703904990   整理番号：17A0379353

量子計算モデルを用いたNクイーン問題解決【Powered by NICT】

N-Queens Problem Resolution Using the Quantum Computing Model

著者 (2件)： Jesus de Souza Flavio ,  Luis de Mello Flavio
資料名： IEEE Latin America Transactions  (IEEE Latin America Transactions)
巻： 15  号： 3  ページ： 534-540  発行年： 2017年 
JST資料番号： W2450A  ISSN： 1548-0992  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,量子計算を用いた古典的および困難な決定問題に対する解決策を提案することを目的としている。まず,よく知られた探索問題を実験試料を提供し,それは古典的な探索アルゴリズムと同様の量子アルゴリズムの間の妥当な比較を確立することができた。さらに,N-Queensと呼ばれる洗練された数学的問題に対する解決策を提供するために量子アルゴリズムを構築した。アルゴリズムは合理的コストで128までの女王をもつ問題に対する解を得る量子計算シミュレータに実装した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 決定問題 ,  アルゴリズム ,  探索問題 ,  シミュレータ ,  *量子計算
準シソーラス用語： 量子アルゴリズム ,  探索アルゴリズム ,  *Nクイーン問題 , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 量子計算 ,  モデル ,  Nクイーン問題