タグ付けされた質問 「adiabatic-model」

多くの人々は、量子技術の応用としての量子アニーリングの主題に興味を持っています。これは、特に主題に関するD-WAVEの仕事のためです。量子アニーリング上のWikipediaの記事があれば1を実行する「アニーリング」ゆっくりと十分に、1を実現（の具体的なフォーム）断熱量子計算することを意味します。量子アニーリングは、断熱レジームで進化を行うことを前提としないように見えるという点で、主に異なるようです。それは、非断熱遷移の可能性を考慮しています。 それでも、量子アニーリングでは、単に「断熱計算を急いで行う」というよりも、直感的なものがあるようです。横磁場からなる初期ハミルトニアンを特に選択し、これは特にエネルギー景観におけるトンネリング効果を可能にすることを意図しているように思われます（標準的な基準で説明されているように、人は推測します）。これは、古典的なシミュレーテッドアニーリングの温度に類似している（おそらく正式に一般化されているのでしょうか？）と言われています。これは、量子アニーリングが、特に初期横磁場、ハミルトニアン間の線形補間などの特徴を前提とするかどうかという問題を提起します。また、これらの条件を修正して、従来のアニーリングと正確に比較できるかどうか。 量子アニーリングの構成について多かれ少なかれ正式な概念があり、何かを指し示して「これは量子アニーリングです」または「これは正確に量子アニーリングではありません。いくつかの重要な機能] "？ あるいは、量子アニーリングは、いくつかの標準的なフレームワークを参照して説明できますか？Physなどの元の論文の1つを参照してください。Rev. E 58（5355）、1998 [ ここから無料で入手できるPDF ] —量子アニーリングの例としても受け入れられているいくつかの典型的なバリエーションと一緒に？ 量子アニーリングが古典的なシミュレーテッドアニーリングを適切に一般化すると言うことができるほど十分に正確な説明は少なくともありますか？古典的なシミュレーテッドアニーリング手順を効率的にシミュレートできるか、ノイズのない量子アニーリング手順で証明できることを証明できます（ユニタリ回路がランダム化アルゴリズムをシミュレートできるように）？

21 annealing  adiabatic-model 

私は上の多くのソースや書籍で読んだ断熱量子計算、それがために重要であること（AQC）初期ハミルトニアン H私はで通勤しないように、最終的なハミルトニアンHの Fすなわち、[ H I、H F ]H^iH^i\hat{H}_i H^fH^f\hat{H}_f。しかし、なぜそれがそれほど重要なのかという議論を見たことはありません。[H^i,H^f]≠0[H^i,H^f]≠0\left[\hat{H}_i,\hat{H}_f\right]\neq 0 我々は線形時間依存性を仮定した場合AQCのハミルトニアンは、 H（T ） = （ 1 - T ここでH^(t) = (1−tτ)H^i+tτH^f,(0≤t≤τ)H^(t) = (1−tτ)H^i+tτH^f,(0≤t≤τ) \hat{H}\left(t\right)~=~\left(1-\frac{t}{\tau}\right)\hat{H}_i+\frac{t}{\tau}\hat{H}_f, \qquad \left(0\leq t\leq \tau \right) 断熱時間スケールです。ττ\tau だから私の質問は次のとおりです。最初のハミルトニアンが最後のハミルトニアンと通勤しないことがなぜ重要なのですか？

19 annealing  adiabatic-model 

断熱量子コンピューティングは、「標準」またはゲートモデルの量子コンピューティングと同等であることが証明されています。ただし、断熱コンピューティングは、問題に何らかの形で関連する関数を最小化（または最大化）することを目的とする最適化問題の見込みを示しています。つまり、この関数を最小化（または最大化）問題。 今、Groverのアルゴリズムは本質的に同じことを行うことができるようです：ソリューションスペースを検索することで、オラクル基準を満たすこのソリューションでは最適条件に等しい1つのソリューション（おそらく多くのソリューションの中から）を見つけます時間、ここでは解空間のサイズです。O(N−−√)O(N)O(\sqrt N)NNN このアルゴリズムは最適であることが示されています：Bennett et al。（1997）それを置いて、「クラスは、時間量子チューリングマシンで解くことができません」。私の理解では、この手段よりも速くスペースを検索して解決策を見つけた任意の量子アルゴリズム構築する方法はありません、どこ問題の大きさに比例します。NPNP\rm NPo(2n/2)o(2n/2)o(2^{n/2})O(N−−√)O(N)O(\sqrt N)NNN 私の質問は次のとおりです。断熱量子コンピューティングは、最適化問題に関してはしばしば優れていると言われていますが、実際にはよりも高速ですか？はいの場合、断熱アルゴリズムは量子回路でシミュレートできるため、これはグローバーのアルゴリズムの最適性と矛盾するようです。そうでない場合、断熱アルゴリズムを開発するポイントは何ですか、もしそれらが回路で体系的に構築できるものよりも速くならないのであれば？または、私の理解に何か問題がありますか？O(N−−√)O(N)O(\sqrt N)

19 grovers-algorithm  adiabatic-model 

