Browse > Article
http://dx.doi.org/10.3807/KJOP.2018.29.2.058

Quantum Computing Performance Analysis of the Ground-State Estimation Problem  

Choi, Byung-Soo (Electronics and Telecommunication Research Institute)
Publication Information
Korean Journal of Optics and Photonics / v.29, no.2, 2018 , pp. 58-63 More about this Journal
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.
Keywords
Quantum computer; Quantum simulation; Chemistry; Fault-tolerant quantum computation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Trabesinger, "Quantum simulation," Nat. Phys. 8, 263 (2012).   DOI
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).   DOI
4 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.
5 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.
6 J. Preskill, "Fault-tolerant quantum computation," arxiv: 9712048 (1997).
7 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.
8 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).   DOI
9 N. J. Ross and P. Selinger, "Optimal ancilla-free Clifford+T approximation of z-rotations," https://arxiv.org/abs/1403.2975
10 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).   DOI