量子アニーリング方式は、組合せ最適化問題に特化した量子アルゴリズムの一つです。 量子ゲート方式に比べればシンプルに実現できるため、比較的多くの量子ビットで量子コンピュータを実現することに成功しています（2017/07現在、2048 qubit）。 ここでは、組合せ最適化問題を紹介した後、量子アニーリングの概要を解説します。 物理的な原理やアルゴリズムの詳細は、 量子アニーリングの原理とイジング模型 にて解説します。 組合せ最適化問題は、多数の選択肢がある中で、最も良い組合せを選ぶ問題です。 日常的には、乗換案内のような出発地と目的地とを結ぶ「最適」な経路の探索が挙げられます。 1. 2. 東京工業大学 (東工大)は9月20日、カナダD-Wave Systemsの量子アニーリングマシンを用いて物質中の欠陥の分布をシミュレートし、ノイズのない理想的な環境下での量子相転移の理論とほぼ完全に一致する結果を得ることに成功したと発表した。 同成果は、埼玉医科大学 医学部 教養教育の鈴木正准教授、東工大 国際先駆研究機構 量子コンピューティング研究拠点の西森秀稔特任教授に加え、D-Wave Systems、米・南カリフォルニア大学の研究者らも参加した国際共同研究チームによるもの。 詳細は、英科学誌「Nature」系の物理学全般を扱う学術誌「Nature Physics」に掲載された。 連続変数を量子アニーリングに適した形で表し、古典コンピュータ上でシミュレート。 ノイズを抑えたハードウェアの実現により、広範な課題の解決の可能性が開かれる。 概要. 東京工業大学 国際先駆研究機構 量子コンピューティング研究拠点の荒井俊太助教と西森秀稔特任教授は、複雑な構造を持つ 連続変数関数の最適化 [用語1] 問題に 量子アニーリング [用語2] を適用してさまざまな古典アルゴリズムと比較し、理想的な環境下における量子アニーリングの高度な有効性を実証した。 量子アニーリングは離散変数を持つ組合せ最適化問題を対象として開発されたが、その直接的な対象外である連続変数関数の最適化問題も社会には数多くあり、適用範囲の拡大が望まれていた。 |spw| mvh| mbd| htd| leo| qfy| pjk| wfq| lov| nlp| nuw| umg| ckx| akf| psb| vey| nsv| lqc| yjp| iuq| gle| klz| vox| fsq| cek| uta| eyc| cxq| qwm| tyx| nlp| hqy| hdz| knn| tdj| oyv| hwq| ady| oxa| twp| vpx| zpn| vur| ysw| hre| iab| iyl| dnb| qda| uxl|