T-QARD Harbor

               

T-QARD Harbor

T-QARD Harborは東北大学量子アプリケーション研究開発センター学生チーム「T-QARD Crews」が運営する、 数理情報統計、量子情報、最適化、機械学習分野の情報を提供するWebサイトです                

活動報告

学会発表: STATPHYS28

T-QARDメンバーが第28回統計物理学国際会議 STATPHYS28 (STATPHYS28, 東京大学) で発表を行いました。

  • 高林泰成 (2023/8/8, Poster) “Improvement of Hybrid Scheme of Continuous Optimization and Simulated Annealing”
  • 平間草太 (2023/8/7, Poster) “Algorithm for Binary Quadratic Programming Problem by Column Generation and Quantum Annealing”
  • 丸山尚貴 (2023/8/9, Oral) “Interpretation of unfair sampling in quantum annealing by node centrality”
  • 森田圭祐 (2023/8/11, Oral) “A Simple Post-Processing Method for Improving Bayesian Optimization of Combinatorial Problems”

学会発表: 日本物理学会2023年春季大会

T-QARDメンバーが日本物理学会2023年春季大会 (オンライン) で発表しました。

  • 高林泰成 (2023/3/22, Poster)「分子動力学法によるハイブリッド量子アニーリングに対するリバースアニーリングの適用に関する検討」
  • 平間草太 (2023/3/22, Poster)「列生成法と量子アニーリングを用いた二次計画問題の効率的な処理の検証

(以上五十音順)

もっと見る »

解説記事

量子アニーリングで車のCO2排出量を削減しよう!

渋滞を解消するような交通信号機の最適化は、ドライバーのストレス軽減やCO2削減量の削減という点において重要です。現在の日本では、定周期制御と交通感応制御という2つの方法を併用しています。交通感応制御ではリアルタイムに交通情報を取得し信号の状態を決定するため、高速な計算が求められており、量子アニーリングの活用が期待されています。量子アニーリングを活用したR. Shikanai らの先行研究では、曖昧なパラメタが存在し、モデル予測制御も導入されていません。本研究ではそのような曖昧なパラメータを除去し、モデル予測制御を組み込んだイジングモデルを提案します。

read

大関法に対する深層展開の適用

組合せ最適化問題の中には制約を持つ組合せ最適化問題が多く存在します。そのような制約付き最適化問題の解法として大関法と呼ばれる手法が知られています。大関法は、量子アニーリングやマルコフ連鎖モンテカルロ法のようなボルツマン分布からのサンプラーと勾配法を組み合わせた手法であり、サンプリングと勾配法によるボルツマン分布の更新を反復的に繰り返すアルゴリズムです。大関法によって得られる解の精度は、分布の更新の際に用いられるステップサイズと呼ばれるパラメータに大きく依存する一方、反復ごとのステップサイズの適切な調整は困難です。その問題に対処するために、本論文では深層展開と呼ばれる深層学習技術を大関法に適用しています。

read
もっと見る »

実践記事

もっと見る »