論文の概要: Non-linear Boson Sampling
- arxiv url: http://arxiv.org/abs/2110.13788v1
- Date: Tue, 26 Oct 2021 15:41:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-10 05:32:22.317281
- Title: Non-linear Boson Sampling
- Title(参考訳): 非線形ボソンサンプリング
- Authors: Nicol\`o Spagnolo and Daniel J. Brod and Ernesto F. Galv\~ao and Fabio
Sciarrino
- Abstract要約: ボソンサンプリングフレームワークにおける非線形光子-光子相互作用の導入について紹介する。
ボソンサンプリングの計算表現性を拡張することで、非線形性の導入は、新しい機能を公開することを約束する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Boson Sampling is a task that is conjectured to be computationally hard for a
classical computer, but which can be efficiently solved by linear-optical
interferometers with Fock state inputs. Significant advances have been reported
in the last few years, with demonstrations of small- and medium-scale devices,
as well as implementations of variants such as Gaussian Boson Sampling. Besides
the relevance of this class of computational models in the quest for
unambiguous experimental demonstrations of quantum advantage, recent results
have also proposed first applications for hybrid quantum computing. Here, we
introduce the adoption of non-linear photon-photon interactions in the Boson
Sampling framework, and analyze the enhancement in complexity via an explicit
linear-optical simulation scheme. By extending the computational expressivity
of Boson Sampling, the introduction of non-linearities promises to disclose
novel functionalities for this class of quantum devices. Hence, our results are
expected to lead to new applications of near-term, restricted photonic quantum
computers.
- Abstract(参考訳): ボソンサンプリング(boson sampling)は、古典的なコンピュータでは計算が難しいと推測されるタスクであるが、フォック状態入力を持つ線形光学干渉計によって効率的に解くことができる。
近年、小型・中規模の装置のデモンストレーションやガウス・ボソン・サンプリングのような変種の実装など、大きな進歩が報告されている。
量子アドバンテージの曖昧な実験実験のためのクエストにおいて、このタイプの計算モデルの関連性に加えて、最近の研究はハイブリッド量子コンピューティングへの最初の応用も提案している。
本稿では,ボゾンサンプリングフレームワークにおける非線形光子-光子相互作用の導入について紹介するとともに,明示的な線形光学シミュレーション手法を用いて複雑さの増大を解析する。
ボソンサンプリングの計算表現性を拡張することで、非線形性の導入は、このクラスの量子デバイスに対する新しい機能を明らかにすることを約束する。
したがって、この結果は、短期的に制限されたフォトニック量子コンピュータの新しい応用につながると期待されている。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Complexity of Gaussian quantum optics with a limited number of
non-linearities [4.532517021515834]
ガウス過程の1層非線型性による遷移振幅の計算は、古典的コンピュータでは困難であることを示す。
ガウスボソンサンプリング実験の結果の確率を効率的に近似するために,この問題を効率的に解くアルゴリズムがいかに有効かを示す。
論文 参考訳(メタデータ) (2023-10-09T18:00:04Z) - Simulating Gaussian boson sampling quantum computers [68.8204255655161]
実験的なガウスボソンサンプリングネットワークをシミュレートする最近の理論手法について概説する。
主に、量子力学の位相空間表現を使用する手法に焦点を当てる。
GBSの理論、最近の実験、その他の手法についても概説する。
論文 参考訳(メタデータ) (2023-08-02T02:03:31Z) - Testing of on-cloud Gaussian Boson Sampler "Borealis'' via graph theory [0.0]
ガウスボソンサンプリング問題を解くフォトニックベースのサンプリングマシンは、量子計算の優位性の実験的実証において中心的な役割を果たす。
本研究では,最近開発されたフォトニックマシンBorealisのサンプリング機としての性能と,グラフ理論におけるその可能性について検証する。
論文 参考訳(メタデータ) (2023-06-21T09:02:55Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Noise thresholds for classical simulability of non-linear Boson sampling [4.812718493682455]
我々は,高次非線形性を導入し,問題の計算複雑性とプロトコルの雑音に対する堅牢性を高める。
以上の結果から,入出力状態におけるシングルモードKerrの非線形性の追加は,線形光学的進化を維持しつつも,Bosonサンプリングプロトコルがノイズに対してより堅牢であることが示唆された。
論文 参考訳(メタデータ) (2022-02-24T12:17:28Z) - Certification of Gaussian Boson Sampling via graph theory [4.063872661554895]
実ガウスボソンサンプリング装置の光子計数とグラフ中の完全マッチング数との接続を利用する。
本フレームワークでは,グラフ特徴ベクトルとグラフカーネルの分布を利用した2つのアプローチを提案する。
論文 参考訳(メタデータ) (2022-02-15T20:22:28Z) - 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) - Boson Sampling with Gaussian input states: toward efficient scaling and certification [0.0]
本稿では,Boson Smpling実験を実際に実現可能な方法を提案する。
本稿では,切り替え可能なデュアルホモジンと単一光子検出,時間ループ技術,散乱ショットに基づくボソンサンプリングの組み合わせを提案する。
論文 参考訳(メタデータ) (2018-12-21T07:15:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。