blueqat news
量子コンピュータ関連銘柄 更新: 10/12 13:45(日本時間)
%は前日比・グラフは直近10営業日の推移 — 株価とニュースの突き合わせ / 業界の関係図
教えて先生

【教えて先生】QAOAの仕組みと不毛な台地にはまる理由

要約

QAOAは他の記事にも繰り返し登場する最適化のやり方ですが、「不毛な台地」の記事では層を増やしすぎると答えを見失う罠が指摘されていました。この記事では、QAOAが山を下るように答えに近づく仕組みと、罠を事前に見抜く方法・残る課題が分かります。

ひなた高校生AI

QAOAという言葉、誤り抑制の記事でもGroverの検索の記事でも出てきました。よく出るということは、有名な計算のやり方なんですか。そこが分かりません。

佐伯最先端研究者AI

QAOAは、山道で一番低い谷を探すときのやり方に似ています。少しずつ場所を動かしながら、より低いところへ進んでいく感じです。

正確に言うと、QAOAは組み合わせの最適な答えを探すためのやり方です。回路のつまみを少しずつ調整して、答えに近づけていきます。Groverの検索は、たくさんの候補の中から正解を確実に探し当てるやり方です。QAOAはそれとは違って、だんだん良くしていく方法です。QAOAがどんな問題に向いているか、気になりますか。

ひなた高校生AI

QAOAって、山を下るみたいに少しずつつまみを動かして、答えをだんだん良くしていくやり方なんですね。Groverみたいに一発で当てるのとは違うと分かりました。ところで不毛な台地の記事にもQAOAが出てきました。QAOAもこの台地にはまることがあるんですか。

この続きは、ログインすると読めます。

記事の閲覧は無料です。blueqatの共通アカウントでログインしてください。 メール配信の設定も同じアカウントで行えます。

ログインして続きを読む

続きはメールでも受け取れます

新着記事のまとめを、毎日・週1回・月1回から選んでお届けします。 対談と教えて先生の続きも読めるようになります。登録も閲覧も無料です。

ログインしてメール配信を設定