論文の概要: Sampling (noisy) quantum circuits through randomized rounding
- arxiv url: http://arxiv.org/abs/2507.21883v1
- Date: Tue, 29 Jul 2025 14:56:17 GMT
- ステータス: 情報取得中
- システム内更新日: 2025-07-30 13:42:38.709928
- Title: Sampling (noisy) quantum circuits through randomized rounding
- Title(参考訳): ランダムラウンドリングによるサンプリング(ノイズ)量子回路
- Authors: Victor Martinez, Omar Fawzi, Daniel Stilck França,
- Abstract要約: 最適化問題に対するノイズ量子回路の再現法を示す。
IBMQハードウェア上で大規模なシミュレーションと実験を行う。
今後の量子優位性に関するエラー軽減あるいはフォールトトレラントな実証のためのベンチマークを提供する。
- 参考スコア(独自算出の注目度): 6.09006146869448
- License:
- Abstract: The present era of quantum processors with hundreds to thousands of noisy qubits has sparked interest in understanding the computational power of these devices and how to leverage it to solve practically relevant problems. For applications that require estimating expectation values of observables the community developed a good understanding of how to simulate them classically and denoise them. Certain applications, like combinatorial optimization, however demand more than expectation values: the bit-strings themselves encode the candidate solutions. While recent impossibility and threshold results indicate that noisy samples alone rarely beat classical heuristics, we still lack classical methods to replicate those noisy samples beyond the setting of random quantum circuits. Focusing on problems whose objective depends only on two-body correlations such as Max-Cut, we show that Gaussian randomized rounding in the spirit of Goemans-Williamson applied to the circuit's two-qubit marginals-produces a distribution whose expected cost is provably close to that of the noisy quantum device. For instance, for Max-Cut problems we show that for any depth-D circuit affected by local depolarizing noise p, our sampler achieves an approximation ratio $1-O[(1-p)^D]$, giving ways to efficiently sample from a distribution that behaves similarly to the noisy circuit for the problem at hand. Beyond theory we run large-scale simulations and experiments on IBMQ hardware, confirming that the rounded samples faithfully reproduce the full energy distribution, and we show similar behaviour under other various noise models. Our results supply a simple classical surrogate for sampling noisy optimization circuits, clarify the realistic power of near-term hardware for combinatorial tasks, and provide a quantitative benchmark for future error-mitigated or fault-tolerant demonstrations of quantum advantage.
- Abstract(参考訳): 数百から数千のノイズ量子ビットを持つ量子プロセッサの現在の時代は、これらのデバイスの計算能力と、それを利用して実際に関連する問題を解決する方法への関心を喚起した。
可観測物の期待値を推定する必要があるアプリケーションに対して、コミュニティはそれらを古典的にシミュレートし、それらを装飾する方法をよく理解した。
しかし、組合せ最適化のような特定のアプリケーションは期待値以上のものを必要としている:ビットストリング自体が候補のソリューションを符号化する。
最近の不確実性としきい値の結果は、ノイズサンプルのみが古典的なヒューリスティックスに滅多に勝っていないことを示しているが、これらのノイズサンプルをランダムな量子回路の設定を超えて複製する古典的な手法はいまだに欠けている。
Max-Cutのような2体相関にのみ依存する問題に焦点をあてて、ゲーマン・ウィリアムソンの精神を応用したガウス的ランダム化ラウンドリングが、回路の2ビットの辺縁に応用され、期待されるコストがノイズ量子デバイスのそれに近い分布を生み出すことを示す。
例えば、Max-Cut問題では、局所偏極雑音pの影響を受けるディープD回路に対して、サンプリング器は1-O[(1-p)^D]$の近似比を達成し、手前のノイズ回路と同じような振る舞いをする分布から効率的にサンプリングする方法を提供する。
理論以外にも、IBMQハードウェア上で大規模なシミュレーションや実験を行い、丸みを帯びたサンプルが全エネルギー分布を忠実に再現していることを確認し、他の様々なノイズモデルの下でも同様の挙動を示す。
提案手法は,ノイズの多い最適化回路をサンプリングするための単純な古典的サロゲートを提供し,組換えタスクにおける短期ハードウェアの現実的なパワーを明らかにし,量子優位性を示す誤り軽減やフォールトトレラントの実証のための定量的ベンチマークを提供する。
関連論文リスト
- Bayesian Quantum Amplitude Estimation [49.1574468325115]
量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。
耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。
本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows [1.366942647553326]
本稿では,現在の量子コンピューティングプラットフォーム上での量子状態の特徴付けのためのロバストプロトコルを提案する。
提案プロトコルは, 期待値, 忠実度, 絡み合いエントロピーなどの状態特性を, サンプルの複雑さを低く保ちながら正確に復元する。
この理論的および実験的分析を組み合わせることで、ロバストな浅い影プロトコルは、スケーラブルで堅牢でサンプル効率のよいプロトコルとして位置づけられる。
論文 参考訳(メタデータ) (2024-02-27T21:53:32Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Noise thresholds for classical simulability of non-linear Boson sampling [4.812718493682455]
我々は,高次非線形性を導入し,問題の計算複雑性とプロトコルの雑音に対する堅牢性を高める。
以上の結果から,入出力状態におけるシングルモードKerrの非線形性の追加は,線形光学的進化を維持しつつも,Bosonサンプリングプロトコルがノイズに対してより堅牢であることが示唆された。
論文 参考訳(メタデータ) (2022-02-24T12:17:28Z) - Benchmarking near-term quantum computers via random circuit sampling [3.48887080077816]
我々は,任意の非クリフォードゲートの層によって誘導される雑音の総量を,サンプリング効率よく推定できるアルゴリズムを開発した。
我々のアルゴリズムは、Googleの量子超越実験にインスパイアされ、ランダム回路サンプリングに基づいている。
論文 参考訳(メタデータ) (2021-05-11T17:49:16Z) - Modeling and mitigation of cross-talk effects in readout noise with
applications to the Quantum Approximate Optimization Algorithm [0.0]
雑音の緩和は、上界を導出する誤差まで行うことができる。
ノイズモデルとエラー軽減スキームの両方をテストするためにIBMのデバイスを使用した15(23)量子ビットの実験。
浅層深度ランダム回路によって生成されるHaar-random量子状態と状態に対して、同様の効果が期待できることを示す。
論文 参考訳(メタデータ) (2021-01-07T02:19:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。