量子アニーリングとシミュレーションアニーリングの違いは何ですか？
どちらのアルゴリズムでも、非量子コンピューターで実行される目的関数が使用されます。どちらのアルゴリズムも、特定の目的関数の大域的最小値を見つける方法です。
wikipedia から：
量子アニーリングは シミュレートされたアニーリング （SA）と比較でき、その「温度」パラメーターはQAのトンネル電界強度と同様の役割を果たします。
「トンネル電界強度」とはどういう意味ですか？
次の候補状態の選択は、アルゴリズム間の唯一の違いのようですが、それは正しいですか？
最後に、量子アニーリングの利点は何ですか？より高速ですか、それとも極小値の処理が優れていますか？
「トンネル電界強度」とは何ですか？
次の候補をランダムに選択する距離。
次の候補の選択は、アルゴリズム間の唯一の違いです。
いいえ。通常のシミュレーテッドアニーリングは固定パラメーターで機能しますが、量子アニーリングは常に、アダプティブシミュレーテッドアニーリングのように、徐々に減少するパラメーターで機能します。
量子アニーリングの利点は何ですか？それはより高速ですか、それとも局所最小値をよりよく処理しますか？
それはより広いが少し異なる問題のセットを扱うことができます。シミュレーテッドアニーリングは、最小値を分離するバリアが比較的低い場合にのみ機能しますが、どのような幅でもかまいません。アダプティブバージョンは少し補正しますが、バリアが高い場合は非効率なままです。
量子アニーリングはバリアの高さによって制限されません。問題の空間の直径に等しいパラメーターで始まるため、その幅によっても制限されません。ただし、高い値の大きな領域に囲まれたグローバルミニマムを見つけるのに問題があります。それは、小さな低い領域に早く当たらないと、パラメーターが減少した後に到達しないためです。
したがって、量子アニーリングは通常、より良い結果をもたらしますが、特定の問題に依存しない場合があります。