[論文レビュー] Loading N-Dimensional Vector into Quantum Registers from Classical Memory with O(logN) Steps

Chao-Yang Pang|ArXiv.org|Dec 8, 2006

Quantum Computing Algorithms and Architecture被引用数 7

ひとこと要約

本論文は、経路干渉を用いてN次元古典的ベクトルを量子レジスタにロードする量子ローディング方式（QLS）を提案する。この方式は、古典的ローディングのO(N)と比較して著しく高速なO(log N)の時間計算量を達成する。この方法は制御ユニタリ操作と重ね合わせ経路を用い、100％の成功確率でベクトル成分をエンタングルド量子状態に整合的に符号化する。

ABSTRACT

Vector is the general format of input data of most algorithms. Designing unitary operation to load all information of vector into quantum registers of quantum CPU from classical memory is called quantum loading scheme (QLS). QLS assembles classical memory and quantum CPU as a whole computer, which will be important for further quantum computation. We present a QLS based on path interference with time complexity O(logN), while classical loading scheme has time complexity O(N), that is the efficiency bottleneck of classical computer.

研究の動機と目的

• 量子CPUが古典メモリからの古典的データにアクセスできる、高速かつ効率的な量子ローディング方式（QLS）の設計を目的とする。
• 量子並列性と干渉を活用することで、古典的ローディング方式のO(N)時間計算量のボトルネックを克服することを目的とする。
• 量子アルゴリズムへの応用を想定し、N次元ベクトルをエンタングルド量子状態に損失のない符号化を行うこと。
• 経路干渉を用いて高精度で決定論的な結果を得られるユニタリ操作を実装できることを示すこと。

提案手法

• 量子回路における経路干渉を用い、重ね合わせ経路を通じてベクトル成分を別個の量子レジスタに整合的にロードする。
• 「オン」と「オフ」の2つの経路の重ね合わせを生成するための制御スイッチ（S1）を用いる。各経路はベクトル添え字に対応する。
• 経路固有のユニタリ操作（「オン」経路ではI0、A0；「オフ」経路ではI1、A1）を適用し、ベクトル成分|a_i⟩をターゲットレジスタに符号化する。
• アダルティ・キュービットを用いてコherーを維持し、初期状態と最終状態が既知のアダルティ状態を保つユニタリ発展を保証する。
• 複数のキュービット層にわたる制御操作を用いて、2次元設計をN次元ベクトルへ再帰的分解により拡張する。
• 逆操作（U_L^⁻¹）が同様の原理を用いて構築可能であることを示し、可逆的データローディングと量子アルゴリズムへの統合を可能にする。

実験結果

リサーチクエスチョン

• RQ1 経路干渉を用いて、決定論的かつユニタリな量子ローディング操作を古典的ベクトルに実装できるか？
• RQ2 情報損失なしにN次元ベクトルを量子レジスタにロードするための最小時間計算量は何か？
• RQ3 量子並列性と重ね合わせを活用することで、古典的O(N)と比較して非線形時間でローディングを実現できるか？
• RQ4 100％の成功確率とユニタリ発展を維持するスケーラブルな量子ローディング方式を設計できるか？
• RQ5 モジュール式回路設計を用いて、任意のN次元ベクトルに一般化可能なか？

主な発見

• 提案された量子ローディング方式は、O(log₂N)の時間計算量を達成し、古典的ローディング方式のO(N)と比較して顕著な高速化を実現する。
• この方式は経路干渉を用い、すべてのN個のベクトル成分をエンタングルド状態|ψ⟩ = 1/√N Σ|i⟩|a_i⟩に100％の成功確率で整合的に符号化する。
• 再帰的分解による制御経路の分解を用いることで、2次元からN次元ベクトルへのスケーラビリティが保証され、一般化可能である。
• 逆操作（U_L^⁻¹）は同様の原理を用いて構築可能であり、可逆的データローディングと量子アルゴリズムへの統合を可能にする。
• 一般化されたグローバー探索や量子画像圧縮などの既存の量子アルゴリズムとも互換性があり、高速なデータローディングが不可欠な分野において有効である。
• 理論的解析により、この方式がユニタリであり、符号化中に振幅の損失がないことが確認され、量子コヒーレンスが保持されることを裏付ける。