2
HHLアルゴリズムの将来のアプリケーションの可能性は何ですか?
語彙に注意してください:この質問では、「ハミルトニアン」という語がエルミート行列について語っています。 HHLアルゴリズムは、主に線形方程式系の解を見つけるという非常に重要な問題を解決するため、量子コンピューティングの分野で活発な研究対象となっているようです。 方程式の線形システムを解くための元の論文Quantumアルゴリズム(Harrow、Hassidim&Lloyd、2009)およびこのサイトでの質問 量子位相推定とHHLアルゴリズム-固有値に関する知識が必要ですか? 線形連立方程式の量子アルゴリズム(HHL09):ステップ2-初期状態の準備|Ψ0⟩|Ψ0⟩\vert \Psi_0 \rangleと|b⟩|b⟩\vert b \rangle HHLアルゴリズムは特定のケースに限定されています。以下に、HHLアルゴリズムの特性の要約(不完全かもしれません!)を示します。 HHLアルゴリズム HHLアルゴリズムは、方程式線形システム を解き ますが、次の制限があります。A|x⟩=|b⟩A|バツ⟩=|b⟩A \vert x \rangle = \vert b \rangle 制限:AAA AAAはエルミート行列である必要があります(エルミート行列のみが機能します。チャットでの議論を参照してください)。 [ 0 、1 )AAAの固有値はある必要があります(量子位相推定とHHLアルゴリズム-固有値に関する知識が必要ですか?を参照)[0,1)[0,1)[0,1) は効率的に実装可能である必要があります。現時点では、この特性を満たす既知のマトリックスは次のとおりです。 eiAteiAte^{iAt} 地元のハミルトニアン(Universal Quantum Simulators(Lloyd、1996)を参照)。 疎なハミルトニアン(断熱量子状態生成と統計的ゼロ知識(Aharonov&Ta-Shma、2003)を参照)。sss の制限:| B ⟩|b⟩\vert b \rangle 効率的に製造可能でなければなりません。これは次の場合です: | B ⟩|b⟩\vert b \rangle 特定の表現 B ⟩。たとえば、状態| B ⟩ = …