Term

ガウス・ボソン・サンプリング

別名: Gaussian Boson Sampling, GBS

Overview

最終更新: 2026年6月8日

ガウス・ボソン・サンプリング(GBS)は、量子コンピューターの性能を評価するために考案された計算課題の一つである。複数の光子(ボース粒子)を複雑な光学ネットワーク(干渉計)に注入し、出力側で検出される光子の分布パターンをサンプリングする。光子の波としての干渉効果により、古典的なスーパーコンピュータでこの分布をシミュレーションしようとすると、計算量が指数関数的に増大し、事実上計算不可能になる。このため、GBSを高速に解くことは、量子コンピューターが特定のタスクで古典計算機を圧倒する「量子優位性」を示すための重要なベンチマークとなっている。

Mentioned Articles

1 件