LoginSignup
4
1

「量子アニーリングの基礎」西森秀稔, 大関真之, 共立出版, 2018 を読む
4184JBeEEZL.SX350_BO1,204,203,200.jpg
https://qiita.com/kaizen_nagoya/items/29580dc526e142cb64e9

<この項は書きかけです。順次追記します。>

『量子アニーリングの基礎』正誤表 (西森秀稔・大関真之 著) 2019年6月20日更新
https://www.kyoritsu-pub.co.jp/app/file/goods_contents/3037.pdf

量子アニーリングの数理 東京工業大学 大学院理工学研究科 物性物理学専攻 西森 秀稔
https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/189516/1/bussei_el_033203.pdf

本は、
1 量子力学
2 熱力学、統計力学
がわかっている人にとっての丁寧

ここでは、どちらもわかっていないことを前提として資料を整理する。

「量子アニーリングの基礎」を読む 第1日
https://qiita.com/kaizen_nagoya/items/2bc284faaf0f61278778

「量子アニーリングの基礎」を読む 第2日
https://qiita.com/kaizen_nagoya/items/749043f4f8ae026ec5e5

「量子アニーリングの基礎」を読む 第3日
https://qiita.com/kaizen_nagoya/items/3f3d67d841075e8c867a

「量子アニーリングの基礎」を読む 第4日
https://qiita.com/kaizen_nagoya/items/a75e954194de820637a3

「量子アニーリングの基礎」を読む 第5日
https://qiita.com/kaizen_nagoya/items/116a5a6add72a5bf1630

量子コンピュータ:量子力学にたどり着くための三つの方法
https://qiita.com/kaizen_nagoya/items/cfc35e62c81a978cc2fc

プログラマが量子力学を勉強するときの7つの道
https://qiita.com/kaizen_nagoya/items/7061f62b3629eee395f2

スピングラス理論と情報統計力学 西森秀稔 参考文献
https://qiita.com/kaizen_nagoya/items/702c08becfcca98fa9d8
p.183

このプロセスを計算機上で数値的に実現して最適化空間の解を近似的に求める方法をシミュレテッドアニーリング(模擬徐冷)という。無限の時間をかけてTをゆっくり下げていくと現実に最適化に到達するが、実際にはほどほどの速さで温度を下げ、しかも適当なところで打ち切る。この意味で近似解法なのである。

いちばんやさしい量子コンピュータの教本

数理科学 2019年7月号 量子コンピュータの進展

量子アナログコンピュータ

量子デジタルコンピュータ

第11章 量子アニーリングマシンのベンチマーク

シミュレーテッドアニーリング

シミュレーテッドアニーリング概説 An outline of Simulated Annealing
池内  智悟,窪田  耕明 Motonori IKEUCHI,Komei KUBOTA

シミュレーテッドアニーリング概論 An outline of Simulated Anneling
SA研究グループ
http://mikilab.doshisha.ac.jp/dia/monthly/monthly01/20010423/13_sa.pdf

シ ミュ レーテ ッ ド ・アニー リング による 農業施設 の最適配置 設計
佐竹隆顕*・古谷立美**・太田芳彦***
*筑波大学 農林工学
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

付録A 統計力学の処方箋

ギブスボルツマン分布

1.材料の熱力学・統計力学
http://www.mech.kagoshima-u.ac.jp/~nakamura/bussei/thermo-statistics.pdf

熱力学の前史、マクスウェル=ボルツマン分布
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/

ボルツマン分布-01
http://www.fbs.osaka-u.ac.jp/labs/ishijima/boltzman-101.html

分配関数

付録B D-Waveマシンの利用

Solver API

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

D-WaveのSDKや実機サービスの使い方を確認する。
https://qiita.com/YuichiroMinato/items/57cb8504ab61930eb479

# 量子モンテカルロ法

量子モンテカルロ法の最近の発展 京都大学 大学院情報学研究科 原田健自
https://www-np.acs.i.kyoto-u.ac.jp/~harada/misc/qmc.pdf

物性物理におけるモンテカルロ法
川島直輝(物性研)
物性若手夏の学校2007 紀三井寺2007年8月7-9日
https://kawashima.issp.u-tokyo.ac.jp/wp/wp-content/uploads/2018/03/200708_qmc.pdf

量子モンテカルロ法によるディラック電子系の 大規模高精度シミュレーション
理化学研究所 計算科学研究機構 量子系物質科学研究チーム
http://www.hpc.cmc.osaka-u.ac.jp/wp-content/uploads/2015/02/4_otsuka.pdf

