らんだむな記憶

blogというものを体験してみようか!的なー

2022-03-10から1日間の記事一覧

量子アニーリング (2)

量子アニーラと数理計画ソルバーでシュレッダーに立ち向かう 早くもタイトルと関係なくなりつつあるが、何か組み合わせ最適化問題を解きたいのであれば PuLP というやつから入っても良いのかもしれない。流石に競プロ用の蟻本から入る若気がない・・・。とい…

量子アニーリング (1)

全然分かっていないので、仮のタイトルで始めてみる。とりあえずイジング模型というキーワードがよく出てくるので、数理物理への誘い〈4〉最新の動向をめぐって をぱらぱらとめくる。遊星社のページを引用しようと思ったが、吉田先生のツイートによると看板…

CDK (8)

AWS

CDK (7) - らんだむな記憶 を少し拡張して Fibonacci 数列 $\{a_i\}_{i=1}^\infty = \{1, 1, 2, 3, 5, \cdots\}$ に対して$$ \sum_{i=1}^N a_i^n $$を計算する Step Functions を実装した。以下のように Fibonacci 数列の各項についてイテレーションを回す M…