Quantum Computing Performance Analysis of the Ground-State Estimation Problem

기저상태계산 문제에 대한 양자컴퓨팅의 성능 분석

  • 최병수 (한국전자통신연구원 초연결통신연구소 초연결원천연구본부 양자창의연구실)
  • Received : 2018.02.18
  • Accepted : 2018.04.02
  • Published : 2018.04.25


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.


Grant : 양자컴퓨팅 플랫폼 및 비용효율성 향상에 대한 연구개발

Supported by : 한국전자통신연구원


  1. A. Trabesinger, "Quantum simulation," Nat. Phys. 8, 263 (2012).
  2. M. A. Nielsen and I. L. Chuang, "Quantum computation and quantum information," Cambridge Press (2011).
  3. J. D. Whitfield, J. Biamonte, and A. Aspuru-Guzik, "Simulation of electronic structure hamiltonians using quantum computers," Mol. Phys. 109, 735-750 (2011).
  4. A. J. Abhari, S. Patil, D. Kudrow, J. Heckey, A. Lvov, F. T. Chong, and M. Martonosi, "ScaffCC: Scalable compilation and analysis of quantum programs," Parallel Comput. 45, 2-17 (2015).
  5. A. S. Green, P. L. Lumsdaine, N. J. Ross, P. Selinger, and B. Valiron, "Quipper: A scalable quantum programming language," in Proc. 34th ACM SIGPLAN Conference on Programming Language Design and Implementation (USA, Jun. 2013), pp. 333-342.
  6. J.-K. Kim, A.-R. Jang, and B.-S. Choi, "Quantitative analysis of quantum computing power," in Proc. KIPS Spring Conference (Dongguk Univ., Korea, Apr. 2016), pp. 84-86.
  7. J. Preskill, "Fault-tolerant quantum computation," arxiv: 9712048 (1997).
  8. A.-R. Jang and B.-S. Choi, "Performance analysis of ground state estimation algorithm on the fault-tolerant quantum computer system," in Proc. IEIE Summer Conference (Korea, Jun. 2016), pp. 91-94.
  9. C. R. Clark, T. S. Metodi, S. D. Gasster, and K. R. Brown, "Resource requirements for fault-tolerant simulation: The ground state of the transverse ising model," Phys. Rev. A 79, 062314 (2009).
  10. N. J. Ross and P. Selinger, "Optimal ancilla-free Clifford+T approximation of z-rotations,"