Detailed Information

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

게이트 패턴 기반 최적화 모형을 활용한 양자컴퓨팅 가역 논리 회로 합성Reversible Logic Circuit Synthesis for Quantum Computing via a Gate Pattern-based Optimization Model

Other Titles
Reversible Logic Circuit Synthesis for Quantum Computing via a Gate Pattern-based Optimization Model
Authors
정지혜최인찬
Issue Date
2020
Publisher
대한산업공학회
Keywords
Reversible Logic; Circuit Synthesis; Optimization Model; Quantum Computing; Mixed Integer Programming; N
Citation
대한산업공학회지, v.46, no.4, pp.421 - 431
Indexed
KCI
Journal Title
대한산업공학회지
Volume
46
Number
4
Start Page
421
End Page
431
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/59743
DOI
10.7232/JKIIE.2020.46.4.421
ISSN
1225-0988
Abstract
Quantum computing is the latest computing concept that can substantially reduce the computational burden of some difficult NP problems. Boolean reversible logic is frequently used as a key component in many quantum algorithms. This study proposes an approach based on a mixed integer programming model for reversible circuit synthesis. The proposed optimization model maps a given reversible function into a multiple-control Toffoli (MCT) circuit with minimum quantum costs. Our model exploits the relationship between MCT gate patterns and the operations on qubit states. We also report our experience in computational experiments on the circuit synthesis of reversible benchmark problems.
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