최적 큐빗 할당을 위한 정수계획 모형
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 최현석 | - |
dc.contributor.author | 최인찬 | - |
dc.date.accessioned | 2022-03-13T01:40:53Z | - |
dc.date.available | 2022-03-13T01:40:53Z | - |
dc.date.created | 2021-12-06 | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 1225-0988 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/138792 | - |
dc.description.abstract | A qubit alocation problem is to find an asignment of logical qubits in a quantum algorithm to the physical qubitsof a quantum computing device. The physical qubits are often configured in a coupling map, which is a directedgraph that represents communication relationship betwen adjacent physical qubits. A proper qubit alocationsatisfies al logical qubit communication relationship in a quantum circuit by conforming to the coupling maprestriction. To find the proper qubit alocation, we often ned to change the quantum circuit by using aset of circuittransformations, which include reversal, bridge, and swap. Such atransformation results in the quantum circuit withnewly aded quantum gates and subsequenlty causes extra quantum erors. In this study, we propose an integerprogramming model that minimizes the sum of the quantum cost of the circuitransformation. In our model, althre circuitransformations are considered. Moreover, we presenthe results of the computational experiment inwhich our model is compared with heuristic procedures from previoustudies. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 대한산업공학회 | - |
dc.title | 최적 큐빗 할당을 위한 정수계획 모형 | - |
dc.title.alternative | An Integer Programming Model for the Optimal Qubit Alocation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 최인찬 | - |
dc.identifier.bibliographicCitation | 대한산업공학회지, v.47, no.2, pp.199 - 207 | - |
dc.relation.isPartOf | 대한산업공학회지 | - |
dc.citation.title | 대한산업공학회지 | - |
dc.citation.volume | 47 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 199 | - |
dc.citation.endPage | 207 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002706439 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Coupling Map | - |
dc.subject.keywordAuthor | Integer Programming | - |
dc.subject.keywordAuthor | Quantum Circuit | - |
dc.subject.keywordAuthor | Quantum Computing | - |
dc.subject.keywordAuthor | Qubit Alocation | - |
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.