最近の質問「量子コンピューティングはただのパイです」では、量子機能の改善に関する多くの回答がありますが、すべては現在の「デジタル」コンピューティングの世界観に焦点を当てています。 古いアナログコンピューターは、長年にわたってデジタルコンピューティングに適していない動作モードに適合する多くの複雑な問題をシミュレートし、計算することができました（そして、一部はまだ「困難」です）。戦争（〜I＆II）の前は、すべてが機械的なトルコ人の頭脳による「時計仕掛け」と見なされていました。同じ「すべて」のデジタルバンドワゴントラップに陥り、繰り返し発生します（「アナログ」に関連するタグはありません）。 量子現象のアナログコンピューティングへのマッピング、およびそのアナロジーからの学習でどのような作業が行われましたか？それとも、獣をどのようにプログラムするかについての本当の考えを持っていない人々の問題です。

16 classical-computing  programming  adiabatic-model  technologies 

私が理解したことから、量子アニーリングと断熱量子計算モデルには違いがあるように見えますが、このテーマで私が見つけた唯一のことは、いくつかの奇妙な結果を暗示しています（以下を参照）。 私の質問は次のとおりです。量子アニーリングと断熱量子計算の正確な違い/関係は何ですか？ 「奇妙な」結果につながる観察： 上ウィキペディア、断熱量子計算は、「量子アニーリングのサブクラス」として描かれています。 一方、我々はそれを知っています： 断熱量子計算は、量子回路モデルと同等です（arXiv：quant-ph / 0405098v2） DWaveコンピューターは量子アニーリングを使用します。 したがって、上記の3つの事実を使用することにより、DWave量子コンピューターは汎用量子コンピューターになります。しかし、私が知っていることから、DWaveコンピューターは非常に特定の種類の問題に制限されているため、普遍的ではありません（DWaveのエンジニアはこのビデオでこれを確認しています）。 副質問として、上記の推論の問題は何ですか？

14 annealing  models  adiabatic-model 

DiVincenzoの量子計算の基準は次のとおりです。 よく特徴付けられたキュービットを備えたスケーラブルな物理システム。 キュービットの状態を単純な基準状態に初期化する機能。 長い関連するデコヒーレンス時間。 量子ゲートの「ユニバーサル」セット。 キュービット固有の測定機能。 彼らはD-Wave 2000Qに満足していますか？ これはもともとこの質問の一部でしたが、別の質問になる方が適しています。

10 physical-realization  architecture  d-wave  adiabatic-model  scalability 

量子アニーリング（関連する質問量子アニーリング、またはハミルトニアン関連）は、D-Wavesの量子アニーラーで使用されるプロセスです。このプロセスでは、エネルギーランドスケープがさまざまなソリューションに対して探索され、適切なハミルトニアンを調整して、可能な限り最適化します。問題の解決策。量子アニーリングのプロセスは、量子トンネリング、エンタングルメント、重ね合わせなどの他の量子効果に加えて、ハミルトニアンの「横磁場」を減らします。これらはすべて、量子力学的波動関数の「谷」へのゼロ化に役割を果たします。 「最も可能性の高い」ソリューションが存在する場所。 リバースアニーリングのプロセスは、非常に簡単に言えば、シミュレーテッドアニーリングなどの従来の方法を使用して解決策を見つけ、量子アニーリングを使用して谷を掘り下げることです。量子アニーラーで使用されているハミルトニアンが最初にソリューションが渡されているため、すでに「谷」にある場合-D-Waveマシンは、渡されたハミルトニアンを使用して別の「谷」（より良いソリューション？）に到達しますか？それ、そもそも？

9 d-wave  annealing  adiabatic-model 

たとえば、次の形式の最適化問題があるとします。 minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, ここで、f(x)f(x)f(x)は目的関数、gi(x)gi(x)g_i(x)は不等式制約、hj(x)hj(x)h_j(x)は等式制約です。 最近、私は断熱量子計算について読んでいました。ウィキペディアは言う： 最初に、（潜在的に複雑な）ハミルトニアンが見つかり、その基底状態が対象の問題の解法を記述します。次に、単純なハミルトニアンをもつシステムが準備され、基底状態に初期化されます。最後に、単純なハミルトニアンは、断熱的に進化して、目的の複雑なハミルトニアンになります。断熱定理により、システムは基底状態のままになるため、最後にシステムの状態は問題の解決策を記述します。断熱量子計算は、回路モデルにおける従来の量子計算と多項的に同等であることが示されています。 断熱量子計算で使用されるハミルトニアン形式で最適化問題を（たとえば、上記のように）表現する一般的な方法はありますか？

9 adiabatic-model  optimization 

ハミルトニアンから、これの基底状態でキュービットを準備し、次にこれをハミルトニアンにゆっくりと変更すると、キュービットの最終状態は新しい状態になります。ハミルトニアン。これは断熱定理によるもので、量子アニーリングの基礎です。H（t私）H（t私）H(t_i)H（t私）H（t私）H(t_i) しかし、それが必要な基底状態でない場合はどうでしょうか。最初の励起状態から始めると仮定します。このプロセスにより、最初の励起状態が得られますか？他の州についてはどうですか？H（t私）H（t私）H(t_i)H（tf）H（tf）H(t_f)

8 algorithm  annealing  adiabatic-model