文献

J-GLOBAL ID：201702267974382442   整理番号：17A1774815

多目的最適化問題のためのGroverの適応探索アルゴリズムに基づく量子オラクルの2の型の比較【Powered by NICT】

Comparison of two types of quantum oracles based on Grover’s adaptative search algorithm for multiobjective optimization problems

著者 (3件)： Fogel Gerardo G. (National University of Asuncion, Asuncion, Paraguay) ,  Baran Benjamin (National University of Asuncion, Asuncion, Paraguay) ,  Villagra Marcos (National University of Asuncion, Asuncion, Paraguay)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： FedCSIS  ページ： 421-428  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 量子計算は量子物理学の法則に基づく計算機科学における研究の分野である。量子計算は量子アルゴリズムは,古典的なアルゴリズムと大規模量子計算の出現よりも効率的であることを考慮した魅力的な主題である。特に,Groverの探索アルゴリズムは,古典的探索アルゴリズムよりも漸近的に速いことを量子アルゴリズムであり,高速最適化アルゴリズムの設計に関連している。本論文では,目的関数へのアクセスは,二つの異なる量子オラクルを介して与えられる二目的最適化問題のためのGroverの適応探索に基づく二つのアルゴリズムを提案した。両タイプオラクルのを考慮して,提案したアルゴリズムは,NSGA-II,頻繁に引用される多目的最適化進化的アルゴリズムと比較した。実験的証拠は,本研究で提案した量子最適化手法である平均NSGA-IIと少なくとも同程度に有効であることを示唆し,同数の実行を考慮した。実験結果は,オラクルは類似の有効性の少ない反復回数を必要とした。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 目的関数 ,  計算機科学 ,  最適化手法 ,  量子計算 ,  *アルゴリズム ,  *多目的計画法 ,  *最適化問題 ,  高速度
準シソーラス用語： 進化的アルゴリズム ,  *多目的最適化 ,  NSGA-II ,  最適アルゴリズム ,  量子アルゴリズム ,  *オラクル ,  *探索アルゴリズム , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (6件)： 多目的最適化問題 ,  適応 ,  探索アルゴリズム ,  量子 ,  オラクル ,  型