量子系 のモ ンテカル ロ ・シ ミュ レー シ ョン
東大 ・理 鈴 木 増 雄
https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/91184/1/KJ00004772841.pdf

ダイアグラム展開に基づく連続時間量子モンテカルロ法
愛媛大学理学部楠瀬博明 東北大学理学部大槻純也
http://www.isc.meiji.ac.jp/~hk/documents/memo/ctqmc.pdf

マルコフ連鎖モンテカルロ法による量子力学的視覚効果
福井正康
福山平成大学経営学部経営学科
https://www.heisei-u.ac.jp/ba/fukui/pdf/kiyou2015-1.pdf

多成分量子モンテカルロ法を用いた全自由度量子計算 (横浜市立大学1、JST–CREST2、北陸先端大・情報3、JST–PRESTO4) 北幸海1,2、前園涼3,4、立川仁典1,2 1.

相対論的量子モンテカルロ法の拡張 岐阜大学 中塚 温
http://www.molsci.jp/2017/lectures/pdf/3P087_w.pdf

大規模並列化量子モンテカルロ法の開発と 冷却ボーズ原子系のシミュレーション 正木晶 子 東京大学物性研究所
https://www.cc.u-tokyo.ac.jp/public/VOL16/No6/09_201411wakate.pdf

量子アニーリング

量子アニーリング法を用いたクラスタ分析
田中宗 A 1 、栗原賢一 B、宮下精二 C,D A 東京大学物性研究所、 B Google、 C 東京大学理学系研究科物理学専攻、 D CREST JST
http://www.shutanaka.com/papers_files/ShuTanaka_DEXSMI_10.pdf

量子アニーリングの収束定理
西森秀稔,森田悟史 東京工業大学 大学院理工学研究科 物性物理学専
https://www.smapip.is.tohoku.ac.jp/~dex-smi/2006/Workshop200612/ExtendedAbstracts/HidetoshiNishimori.pdf

量子アニーリングの数理 - 京都大学 西森秀稔
https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/189516/1/bussei_el_033203.pdf

量子アニーリングの基礎と応用事例の現状
田中 宗, 棚橋 耕太郎, 本橋 智光, 高柳 慎一
https://www.jstage.jst.go.jp/article/jcsj/53/5/53_287/_pdf/-char/ja

量子コンピュータと量子アニーリングを直感的に図で理解する
https://qiita.com/YuichiroMinato/items/e52d293b55b18e9f6baa

#わかっていない問題

正解かどうかの判定
 誰がどうやって正解かを判定するか。

D-wave以外の量子コンピュータ

誰でも使える量子コンピューター “The IBM Q Experience”
https://www.ibm.com/developerworks/jp/cloud/library/cl-quantum-computing/index.html

#ギリシャ文字
http://www.latex-cmd.com/special/greek.html

文字 コマンド 小文字 コマンド
A $\alpha$ \alpha
B $\beta$ \beta
$\Gamma$ \Gamma $\gamma$ \gamma
$\Delta$ \Delta $\delta$ \delta
E $\epsilon$ \epsilon
Z $\zeta$ \zeta
H $\eta$ \eta
$\Theta$ \Theta $\theta$ \theta
I $\iota$ \iota
K $\kappa$ \kappa
$\Lambda$ \Lambda $\lambda$ \lambda
M $\mu$ \mu
N $\nu$ \nu
$\Xi$ \Xi $\xi$ \xi
O o (omicron)
$\Pi$ \Pi $\pi$ \pi
P $\rho$ \rho
$\Sigma$ \Sigma $\sigma$ \sigma
T $\tau$ \tau
$\Upsilon$ \Upsilon $\upsilon$ \upsilon
$\Phi$ \Phi $\phi$ \phi
X $\chi$ \chi
$\Psi$ \Psi $\psi$ \psi
$\Omega$ \Omega $\omega$ \omega

LaTexの入力がほとんど読みと等しい。
わかりにくいのは次の3つくらいかも。
xiをクサイ、グザイ、クシー。
chiはカイ。
oはLaTeXのコマンドはなく、読みはオミクシロン。

perpendicular

<この記事は個人の過去の経験に基づく個人の感想です。現在所属する組織、業務とは関係がありません。>

文書履歴

ver. 0.01 初稿 20191220 午後2時
ver. 0.02 追記 20191220 午後3時

次回もやる予定

2019 1/24 はだめ。

最後までおよみいただきありがとうございました。

いいね 💚、フォローをお願いします。

Thank you very much for reading to the last sentence.

Please press the like icon 💚 and follow me for your happy life.

4
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
4
1