Simon's Period Finding on a Quantum Annealer

宇宙がいかに計算しているのかを理解しようとする探求の中で、科学者たちは長年、量子力学の奇妙な規則に答えを求めてきました。私たちが日常的に使用しているコンピュータが、情報のオンとオフが明確に決まった一連のスイッチとして処理するのに対し、量子マシンは「オン」と「オフ」の両方の状態に同時に存在することができます。この特異な能力により、多くの可能性を同時に探索することが可能となり、特定の問題を驚異的な速度で解決できるという理論的な約束をもたらします。これらの量子的なトリックの中で最も初期かつ最も有名なものの一つは、隠れたパターンを見つけ出す手法であり、これは暗号を解読しデジタル情報を保護するために不可欠な作業です。数十年にわたり、これらの量子マシンが、これらの隠れたパターンを見つけ出すことで、最高の古典的コンピュータを指数関数的に速いスピードで追い越せるのではないかという期待が寄せられてきました。しかし、現実の世界は混沌としています。これらの計算に必要な繊細な量子状態は、ノイズや干渉によって容易に乱され、マシンが有用で大規模な問題を解決できるずっと前に失敗してしまうのです。

ある研究チームは、ノイズの問題に直面してきた標準的な回路ベースのアプローチから離れ、この問題に取り組むための異なる道を選びました。代わりに、彼らはシステムを最も安定したエネルギー状態へとゆっくりと冷却することで解を見つけ出す、量子アニーラーとして知られるタイプの量子マシンへと目を向けました。研究者たちはこの手法を古典的なパターン発見の課題に適用し、300個近い量子ビットを扱うことが可能なハードウェア上で実験を成功させました。彼らの研究は、この代替アプローチが他の量子コンピュータを悩ませるノイズに対してより耐性があることを実証しており、最大298個の量子ビットを含む問題を解決することを可能にしました。しかし、この堅牢性にもかかわらず、この研究は厳しい現実を明らかにしています。つまり、量子マシンはより耐久性はあるものの、現時点では最高峰の古典的手法よりも高速ではないということです。この量子アプローチは、より大きな問題を解くために依然として指数関数的な時間を必要としており、当面の間、特定のこのタスクにおいては伝統的なコンピュータが優れた道具であり続けることを示唆しています。

チームが解決しようとした課題は「サイモンの問題」として知られており、これはデータセットの中に隠された「ズレ（シフト）」を見つけ出すようコンピュータに求めるパズルです。例えば、長い0と1の文字列を入力として受け取り、異なる文字列を出力するマシンを想像してみてください。この特定のパズルでは、マシンは2つの異なる入力に対して常に全く同じ出力を生成するように設計されており、その2つの入力の差が、秘密の隠されたパターンとなっています。この秘密のパターンを見つけることが目標です。完璧でノイズのない世界であれば、量子コンピュータはマシンの出力をわずか数回サンプリングするだけで、非常に迅速にこのパターンを見つけることができます。しかし、現実の世界では、ノザがマシンの出力を信頼できないものにします。もしコンピュータが自身の読み取り値を信頼できないのであれば、正しいパターンをランダムなエラーと区別することができません。この脆弱性により、ゲート型量子コンピュータが解決できる問題のサイズは50量子ビット未満に制限されており、これは実用的なアプリケーションとしてはあまりに小さな閾値です。

この制限を回避するために、研究者たちは量子アニーラーの特定の強みに適合するように問題を再定式化しました。ノイズの多い測定から単一の情報を取り出そうとするのではなく、2つの特定の入力がセットで明らかになるように、自然にマシンが落ち着く状態を設計しました。彼らは、問題の設定に特別な「ペナルティ・システム」を加えることでこれを達成しました。このペナルティはガイドのように機能し、マシンがランダムなノイズを無視し、互いに一致する2つの入力のみに集中するように促します。このようにすることで、研究者たちは、マシンの最も安定した状態に直接解が含まれるようなシナリオを作り出しました。彼らは、数千の細いワイヤーのループが量子ビットとして機能する物理デバイスであるD-Wave量子アニーラーを用いて、この手法をテストしました。チームは、非常に小さなサイズから最大298量子ビットという大規模な問題に至るまで、アルゴリズムの実行に成功しました。これは、現在存在する標準的なゲート型量子コンピュータでは不可能な規模です。

実験の結果は、成功と限界が混在したものでした。一方で、量子アニーラーは驚くほど堅牢であることを証明しました。それは、最大298量子ビットを含む問題において、正しい隠れたパターンを見つけ出すことに成功しました。研究者たちは、ペナルティのパラメータを注意深く調整することで、マシンがパズルを解くために必要な2つの一致する入力を一貫して見つけられるようにできることを見出しました。この成功は、アニーリング・アプローチの主要な利点を浮き彫りにしています。すなわち、ゲート型マシンが必要とする複雑でエラーのない操作を必要としないため、今日の技術に見られる不完全さに対して非常に寛容であるということです。しかし、研究者が量子マシンがこれらの問題を解くのに要した時間を、最高の古典的コンピュータと比較したところ、量子マシンは勝利しませんでした。専門化された探索手法を用いる古典的コンピュータの方が、はるかに速く問題を解いたのです。

研究によれば、量子アニーラーはより大きな問題を扱うことはできるものの、問題を解くためにかかる時間は問題が大きくなるにつれて指数関数的に増加しました。対照的に、古典的コンピュータの時間はより緩やかに、二次関数的なパターンに従って増加したため、テストされたサイズにおいてリードを保ち続けました。研究者たちは、彼らが試みた最大規模の問題において、量子マシンが解を安定して見つけられず、より頻繁に失敗し始めることを観察しました。この発見は、量子アニーラーがノイズの多いハードウェア上で物理的に可能な境界を押し広げる方法を提供する一方で、量子理論によって当初約束されていたスピードの優位性にはまだ達していないことを示唆しています。この研究は、現在のノイズの多い量子デバイスの時代において、古典的なアルゴリズムが依然として効率性の面で王座を守っていることを明確に示す実例となっています。たとえ量子マシンが干渉に対する耐久性において優れているとしてもです。

結局のところ、この研究は現在の量子コンピューティングがどのような状況にあるのかという現実的な姿を描き出しています。それは、アニーラーを使用して隠れたパターンを見つけるといった新しいアプローチが、他の分野での進展を停滞させているノイズのいくつかを克服できることを裏付けています。300個近い量子ビットを用いた問題を解決できる能力は、これらのマシンができることの境界を広げる具体的な成果です。しかし、この研究は、耐久性だけでは古典的コンピュータに勝つことはできないことも明確にしています。より大きな問題を解くために必要な時間の指数関数的な増大は、この種のタスクにおいて量子的な優位性がまだ実現されていないことを意味しています。今後の道のりには、ハードウェアのさらなる改善と、これらのマシンが答えを見つける時間を短縮するための新しい戦略が必要となるでしょうが、現時点では、古典的コンピュータがより速く、より信頼できる選択肢であり続けています。