Slide 48
Slide 48 text
48
各ビットが独立に確率pで1となるビット列を
生成するアルゴリズムを考案
Binomial-Shuffle (BS) 法
立てるビット数を決めてからシャッフル
Poisson-OR (PO) 法
1ビットランダムに立っているビット列の論理和
有限桁法
p=0.5となるビット列を桁数の数だけ論理演算
Directed Percolationのマルチスピンコーディング
を実装し、スカラー実装に比べて劇的に高速化
arXiv:1808.05009
https://github.com/kaityo256/rbs
HW, S. Morita, S. Todo, N. Kawashima, J. Phys. Soc. Jpn. 88, 024004 (2019)