[PYTHON] Read "Basics of Quantum Annealing" Day 6

Read "Basics of Quantum Annealing" Hidetoshi Nishimori, Masayuki Ozeki, Kyoritsu Shuppan, 2018 https://qiita.com/kaizen_nagoya/items/29580dc526e142cb64e9

"Basics of Quantum Annie Ring" Errata (written by Hidetoshi Nishimori and Masayuki Ozeki) Updated on June 20, 2019 https://www.kyoritsu-pub.co.jp/app/file/goods_contents/3037.pdf

Quantum Annealing Mathematics Hidetoshi Nishimori, Department of Condensed Matter Physics, Graduate School of Science and Engineering, Tokyo Institute of Technology https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/189516/1/bussei_el_033203.pdf

The book is 1 Quantum mechanics 2 Thermodynamics, statistical mechanics Polite for those who know

Here, the materials are organized on the assumption that neither is known.

Day 1 of reading "Basics of Quantum Annealing" https://qiita.com/kaizen_nagoya/items/2bc284faaf0f61278778

Day 2 of reading "Basics of Quantum Annealing" https://qiita.com/kaizen_nagoya/items/749043f4f8ae026ec5e5

Read "Basics of Quantum Annealing" Day 3 https://qiita.com/kaizen_nagoya/items/3f3d67d841075e8c867a

Read "Basics of Quantum Annealing" Day 4 https://qiita.com/kaizen_nagoya/items/a75e954194de820637a3

Read "Basics of Quantum Annealing" Day 5 https://qiita.com/kaizen_nagoya/items/116a5a6add72a5bf1630

Quantum Computer: Three Ways to Get to Quantum Mechanics https://qiita.com/kaizen_nagoya/items/cfc35e62c81a978cc2fc

Seven Ways for Programmers to Study Quantum Mechanics https://qiita.com/kaizen_nagoya/items/7061f62b3629eee395f2

Spinglass theory and information statistical dynamics Hidetoshi Nishimori References https://qiita.com/kaizen_nagoya/items/702c08becfcca98fa9d8 p.183

Simulated annealing (simulated annealing) is a method of numerically realizing this process on a computer to approximately obtain the solution of the optimized space. If you slowly lower T over an infinite amount of time, you will actually reach optimization, but in reality, you will lower the temperature at a moderate speed and stop at an appropriate point. In this sense, it is an approximate solution method.

The easiest quantum computer textbook

Mathematical Science July 2019 Issue Quantum Computer Progress

Quantum analog computer

Quantum digital computer

Chapter 11 Quantum Annealing Machine Benchmark

Simulated annealing

Simulated Annealing An outline of Simulated Annealing Chigo Ikeuchi, Komei Kubota Motonori IKEUCHI, Komei KUBOTA

http://mikilab.doshisha.ac.jp/dia/monthly/monthly00/20000415/ikeuchi_kubota.pdf

Simulated Annealing An outline of Simulated Anneling SA Research Group http://mikilab.doshisha.ac.jp/dia/monthly/monthly01/20010423/13_sa.pdf

Optimal layout design of agricultural facilities by simulated annealing Takaaki Satake *, Tatsumi Furuya **, Yoshihiko Ota ***

• University of Tsukuba Agriculture and Forestry Engineering https://www.jstage.jst.go.jp/article/sasj1971/30/2/30_2_173/_pdf

The Importance of the Temperature Range in the Temperature Parallel Simulated Annealing Applied to the Traveling Salesman Problem Mitsunori MIKI* Tomoyuki HIROYASU** and Koumei KUBOT http://www.mis.doshisha.ac.jp/academic/papers/pdf/01/20010302-kubota.pdf

Appendix A Statistical Mechanics Prescription

Gibbs Boltzmann distribution

1. 1. Thermodynamics and statistical mechanics of materials http://www.mech.kagoshima-u.ac.jp/~nakamura/bussei/thermo-statistics.pdf

Prehistory of thermodynamics, Maxwell-Boltzmann distribution https://accel-brain.com/das-theologische-bild-genialer-physiker-in-der-quantenmechanik-und-der-statistischen-mechanik-und-thermodynamik/historische-semantik-der-entropie-in-der-maxwell-boltzmann-verteilung/

Boltzmann distribution-01 http://www.fbs.osaka-u.ac.jp/labs/ishijima/boltzman-101.html

Partition function

Appendix B Use of D-Wave machine

Solver API

QPU (Hardware) Solvers https://docs.dwavesys.com/docs/latest/c_solver_1.html Software Architecture https://www.dwavesys.com/software

Check how to use the D-Wave SDK and actual machine services. https://qiita.com/YuichiroMinato/items/57cb8504ab61930eb479

Quantum Monte Carlo method

