지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.4
- 수록면
- 199 - 207 (9page)
- DOI
- 10.7232/JKIIE.2021.47.2.199
이용수
초록· 키워드
오류제보하기
A qubit allocation problem is to find an assignment of logical qubits in a quantum algorithm to the physical qubits of a quantum computing device. The physical qubits are often configured in a coupling map, which is a directed graph that represents communication relationship between adjacent physical qubits. A proper qubit allocation satisfies all logical qubit communication relationship in a quantum circuit by conforming to the coupling map restriction. To find the proper qubit allocation, we often need to change the quantum circuit by using a set of circuit transformations, which include reversal, bridge, and swap. Such a transformation results in the quantum circuit with newly added quantum gates and subsequenlty causes extra quantum errors. In this study, we propose an integer programming model that minimizes the sum of the quantum costs of the circuit transformation. In our model, all three circuit transformations are considered. Moreover, we present the results of the computational experiment in which our model is compared with heuristic procedures from previous studies.
목차
1. 서론
2. 최근 연구 동향
3. 배경 지식 및 문제 설명
4. 수리모델
5. 실험결과
6. 결론
참고문헌
참고문헌 (22)
참고문헌 신청
Ajagekar, A., Humble, T., and You, F. (2020), Quantum Computing based Hybrid Solution Strategies for Large-Scale Discrete-Continuous Optimization Problems, Computers and Chemical Engineering, 132, 106630.
Alfailakawi, M., Ahmad, I., and Hamdan, S. (2016), Harmony-Search Algorithm for 2D Nearest Neighbor Quantum Circuits Realization, Expert Systems with Applications, 61, 16-27.
Balensiefer, S., Kregor-Stickles, L., and Oskin, M. (2005), An Evaluation Framework and Instruction Set Architecture for Ion-Trap based Quantum Micro-Architectures, In 32nd International Symposium on Computer Architecture (ISCA’05), IEEE, 186-196.
Barenco, A., Bennett, C., Cleve, R., DiVincenzo, D., Margolus, N., Shor, P., Sleator, T., Smolin, J., Weinfurter, H. (1995), Elementary Gates for Quantum Computation, Physical Review A, 52(5), 3457-3467.
Castelvecchi, D. (2017), IBM’s Quantum Cloud Computer Goes Commercial, Nature News, 543(7644), 159.
Alfailakawi, M., Ahmad, I., and Hamdan, S. (2016), Harmony-Search Algorithm for 2D Nearest Neighbor Quantum Circuits Realization, Expert Systems with Applications, 61, 16-27.
Balensiefer, S., Kregor-Stickles, L., and Oskin, M. (2005), An Evaluation Framework and Instruction Set Architecture for Ion-Trap based Quantum Micro-Architectures, In 32nd International Symposium on Computer Architecture (ISCA’05), IEEE, 186-196.
Barenco, A., Bennett, C., Cleve, R., DiVincenzo, D., Margolus, N., Shor, P., Sleator, T., Smolin, J., Weinfurter, H. (1995), Elementary Gates for Quantum Computation, Physical Review A, 52(5), 3457-3467.
Castelvecchi, D. (2017), IBM’s Quantum Cloud Computer Goes Commercial, Nature News, 543(7644), 159.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최적 설비 할당을 위한 정수계획 모형
공학기술논문지
2020 .01
-
게이트 패턴 기반 최적화 모형을 활용한 양자컴퓨팅 가역 논리 회로 합성
대한산업공학회지
2020 .08
-
Rogowski Coil 기반의 전류 센싱 회로를 적용한 SiC MOSFET 단락 보호 회로 설계
전력전자학회논문지
2021 .06
-
Review of Short-circuit Protection Circuits for SiC MOSFETs
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2023 .04
-
Aircraft Allocation System in Air Transportation Network by Mixed-Integer Programming
한국항공우주학회 학술발표회 초록집
2015 .11
-
An estimation method for 2-port S-parameters using 4-port connection circuit with leakage couplings
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2015 .06
-
Extension of Artificial Genetic Circuits with Mathematical Analysis
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2015 .06
-
Universal Short-Circuit and Open-Circuit Fault Detection for an Inverter
ICPE(ISPE)논문집
2023 .05
-
국내 서킷을 활용한 차량 한계성능 개발방안 연구
신뢰성응용연구
2019 .06
-
Error Analysis of Gate and Pulse Model Quantum Circuits
한국통신학회 학술대회논문집
2022 .02
-
Memristor Based Full Adder Circuit for Better Performance
Transactions on Electrical and Electronic Materials
2019 .01
-
차량용 인버터의 능동단락 회로 동작에 관한 연구
한국자동차공학회 추계학술대회 및 전시회
2022 .11
-
Genetic Circuit Construction for Cellular Logic Operations
한국생물공학회 학술대회
2022 .09
-
고성능 XOR-XNOR 회로 구현
한국전자통신학회 논문지
2022 .04
-
An Integer Programming Approach to Stem Cell Culture Problem
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
무어모델을 활용한 PLC 프로그래밍 기법 개선에 관한 연구
대한전자공학회 학술대회
2017 .06
-
An Integer Programming-based Local Search for the Set Partitioning Problem
한국컴퓨터정보학회논문지
2015 .09
-
60㎑ 자기 공진형 무선전력전송 시스템의 회로 모델링 및 비교 실험
조명·전기설비학회논문지
2017 .08
-
Fabrication of 3D Printed Circuit Device by using Direct Write Technology
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
차동 노이즈 분석을 위한 단상 인버터 고주파 회로 모델링 및 검증
전력전자학회논문지
2021 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-530-001637155