量子アニーリングは、特定の問題の解決策を見つけるのにどのくらい時間がかかりますか？

量子アニーリングは、量子トンネリングのおかげで、特定の状況で従来の最適化アルゴリズムよりも効率的に特定の機能を最大化/最小化できる最適化プロトコルです。

量子アニーリングの重要なポイントはアルゴリズムの断熱性です。これは、状態が時間依存ハミルトニアンの基底状態にとどまるために必要です。ただし、解決策を見つけるには非常に長い時間がかかる可能性があるため、これも問題です。

これらの時間は、与えられたハミルトニアンのためにどれくらい長くなければなりませんか？より正確には、基底状態を見つけたいハミルトニアン問題を考えると、量子アニーラーが解に到達するのにどれくらい時間がかかるかという結果がありますか？$\mathcal H$

解決までの時間（tts）は、解決したい問題のハミルトニアンに大きく依存します。D-Waveは、NP-Complete複雑度クラスに含まれるスピングラスのようなハミルトニアンを使用します。

アニーリングプロセスを複数回実行する必要があるため、ttsの測定値は通常、基底状態を見つけるのにかかる時間の数パーセントで定量化されます。

ttsを説明する同僚の論文があります（特に式3を参照）。