量子コンピュータ

量子コンピュータ

はじめに 従来の計算機では解くことが難しい組合せ最適化問題を量子コンピュータで解くことで、様々な社会問題が解決されると期待されています。その解法として、量子アニーリング方式と量子ゲート方式があります。前者は、量子断熱アルゴリズム（QAA: Quantum Adiabatic Algorithm）[1][2]、後者は量子…

量子コンピュータ

はじめに 戦略技術センター（STC）で量子コンピュータ関係の研究開発をしている吉岡です。この記事では、量子ゲート方式による最適化アルゴリズムの概要を紹介します。 量子コンピュータでは、組み合わせ最適化問題から機械学習まで、古典的なコンピュータでは解決困難な問題を量子力学の原理を用いて解決することが期待されています。 …

量子コンピュータ

“なあ、8歳の白人の女の子が、ゲットーのど真ん中で、怪物がごまんといる中、夜中に量子物理学の本を持ってるってどうなんだ? ゼッド、この子はやばいことを企んでるよ。8歳にこんな本は早すぎだろ。絶対よからぬことを考えてるに違いないって。” — 映画「メン・イン・ブラック」より もしも、映画に登場するような宇宙人が…