論文の概要: Noise thresholds for classical simulability of non-linear Boson sampling
- arxiv url: http://arxiv.org/abs/2202.12052v2
- Date: Tue, 11 Oct 2022 14:20:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-24 01:43:57.798799
- Title: Noise thresholds for classical simulability of non-linear Boson sampling
- Title(参考訳): 非線形ボソンサンプリングの古典的シミュラビリティのための雑音閾値
- Authors: Gabriele Bressanini, Hyukjoon Kwon and M.S. Kim
- Abstract要約: 我々は,高次非線形性を導入し,問題の計算複雑性とプロトコルの雑音に対する堅牢性を高める。
以上の結果から,入出力状態におけるシングルモードKerrの非線形性の追加は,線形光学的進化を維持しつつも,Bosonサンプリングプロトコルがノイズに対してより堅牢であることが示唆された。
- 参考スコア(独自算出の注目度): 4.812718493682455
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Boson sampling, a computational problem conjectured to be hard to simulate on
a classical machine, is a promising candidate for an experimental demonstration
of quantum advantage using bosons. However, inevitable experimental noise and
imperfections, such as loss in the interferometer and random counts at the
detectors, could challenge the sampling task from entering the regime where
quantum advantage is achievable. In this work we introduce higher order
non-linearities as a mean to enhance the computational complexity of the
problem and the protocol's robustness against noise, i.e. increase the noise
threshold that allows to perform an efficient classical simulation of the
problem. Using a phase-space method based on the negativity volume of the
relevant quasi-probability distributions, we establish a necessary
non-classicality condition that any experimental proof of quantum advantage
must satisfy. Our results indicate that the addition of single-mode Kerr
non-linearity at the input state preparation level, while retaining a
linear-optical evolution, makes the Boson sampling protocol more robust against
noise and consequently relaxes the constraints on noise parameters required to
show quantum advantage.
- Abstract(参考訳): ボソンサンプリング(英: Boson sample)は、古典機械上でのシミュレーションが難しいと推測される計算問題であり、ボソンを用いた量子優位性の実験的な実証の候補である。
しかし、干渉計の損失や検出器の無作為数といった不可避な実験ノイズや不完全さは、量子優位が達成可能な領域に入ることでサンプリング作業に挑戦する可能性がある。
本研究は,高次非線形性を導入し,問題の計算複雑性とプロトコルの雑音に対する堅牢性を高めることを目的とした。
関連する準確率分布のネガティビティ体積に基づく位相空間法を用いて、量子優位の実験的証明が満たさなければならない必要のない非古典性条件を定式化する。
その結果,線形光学進化を維持しつつ入力状態準備レベルでの単一モードkerr非線形性の追加により,ボソンサンプリングプロトコルは雑音に対してより頑健になり,量子優位を示すために必要な雑音パラメータの制約を緩和できることがわかった。
関連論文リスト
- Demonstration of Robust and Efficient Quantum Property Learning with
Shallow Shadows [1.412425180760368]
本稿では,現在の量子コンピューティングプラットフォーム上での量子状態のキャラクタリゼーションのための,頑健な浅層影プロトコルを提案する。
提案プロトコルは, 期待値, 忠実度, 絡み合いエントロピーなどの状態特性を, サンプルの複雑さを低く保ちながら正確に復元する。
この理論的および実験的分析を組み合わせることで、ロバストな浅い影プロトコルは、スケーラブルで堅牢でサンプル効率のよいプロトコルとして位置づけられる。
論文 参考訳(メタデータ) (2024-02-27T21:53:32Z) - Benchmarking a boson sampler with Hamming nets [1.0555513406636092]
本稿では,未知の散乱行列を持つボソンサンプリング器をベンチマークする機械学習ベースのプロトコルを提案する。
現在実験で利用可能なボソンサンプリング装置のキャラクタリゼーションに,本フレームワークを直接適用することができる。
論文 参考訳(メタデータ) (2023-05-18T13:07:02Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Quantum simulation of dynamical phase transitions in noisy quantum
devices [0.0]
ゼロノイズ外挿は、ノイズの多い量子デバイスに特に有用な誤差緩和法を提供する。
雑音は動的相転移時のロシミットエコーの挙動を変化させる。
ゼロノイズ外挿は、ロシミットエコーの量子回復を回復するために用いられる。
論文 参考訳(メタデータ) (2022-11-15T17:22:20Z) - High-Order Qubit Dephasing at Sweet Spots by Non-Gaussian Fluctuators:
Symmetry Breaking and Floquet Protection [55.41644538483948]
非ガウスゆらぎによるqubit dephasingについて検討した。
非ガウス雑音に特有の対称性破壊効果を予測する。
論文 参考訳(メタデータ) (2022-06-06T18:02:38Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Non-linear Boson Sampling [0.0]
ボソンサンプリングフレームワークにおける非線形光子-光子相互作用の導入について紹介する。
ボソンサンプリングの計算表現性を拡張することで、非線形性の導入は、新しい機能を公開することを約束する。
論文 参考訳(メタデータ) (2021-10-26T15:41:51Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Conditional preparation of non-Gaussian quantum optical states by
mesoscopic measurement [62.997667081978825]
光学場の非ガウス状態は、量子情報応用における提案された資源として重要である。
メソスコピック検出器を応用可能なレシエーションへのアンシラフィールドの変位を含む新しいアプローチを提案する。
実験により,強いウィグナー負性を持つ状態は高い速度で生成可能であると結論付けた。
論文 参考訳(メタデータ) (2021-03-29T16:59:18Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum
Circuits [0.8206877486958002]
我々は、2つの主要な量子スキームのシミュレーションコスト、マジック状態の安定化状態サンプリングとハイゼンベルク伝播を特徴付ける。
その結果, 低騒音下では, 安定した状態サンプリングはサンプリングコストが小さくなり, ハイゼンベルク伝搬は高騒音下では良好であることがわかった。
論文 参考訳(メタデータ) (2020-11-12T07:12:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。