5月 24, 2021 / 最終更新日時 : 5月 24, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 整数計画問題 整数計画問題（Integer Linear Programming）は、整数計画問題は、与えられた線形制約式に整数条件がついた変数に対して，線形目的関数の値を最小化／最大化する問題です。 ベクトル $\mathbf{x} […]
5月 23, 2021 / 最終更新日時 : 6月 5, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 分割問題 QAOAの応用（問題の定式化）では、何例かの定式化を紹介しました。ここでは、Andrew Lucas “Ising formulations ofmanyNPproblems” arXiv:130 […]
5月 19, 2021 / 最終更新日時 : 5月 22, 2021 Koichi Tsujino いちから始める量子コンピュータ QUBO 多項式の展開 quboの計算で、以下のように多項式を展開する必要があります。かつ、$q_n$ は、０または１なので、$q_n^2=q_n$と置き換えないといけません。もちろん、筆算でもいいのですが、このご時世ですから、プログラムで処理 […]
5月 19, 2021 / 最終更新日時 : 6月 6, 2021 Koichi Tsujino いちから始める量子コンピュータ Quantum Alternating Operator Ansatz このブログの QAOAの応用（問題の定式化）で見たように、コスト関数は、コストすなわち目的関数とハイパーパラメータ $\lambda$ を掛けた成約条件を加えたものになります。この $\lambda$ をどう決めるのかが […]
5月 18, 2021 / 最終更新日時 : 5月 25, 2021 Koichi Tsujino dataikuをもっと詳しく Dataikuレビュー Dataiku review: Data science fit for the enterprise に、dataiku のレビューが掲載されています。 まとめ Dataiku DSSは、データ分析、データエンジニアリ […]
5月 17, 2021 / 最終更新日時 : 5月 17, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 問題定式化の課題 QAOAでは、目的関数と制約条件を加えたものをコスト関数として、その最小値を量子断熱計算で求めるものです。「IBM Quantumで学ぶ量子コンピュータ」で紹介せれている交通最適化問題を例に、課題をみてみたいと思います。 […]
5月 14, 2021 / 最終更新日時 : 5月 25, 2021 Koichi Tsujino dataikuをもっと詳しく ＤＸのためのデータ基盤 dataiku の特長 dataikuの特長 データセット群とレシピ使って処理プロセスをフローとしてグラフィカルに表示 「レシピ」を使ってプログラムレスで処理を定義 ほとんどのデータベースアクセスをサポート 強力な可視化機能 データセット変更に […]
5月 10, 2021 / 最終更新日時 : 5月 11, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOAの応用（問題の定式化） QAOAは、組み合わせ最適化問題の解を求めるためのアルゴリズムであるわけですが、多くのチュートリアルでは、問題の定式化が天下り的に与えられ、その定式化方法が解説されています。実際の課題を解く場合、この定式化の部分が大きな […]
5月 7, 2021 / 最終更新日時 : 5月 7, 2021 Koichi Tsujino いちから始める量子コンピュータ VQEを使って配車ルート問題を解く ここでは、IBM Quantum Lab から Qiskit_tutorials/qiskit/optimazation/07_examples_vehicle routing 配車ルート問題の解法を紹介します。このUR […]
5月 1, 2021 / 最終更新日時 : 5月 19, 2021 Koichi Tsujino いちから始める量子コンピュータ 量子アルゴリズム QAA、イジングモデル、QUBO QAA QAOA（Quantum Approximate Optimazation Algorithm）に用いられている量子断熱計算(QAA：Quantum Adiabatic Algorithm)について、量子コンピュ […]
