Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

최적 큐빗 할당을 위한 정수계획 모형An Integer Programming Model for the Optimal Qubit Alocation

Other Titles
An Integer Programming Model for the Optimal Qubit Alocation
Authors
최현석최인찬
Issue Date
2021
Publisher
대한산업공학회
Keywords
Coupling Map; Integer Programming; Quantum Circuit; Quantum Computing; Qubit Alocation
Citation
대한산업공학회지, v.47, no.2, pp.199 - 207
Indexed
KCI
Journal Title
대한산업공학회지
Volume
47
Number
2
Start Page
199
End Page
207
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/138792
ISSN
1225-0988
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.
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher CHOI, In Chan photo

CHOI, In Chan
공과대학 (산업경영공학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE