Translator Reviews ( English → Japanese )
Rating: 57 / Native Japanese / 0 Reviews / 04 Jul 2013 at 08:54
Experimental signature of programmable quantum annealing
Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum annealing can outperform classical thermalization-based algorithms such as simulated annealing. Current engineered quantum annealing devices have a decoherence timescale which is orders of magnitude shorter than the adiabatic evolution time. Do they effectively perform classical thermalization when coupled to a decohering thermal environment?
プログラム可能な量子アニーリングの実験的痕跡
量子アニーリングは、量子の断熱的な進化を用いて、難しい最適化問題を解決するための一般的な方法です。分析的および数値的証拠は、理想的な、閉じたシステム条件の下では、量子アニーリングが、シミュレーテッドアニーリングのような古典的な熱中性子化ベースのアルゴリズムよりパフォーマンスが優れていることを示唆しています。現在の工学的な量子アニーリング機器は、断熱的な進化時間より短い規模のデコヒーレンス時間スケールを持ちます。デコヒーレンスを起こす熱環境と結合するとき、この機器は古典的な熱中性子化を効果的に実行するのでしょうか?