게이트 패턴 기반 최적화 모형을 활용한 양자컴퓨팅 가역 논리 회로 합성
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 정지혜 | - |
dc.contributor.author | 최인찬 | - |
dc.date.accessioned | 2021-08-31T17:29:41Z | - |
dc.date.available | 2021-08-31T17:29:41Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 1225-0988 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/59743 | - |
dc.description.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. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 대한산업공학회 | - |
dc.title | 게이트 패턴 기반 최적화 모형을 활용한 양자컴퓨팅 가역 논리 회로 합성 | - |
dc.title.alternative | Reversible Logic Circuit Synthesis for Quantum Computing via a Gate Pattern-based Optimization Model | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 최인찬 | - |
dc.identifier.doi | 10.7232/JKIIE.2020.46.4.421 | - |
dc.identifier.bibliographicCitation | 대한산업공학회지, v.46, no.4, pp.421 - 431 | - |
dc.relation.isPartOf | 대한산업공학회지 | - |
dc.citation.title | 대한산업공학회지 | - |
dc.citation.volume | 46 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 421 | - |
dc.citation.endPage | 431 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002614208 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Reversible Logic | - |
dc.subject.keywordAuthor | Circuit Synthesis | - |
dc.subject.keywordAuthor | Optimization Model | - |
dc.subject.keywordAuthor | Quantum Computing | - |
dc.subject.keywordAuthor | Mixed Integer Programming | - |
dc.subject.keywordAuthor | N | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
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.