最大の確率的コンピュータがノイズを答えに変える
Biggest Probabilistic Computer Turns Noise into Answers (spectrum.ieee.org)
要約
IEEE Spectrumの記事によると、100万個の確率的ビット(p-bits)を搭載した、これまでにない大規模な確率的コンピュータが開発されました。このコンピュータは、従来のコンピュータでは困難な最適化問題などを、ノイズを活かすことで解決する可能性を秘めています。研究者たちは、複数のチップを効果的に連携させるための設計規則を発見し、将来的なさらなる大規模化への道を開きました。
全文翻訳
プロトタイプコンピュータがノイズを有利に活用
確率的コンピュータは、量子コンピューティングを悩ませる多くのハードウェア課題を回避しつつ、標準的なコンピュータでは手に負えない特定の種類の問題を解決できる可能性があります。今回、科学者たちは、これまでに製造された中で最大の確率的コンピュータ、すなわち100万個の「確率的ビット」を持つマシンを発表しました。研究者たちは、この研究がさらに大きなマシンを構築するための道筋を示すと述べています。
確率的ビット(p-bits)は、通常のコンピュータの基盤となるビットと、量子コンピュータの基盤となる量子ビットとの間のギャップを埋めます。ビットはデータを0または1として象徴します。量子ビットは、量子物理学の奇妙な性質により、0または1、あるいはその間の任意の状態で同時に存在できます。対照的に、p-bitsは調整可能な確率で0または1の間をフリップします。
なぜ確率的コンピューティングなのか?
0と1の間を行き来するビットは無用に見えるかもしれません。実際、通常のコンピュータでは、これは動作するにはノイズが大きすぎます。しかし、このようなノイズの多いビットが多数、相関した状態で一緒に動作すると、具体的な数ではなく確率を扱う、確率的計算というクラスの問題全体を解決するために使用できます。これには、例えば荷物を配達する最短ルートを見つけるといった最適化問題が含まれます。
二次制約なし二値最適化(QUBO)デバイスやイジングマシンなど、確率的計算を処理するために設計された他の種類のマシンも存在します。しかし、カリフォルニア大学サンタバーバラ校の電気・コンピュータ工学の准教授であるKerem Çamsarı氏によると、これらのデバイスとは異なり、確率的コンピュータは単一の問題にハードワイヤードされているのではなく、プログラム可能な汎用マシンです。
2019年のNature誌の研究では、科学者たちは8個のp-bitsを持つ確率的コンピュータを開発しました。2023年までに、研究者たちは7,200個のp-bitsを持つマシンを構築しました。しかし、これらのデバイスはそれぞれ単一のチップに限定されていました。複数のこのようなチップをネットワーク化することは、通常のGPUやCPUの場合ほど単純ではありません。マシンは相関する変動で動作し、それらの変動をワイヤセット全体で同期させるのは容易ではありません。これにより、確率的コンピュータがより大きなサイズにスケールできるのか、そしてもし試みた場合にどのような問題に直面するのかという疑問が生じました。
[画像: 100万個の確率的ビットの概念図。概念のハードウェア実装を示す図に矢印が伸びている。フィールドプログラマブルゲートアレイを使用。] 100万個の確率的ビットを持つコンピュータの概念画像[左]と、フィールドプログラマブルゲートアレイ(FPGA)—製造後にユーザーが再構成できる電子チップ—を使用したこの概念のハードウェア実装の図[右]。 Navid Anjum Aadit, Xiuqi Zhang, et al.
最大の確率的マシンの配線
今回、Çamsarı氏と彼のチームは、複数のチップに分散された100万個のp-bitsを持つ、これまでに製造された中で最大の確率的コンピュータを作成しました。彼らはその発見を6月24日にArXivプレプリントサーバーで発表しました。
新しいコンピュータは、18個のフィールドプログラマブルゲートアレイ(FPGA)—製造後にユーザーが再構成できる電子チップ—で動作します。この設計には物理的なフリップビットはありませんが、チップのプログラム可能な性質により、確率的ビットの効果的なソフトウェア実装が可能になります。これらのチップは単一のマシンにネットワーク化されており、全体として毎秒1兆回以上のフリップを実行できます。
科学者たちが直面した大きな懸念は、マシンが単一のコンピュータとして機能し、単なる複数の孤立したデバイスとしてではなく、チップがどれくらいの頻度でデータを共有する必要があるかということでした。驚くべきことに、「私たちのマシンはグローバルなロックステップ同期なしで通信します」と、スタンフォード大学の電気工学のポスドク研究員であるNavid Anjum Aadit氏は述べています。
研究者たちは、確率的コンピュータ内の異なるチップが、すべて単一のマシンとして機能するために、互いにどれくらいの速さでデータを交換する必要があるかについての、単純で予測可能な設計ルールを発見しました。Çamsarı氏によると、このしきい値を下回ると、確率的コンピュータは速度と精度の間でトレードオフに直面します。
これらの新しい発見は、今日、標準的なコンピュータでよく行われるように、多くのチップから任意のサイズの確率的コンピュータを構築するための道を開く可能性があると研究者たちは述べています。また、それらは本質的に任意のハードウェアから構築された確率的コンピュータにも適用されると彼らは付け加えています。
将来的には、研究者たちは、確率的計算専用に構築された特殊なチップから大規模な確率的コンピュータを構築することを検討しています。例えば、2019年のNature誌の研究では、標準的なチップよりも確率的計算においてエネルギー効率が高い磁気トンネル接合を使用した確率的コンピュータが構築されたとÇamsarı氏は指摘しています。
Aadit氏は、「CMOSと、[磁気抵抗RAM]のような高密度な確率的メモリ技術を組み合わせたシステムは、最も有望な進歩の道の一つを提供します」と付け加えています。