CUDA-Q Solversを使ったQAOAの実行
CUDA-Q Solversとは NVIDIAが開発している量子計算向け（特に量子-古典ハイブリッド計算向け？）のオープンソースSDKとして、CUDA-Qがあります。CUDA-QはPythonと...
6
1
Comment0
11 search resultsShowing 1~11 results
Stocked
You need to log-in
イジングマシン（非制約二値変数二次最適化ソルバー）の応用事例一覧
はじめに イジングマシンの応用に関する論文をリストアップしてみました。 イジングマシンは「二次形式の制約なし二値変数最適化」（QUBO、イジング問題とも呼ばれる）を解くマシンやアルゴリズムのこと...
30
26
Comment0
完全栄養マクドナルド食問題を解いてみた
概要 Pythonの数理最適化ライブラリであるPuLPを使用する練習として、多くの人がやっている完全栄養マクドナルド食問題（一日に必要な栄養素を全て取れる、マクドナルドの商品の組み合わせを探す問...
8
3
Comment0
Information Value (IV)とは何か
はじめに **Information Value(情報価値、IV)**は、特徴量分布のクラスごとの違いを測る指標で、 \begin{align} \mathrm{IV} = \sum_x (p_...
5
3
Comment0
自然勾配法を理解する（古典も、量子も）
はじめに 甘利先生によって提案された、連続最適化のアルゴリズムの1つである自然勾配法について解説します。自然勾配法は最急降下法を発展させた手法です。最急降下法は座標変換に対して不変ではないですが...
13
7
Comment0
線形識別関数による2クラス分類
はじめに 線形識別関数を使った2クラス分類について、数式を使った理論的な解説を行います。 線形識別関数 まず線形識別関数がどういうものなのかについて説明します。ここで考える問題は2クラス分類です...
1
1
Comment0
Pseudo-Boolean関数のイジング定式化に必要な補助変数の個数
はじめに D-Wave Systemsの量子アニーラや東芝のシミュレーテッド分岐マシンに代表されるイジングマシンを使って、一般的な組み合わせ最適化を解く場合には、イジング問題（Quadratic...
4
1
Comment0
量子アニーリングの性能に関する論文のまとめ
はじめに この記事は量子アニーリングの基本的な論文紹介の続編です。前回の記事では、断熱量子計算と量子アニーリングの基礎理論の論文について紹介をしました。本記事では量子アニーリングに限定して、その...
24
16
Comment0
量子アニーリングと断熱量子計算の基本的な論文のまとめ
はじめに 量子アニーリング（Quantum Annealing）は、量子ゆらぎを利用して組み合わせ最適化問題の近似解を求めるヒューリスティックなアルゴリズムです。一方、断熱量子計算（Adiaba...
27
17
Comment2
順序ロジットモデル/プロビットモデルを理解する
はじめに 順序ロジットモデル及び順序プロビットモデルは、多クラス分類においてクラス間に順序関係がある場合に有用な手法です。順序関係がある他クラス分類には、例えばアンケート調査における「満足した」...
9
5
Comment0
色んなIsing模型（QUBO）を見てみよう！！
はじめに 量子アニーラーやデジタルアニーラーなどのイジングマシン（QUBO solver）が扱える問題が、QUBOと呼ばれる最適化問題です。この記事では量子アニーリングの研究に登場する様々なQU...
16
12
Comment0
11 search resultsShowing 1~11 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles