Thirty-six quantum officers are entangled

この論文は、エンタングルメントを許容しない場合、オイラーの三十六将校の問題に対応する相互直交量子ラテン方陣が 6 次には存在しないことを証明している。

Simeon Ball, Robin Simoens

公開日 2026-03-04
📖 1 分で読めます🧠 じっくり読む

Each language version is independently generated for its own context, not a direct translation.

1. 元々の問題:「36 人の将校」のパズル

まず、元々の古典的なパズルから始めましょう。

想像してください。6 つの異なる軍団(赤、青、緑など)があり、それぞれの軍団に 6 つの異なる階級(大佐、中佐など)の将校が 1 人ずついます。つまり、合計 36 人の将校がいます。

ルール:
この 36 人を 6 行 6 列の正方形(6x6 のマス目)に並べ替える必要があります。

  • 行(横)のルール: 1 行の中に、同じ軍団の将校が 2 人以上いてはいけない。
  • 列(縦)のルール: 1 列の中に、同じ階級の将校が 2 人以上いてはいけない。
  • さらに重要: 2 つの正方形(1 つは「軍団」の配置、もう 1 つは「階級」の配置)を重ねたとき、「同じ軍団かつ同じ階級」の組み合わせが 1 回も重複してはいけないという条件があります。

結論:
数学者オイラーは「これは不可能だ」と予想しました。そして 1900 年、ガストン・タリーという人が、すべてのパターンを調べ上げ、「6x6 の場合、このパズルを解くことは絶対に不可能だ」と証明しました。

2. 量子力学の登場:「量子将校」の登場

さて、ここからが今回の論文の面白い部分です。

現代の量子力学では、「粒子」は同時に複数の状態に存在できる(重ね合わせ)という不思議な性質を持っています。また、2 つの粒子が「量子もつれ(エンタングルメント)」という強い絆で結ばれると、一方の状態が瞬時にもう一方に影響を与えることもあります。

研究者たちは、「もし将校たちが『古典的な』人間ではなく、『量子もつれ』を起こしている量子将校だったらどうなる?」と考えました。

  • 古典的な将校: 特定の軍団と階級に固定されている(例:赤軍・大佐)。
  • 量子将校: 「赤軍・大佐」であると同時に「青軍・中佐」であるような、複数の状態が混ざった存在。

2022 年、別の研究チームが「量子もつれを許せば、この 36 人の将校のパズルは解ける!」と発表しました。彼らは「量子もつれ」を使って、古典的には不可能だった配置を実現したのです。

3. 今回の論文の核心:「もつれなし」では無理だった!

しかし、この論文の著者たち(シメオン・ボール氏とロビン・シモエンス氏)は、さらに深く掘り下げました。

彼らが問いかけたこと:
「『量子もつれ』を使わずに、ただ『重ね合わせ』状態(量子の性質)だけを使って、このパズルを解くことはできるだろうか?」

つまり、「将校たちは量子の性質を持っているが、お互いに『もつれ』という特殊な絆を持っていない場合、6x6 のパズルは解けるのか?」という疑問です。

彼らの結論:
「いいえ、解けません。『もつれ』がなければ、6x6 のパズルは依然として不可能です。」

4. 論文の証明方法を「料理」と「パズル」で説明

彼らがどうやってこれを証明したか、3 つのステップで説明します。

ステップ 1:「パターン」の分析(レシピのチェック)

彼らは、量子将校たちの配置を「パターン(模様)」として分析しました。

  • 古典的な将校: 1 つのマスに「1 つの数字」が入っている(例:「1」)。
  • 量子将校: マスの中に「複数の数字が混ざった状態」が入っている(例:「1 と 2 が半分ずつ」)。

彼らは、「もし 6x6 のパズルが解けるとしたら、その配置には必ず『3x3 の小さな正方形(サブ正方形)』のような特定の構造が現れるはずだ」という仮説を立てました。

ステップ 2:「12 通りの可能性」を調べる(全てのレシピを試す)

6x6 のパズルには、基本的な形が 12 種類あります(数学的には「同値な 12 種類」と言います)。
彼らは、この 12 種類の形それぞれについて、コンピュータを使って「もし量子将校が配置されたら、矛盾が起きるか?」をシミュレーションしました。

  • 結果: 12 通りのうち 10 通りは、すぐに「矛盾(ルール違反)」が見つかり、不可能だとわかりました。
  • 残りの 2 通り: これらは少し特殊な形(3x3 の小さな正方形を持っている形)でした。

ステップ 3:最後の 2 通りの「致命傷」

残った 2 つの特殊な形について、彼らはさらに手作業に近い厳密な数学的論理で追及しました。
「もしこの形だとしたら、ある特定のマスに『重み(状態の重なり具合)』が 3 以上必要になるが、他のルールと矛盾する」ということを証明しました。

比喩で言うと:
「この料理(パズル)を作るには、卵を 3 個使う必要がある(ルール A)。でも、卵を 3 個使うと、パンケーキの形が崩れて、バターが漏れ出してしまう(ルール B)。だから、このレシピは成立しない」
という論理です。

5. 結論と意味

結論:
「36 人の将校」のパズルを解くためには、「量子もつれ(エンタングルメント)」という、量子力学特有の超強力な力が必要不可欠です。単に「量子の重ね合わせ」があるだけでは、6x6 のパズルは解けません。

この発見の重要性:

  • 数学的な美しさ: 古典的な数学(オイラーの問題)と、最新の量子物理学が交差する場所で、新しい真理が見つかりました。
  • 量子情報科学への貢献: 「どの程度の量子資源(もつれなど)が必要か」を明確にしました。これは、将来の量子コンピュータがどんな問題を解けるか、解けないかを理解する上で重要です。

まとめ

  • 昔の常識: 6x6 の将校パズルは「不可能」。
  • 最近の発見: 「量子もつれ」を使えば「可能」になった。
  • 今回の論文: 「量子もつれ」を使わずに「重ね合わせ」だけでやろうとしても「不可能」だった。

つまり、「量子もつれ」は、このパズルを解くための『魔法の鍵』であり、それなしでは扉は開かないということです。著者たちは、この「鍵」の必要性を、数学的に完璧に証明したのです。