線形連立方程式(HHL09)の量子アルゴリズム:ステップ1-必要なキュビットの数


8

これは、方程式の線形システム(HHL09)量子アルゴリズムの続きです:ステップ1-位相推定アルゴリズムの使用に関する混乱

質問(続き):

パート2:HHL09のステップ1に必要なキュービットの数が正確にわかりません。

ニールセンとチュアン(セクション5.2.1、10周年記念版)では、次のように述べています。

したがって、少なくとも成功確率でビットに正確なを正常に取得するには、φ1 ϵn1ϵ

t=n+log(2+12ϵ)

したがって、精度、つまりおよびまたはのビットの精度が必要だとしましょう。必要1 ϵ = 0.990%3 λ jは T1ϵ=0.9ϵ=0.13 λjをλjt2πλj

t=3+log2(2+12(0.1))=3+3=6

それとは別に、は、次元行列の線形独立した固有ベクトルの合計として表すことができるため、最小のキュービットが少なくとも次元のベクトル空間。したがって、2番目のレジスタには必要です。|bNN×NAlog2(N)Nlog2(N)

さて、最初だけでなく、私たちの登録のための量子ビットが十分ではない表現するには固有値を私たちはそれぞれを表すために多くのビットを必要とするだろうからです、正確にビットまでです。log2(N)N|λj|λjn

この場合も、式を再度使用する必要があると思い。各固有値をビットの精度とで表す場合

n+log(2+12ϵ)
|λi390%精度、我々は必要と思い最初のレジスタのために。さらに、補助装置に必要なもう1つのキュービット。6×log2(N)

そこで、我々は全体の必要があるののための量子ビットステップ1HHL09アルゴリズム。結構多い!(6+1)log2(N)+1

私たちが解決したいと言うというように、線形方程式システムAは、自身が必要になることエルミートである7をログ22 + 1 = 8量子ビットを!ケースでAは、私たちも、より多くの量子ビットを必要とするだろうエルミートではありません。私は正しいですか?2×2A7log2(2)+1=8A

しかしながら、この[ ] 6ページ紙それらが使用されると主張HHL09アルゴリズムの擬似推定するサイズの〜200 × 200。その論文では、Aは次のように定義されています。A200×200A

A:=(WγIdPP0)

ここで、W、およびI dはすべてd × d行列です。PWIdd×d

ここに画像の説明を入力してください

H1N1に関連してシミュレートされたロイド他。作成したと主張している、。さらに、HHL09アルゴリズムを使用して、A(サイズ200 × 200)の疑似逆行列を推定したと主張しています。すなわち、最低必要となる7 ログ2200 + 1 = 7 8 + 1 = 57d=100A200×2007log2(200)+1=7(8)+1=57シミュレートするキュビット。現在の量子コンピューターや量子コンピューターシミュレーションを使用して、彼らがそれをどのように行うことができるのか私にはわかりません。私の知る限り、現在、IBM Q Experienceはキュビットをサポートしています(これも、5キュービットバージョンほど用途が広いわけではありません)。155

ここで何か不足していますか?このステップ1は実際に私が見積もったよりも少ない数のキュービットを必要としますか?

[ ]:A量子ホップフィールドニューラルネットワークロイドら。(2018)


@Nelimeeこと式から来るT = 3 + ログ22 + 16。これは、それぞれを表すために必要な「最初のレジスタ」内のキュビットの数を示しますλjの| λjはトンt=3+log2(2+12(0.1))=3+3=6|λj3精度の-bitsとを有する90%の精度。|λjt2π390%
Sanchayan Dutta

私の答えは今では取るに足らないものに見えるかもしれませんが、とりわけ、論文が明確ではなかったため、すべてを理解するのに実際に3日かかりました。私は今でも適切なキュービット数を持っていると思います。その結果、このH1N1論文の著者が必要なキュービット数を簡単にシミュレートできる理由が明らかになります(少なくとも「ステップ1」で)。
user1271772

回答:


2

行列の逆行列の計算は、Nが異なるb iで HHLを適用することで実行できます(具体的には、HHLは、b iとして使用される計算基底ベクトルごとに1回、N回適用されます)。N×NNbiNbi

いずれの場合も、行列に対して位相推定を行う必要があります。N×N

位相推定に必要なキュービット数は、N&C 10周年記念版の249ページに記載されています。

「量子位相推定手順は2つのレジスタを使用します。最初のレジスタにはキュビットが含まれています。」t

「第2のレジスタ[...]記憶しておく必要があるとして、多くの量子ビットとして含まれているが」、どこ| uがであるN次元ベクトル。|u|uN

したがって、最初のレジスタにはキュビットが必要であり、2番目のレジスタにはlog N = 8キュビットが必要であることは間違いありません。6logN=8

これは、マトリックスの逆数の計算に含まれる各HHL反復の位相推定部分を実行するための合計14キュービットです。14キュビットは、ラップトップの機能の範囲内です。


IBM Quantum Experienceで少し遊んだ以外は、シミュレーションの経験はあまりありません。14キュビットのシミュレーションに何を使用しますか?今まで、超える行列の回路モデルを見たことがありません。ハミルトニアンシミュレーションは、HHLの最も難しい部分のように見えます。4×4
Sanchayan Dutta

コメントでは、「シミュレーション」の2つの異なる意味が使用されています。「ハミルトニアンシミュレーション」はHHLの一部であり、これは、たとえば、このセクション4.2のキュービットで行われます。「14キュビットのシミュレーションに何を使用しますか」というのは、キュビットではなく古典的なビットを使用する別のタイプのシミュレーションを指します。これは、H1N1論文の著者が行ったものです。彼らは行列を生成し(おそらくMATLABでテンソル積を行うKRON関数を使用)、4x4の場合と同じようにQCをシミュレーションしました214×214
user1271772

はい、ハミルトニアンシミュレーションがHHLの一部であることを知っています。しかし、私は彼らがIBM 16キュービットまたはIBM 20キュービットバージョンのような実際の量子コンピューターを使用していたのかと思っていました。MATLABのそのKRON関数は興味深いように聞こえます(ただし、古典的です)が、IBM 16キュービット1(残念ながら、必要なすべてのゲートがない)でそれを実行する可能性を考えていたので、ゲートを概算する必要があります(方法は完全にはわかりません)。
Sanchayan Dutta

さらに、キュービット数の推定には別の問題があると思います。「ここでの問題は、固定精度と非固定次元Nから生じます。彼は固定精度を持っているので、(または6)キュービットでエンコードできます。与えられた精度の固有値ですが、2 3(または2 6)を超える固有値を持っている可能性があります(これに関するチャットの説明を参照してください)。362326
Sanchayan Dutta

IBMを使用している場合、それは論文でそう述べられています。「IBM」を検索しても何も表示されません。より多くの論文を読み、経験を積むにつれて、誰かが量子コンピューターを使用したり、単にコンピューターをシミュレートしたりすると、それはますます明白になります。ここでは、古典的なコンピューターで(おそらくMATLABを使用して)シミュレーションしました。「キュビット数の見積もりの​​問題」については、残念ながら問題が何なのかわかりません。200 x 200マトリックスの位相推定に必要なキュービットの数を指定しました。N&Cそれは、レジスタ2のレジスタ1及びlog_2のt量子ビット(N)であると言う
user1271772
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.