[論文レビュー] Initializing the Amplitude Distribution of a Quantum State

Dan Ventura, Tony Martinez|ArXiv.org|Jul 18, 1998

Quantum Computing Algorithms and Architecture被引用数 8

ひとこと要約

この論文は、関数 f の既知の m 個の点にのみ情報をエンコードする量子状態を、多項式時間の基本操作を用いて初期化する量子アルゴリズムを提示する。すべての基底状態の均一な重ね合わせを準備するのではなく、f の部分的な知識を反映するカスタム振幅分布を構築することで、関数の情報が部分的にしか入手できない状況でも効率的な初期化を可能にする。

ABSTRACT

To date, quantum computational algorithms have operated on a superposition of all basis states of a quantum system. Typically, this is because it is assumed that some function f is known and implementable as a unitary evolution. However, what if only some points of the function f are known? It then becomes important to be able to encode only the knowledge that we have about f. This paper presents an algorithm that requires a polynomial number of elementary operations for initializing a quantum system to represent only the m known points of a function f.

研究の動機と目的

• 関数 f の完全な知識を前提とする量子アルゴリズムの制限を克服すること。
• f の m 個の点しか分かっていない状況でも、量子状態を効率的に初期化できることを実現すること。
• f の部分的な知識を、量子状態の振幅分布にエンコードする手法を開発すること。
• 完全な重ね合わせを避けることで、関数情報が部分的である場合の初期化オーバーヘッドを低減すること。

提案手法

• アルゴリズムは、関数 f の m 個の既知の点でのみ振幅が非ゼロとなる量子状態を構築する。
• m 個の既知の状態上で所望の振幅分布を効率的に準備するために、制御されたユニタリ操作のシーケンスを用いる。
• 振幅増幅技術を活用することで、多項式時間の複雑さで目的の状態を効率的に準備する。
• 初期化プロセスはスケーラブルに設計されており、m 個の既知の点に対して O(m) の基本量子操作で実現可能である。
• 既知の関数値のユニタリ実装へのアクセスを仮定することで、制御された状態準備が可能になる。
• 最終的な状態は、m 個の既知の点でのみ非ゼロの振幅を持つ重ね合わせであり、振幅は所望の分布に従う。

実験結果

リサーチクエスチョン

• RQ1 すべての基底状態ではなく、関数 f の既知の点にのみ対応する量子状態をどのように初期化できるか？
• RQ2 f の部分的な知識をエンコードする状態を初期化するために必要な最小の量子操作数は何か？
• RQ3 f の m 個の点しか分かっていない状況で、非均一な振幅分布を効率的に準備できるか？
• RQ4 部分的な関数情報に基づいてカスタム振幅を持つ量子状態を初期化する際の複雑さは何か？
• RQ5 f の部分的なデータしか入手できない状況で、完全な重ね合わせの初期化を回避できるか？

主な発見

• アルゴリズムは、関数 f の m 個の既知の点をエンコードする量子状態を、多項式時間の基本操作で初期化することに成功した。
• この手法により、均一な重ね合わせではなく、f の部分的な知識を反映する非均一な重ね合わせ状態を準備できる。
• 初期化手順の複雑さは O(m) にスケーリングされ、スパarsely または部分的に知られている関数に対して効率的である。
• このアプローチは、不完全または部分的な関数情報に基づく量子アルゴリズムの基盤を提供する。
• 関数値のサブセットしか分かっていない状況では、完全な量子状態の準備を回避できる。
• このアルゴリズムは、利用可能なデータに合わせて量子初期化をカスタマイズできることを示しており、知識が制限される状況での効率性を向上させることを実証した。