Abstract
As the quantum volume increases, we are about to use quantum computers for real applications. Therefore, it is necessary to investigate how much quantum-computational gain is achievable in the near future. In this work, we analyze a fault-tolerant quantum computing method for near-term applications such as the ground-state estimation problem. Based on quantitative analysis, we find that it is still necessary to improve the current fault-tolerant quantum computing. This work also discusses which parts should be improved to improve quantum computing performance.
최근 양자프로세서와 관련한 연구개발이 본격화되면서 실제 수행가능 한 양자계산량도 계속 증가하고 있다. 이에 양자컴퓨팅은 본격적으로 활용화단계로 진입하고 있다고 볼 수 있다. 다만 아직은 큰 규모의 양자컴퓨팅이 가능하지 않기 때문에 작은 규모의 문제이지만 고전컴퓨팅으로는 해결하기 힘들고, 양자컴퓨팅으로는 효과적으로 계산할 수 있는 문제를 대상으로 하고 있다. 본 연구에서는 이와 관련하여 양자컴퓨터를 이용한 작은 크기의 양자시뮬레이션분야의 실질적인 계산성능에 대한 정량적인 분석 결과를 보고한다. 분석결과 현재까지의 결함허용 기반 양자컴퓨팅은 양자계산성능의 측면에서 다양한 문제점을 갖고 있음을 확인하였다. 본 연구에서는 이와 관련하여 향후 수행해야 할 연구개발 내용을 정리하였다.