Fugu-MT 論文翻訳(概要): Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk

論文の概要: Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk

arxiv url: http://arxiv.org/abs/2304.10118v1
Date: Thu, 20 Apr 2023 06:54:04 GMT
ステータス: 処理完了
システム内更新日: 2023-04-21 14:20:27.410461
Title: Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk
Title（参考訳）: 古典的ランダムウォークと量子ウォークによるバンドアルゴリズム
Authors: Tomoki Yamagami, Etsuo Segawa, Takatomo Mihana, Andr\'e R\"ohm, Ryoichi Horisaki, and Makoto Naruse
Abstract要約: 量子ウォーク(QW)は古典的ランダムウォーク(RW)が持たない性質を持つ。本稿では,マルチアームバンド問題に対する量子ウォークに基づくアルゴリズムを提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum walks (QWs) have the property that classical random walks (RWs) do not possess -- coexistence of linear spreading and localization -- and this property is utilized to implement various kinds of applications. This paper proposes a quantum-walk-based algorithm for multi-armed-bandit (MAB) problems by associating the two operations that make MAB problems difficult -- exploration and exploitation -- with these two behaviors of QWs. We show that this new policy based on the QWs realizes high performance compared with the corresponding RW-based one.
Abstract（参考訳）: 量子ウォーク(QW)は、古典的ランダムウォーク(RW)が(線形拡散と局所化の共存)持たない性質を持ち、この性質は様々な種類のアプリケーションを実装するために利用される。本稿では,MAB問題とこれら2つのQWの挙動を関連付けることで,MAB問題に対する量子ウォークに基づくアルゴリズムを提案する。本稿では,QWに基づく新しいポリシーが,対応するRWベースのポリシーと比較して高い性能を実現していることを示す。

関連論文リスト

Quantum Annealing for Active User Detection in NOMA Systems [0.0]
非直交多重アクセス(NOMA)ネットワークでアクティブユーザを検出することは、5G/6Gアプリケーションにとって大きな課題となる。従来のアルゴリズムでは、従来のプロセッサに依存して、このタスクに対処するには、パフォーマンスと複雑さを妥協する必要がある。本稿では,AUD探索問題とIsing Hamiltonianの基底状態の同定のマッピングを提案する。アクティブユーザ集合を検出するためのNOMAネットワークにおいて,選択した符号の相互相関特性の影響を評価する。
論文参考訳（メタデータ） (2024-11-08T09:00:50Z)
Advantages of multistage quantum walks over QAOA [0.7852714805965528]
量子近似最適化アルゴリズム(QAOA)と多段量子ウォーク(MSQW)を比較する。等価資源を用いて,MSQWがQAOAより優れていることを示す。
論文参考訳（メタデータ） (2024-07-09T08:39:32Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文参考訳（メタデータ） (2023-06-14T13:44:35Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Directivity of quantum walk via its random walk replica [0.0]
量子ウォーク(QW)は古典的ランダムウォーク(RW)と比較して異なる特性を示す我々はQWRWによる1次元離散量子ウォークの指向性を強調した。本稿では、RWとQWの原点への最初の回帰時間について論じ、QWRWの概念を用いて実現可能である。
論文参考訳（メタデータ） (2022-01-20T09:06:07Z)
A Variational Inference Approach to Inverse Problems with Gamma Hyperpriors [60.489902135153415]
本稿では,ガンマハイパープライヤを用いた階層的逆問題に対する変分反復交替方式を提案する。提案した変分推論手法は正確な再構成を行い、意味のある不確実な定量化を提供し、実装が容易である。
論文参考訳（メタデータ） (2021-11-26T06:33:29Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)
Multi-armed Bandits with Cost Subsidy [1.6631602844999724]
本稿では、インテリジェントSMSルーティング問題と広告オーディエンス最適化問題という2つのアプリケーションを提案する。既存のMABアルゴリズムの素早い一般化は、この問題に対してうまく機能しないことを示す。また,このアルゴリズムに対して,探索定理の簡単な変種を提示し,ほぼ最適な後悔境界を定めている。
論文参考訳（メタデータ） (2020-11-03T05:38:42Z)
SUNRISE: A Simple Unified Framework for Ensemble Learning in Deep Reinforcement Learning [102.78958681141577]
SUNRISEは単純な統一アンサンブル法であり、様々な非政治的な深層強化学習アルゴリズムと互換性がある。 SUNRISEは, (a) アンサンブルに基づく重み付きベルマンバックアップと, (b) 最上位の自信境界を用いて行動を選択する推論手法を統合し, 効率的な探索を行う。
論文参考訳（メタデータ） (2020-07-09T17:08:44Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。