論文の概要: Complexity-theoretic foundations of BosonSampling with a linear number
of modes
- arxiv url: http://arxiv.org/abs/2312.00286v1
- Date: Fri, 1 Dec 2023 02:03:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-04 16:05:09.034258
- Title: Complexity-theoretic foundations of BosonSampling with a linear number
of modes
- Title(参考訳): 線形モード数を持つボソンサンプリングの複素性-理論基礎
- Authors: Adam Bouland, Daniel Brod, Ishaun Datta, Bill Fefferman, Daniel Grier,
Felipe Hernandez, Michal Oszmaniec
- Abstract要約: ボソンサンプリングは、フォトニクス系における量子計算上の優位性を示す主要な候補である。
本稿では,低モード実験の硬度証拠を,かつて高モード体制で確立されていたものと同じレベルに導く。
- 参考スコア(独自算出の注目度): 2.128045365872403
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: BosonSampling is the leading candidate for demonstrating quantum
computational advantage in photonic systems. While we have recently seen many
impressive experimental demonstrations, there is still a formidable distance
between the complexity-theoretic hardness arguments and current experiments.
One of the largest gaps involves the ratio of photons to modes: all current
hardness evidence assumes a "high-mode" regime in which the number of linear
optical modes scales at least quadratically in the number of photons. By
contrast, current experiments operate in a "low-mode" regime with a linear
number of modes. In this paper we bridge this gap, bringing the hardness
evidence for the low-mode experiments to the same level as had been previously
established for the high-mode regime. This involves proving a new
worst-to-average-case reduction for computing the Permanent that is robust to
large numbers of row repetitions and also to distributions over matrices with
correlated entries.
- Abstract(参考訳): bosonsamplingは、フォトニックシステムにおける量子計算の優位性を示す主要な候補である。
最近、多くの印象的な実験的デモンストレーションを見てきたが、複雑性理論の硬さの議論と現在の実験の間には、いまだに深刻な距離がある。
最大のギャップの1つは、光子とモードの比率である: すべての現在の硬度証拠は、線形光学モードの数が少なくとも光子の数で2次にスケールする「ハイモード」状態を仮定する。
対照的に、現在の実験は、線形数のモードを持つ「低モード」な状態で動作する。
本稿では, このギャップを橋渡しし, 低モード実験の硬度証拠を, 従来高モード体制で確立されていたものと同じレベルに引き上げる。
これは、多数の行繰り返しに頑健な永続性を計算するための、新しい最悪-平均ケースの削減と、相関したエントリを持つ行列上の分布の証明を含む。
関連論文リスト
- Crosstalk-Robust Quantum Control in Multimode Bosonic Systems [34.03303487556571]
高コヒーレンス超伝導キャビティは、量子情報処理のためのハードウェア効率の良いプラットフォームを提供する。
ボゾンモードの普遍的な操作を実現するために、それらをトランスモンアンシラに結合することにより、所望の非線形性を実現する。
我々は、周波数シフトに頑健なアシラパルスを設計するために、量子最適制御を用いる。
論文 参考訳(メタデータ) (2024-03-01T04:33:12Z) - Simultaneous measurement of multimode squeezing [1.2349871196144497]
マルチモード圧縮光は、フォトニック量子技術においてますます人気のあるツールである。
本稿では,複数の空間モードで同時にスキューズを計測する方法を実験的に示す。
我々は,最高値の5.2 pm 0.2$dB,最高値の8.6 pm 0.3$dBを得る。
論文 参考訳(メタデータ) (2024-02-24T11:01:49Z) - Multimode physics of the unimon circuit [0.0]
超伝導半波長共振器を両端に接地し、ジョセフソン接合を1つ含むと考える。
有望な最初の実験結果に触発されて、単調回路の多モード物理を詳細に理解するための理論的および数値モデルを開発した。
論文 参考訳(メタデータ) (2023-09-18T12:54:29Z) - Non-Hermitian zero mode laser in a nanophotonic trimer [55.41644538483948]
非エルミタン3結合ナノキャビティアレイにおけるラシングゼロモードの直接観測について報告する。
2つの極端キャビティにおいて、ほぼ等しいポンプパワーの効率的な励起を示す。
結合ナノレーザーの大規模な配列におけるゼロモードラシングの実現は、レーザーモード工学において潜在的に有用である。
論文 参考訳(メタデータ) (2023-02-03T15:21:44Z) - Experimental realization of deterministic and selective photon addition
in a bosonic mode assisted by an ancillary qubit [50.591267188664666]
ボソニック量子誤り訂正符号は、主に単一光子損失を防ぐために設計されている。
エラー修正には、エラー状態 -- 逆のパリティを持つ -- をコード状態にマッピングするリカバリ操作が必要です。
ここでは、ボソニックモード上での光子数選択同時光子加算演算のコレクションを実現する。
論文 参考訳(メタデータ) (2022-12-22T23:32:21Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。
我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
論文 参考訳(メタデータ) (2022-11-26T15:04:11Z) - Plug-&-play generation of non-Gaussian states of light at a telecom
wavelength [48.7576911714538]
この研究は、連続変数状態における実用的な量子光学技術への重要な進歩を示す。
非ガウス状態生成は、誘導波光学技術からのプラグ&プレイコンポーネントに完全に依存している。
論文 参考訳(メタデータ) (2022-05-31T11:08:08Z) - Ultra-long photonic quantum walks via spin-orbit metasurfaces [52.77024349608834]
数百光モードの超長光子量子ウォークについて報告する。
このセットアップでは、最先端の実験をはるかに超えて、最大320の離散的なステップで量子ウォークを設計しました。
論文 参考訳(メタデータ) (2022-03-28T19:37:08Z) - A simple way to incorporate loss when modelling multimode entangled
state generation [0.0]
自然発生4波混合またはパラメトリックダウン変換により発生する光は、多重結合された損失キャビティが多モード熱状態であることを示す。
この状態がリンドブラッド・マスター方程式の解であることを要求すると、結合した一階微分方程式の集合が得られる。
論文 参考訳(メタデータ) (2021-12-22T17:14:27Z) - The Complexity of Bipartite Gaussian Boson Sampling [0.0]
我々は、標準のアンチ・集中とガウスの永続予想の下で、階層が崩壊しない限り理想GBSからサンプリングする効率的なアルゴリズムは存在しないことを示した。
また、光子よりもモードが四分の一以下である体制において、硬さを証明するという目標に向かって前進する。
論文 参考訳(メタデータ) (2021-10-13T18:08:37Z) - One-photon Solutions to Multiqubit Multimode quantum Rabi model [5.602634858883526]
任意の数の量子ビットと光子モードに対して、少なくとも1つの光子を持つ解を求める。
これはスペクトルの水平線に対応するが、いまだにクビット光子絡み状態である。
可能な応用として、任意の単一光子多モードW状態の高速生成のための断熱的スキームを提案する。
論文 参考訳(メタデータ) (2021-02-22T15:57:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。