論文の概要: Quantum algorithm for Wang-Landau sampling
- arxiv url: http://arxiv.org/abs/2208.09543v1
- Date: Fri, 19 Aug 2022 20:42:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-30 12:00:11.828840
- Title: Quantum algorithm for Wang-Landau sampling
- Title（参考訳）: Wang-Landauサンプリングのための量子アルゴリズム
- Authors: Garrett T. Floyd, David P. Landau, Michael R. Geller
- Abstract要約: 符号問題を回避する方法として,メトロポリスアルゴリズムを量子コンピュータに実装できることが示されている。
本研究では,Wang-Landauサンプリングのための量子アルゴリズムの設計,実装,検証を行い,モンテカルロシミュレーションにより解ける量子多体問題の範囲を大きく拡大した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It has been shown that the Metropolis algorithm can be implemented on quantum
computers in a way that avoids the sign problem. However, flat histogram
techniques are often preferred as they don't suffer from the same limitations
that afflict Metropolis for problems of real-world interest and provide a host
of other benefits. In particular, the Wang-Landau method is known for its
efficiency and accuracy. In this work we design, implement, and validate a
quantum algorithm for Wang-Landau sampling, greatly expanding the range of
quantum many body problems solvable by Monte Carlo simulation.
- Abstract（参考訳）: 符号問題を回避する方法として,メトロポリスアルゴリズムを量子コンピュータに実装できることが示されている。
しかし、平らなヒストグラム技術は、現実世界の関心の問題にメトロポリスを苦しめ、他の多くの利益をもたらすような制限に悩まされないため、しばしば好まれる。
特に、wang-landau法はその効率と精度で知られている。
本研究では,Wang-Landauサンプリングのための量子アルゴリズムの設計,実装,検証を行い,モンテカルロシミュレーションにより解ける量子多体問題の範囲を大きく拡大した。
関連論文リスト
- A variational quantum algorithm by Bayesian Inference with von Mises-Fisher distribution [16.974415282194027]
我々は、フォン・ミセス・フィッシャー分布とともにベイズ的推論原理を用いる新しいアプローチを提案する。
理論的には、様々なランダムなハミルトン行列に対して基底状態を特定できる新しいアルゴリズムの能力を実証する。
論文 参考訳（メタデータ） (2024-10-04T03:57:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳（メタデータ） (2023-05-30T18:00:05Z) - Robust Dequantization of the Quantum Singular value Transformation and
Quantum Machine Learning Algorithms [0.0]
この弱い仮定の下では、ランダム化線形代数の技法がどれだけ多く適用できるかを示す。
また、これらの結果を用いて、多くの量子機械学習アルゴリズムの頑健な復号化を行う。
論文 参考訳（メタデータ） (2023-04-11T02:09:13Z) - Distributed quantum algorithm for Simon's problem [2.26741603346646]
我々は分散シナリオにおけるSimonの問題を研究し、この問題を解決するために分散量子アルゴリズムを設計する。
分散量子コンピューティングの新しい計算アーキテクチャは、量子回路のノイズと深さを減らすことが期待されている。
論文 参考訳（メタデータ） (2022-04-25T01:22:22Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳（メタデータ） (2021-11-30T12:21:41Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳（メタデータ） (2021-07-03T16:07:30Z) - Accelerated quantum Monte Carlo with mitigated error on noisy quantum
computer [4.762232147934851]
本稿では,量子シミュレーションをサブルーチンとして用い,量子モンテカルロを高速化する新しい非変分アルゴリズムを提案する。
提案した量子アルゴリズムは、短期雑音量子ハードウェアに適用可能である。
論文 参考訳（メタデータ） (2021-06-18T02:45:14Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - Iterative Quantum Assisted Eigensolver [0.0]
我々は、ハミルトニアン基底状態を近似するハイブリッド量子古典アルゴリズムを提供する。
我々のアルゴリズムは、現在の量子コンピュータに適した方法で、強力なKrylov部分空間法に基づいている。
論文 参考訳（メタデータ） (2020-10-12T12:25:16Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。