DLR、指数関数的な状態準備の深さを凌駕するスケーラブルなユニタリデータエンコーディングを開発


アルゴリズム構造の概要。

ドイツ航空宇宙センター(DLR)ソフトウェア技術研究所とケルン大学の研究者たちは、古典的なデータローディングに固有の指数関数的な回路深さのボトルネックを軽減するための、決定論的な量子状態準備フレームワークを発表しました。arXivに掲載された論文「Scalable Unitary State-Encoding for Generic Large Data」では、このアーキテクチャはテンソルネットワーク表現とブール論理最小化およびウォルシュ・アダマール変換を組み合わせ、標準的なマルチプレクサコンパイラと比較して2量子ビットゲートの深さを最大2桁削減し、構造化された関数クラス全体でサブ線形的な深さスケーリングを実現しています。

DLRスケーラブル状態エンコーディングアーキテクチャ&ベンチマークプロファイル
モジュール/ベンチマーク 技術仕様 運用機能とスケーリングへの影響
角度階層 バランス二分木上の階層的超球面座標 任意の複雑な状態をl制御マルチプレクサ層にパラメータ化します。ゼロノルム部分木を枝刈りして角度ボリュームを圧縮します。
BT-BEアルゴリズム 離散和積(DSOP)論理にマッピングされた有限精度基底射影 同一の回転角度にわたる冗長な制御を排除します。クリーンアンシラ・トフォリラダーを介して多重制御回転を合成します。
BT-WHTアルゴリズム 単一のクリーンアンシラによって分解されたウォルシュ・アダマール変換(WHT) 支配的なスペクトル成分を抽出します。貪欲なハミングサイクルによって順序付けられた制御された回転を、パリティCNOTラダーを介して実行します。
メモリ圧縮 テンソル列/行列積状態(MPS)上のテンソルクロス補間(TCI) 結合次元χの古典的メモリのスケーリングをO(2l)からO(2lχ2)に削減します。36量子ビットまでのコア外クエリ可能なデータセットのエンコーディングを可能にします。
物理QPU検証 IQM Emerald(20量子ビット、格子状超伝導アーキテクチャ) 合計回路深さ56(CZ深さ26)で2Dガウス状態エンコーディングを実行します。256,000回のショットで状態の不忠実度I = 0.011 ± 0.002を測定します。

データローディングは、ハロー・ハシディム・ロイド(HHL)線形ソルバー、量子偏微分方程式(PDE)積分、および量子機械学習モデルを含む、状態初期化に依存するアルゴリズムの構造的なボトルネックとなっています。一般的なデータに対する正確な状態準備は、理論的にはn量子ビット上でΘ(2n/n)のゲート深さの下限があり、これは計算が始まる前にハードウェアのコヒーレンス予算を急速に超える閾値です。既存のコンパイラは、指数関数的なアンシラオーバーヘッドまたは非決定論的な測定ループを導入することによってのみこれを軽減します。

ここから先は

978字

有料会員になれば全ての記事を読むことができます。