論文の概要: 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非線形性の追加により,ボソンサンプリングプロトコルは雑音に対してより頑健になり,量子優位を示すために必要な雑音パラメータの制約を緩和できることがわかった。
関連論文リスト
- Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond [0.0]
一般連続変数サンプリング問題に対する古典的シミュレーションツールを提案する。
我々はサンプリング問題を、単純な少数体ハミルトンの基底状態を見つけるための問題として再定式化する。
我々はガウスボソンサンプリングをシミュレートして手法を検証する。
論文 参考訳(メタデータ) (2024-10-24T13:43:06Z) - On computational complexity and average-case hardness of shallow-depth boson sampling [0.0]
古典的にシミュレートが難しいと考えられる計算タスクであるボソンサンプリングは、量子計算の優位性を示すことを約束する。
実験的な実装におけるノイズは、古典的にシミュレート可能で、古典的なイントラクタビリティを妥協するボソンサンプリングをレンダリングする可能性があり、大きな課題となる。
浅深さ線形光回路を用いたボソンサンプリングによる量子計算の優位性の実現可能性について検討する。
論文 参考訳(メタデータ) (2024-05-03T00:12:48Z) - Lindblad-like quantum tomography for non-Markovian quantum dynamical maps [46.350147604946095]
本稿では,Lindblad-like quantum tomography (L$ell$QT) を量子情報プロセッサにおける時間相関ノイズの量子的特徴付け手法として紹介する。
単一量子ビットの強調力学について、L$ell$QT を詳細に論じ、量子進化の複数のスナップショットを可能性関数に含めることの重要性を正確に理解することができる。
論文 参考訳(メタデータ) (2024-03-28T19:29:12Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳(メタデータ) (2023-04-06T22:05:21Z) - 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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。