Wavelet quantum search algorithm with partial information
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Sangwoong | - |
dc.contributor.author | Bae, Joonwoo | - |
dc.contributor.author | Kwon, Younghun | - |
dc.date.accessioned | 2021-06-23T19:41:06Z | - |
dc.date.available | 2021-06-23T19:41:06Z | - |
dc.date.created | 2021-02-01 | - |
dc.date.issued | 2007-05 | - |
dc.identifier.issn | 0960-0779 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/43752 | - |
dc.description.abstract | It is questionable that Grover algorithm may be more efficient than classical one, when partial information is given in an unstructured database. In this letter, we propose to use the Haar wavelet transformation in the Grover algorithm, to consider partial information. Given a partial information L to Lin unstructured database of size N. we show the improved speedup, O(root N/L). The speedup originates in the preparation of the initial state vertical bar k >, which provides a superposition of N/L states and L determines which state has to be chosen as vertical bar k >. (c) 2005 Published by Elsevier Ltd. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Pergamon Press Ltd. | - |
dc.title | Wavelet quantum search algorithm with partial information | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kwon, Younghun | - |
dc.identifier.doi | 10.1016/j.chaos.2005.09.054 | - |
dc.identifier.scopusid | 2-s2.0-33845538125 | - |
dc.identifier.wosid | 000243776300016 | - |
dc.identifier.bibliographicCitation | Chaos, Solitons and Fractals, v.32, no.4, pp.1371 - 1374 | - |
dc.relation.isPartOf | Chaos, Solitons and Fractals | - |
dc.citation.title | Chaos, Solitons and Fractals | - |
dc.citation.volume | 32 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 1371 | - |
dc.citation.endPage | 1374 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Physics, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Physics, Mathematical | - |
dc.subject.keywordPlus | Data structures | - |
dc.subject.keywordPlus | Database systems | - |
dc.subject.keywordPlus | Information retrieval | - |
dc.subject.keywordPlus | Online searching | - |
dc.subject.keywordPlus | Search engines | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0960077905009148?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG 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.