Fugu-MT 論文翻訳(概要): Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer

論文の概要: Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer

arxiv url: http://arxiv.org/abs/2603.08395v2
Date: Thu, 12 Mar 2026 16:59:01 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-13 14:46:25.438679
Title: Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer
Title（参考訳）: 量子コンピュータによるマルコフ連鎖モンテカルロアルゴリズムの実験的実現
Abstract要約: 量子アルゴリズムは、特定のサンプリングタスクに対して古典的なアルゴリズムよりも2次的に改善された複雑性を示す。我々はマルコフ連鎖の符号化を用いて量子状態を作成し、量子マルコフチェインモンテカルロアルゴリズムを量子inuumのH2およびHelios量子コンピュータ上で実行した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Quantum algorithms present a quadratically improved complexity over classical ones for certain sampling tasks. For instance, the Quantum Amplitude Estimation (QAE) algorithm promises to speedup the estimation of the mean of certain functions, given access to the quantum state corresponding to the probability distribution to be sampled from. Classically, samples are often obtained by running steps a Markov Chain. In this work, we experimentally use encodings of Markov chains to prepare quantum states and run a quantum Markov Chain Monte Carlo algorithm (qMCMC) on Quantinuum's H2 and Helios quantum computers. We demonstrate that it is possible to obtain accurate results on current Noisy Intermediate Scale Quantum (NISQ) hardware, operating directly on the physical qubits.
Abstract（参考訳）: 量子アルゴリズムは、特定のサンプリングタスクに対して古典的なアルゴリズムよりも2次的に改善された複雑性を示す。例えば、量子振幅推定(QAE)アルゴリズムは、サンプリングされる確率分布に対応する量子状態へのアクセスを前提として、特定の関数の平均の推定を高速化することを約束する。古典的には、サンプルはしばしばマルコフチェインを走らせることで得られる。本研究では,量子状態の生成と量子マルコフ連鎖モンテカルロアルゴリズム(qMCMC)の実行にマルコフ連鎖の符号化を実験的に用いた。我々は,現在のノイズ中間スケール量子(NISQ)ハードウェア上で,物理量子ビット上で直接動作する正確な結果を得ることが可能であることを実証した。

関連論文リスト

RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
論文参考訳（メタデータ） (2025-06-04T08:30:35Z)
Quantum Markov chain Monte Carlo with programmable quantum simulators [0.0]
many-Body Localized phase を用いて量子状態の分布からエルゴード性やサンプリングの条件に対処する方法を示す。このアルゴリズムは近傍の相互作用を持つ1次元イジング鎖のフロケダイナミクスをシミュレートできる任意の量子ハードウェア上で実装することができる。
論文参考訳（メタデータ） (2025-05-27T14:37:35Z)
Quantum-assisted variational Monte Carlo [1.283555556182245]
量子多体系の基底状態を解くために,量子支援型変分モンテカルロ (QA-VMC) アルゴリズムを導入する。提案手法は,従来の提案法に比べて絶対スペクトルギャップが大きく,自己相関時間も小さくなることを示す。
論文参考訳（メタデータ） (2025-02-28T07:31:38Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか? 我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文参考訳（メタデータ） (2024-07-05T12:06:40Z)
Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文参考訳（メタデータ） (2024-06-17T14:10:10Z)
Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文参考訳（メタデータ） (2024-06-05T17:16:07Z)
Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文参考訳（メタデータ） (2024-05-31T17:07:43Z)
Quantum Dynamical Hamiltonian Monte Carlo [0.0]
機械学習におけるユビキタスな問題は、ログの確率を通してのみアクセス可能な確率分布からサンプリングすることである。我々は、チェインモンテカルロ(MCMC)サンプリングのための有名なハミルトンモンテカルロ法を拡張し、ハイブリッド方式で量子計算を利用する。
論文参考訳（メタデータ） (2024-03-04T07:08:23Z)
Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver [17.975555487972166]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文参考訳（メタデータ） (2023-07-19T08:07:53Z)
Accelerating variational quantum Monte Carlo using the variational quantum eigensolver [0.0]
変分モンテカルロ法(VMC)は量子状態に対応する分布から古典的にサンプリングするために用いられる。本稿では,この初期分布を量子コンピュータを用いて生成したサンプルに置き換えることを提案する。
論文参考訳（メタデータ） (2023-07-15T05:45:55Z)
Quantum-enhanced Markov chain Monte Carlo [0.22166578153935784]
いくつかのアプリケーションにおいてボトルネックとなる分布のサンプリングに量子アルゴリズムを導入する。それぞれのステップで、量子プロセッサは重ね合わせのモデルを探索し、ランダムな動きを提案し、古典的なコンピュータで受け入れられるか拒否される。この量子アルゴリズムは、関連する問題インスタンス上の典型的なMCMC代替よりも少ないイテレーションで収束する。
論文参考訳（メタデータ） (2022-03-23T15:50:12Z)

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