Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/71760
題名: 以模擬量子退火過程探索自旋系統的基態
Approaching ground states of spin systems via simulated quantum annealing
作者: 黃湘喻
Huang, Hsiang Yu
貢獻者: 林瑜琤
Lin, Yu Cheng
黃湘喻
Huang, Hsiang Yu
關鍵詞: D-Wave 計算機
量子退火
模擬退火
Kibble-Zurek 機制
D-Wave device
quantum annealing
simulated annealing
Kibble-Zurek mechanism
日期: 2014
上傳時間: 1-Dec-2014
摘要: 專為解決最佳化問題設計的程式化量子退火計算機 ---D-Wave 系統 --- 已於近年問世。為瞭解 D-Wave 退火過程的性質,許多研究團隊進行各類型的測試,試圖將 D-Wave 計算機運算效能與其它古典及量子模擬退火演算法作比較。本論文利用量子蒙地卡羅(quantum Monte Carlo) 計算模擬橫場下的易辛模型,並探討藉降低橫場(量子擾動)逼近量子臨界點的退火動力學之標度行為。我們的結果顯示,隨模擬時間進行退火的動力過程並不反應真實的量子動力現象。我們因此建議,比較量子退火與古典退火的計算測試待需更嚴謹的實驗設計。
Recently, a programmable quantum annealing device, the D-Wave system, has been built that attempts to solve optimization problems by adiabatically quenching quantum fluctuations. In order to get insights into the nature of the D-Wave annealing process, different research teams have performed several tests of the D-Wave and compared its performance to other classical and quantum simulated annealing algorithms. In this thesis we use quantum Monte Carlo method to simulate quantum annealing in the transverse-field Ising model, and study scaling aspects of the quantum phase transition approached by changing the transverse field as a function of simulation time. We find that quenching quantum fluctuations in simulation time does not access the true quantum dynamics. Our results therefore show a careful design of benchmark tests is needed for comparing a quantum annealer to a simulated classical annealer.
參考文獻: [1] G. E. Santoro, R. Martonak, E. Tosatti, and R. Car, Science 295, 2427 (2002).\r\n[2] R. Martonak, G. E. Santoro, and E. Tosatti, Phys. Rev. B 66, 094203 (2002).\r\n[3] S. Kirkpatrick et al., science 220, 671 (1983).\r\n[4] T. W. Kibble, Physics Reports 67, 183 (1980).\r\n[5] W. Zurek, Nature 317, 505 (1985).\r\n[6] A. Polkovnikov, Phys. Rev. B 72, 161201 (2005).\r\n[7] C.-W. Liu, A. Polkovnikov, and A. W. Sandvik, Phys. Rev. B 89, 054307 (2014).\r\n[8] B. Friedrich and D. Herschbach, Physics Today 56, 53 (2003).\r\n[9] D. S. Fisher and D. A. Huse, Phys. Rev. Lett. 56, 1601 (1986).\r\n[10] D. S. Fisher and D. A. Huse, Phys. Rev. B 38, 386 (1988).\r\n[11] G. Parisi, Phys. Rev. Lett. 43, 1754 (1979).\r\n[12] G. Parisi, Phys. Rev. Lett. 50, 1946 (1983).\r\n[13] M. Mezard, G. Parisi, N. Sourlas, G. Toulouse, and M. Virasoro, Phys. Rev. Lett. 52, 1156 (1984).\r\n[14] D. Bitko, T. F. Rosenbaum, and G. Aeppli, Phys. Rev. Lett. 77, 940 (1996).\r\n[15] A. Messiah, Quantum Mechanics, Volume II, Wiley, New York, 1976.\r\n[16] E. Farhi et al., Science 292, 472 (2001).\r\n[17] J. G. Andrew M. Childs, Edward Farhi and S. Gutmann, Quantum Information and Computation 2, 181 (2002).\r\n[18] T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998).\r\n[19] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).\r\n[20] G. E. Santoro and E. Tosatti, Journal of Physics A: Mathematical and General 39, R393 (2006).\r\n[21] S. Boixo et al., Nature Physics 10, 218 (2014).\r\n[22] V. Bapst and G. Semerjian, Journal of Physics: Conference Series 473, 012011 (2013).\r\n[23] R. J. Baxter, Exactly solved models in statistical mechanics, Courier Dover Publications, 2007.\r\n[24] J. Cardy, Scaling and renormalization in statistical physics, volume 5, Cambridge University Press, 1996.\r\n[25] S. Sachdev, Quantum phase transitions, Wiley Online Library, 2007.\r\n[26] R. P. Feynman, Reviews of Modern Physics 20, 367 (1948).\r\n[27] T. W. Kibble, Journal of Physics A: Mathematical and General 9, 1387 (1976).\r\n[28] W. H. Zurek, Physics Reports 276, 177 (1996).\r\n[29] J. Dziarmaga, Phys. Rev. Lett. 95, 245701 (2005).\r\n[30] W. H. Zurek, U. Dorner, and P. Zoller, Phys. Rev. Lett. 95, 105701 (2005).\r\n[31] H. F. Trotter, Proc. Am. Math. Soc. 10, 545 (1959).\r\n[32] M. Suzuki, Prog. Theor. Phys. 56, 1454 (1976).\r\n[33] T. F. Rønnow et al., Science 345, 420 (2014).\r\n[34] R. H. Swendsen and J.-S. Wang, Physical review letters 58, 86 (1987).
描述: 碩士
國立政治大學
應用物理研究所
101755005
103
資料來源: http://thesis.lib.nccu.edu.tw/record/#G0101755005
資料類型: thesis
Appears in Collections:學位論文

Files in This Item:
File Description SizeFormat
500501a.pdf1.43 MBAdobe PDF2View/Open
Show full item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.