文献

J-GLOBAL ID：202202275103677404   整理番号：22A0780815

重み付き解のための量子探索アルゴリズム【JST・京大機械翻訳】

Quantum Search Algorithm for Weighted Solutions

著者 (3件)： Seo Youngjin (School of Electrical Engineering, Korea University, Seoul, South Korea) ,  Kang Yujin (School of Electrical Engineering, Korea University, Seoul, South Korea) ,  Heo Jun (School of Electrical Engineering, Korea University, Seoul, South Korea)
資料名： IEEE Access  (IEEE Access)
巻： 10  ページ： 16209-16224  発行年： 2022年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文は,加重解法のための量子探索アルゴリズム(QSA)を示した。QSAでは,最終量子状態は解の等しい確率を持つ。しかし,解は動的スペクトル管理(DSM)のような特定の問題において異なる確率を持つべきである。各解に対する報酬に従って確率との差を作る方法を提案し,DSMへの適用を示した。提案アルゴリズムは最終量子状態に対していくつかの誤差項を持ち,反復数に従って誤差項を提供した。さらに,古典的厳密アルゴリズムとQSAと比較して提案アルゴリズムのシミュレーション結果を示した。提案したアルゴリズムは,古典的厳密アルゴリズムより低い複雑性と相対的差異を持った。さらに,提案したアルゴリズムは,特定事例においてQSAより高い性能を有した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  誤差 ,  シミュレーション ,  性質
準シソーラス用語： 量子状態 ,  *探索アルゴリズム ,  複雑性 ,  スペクトル管理 ,  厳密アルゴリズム , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 解 ,  量子 ,  探索アルゴリズム