기저상태계산 문제에 대한 양자컴퓨팅의 성능 분석
Quantum Computing Performance Analysis of the Ground-State Estimation Problem
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 양자프로세서와 관련한 연구개발이 본격화되면서 실제 수행가능 한 양자계산량도 계속 증가하고 있다. 이에 양자컴퓨팅은 본격적으로 활용화단계로 진입하고 있다고 볼 수 있다. 다만 아직은 큰 규모의 양자컴퓨팅이 가능하지 않기 때문에 작은 규모의 문제이지만 고전컴퓨팅으로는 해결하기 힘들고, 양자컴퓨팅으로는 효과적으로 계산할 수 있는 문제를 대상으로 하고 있다. 본 연구에서는 이와 관련하여 양자컴퓨터를 이용한 작은 크기의 양자시뮬레이션분야의 실질적인 계산성능에 대한 정량적인 분석 결과를 보고한다. 분석결과 현재까지의 결함허용 기반 양자컴퓨팅은 양자계산성능의 측면에서 다양한 문제점을 갖고 있음을 확인하였다. 본 연구에서는 이와 관련하여 향후 수행해야 할 연구개발 내용을 정리하였다.
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.
참고문헌 (10)
- A. Trabesinger, "Quantum simulation", Nat. Phys., 8, pp.263~ (2012)[DOI]
- M. A. Nielsen, "Quantum computation and quantum information" (2011), Cambridge Press
- J. D. Whitfield, "Simulation of electronic structure hamiltonians using quantum computers", Mol. Phys., 109, pp.735~750 (2011)[DOI]
- A. J. Abhari, "ScaffCC: Scalable compilation and analysis of quantum programs", Parallel Comput., 45, pp.2~17 (2015)[DOI]
- A. S. Green, "Quipper: A scalable quantum programming language", Proc. 34th ACM SIGPLAN Conference on Programming Language Design and Implementation, pp.333~342 (2013)
- J.-K. Kim, "Quantitative analysis of quantum computing power", Proc. KIPS Spring Conference, pp.84~86 (2016), Dongguk Univ.
- J. Preskill, "Fault-tolerant quantum computation", arxiv: 9712048, ~ (1997)
- A.-R. Jang, "Performance analysis of ground state estimation algorithm on the fault-tolerant quantum computer system", Proc. IEIE Summer Conference, pp.91~94 (2016)
- C. R. Clark, "Resource requirements for fault-tolerant simulation: The ground state of the transverse ising model", Phys. Rev. A, 79, pp.062314~ (2009)[DOI]
- "Optimal ancilla-free Clifford+T approximation of z-rotations"[URL]