Recent Developments of Quantum Monte Carlo Method Kenji Harada, Graduate School of Informatics, Kyoto University https://www-np.acs.i.kyoto-u.ac.jp/~harada/misc/qmc.pdf

Monte Carlo method in condensed matter physics Naoki Kawashima (Institute for Solid State Physics) Physical Properties Young Summer School 2007 Kimiidera August 7-9, 2007 https://kawashima.issp.u-tokyo.ac.jp/wp/wp-content/uploads/2018/03/200708_qmc.pdf

Large-scale high-precision simulation of Dirac electron system by quantum Monte Carlo method RIKEN Center for Computational Science Quantum Materials Science Research Team http://www.hpc.cmc.osaka-u.ac.jp/wp-content/uploads/2015/02/4_otsuka.pdf

Quantum system monteographic simulation The University of Tokyo ・ Ri Suzuki Masuo https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/91184/1/KJ00004772841.pdf

Continuous-time quantum Monte Carlo method based on diagram expansion Hiroaki Kususe, Faculty of Science, Ehime University Junya Otsuki, Faculty of Science, Tohoku University http://www.isc.meiji.ac.jp/~hk/documents/memo/ctqmc.pdf

Quantum mechanical visual effects by Markov chain Monte Carlo method Masayasu Fukui Fukuyama Heisei University Faculty of Business Administration Department of Business Administration https://www.heisei-u.ac.jp/ba/fukui/pdf/kiyou2015-1.pdf

Quantum calculation of all degrees of freedom using the multi-component quantum Monte Carlo method (Yokohama City University 1, JST–CREST2, Japan Advanced Institute of Science and Technology 3, JST–PRESTO4) Kitayukiumi 1,2, Maezono Ryo 3,4, Tachikawa Hitoshi 1, twenty one.

http://molsci.center.ims.ac.jp/area/2008/bk2008/papers/2E19_w.pdf

Extension of relativistic quantum Monte Carlo method Gifu University Atsushi Nakatsuka http://www.molsci.jp/2017/lectures/pdf/3P087_w.pdf

Development of large-scale parallelized quantum Monte Carlo method and simulation of cooling Bose atomic system Akiko Masaki Institute for Solid State Physics, University of Tokyo https://www.cc.u-tokyo.ac.jp/public/VOL16/No6/09_201411wakate.pdf

Quantum annealing

Cluster analysis using quantum annealing method Mune Tanaka A 1, Kenichi Kurihara B, Seiji Miyashita C, D A Institute for Solid State Physics, University of Tokyo, B Google, C Department of Physics, Graduate School of Science, The University of Tokyo, D CREST JST http://www.shutanaka.com/papers_files/ShuTanaka_DEXSMI_10.pdf

Quantum annealing convergence theorem Hidetoshi Nishimori, Satoshi Morita Department of Condensed Matter Physics, Graduate School of Science and Engineering, Tokyo Institute of Technology https://www.smapip.is.tohoku.ac.jp/~dex-smi/2006/Workshop200612/ExtendedAbstracts/HidetoshiNishimori.pdf

Quantum Annealing Mathematics-Kyoto University Hidetoshi Nishimori https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/189516/1/bussei_el_033203.pdf

Current status of quantum annealing basics and application examples Mune Tanaka, Kotaro Tanahashi, Tomomitsu Motohashi, Shinichi Takayanagi https://www.jstage.jst.go.jp/article/jcsj/53/5/53_287/_pdf/-char/ja

Intuitively understand quantum computer and quantum annealing https://qiita.com/YuichiroMinato/items/e52d293b55b18e9f6baa

Unknown problem

Judgment of correct answer How to determine who is the correct answer.

Quantum computer other than D-wave

Quantum computer that anyone can use “The IBM Q Experience” https://www.ibm.com/developerworks/jp/cloud/library/cl-quantum-computing/index.html

https://www.microsoft.com/en-us/quantum/default.aspx?tduid=(97528d3b4306621d69f567e5b95030c2)(259740)(2542549)(UUwpUdUnU50959)(dwp)

https://docs.microsoft.com/en-us/quantum/welcome?view=qsharp-preview

https://docs.microsoft.com/en-us/quantum/install-guide/index?view=qsharp-preview

Greek letters

http://www.latex-cmd.com/special/greek.html

https://www.koka.ac.jp/morigiwa/sfc/greek.htm

LaTex input is almost equal to reading. The following three may be difficult to understand. xi to Kusai, Guzai, Kushi. chi is Kai. o has no LaTeX command and is read by Omiccilon.

perpendicular

Document history

ver. 0.01 First draft 20191220 2:00 pm ver. 0.02 postscript 20191220 3:00 pm

I plan to do it next time

1/24 No.