Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.04a
- /
- Pages.2-5
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Quantitative Analysis of Quantum Computing Power
양자컴퓨터 계산성능의 정량적 비교분석
- Kim, Jin-Kyu (Dept of Mathematics, Chungnam National University) ;
- Jang, Ah-Reum (Dept of Mathematics, Chungnam National University) ;
- Choi, Byung-Soo (Electronics and Telecommunications Research Institute)
- Published : 2016.04.29
Abstract
현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.
Keywords