T-QARD Harbor

               

T-QARD Harbor

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

活動報告

学会発表: 日本物理学会第78回年次大会

T-QARDメンバーが日本物理学会第78回年次大会 (東北大学) で発表を行いました。

  • 鹿内怜央 (2023/9/19, 口頭)「現実のマップにおける量子アニーリングを用いた交通信号機の最適化」
  • 高林泰成 (2023/9/19, 口頭)「連続最適化とシミュレーテッドアニーリングのハイブリッド方式の改善」
  • 平間草太 (2023/9/19, 口頭)「列生成法と量子アニーリングを用いた0-1二次制約付き二次計画問題の厳密解法の開発」
  • 宮本誠也 (2023/9/19, 口頭)「組合せ最適化問題に対するハイブリッドアルゴリズムの開発」

学会発表: ICIAM 2023

T-QARDメンバーが第10回国際産業数理・応用数理会議 (ICIAM2023, 東京都) で発表を行いました。

  • 羽場廉一郎 (2023/8/24, Oral) “Nonnegative binary matrix factorization by continuous relaxation and reverse annealing”
もっと見る »

解説記事

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

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

read

量子アニーリングで電力ネットワークを最適化する

電力ネットワーク全体で電力を効率的に使用するためには電力の余剰の最適化が重要な要素です。本論文では、量子アニーリングを用いて電力余剰を最適に活用できるようなネットワークを探索する方法を示しました。そして、ドイツの送電ネットワークでの電力余剰を最適化するという問題に対して、量子と古典のハイブリッドソルバーと古典ソルバーのそれぞれで結果を出して、古典ソルバーに対して量子と古典のハイブリッドソルバーがコスト関数の値がより低い解を出すことを示しました。

read
もっと見る »

実践記事

量子アニーリングで文章を正確に読んでみよう!

日本語の「高い」には、「価値がある」や「物理的に上にある」などの意味が存在します。このような単語は、同じ文脈に出てくる他の単語に依存して意味が決定します。従って、単語と単語の間には何かしらの関係があると考えられます。本論文では、単語間の関係性を量子アニーリングマシンに入力することで、単語の意味を正しく判別出来るのか検証します。

read
もっと見る »