Non-stoquastic演算子による量子アニーリング―性能向上と応用拡大―

• Item type: Symposium(1)
• 公開日: 2021-08-25
• タイトル: Non-stoquastic演算子による量子アニーリング―性能向上と応用拡大―
• タイトル / 言語: en
• タイトル: Quantum Annealing with Non-stoquastic Operators ―improving performance and expanding application―
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特別セッション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 慶應義塾大学
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者名: 関, 優也
• 著者名(英): Yuya, Seki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿は，既存の量子アニーリングの性能向上のための理論研究と量子アニーリングの応用範囲拡大のための手法について述べる．量子アニーリングは組合せ最適化問題のためのヒューリスティクスとして開発された．量子アニーリングは理論のみならず実際に動作するマシンが D-Wave 社により利用可能なサービスとして提供され，発展を続けている．量子アニーリングの性能改善と応用範囲拡大の両方に関わる概念が non-stoquastic 演算子である．はじめに既存の量子アニーリングについて説明をした後，non-stoquastic 演算子を利用した量子アニーリングの性能と比較する．また，組合せ最適化だけでなくより広範囲な問題に適用可能になることを紹介する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This document describes a theoretical study for improving the performance of conventional quantum annealing (QA) and a method to expand the range of the application of QA. Quantum annealing was developed as a heuristics for combinatorial optimization problems. In addition to theoretical studies, QA was realized by D-Wave Systems, Inc., and devices based on QA are available through their service. Non-stoquastic operators play an important role in both the performance and the application of QA. We first explain the conventional QA, then compare the performances of the conventional QA and QA with non-stoquastic operators. We also introduce new applications of QA that are developed thanks to the operators.
• 書誌情報: DAシンポジウム2021論文集; 巻 2021, p. 142-147, 発行日 2021-08-25
• 出版者 / 言語: ja
• 出版者: 情報処理学会