Quantum Search Algorithm for Weighted Solutions
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Youngjin | - |
dc.contributor.author | Kang, Yujin | - |
dc.contributor.author | Heo, Jun | - |
dc.date.accessioned | 2022-04-13T01:41:51Z | - |
dc.date.available | 2022-04-13T01:41:51Z | - |
dc.date.created | 2022-04-12 | - |
dc.date.issued | 2022 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/140187 | - |
dc.description.abstract | This paper presents a quantum search algorithm (QSA) for weighted solutions. In a QSA, the final quantum state has an equal probability of solutions. However, solutions should have different probabilities in specific problems, such as dynamic spectrum management (DSM). We propose a method to make differences with probability in accordance with rewards for each solution, and present an application to DSM. The proposed algorithm has some error terms for the final quantum state, and we provide the error terms in accordance with the number of iterations. In addition, we present the simulation results of the proposed algorithm compared with a classical exact algorithm and QSA. The proposed algorithm has a lower complexity and relative difference than the classical exact algorithm. Furthermore, the proposed algorithm has a higher performance than the QSA in specific cases. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Quantum Search Algorithm for Weighted Solutions | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Heo, Jun | - |
dc.identifier.doi | 10.1109/ACCESS.2022.3149351 | - |
dc.identifier.scopusid | 2-s2.0-85124714873 | - |
dc.identifier.wosid | 000756517800001 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.10, pp.16209 - 16224 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 10 | - |
dc.citation.startPage | 16209 | - |
dc.citation.endPage | 16224 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordAuthor | Heuristic algorithms | - |
dc.subject.keywordAuthor | Color | - |
dc.subject.keywordAuthor | Complexity theory | - |
dc.subject.keywordAuthor | Interference | - |
dc.subject.keywordAuthor | Image color analysis | - |
dc.subject.keywordAuthor | Search problems | - |
dc.subject.keywordAuthor | Graph theory | - |
dc.subject.keywordAuthor | Dynamic spectrum management | - |
dc.subject.keywordAuthor | graph coloring problem | - |
dc.subject.keywordAuthor | quantum search algorithm | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.