51探花

【発表のポイント】

• 量子アニーリングの适用対象として未开拓だった连続変数関数の最适化で、その高度な有効性を実証。
• 连続変数を量子アニーリングに适した形で表し、古典コンピュータ上でシミュレート。
• ノイズを抑えたハードウェアの実现により、広范な课题の解决の可能性が开かれる。

【概要】

　東京?業?学 国際先駆研究機構 量?コンピューティング研究拠点の荒井俊太助教と?森秀稔特任教授は、複雑な構造を持つ連続変数関数の最適化（?語1）問題に量?アニーリング（?語2）を適?してさまざまな古典アルゴリズムと?較し、理想的な環境下における量?アニーリングの?度な有効性を実証した。

　量?アニーリングは离散変数を持つ组合せ最适化问题を対象として开発されたが、その直接的な対象外である连続変数関数の最适化问题も社会には数多くあり、适?范囲の拡?が望まれていた。本研究では连続変数を近似的に离散表现する?法を适?し、顿奥补惫别社（?语3）の量?アニーリング実デバイス、理想的な量?アニーリングの直接的なシミュレーション、连続変数や离散変数向けの各种古典アルゴリズムを?较した。その结果、理想的な量?アニーリングは実デバイスおよび古典アルゴリズムに?べて明确な优位性を持っていることが明らかになった。连続変数最适化问题で今回のような?规模かつ系统的な?较研究はこれまでに例がなく、量?アニーリングの有効な応?领域の拡?に向けて新たな展望が开かれた。実デバイスは、ノイズのために量?アニーリングの本来の特性を?かすには?っていないことも?され、今后、ハードウェアの进展に期待がかかる。

　本研究は東北?学の押?広樹特任助教（当時）との共同研究として?われ、10 ?2 ?（現地時間）にアメリカ物理学会が発?する「Physical Review A」に掲載された。

【用语解説】

用语1　连続変数関数の最适化：
0, 1, 2, 3などのとびとびの値（離散値）を取る変数の関数の値を最小あるいは最大にする問題（組合せ最適化問題）に対して、任意の実数値を取れる連続変数の関数の値を最小あるいは最大にする問題。

用语2　量子アニーリング：
量子力学の効果を使って、ある种の関数の最小値を求める方法。1998年に东京工业大学の门脇正史と西森秀稔らによって提案され、2011年にD-Wave社によって商用ハードウェアとして市贩された。

用语3　顿-奥补惫别社：
量子アニーリングを実装する装置を开発、市贩しているカナダの公司。

详细（プレスリリース本文）

问い合わせ先

（报道に関すること）
東北大学大学院情報科学研究科 広報室　
鹿野 絵里
TEL: 022-795-4529
Email: koho*is.tohoku.ac.jp（*を@に置き換えてください）