A genuine quantum operation for traveling salesman problem (TSP)
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이진형 | - |
dc.date.accessioned | 2021-08-03T21:51:09Z | - |
dc.date.available | 2021-08-03T21:51:09Z | - |
dc.date.created | 2021-06-30 | - |
dc.date.issued | 2009-04-23 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/61941 | - |
dc.description.abstract | Quantum information processing has a dramatic speedup over its counterpart, classical information processing. Here, quantum algorithms such as Shor`s factorization and Grover`s database search are at the heart of quantum information processing. It is generally acknowledged that such successful algorithms are enabled by genuine quantum operations or their modules, which may be classified to be of novel quantum nature: Parallelism from quantum superposition and non-locality engaged in quantum entanglement. For instance, Shor`s factorization algorithm is equipped with quantum Fourier transformation and Grover`s database search algorithm uses the operation module consisting of quantum oracle and average inversion. In this presentation, we propose another quantum operation module, which plays a crucial role in a new quantum algorithm to solve traveling salesman problem (TSP). The operation module includes a quantum oracle, called as cost oracle. The cost oracle encodes the real physical information onto the phases. The proposed operation module is defined by two query operations as it calls cost oracle twice at each iteration. As an example, we design a quantum algorithm to attack TSP. It has the similar mathematical structure to a generalized Grover algorithm, and it is capable of obtaining quadratic speedup. | - |
dc.publisher | 한국물리학회 | - |
dc.title | A genuine quantum operation for traveling salesman problem (TSP) | - |
dc.type | Conference | - |
dc.contributor.affiliatedAuthor | 이진형 | - |
dc.identifier.bibliographicCitation | 한국물리학회 봄 학술논문 발표회 | - |
dc.relation.isPartOf | 한국물리학회 봄 학술논문 발표회 | - |
dc.citation.title | 한국물리학회 봄 학술논문 발표회 | - |
dc.citation.conferencePlace | 대전 | - |
dc.type.rims | CONF | - |
dc.description.journalClass | 2 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.