あなたの庭に永続データ構造を飾りませんか？ - noshi91のメモ
2019/02/06 永続 Stack のやや丁寧な実装例を追加しました 2020/12/13 数式などを整えました 概要 あなたのライブラリに新しい彩りを与える永続データ構造の紹介です。 永続データ構造とは 永続データ構造とは、普段のデータ構造で更新をするときに更新前の状態のデータも保存しておけるデータ構造です。 唐突ですが、数列 に対するクエリを処理する問題を考えてみてください。 : に を加える : " 番目のクエリ直後の" の和を出力 のクエリを一緒にソートすればいつもの Segment Tree で解くことが出来ます。 ではこれがオンラインクエリだったらどうでしょうか。 これは Segment Tree では容易には解くことが出来ません。 こういった「過去の状態が必要になる」状況で永続データ構造は効率的です。 永続 Stack 具体的に、基本的なデータ構造である Stack の永
【シミュレータ】Javascriptで量子アニーリング | Blueqat | Quantum Computing
【シミュレータ】Javascriptで量子アニーリング Tweet はじめに 量子コンピュータの活用に関しては必ずしも実機が手に入りません。そのため、シミュレータを活用することが多々あります。今回はJavascriptで量子アニーリングのシミュレータを確認することで、様々なインターフェイスを導入することができます。 早速コードの確認 早速コードを確認してみたいと思います。 下記は150量子ビットで並列数に対応するトロッタ数が50の量子アニーリングです。Jijという量子ビット間の相互作用は固定です。 １、量子ビットをランダムに初期化します。今回は150量子ビットに対して50トロッタあるので、全部で150*50量子ビットの初期化を-1か+1で行います。 ２、早速量子モンテカルロ計算です。スケジュールはあらかじめG=10から0.999倍の減衰を2000回繰り返しながら横磁場を減らしていく計算を行
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
