要約版:専門用語を控えて説明しています
どんなゲームか
3×3のマスに+1か−1を入れます。各行の積は+1、各列の積は−1にするルールです。この条件を満たす表は作れません。
ゲームでは、アリスが1つの行を、ボブが1つの列を、相談なしで埋めます。交差するマスで同じ数を書けば勝ちです。事前に作戦を決めても、9回中8回しか勝てません。
量子コンピューターなら、理論上は毎回勝てます。GoogleのWillowで実際に遊んだ結果が98.30%でした。
大きな回路でも成り立つ
人数を増やすゲームでは、最大71人分の71量子ビットで古典的な上限を上回りました。隠れた関数を見つける課題では、最大105量子ビットで成功確率が0.5を超えました。
この課題は、目標が物理法則で決まり、変わらないため、量子コンピューターの性能を測る物差しにもなります。研究段階の成果で、製品化の予定は発表されていません。
量子コンピューターの研究動向を追う人に関係する研究成果として、Googleは、Willowで量子ゲームの勝率98.30%を記録し、最大105量子ビットの課題でも古典的な上限を上回ったと発表しました。Google Research公式ブログが2026年11月19日(日本時間20日)に紹介した研究で、一般利用者向けの製品・サービスではありません。発表には、料金や提供時期のほか、一般向けの申し込み先や手続き期限も記載されていません。
Google Quantum AIが科学誌Scienceで発表した論文は、量子の「文脈依存性」(測定結果が、同時に行う別の測定の組み合わせに左右される性質)を、超伝導プロセッサーで測ったものです。Google Research公式ブログが2026年11月19日付で紹介しています。
画像:Google Research(公式発表)解けない表を「ゲーム」にする
3×3の表に+1か−1を入れます。各行の積は+1、各列の積は−1にします。行を足し合わせると−1の数は偶数、列では奇数になり、条件が矛盾するため、この表は作れません。
これをゲームにします。アリスは行、ボブは列を渡され、相談せずにそれぞれ埋めます。交差するマスで同じ数を書けば勝ちです。事前に決めた作戦は「書いた表」と同じなので、古典的には9回中8回、88.89%が上限になります。
量子コンピューターは表を埋めるのではなく、測定で答えを決めます。2組のベル対(絡み合った2つの量子ビット)を共有すれば、理論上は毎回勝てます。
画像:Google Research(公式発表)勝率98.30%、Willowで9通りを各10万回
Googleは自社の量子プロセッサー「Willow」で、9通りの組み合わせを各10万回遊びました。勝率は98.30%(0.9830±0.0001)で、約60回に1回負けた計算です。負けの原因はハードウェアのノイズです。
文脈依存性の強さも数値にしました。ベル・コッヘン・シュペッカー不等式の指標χは、古典なら最大4で、量子力学では最大6です。測定値は5.590±0.008で、量子の限界まで約7%でした。この指標は、量子ビットの準備のしかたに左右されません。測定は540回の連続測定を1,000回繰り返しました。
71人のゲームと105量子ビットの回路
規模が大きくなってもこの性質が保たれるかも調べました。
- GHZパリティゲーム:N人が1つのGHZ状態(複数の量子ビットが「すべて0」と「すべて1」を重ね合わせた状態)を共有します。古典の最善は3人で75%、人数が増えると50%に近づきます。実機では最大71人、71量子ビットで古典の上限を上回りました。
- 絡み合いの検証:45量子ビットにわたる絡み合いも確認しました。
- 隠れた線形関数:2018年の定理では、深さが一定の量子回路なら解けて、定数深さの古典回路では解けない問題です。最大105量子ビットの格子で実行し、成功確率は0.5を超えました。最大規模では約0.6まで下がりましたが、古典の推測上の上限は上回っています。
ノイズは量子ビットが増えるほど効くため、優位は人数や規模とともに縮みます。
性能を測る新しい物差し
これらの課題では、多数の量子ビットが同時に正確にそろう必要があります。実験では、ランダム回路を使う従来のベンチマークでは平均化されて見えなくなる、小さなコヒーレント誤差(量子状態を少しずつずらす誤差)が見つかりました。
この方式の上限は、χ=6や勝率1のように物理法則で決まり、動きません。公式ブログは、分子や材料のシミュレーションのように、細かな誤差が隠れない構造化されたアルゴリズムを動かす力を測れる点を強調しています。
実験の主な数字を比べる
不安Q&A
勝率と測定値をどう読めばいい?
Q勝率98.30%なら、毎回ほぼ確実に勝てるの?▾
実験では9通りのゲームを各100,000回行い、勝率は98.30%でした。Googleは、ハードウェアのノイズにより約60回に1回負けたと説明しています。量子コンピューターなら理論上は毎回勝てますが、実機の結果は100%ではありません。
出典・research.google今できること古典的な上限88.89%と実測値98.30%、理論上限100%を並べて確認する。
Q量子ビットを増やしても、この優位は保てるの?▾
Googleは、量子効果は壊れやすく、量子ビットを追加するたびにノイズが効果を薄める可能性があると説明しています。多くの量子ビットで文脈依存性が保たれるかを、研究の問いとして挙げています。
出典・research.google今できること量子ビット数だけで性能を判断せず、発表ページの規模拡大に関する説明も確認する。
Qχの値は、量子ビットの準備方法で変わるの?▾
この不等式によるテストは状態非依存で、量子ビットをどう準備するかにかかわらず測れると説明されています。Googleの測定値はχ=5.590±0.008で、古典的な上限4を超え、量子力学の上限6から約7%の差でした。
出典・research.google今できること発表ページの「Putting a number on contextuality」で、χの上限と測定値を確認する。
QGoogle Quantum AIの研究は量子誤り訂正とどうつながる?▾
公式ブログによると、文脈依存性は誤り訂正型の量子コンピューターに必要な「マジック状態」と理論的に結びつきます。Googleはこの状態をマジック状態カルチベーションで最近作ったとしています。
Q魔方陣ゲームで量子の勝率は理論上どこまで上がる?▾
共有した絡み合いと決めた測定の計画があれば、理論上は毎回勝てます。実機のWillowでは、ノイズのため約60回に1回負けています。