利用量子電腦處理組態交互作用問題

Mapping Configuration Interaction Problems to a Quantum Computer

蔡霆(Ting Tsai)

指導教授 ： 館希聖

國立臺灣大學/理學院/物理學研究所/碩士(2019年)

https://doi.org/10.6342/NTU201903121

摘要

利用量子電腦計算分子能階的想法源自於1982年理查·費曼所說的「“大自然不是古典的，如果你想要模擬大自然，你最好把它變成是量子力學的，而這是一個精彩的好問題，因為它看起來並不是那麼容易。”而在1996年Seth Lloyd利用量子相位估算法(PEA)計算出分子系統的基態能階，理論上PEA是量子電腦計算這類問題最具效率的方式，然而在”嘈雜中型量子”(NISQ)電腦因為誤差、雜訊、退相干時間. . .因素，執行上受到諸多的限制，即便小分子的模擬也相當的困難。2015年IBM在量子運算上取得關鍵性突破，如何發揮NISQ電腦的效能變成重要議題，近年基於NISQ電腦諸多限制下開發出「量子變分特徵解演算法」(VQE)。而我們從組態交互作用為出發點，比較不同的Hamiltonian轉換方法以及不同的最佳化方法下的結果，分析這些方法所帶來的優劣。

關鍵字

量子變分特徵解演算法 ； 嘈雜中型量子 ； 分子模擬 ； 量子電腦 ； 量子演算法

並列摘要

The idea of using quantum computer to calculate the energies of molecules is came from Richard Feynman. In 1982, he mentioned “Nature isn’t classical, dammit, and if you want to make a simulation of nature, you’d better make it quantum mechanical, and by golly it’s a wonderful problem, because it doesn’t look so easy.” In 1996, Seth Lloyd used the quantum phase estimation algorithm (PEA) to calculate the ground state energy of a molecule. In theory, PEA is the most efficient method to solve this type of problems. However, the power of Noisy Intermediate Scale Quantum (NISQ) computer available in the next five to ten years is limited by error rate, noise, decoherent time, etc. Even for a small molecule, PEA is hard to implement effectively. Due to the breakthrough improvement on quantum devices made by IBM, how to make NISQ devices perform well becomes very important. Based on the limitation of NISQ devices, variational-quantum-eigensolver (VQE) is developed. In this thsis, we start from configuration interaction, discuss results with different encoding and optimization methods for the VQE to find elecreonic structure of molecules, and analyze pros and cons of the different methods.

並列關鍵字

VQE ； NISQ ； Molecular Simulation ； Quantum Computer ； Quantum Algorithm

參考文獻

A. Aspuru-Guzik, A. D. Dutoi, P. J. Love, and M. Head-Gordon. Simulated quantum computation of molecular energies. Science, 309(5741):1704–1707, 2005.

A.Szabo and N. Ostlund. Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory. 01 1989.

R. Babbush, N. Wiebe, J. McClean, J. McClain, H. Neven, and G. K.-L. Chan. Low-depth quantum simulation of materials. Phys. Rev. X, 8:011044, Mar 2018.

R. J. Bartlett and M. Musia l. Coupled-cluster theory in quantum chemistry. Rev. Mod. Phys., 79:291–352, Feb 2007.

S. Bravyi, J. M. Gambetta, A. Mezzacapo, and K. Temme. Tapering off qubits to simulate fermionic hamiltonians. 01 2017.