論文の概要: A fidelity metric for quantum annealing benchmarked by extreme scaling quantum Monte-Carlo simulations
- arxiv url: http://arxiv.org/abs/2606.26233v1
- Date: Wed, 24 Jun 2026 18:00:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-26 18:46:32.036275
- Title: A fidelity metric for quantum annealing benchmarked by extreme scaling quantum Monte-Carlo simulations
- Title(参考訳): エクストリームスケール量子モンテカルロシミュレーションによる量子アニールの忠実度測定
- Abstract要約: 量子アニーラーは、ハミルトニアンが自明な位相と非自明な位相の間をゆっくりと補間するので、系の基底状態が断定的に従うはずである。
このアプローチは本質的に不安定であり、考慮された問題とベンチマークとして使用される古典的アルゴリズムに強く依存する。
本稿では,最終結果だけでなく,実際の量子アニールプロセス自体の品質も測定できる量を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum annealers are supposed to follow adiabatically the ground state of a system as its Hamiltonian slowly interpolates between a trivial phase and a non-trivial one; the non-trivial ground state being the solution to an optimization problem. Overwhelmingly, their performances are measured in terms of how well or fast the optimization problem is solved. While pragmatic, this approach is inherently brittle as it strongly depends on the problem considered and the classical algorithm used as the reference benchmark. Here, we propose a quantity that not only measures the end result but also the quality of the actual quantum annealing process itself. Our metric is the quantum annealing counterpart of the fidelity-per gate of gate-based quantum computers. It takes the form of an accuracy $ε$ for the equation of state of the annealer. We calculate benchmark values of $ε$ using two variants of the simulated quantum annealing technique for Rydberg atoms systems. Our first approach uses variational quantum Monte-Carlo with an ansatz inspired by thermal annealing. It suggests that within $ε\sim 10^{-2}-10^{-3}$, a quantum annealer is indistinguishable from its thermal classical counterpart. Critically, we could reach this precision up to $100,000,000$ atoms on a single CPU. Our second approach (based on Green function quantum Monte-Carlo) reaches accuracies around $ε\sim 10^{-4}$ and we have run it up to $100,000$ atoms. These results outperform current Rydberg atom quantum annealing experimental platforms in both precision and size by orders of magnitude and put severe constraints for future hardware.
- Abstract(参考訳): 量子アニールは、ハミルトニアンが自明な位相と非自明な位相の間をゆっくりと補間するので、システムの基底状態は断定的に従うことが求められ、非自明な基底状態は最適化問題の解である。
圧倒され、それらの性能は最適化問題の解き方や速さで測定される。
実用的ではあるが、このアプローチは本質的に脆弱であり、検討された問題と参照ベンチマークとして使用される古典的アルゴリズムに強く依存する。
ここでは、最終結果だけでなく、実際の量子アニールプロセス自体の品質も測定する量を提案する。
我々のメートル法は、ゲートベースの量子コンピュータの忠実度当たりのゲートの量子アニーリングである。
これはアニーラーの状態方程式に対する精度$ε$の形式を取る。
我々は、Rydberg原子系のシミュレーション量子アニール法の2つの変種を用いて、ε$のベンチマーク値を計算した。
最初のアプローチでは、熱アニールにインスパイアされたアンザッツを持つ変分量子モンテカルロを用いる。
これは、$ε\sim 10^{-2}-10^{-3}$内において、量子アニールはその熱古典と区別できないことを示唆している。
批判的に言えば、この精度は1CPUで最大100,000,000ドルの原子に到達できる。
第2のアプローチ(グリーン関数量子モンテカルロに基づく)は、約$ε\sim 10^{-4}$の精度に達し、最大10,000ドルの原子を走らせました。
これらの結果は、現在のRydberg原子の量子アニール実験プラットフォームにおいて、精度とサイズを桁違いに向上させ、将来のハードウェアに厳しい制約を課す。
関連論文リスト
- Quantum-classical crossover in fault-tolerant quantum dynamics simulation [56.198154828333685]
我々は、コヒーレントな観測可能推定と非クリフォード回転の時空間効率実装を組み合わせたスケーラブルなフォールトトレラントフレームワークを提案する。
最先端テンソルネットワークと変分モンテカルロアルゴリズムに対するベンチマークでは、混合場イジングダイナミクスのための具体的なクロスオーバーが明らかにされている。
論文 参考訳(メタデータ) (2026-07-17T16:54:25Z) - How "Quantum" is your Quantum Computer? Macrorealism-based Benchmarking via Mid-Circuit Parity Measurements [0.0]
マクロリアリズム(MR)の振動はIBM QC上で最大$N = 38$ qubitsまで検出され、MRの最もよく知られた結果よりもN$が1桁増加する。
提案したNDC測定値を用いて2つのQCをベンチマークし、量子度を1世代から次の世代に3倍改善したことを示す。
論文 参考訳(メタデータ) (2025-11-19T21:15:54Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers [0.0]
量子コンピュータはスピン結合初期状態の形で支配的絡み合い構造を直接符号化することにより、強相関分子系を効率的にシミュレートできることを示す。
我々の研究は、古典的な挑戦的な電子システムのスケーラブルな量子シミュレーションを実現するための重要な要素を提供する。
論文 参考訳(メタデータ) (2024-04-29T17:14:21Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Alleviating the quantum Big-$M$ problem [0.22615818641180715]
古典的には "Big-$M$" 問題として知られており、物理的エネルギースケールに影響を与える。
我々は、量子ビッグ-M$問題を体系的に包含し、最適の$M$を見つけるのにNPハードネスを明らかにする。
本稿では,SDP緩和に基づく実用的な翻訳アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-07-19T18:00:05Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Phenomenological Theory of Variational Quantum Ground-State Preparation [0.0]
変分量子固有解法(VQE)アルゴリズムは、偏光量子回路を利用するハミルトンの基底状態を作成することを目的としている。
アルゴリズムの成功は学習率などの他のパラメータに大きく依存していることが示される。
ギャップが閉じた場合に使用する対称性向上型シミュレーションプロトコルを提案する。
論文 参考訳(メタデータ) (2022-05-12T18:00:04Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z) - Emulating Quantum Interference with Generalized Ising Machines [0.0]
本稿では、量子ゲートの任意の列を確率的pビットのネットワークにマッピングするための、正確で一般的な手順を提案する。
この構造をボルツマンマシンとみなすことができ、それぞれが初期構成から最終構成へと導かれるファインマンパスを表す。
任意の量子回路を複雑なエネルギー関数を持つボルツマンマシンにマッピングする結果は、確率的資源を持つ量子回路のシミュレーション可能性の境界を推し進める助けとなる。
論文 参考訳(メタデータ) (2020-07-14T22:10:29Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。