量子アニーリング等イジングマシンの現状と展望

• Item type: Symposium(1)
• 公開日: 2021-08-25
• タイトル: 量子アニーリング等イジングマシンの現状と展望
• タイトル / 言語: en
• タイトル: Current Status and Future Perspective of Ising Machines including Quantum Annealing Machine
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特別セッション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 慶應義塾大学理工学部物理情報工学科
• 著者名: 田中, 宗
• 著者名(英): Shu, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，組合せ最適化問題に対する専用計算技術として，量子アニーリングマシンをはじめとしたイジングマシンと呼ばれる次世代アクセラレータが注目を集めている．組合せ最適化問題は，組合せ的な構造を有する解集合の中から，制約条件を満足し，かつ目的関数を最小（あるいは最大）とする解を探索する問題である．イジングマシンは物理学に着想を得たメタヒューリスティクスをハードウェア実装したものであり，イジングマシンによる組合せ最適化問題の解法では，目的関数と制約条件をイジングモデル，あるいは Quadratic Unconstrained Binary Optimization (QUBO) を用いて表現する必要がある．イジングマシン分野においては，ハードウェア，ソフトウェア，アプリケーション探索の研究開発が協調的に進められている．本講演では，イジングマシン分野の研究開発と現存の課題，今後の展望について紹介する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, next-generation accelerators called Ising machines, such as quantum annealing machines, have attracted attention as dedicated computational techniques for combinatorial optimization problems. Combinatorial optimization problems are to find a solution that minimizes (or maximizes) the objective function among a set of solutions with satisfying the given constraints. Here, solutions have a combinatorial structure. Ising machines are hardware implementations of physics-inspired meta-heuristics. In solving the combinatorial optimization problem using the Ising machine, the objective function and constraint conditions are expressed as an Ising model or Quadratic Unconstrained Binary Optimization (QUBO). In the field of Ising machines, research and development in hardware, software, and application exploration are being conducted in a coordinated manner. In this talk, I will explain the current status of research and development, existing issues, and prospects in the field of Ising machines.
• 書誌情報: DAシンポジウム2021論文集; 巻 2021, p. 128-133, 発行日 2021-08-25
• 出版者 / 言語: ja
• 出版者: 情報処理学会