1. NCCU Academic Hub
  2. 理學院
  3. 應用物理研究所
  4. 學位論文
Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/71760
DC FieldValueLanguage
dc.contributor.advisor林瑜琤zh_TW
dc.contributor.advisorLin, Yu Chengen_US
dc.contributor.author黃湘喻zh_TW
dc.contributor.authorHuang, Hsiang Yuen_US
dc.creator黃湘喻zh_TW
dc.creatorHuang, Hsiang Yuen_US
dc.date2014en_US
dc.date.accessioned2014-12-01T06:27:31Z-
dc.date.available2014-12-01T06:27:31Z-
dc.date.issued2014-12-01T06:27:31Z-
dc.identifierG0101755005en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/71760-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用物理研究所zh_TW
dc.description101755005zh_TW
dc.description103zh_TW
dc.description.abstract專為解決最佳化問題設計的程式化量子退火計算機 ---D-Wave 系統 --- 已於近年問世。為瞭解 D-Wave 退火過程的性質，許多研究團隊進行各類型的測試，試圖將 D-Wave 計算機運算效能與其它古典及量子模擬退火演算法作比較。本論文利用量子蒙地卡羅(quantum Monte Carlo) 計算模擬橫場下的易辛模型，並探討藉降低橫場（量子擾動）逼近量子臨界點的退火動力學之標度行為。我們的結果顯示，隨模擬時間進行退火的動力過程並不反應真實的量子動力現象。我們因此建議，比較量子退火與古典退火的計算測試待需更嚴謹的實驗設計。zh_TW
dc.description.abstractRecently, 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.en_US
dc.description.tableofcontents謝辭 i \r\n中文摘要 ii \r\n英文摘要 iii\r\n1 引言 1\r\n2 自旋模型 3 \r\n 2.1 自旋1/2................................... 3 \r\n 2.2 具交互作用的自旋模型 .......................... 6\r\n3 量子退火法 10 \r\n 3.1 量子緩漸演化 ............................... 10 \r\n 3.2 模擬量子退火法 .............................. 11\r\n4 相變臨界點的標度 14 \r\n 4.1 簡述相變及臨界現象 ........................... 14 \r\n 4.2 淬火的標度行為 .............................. 19\r\n5 易辛模型的模擬量子退火演算 22 \r\n 5.1 量子-古典易辛模型的對映 ....................... 22 \r\n 5.2 連續虛數時間的蒙地卡羅方法 ...................... 25 \r\n 5.3 以標度分析檢驗量子退火法 ....................... 30\r\n6 總結與展望 38zh_TW
dc.format.extent1466339 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen_US-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0101755005en_US
dc.subjectD-Wave 計算機zh_TW
dc.subject量子退火zh_TW
dc.subject模擬退火zh_TW
dc.subjectKibble-Zurek 機制zh_TW
dc.subjectD-Wave deviceen_US
dc.subjectquantum annealingen_US
dc.subjectsimulated annealingen_US
dc.subjectKibble-Zurek mechanismen_US
dc.title以模擬量子退火過程探索自旋系統的基態zh_TW
dc.titleApproaching ground states of spin systems via simulated quantum annealingen_US
dc.typethesisen
dc.relation.reference[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).zh_TW
item.cerifentitytypePublications-
item.openairetypethesis-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.grantfulltextopen-
item.languageiso639-1en_US-
Appears in Collections:學位論文
Files in This Item:
File Description SizeFormat
500501a.pdf1.43 MBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check


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