A 12-CNOT Double Qubit Excitation Gate

コンピュータが単に数字を計算するだけでなく、現実の織りなす構造そのものと踊るような世界を想像してみてください。これは量子コンピューティングの領域であり、今日のスーパーコンピュータには複雑すぎる問題を解決することを約束する分野です。しかし、ここに落とし穴があります。これらの量子マシンは非常に壊れやすいのです。これらを機能させるために、科学者は「ゲート」と呼ばれるものを作る必要があります。これは量子回路におけるスイッチやレバーのようなものです。これらのゲートをレシピの指示だと考えてください。もし手順が多すぎたり、道具が間違っていたりすると、繊細な材料（量子情報）は料理が出来上がる前に台無しになってしまいます。このレシピにおける最も重要かつトリッキーな材料の一つが、「ダブル・キュビット励起（double qubit excitation）」と呼ばれるものです。これは2組の粒子間でエネルギーを交換する特定の動きであり、分子がどのように振る舞うかをシミュレーションするための極めて重要なステップです。これは、新しい薬やより優れた電池の発見に役立つ可能性があります。課題は常に、いかにして最小限の「CNOTゲート」（完璧に実行することが非常に難しい種類の量子命令）を使用して、この交換を行うかという点でした。使用するCNOTの数が少なければ少ないほど、コンピュータがミスをする可能性は低くなり、プロセス全体の速度と信頼性が向上します。

この論文では、コペンハーゲンの研究者であるイファンシャ・シャイク（Irfansha Shaik）氏が、このトリッキーなダブル・キュビット交換を行うための巧妙な新しい方法を提示しています。長い間、このゲートを構築するための最善として知られていた手法は、あの困難なCNOT命令を13回必要としていました。それは、13個の踏み石を使って川を渡ろうとするようなものでした。渡ることはできますが、リスクが高く、時間がかかります。シャイク氏は今回、わずか12回のCNートを使用して全く同じ仕事をこなす、新しい回路設計を発見しました。視点を変えれば、長い曲がりくねった迷路の中で、たった一歩分だけショートカットを見つけたようなものです。この新しい設計は、単に一歩を節約するだけではありません。コンピュータが問題について考える時間（「深さ（depth）」）を短縮し、レシピ全体の総ステップ数をこれまでのどの試みよりも低く抑えています。著者は、このような12-CNOT版が報告されたのはこれが初めてであると述べていますが、同時に、これは最も効率的な従来の設計と比較して、わずか2つの追加の単純な「1キュビット」操作を加えるだけであり、非常にバランスの取れた実用的な改善であるとも指摘しています。

論文は、彼らがどのようにしてそこに到達したのかを説明しています。まず、彼らは「標準的」な方法を確認しました。それは、なんと48回ものCNOTを必要とするものでした。これは、48個の石を使って橋を架けようとするようなもので、あまりにも重く、時間がかかりすぎます。次に、彼らは「最先端（state-of-the-art）」の手法、つまりすでに13回のCNOTまで削ぎ落とされていた手法を検討しました。これらの従来の手法は、橋を最適化しようとする異なるエンジニアリングチームのようでしたが、いずれも13個の石という壁に突き当たっていました。シャイク氏は、さまざまなデジタルツールと数学的なトリックを用いて、回路を配置するさまざまな方法を探索しました。そして、その最後の頑固な1つのCNOTを削ぎ落とす新しい配置を見出したのです。

結果として得られた回路は、CNOTの数において短い（13ではなく12）だけでなく、実行速度も速くなっています。新しい設計の「CNOT深さ」は10であり、これはこれらの困難なステップの最も長い連鎖が以前のバージョンよりも短いことを意味します。回路全体の長さはわずか16ステップであり、これはこれまでで最も低い記録です。この論文は、これが宇宙の諸問題に対する絶対的な最終回答であると主張しているわけではありませんが、この12-CNOT回路を、これまで存在したあらゆるものに対する、検証済みの重要な改善として提示しています。これは小さくとも不可欠な一歩であり、適切な創造的アプローチがあれば、量子コンピュータをより効率的に、そしてよりエラーが起きにくくできることを証明しています。