【技術ブログ新着記事アップ】ナップサック問題が量子アニーリングで解けない、は本当か？

弊社 Jij_Inc の技術ブログに記事を寄稿させていただきました。Pusey-Nazaro & Date, 2020, "Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem"の内容を検証したものです。

定式化をしっかり行うことで、論文とは異なる結果を得ました。みなさま、ぜひご覧ください。

記事のリンクはこちら -> https://jijtech.hatenablog.com/entry/2020/11/06/004203

このほかにも、技術ブログでは量子アニーリング・量子回路・数学など、多彩なトピックスの記事を更新中です。合わせてご覧ください。

株式会社 Jijでは一緒に働く仲間を募集しています

【技術ブログ新着記事アップ】ナップサック問題が量子アニーリングで解けない、は本当か？

中村翔 (キャルちゃん)

株式会社 Jij / 研究開発者

最適化問題量子アニーリング

2 いいね！

株式会社 Jij

株式会社Jijではイジングマシンや量子アニーリングを始めとした最先端のハードウェア・研究手法を活用し、従来の計算手法では計算困難な産業課題の解決を図る技術開発を行っています。主たる事業として以下2つを展開しています： #最適化ミドルウェア開発既存手法では解決できないオペレーションの最適化問題に直面する事業会社様が、イジングマシンや量子アルゴリズムの専門知識を必要とせずに、簡単に最先端の量子最適化技術を扱えることを可能にするミドルウェアを開発しています。一部アルゴリズムについてはOSS公開中（Open Jij）。 #コンサルティング各業界ごとに調整が必要となる量子最適化技術の導入・実用化を目指し、各事業会社様に対し、コンサルティング・共同研究を行っています。直近では、通信業界（ネットワーク安定化）、エネルギー業界（電気ガスの供給安定化）、金融業界（生命保険のポートフォリオ最適化）でPoCを実施しています。今後は社会インフラ領域に加え、材料・物理系のシミュレーション、機械学習のアクセラレーションも視野に入れて活動しています。