論文の概要: Dynamic Programming on a Quantum Annealer: Solving the RBC Model
- arxiv url: http://arxiv.org/abs/2306.04285v1
- Date: Wed, 7 Jun 2023 09:38:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-08 15:18:50.711626
- Title: Dynamic Programming on a Quantum Annealer: Solving the RBC Model
- Title（参考訳）: 量子アニール上の動的プログラミング:RBCモデルの解法
- Authors: Jes\'us Fern\'andez-Villaverde and Isaiah Hull
- Abstract要約: 本稿では,多くの経済モデルにおけるような動的プログラミング問題の量子アニール上での解法を提案する。
文献のベンチマークよりも実際のビジネス・サイクル・モデルを解く際に、オーダー・オブ・マグニチュード・スピードアップを達成する。
- 参考スコア（独自算出の注目度）: 1.0681288493631977
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a novel approach to solving dynamic programming problems, such
as those in many economic models, on a quantum annealer, a specialized device
that performs combinatorial optimization. Quantum annealers attempt to solve an
NP-hard problem by starting in a quantum superposition of all states and
generating candidate global solutions in milliseconds, irrespective of problem
size. Using existing quantum hardware, we achieve an order-of-magnitude
speed-up in solving the real business cycle model over benchmarks in the
literature. We also provide a detailed introduction to quantum annealing and
discuss its potential use for more challenging economic problems.
- Abstract（参考訳）: 組合せ最適化を行う特殊な装置である量子アニーラーにおいて、多くの経済モデルにおけるような動的プログラミング問題の解法を新たに導入する。
量子アニーラーは全ての状態の量子重ね合わせから始まり、問題の大きさに関係なくミリ秒で候補のグローバル解を生成することでnp-ハードな問題を解こうとする。
既存の量子ハードウェアを用いて、文献のベンチマークよりも実際のビジネスサイクルモデルを解く際に、オーダー・オブ・マグニチュード・スピードアップを達成する。
また,量子アニーリングの詳細な紹介を行い,より困難な経済問題に対する利用の可能性について論じる。
関連論文リスト
- Variational Quantum Algorithms for Combinatorial Optimization [0.571097144710995]
変分アルゴリズム (VQA) は, NISQシステムの実用化に向けた最有力候補の1つである。
本稿では,VQAの現状と最近の発展を考察し,近似最適化への適用性を強調した。
10ノードと20ノードのグラフ上でMaxCut問題を解くために,深さの異なるQAOA回路を実装した。
論文 参考訳（メタデータ） (2024-07-08T22:02:39Z) - State-Averaged Orbital-Optimized VQE: A quantum algorithm for the
democratic description of ground and excited electronic states [0.0]
SA-OO-VQEパッケージは、典型的な変分量子固有解法に基づくハイブリッド量子古典的概念によって両方の問題を解決することを目的としている。
SA-OO-VQEは、同じ足場上で退化状態(または準退化状態)を処理できるので、回避された交差や円錐交差に関する既知の数値最適化問題を回避することができる。
論文 参考訳（メタデータ） (2024-01-22T12:16:37Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Quantum Neural Architecture Search with Quantum Circuits Metric and
Bayesian Optimization [2.20200533591633]
各量子状態に対するゲートの作用を特徴付ける新しい量子ゲート距離を提案する。
提案手法は、経験的量子機械学習の3つの問題において、ベンチマークを著しく上回っている。
論文 参考訳（メタデータ） (2022-06-28T16:23:24Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Parallel Quantum Annealing [0.0]
D-Wave Systems, Inc. の量子アニールは、NPハード問題の高品質な解を計算する効率的な方法を提供する。
本稿では,利用可能な量子ビットをよりよく活用するための並列量子アニール法を提案する。
本手法は,最大傾き問題の解法として,TTS(Time-to-Solution)を用いて劇的な高速化を実現することができることを示す。
論文 参考訳（メタデータ） (2021-11-11T00:10:44Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳（メタデータ） (2021-03-12T20:58:41Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。