論文の概要: Complexity-theoretic foundations of BosonSampling with a linear number of modes
- arxiv url: http://arxiv.org/abs/2312.00286v2
- Date: Wed, 19 Mar 2025 17:42:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-20 15:29:57.260693
- 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要約: 複雑性理論の硬さ論と現在の実験のギャップを埋める。
我々は、Permanentを計算するために、新しい最悪の平均ケースの削減を証明した。
また、飽和状態におけるガウス・ボソン・サンプリングの硬さの証明として、同様の議論を適用する。
- 参考スコア（独自算出の注目度）: 2.0509187556246444
- 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 {particles} to modes -- all current hardness evidence assumes a dilute regime in which the number of linear optical modes scales at least quadratically in the number of particles. By contrast, current experiments operate in a saturated regime with a linear number of modes. In this paper we bridge this gap, bringing the hardness evidence for experiments in the saturated regime to the same level as had been previously established for the dilute regime. This involves proving a new worst-to-average-case reduction for computing the Permanent which is robust to both large numbers of row repetitions and also to distributions over matrices with correlated entries. We also apply similar arguments to give evidence for hardness of Gaussian BosonSampling in the saturated regime.
- Abstract（参考訳）: ボソンサンプリングは、フォトニクス系における量子計算上の優位性を示す主要な候補である。
最近、多くの印象的な実験的デモンストレーションを見てきたが、複雑性理論の硬さの議論と現在の実験の間には、いまだに深刻な距離がある。
最も大きなギャップの1つは、粒子とモードの比であり、現在の硬さの証拠は全て、線形光学モードの数が少なくとも粒子の数で2次的にスケールする希薄な状態にあると仮定している。
対照的に、現在の実験は、線形数のモードを持つ飽和状態で動作する。
本稿では、このギャップを埋め、飽和状態における実験の硬さの証拠を、かつて希薄状態に確立されていたものと同じレベルに導く。
これは、多くの行繰り返しと相関するエントリを持つ行列上の分布の両方に対して堅牢であるPermanentを計算するための、新しい最悪の平均ケースの削減を証明することを含む。
また、飽和状態におけるガウス・ボソン・サンプリングの硬さの証明として、同様の議論を適用する。
関連論文リスト
- Simulating lossy and partially distinguishable quantum optical circuits: theory, algorithms and applications to experiment validation and state preparation [0.0]
我々は,光子数分布の計算が指数時間で可能であることを証明し,高速化を実現する。
その結果,Fock と Gaussian のボーソンサンプリングの検証試験において,大幅な高速化と精度の向上が得られた。
彼らはリアルなフォトニック回路のより効率的なシミュレーションへの道を開いた。
論文 参考訳（メタデータ） (2024-12-23T17:45:37Z) - Parallel simulation for sampling under isoperimetry and score-based diffusion models [56.39904484784127]
データサイズが大きくなるにつれて、イテレーションコストの削減が重要な目標になります。
科学計算における初期値問題の並列シミュレーションの成功に触発されて,タスクをサンプリングするための並列Picard法を提案する。
本研究は,動力学に基づくサンプリング・拡散モデルの科学的計算におけるシミュレーション手法の潜在的利点を強調した。
論文 参考訳（メタデータ） (2024-12-10T11:50:46Z) - 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) - Iterated Denoising Energy Matching for Sampling from Boltzmann Densities [109.23137009609519]
反復Denoising Energy Matching (iDEM)
iDEMは,拡散型サンプリング装置から高モデル密度のサンプリング領域を (I) 交換し, (II) それらのサンプルをマッチング目的に使用した。
提案手法は,全測定値の最先端性能を達成し,2～5倍の速さでトレーニングを行う。
論文 参考訳（メタデータ） (2024-02-09T01:11:23Z) - Transition of Anticoncentration in Gaussian Boson Sampling [0.0]
ガウスボソンサンプリング分布のモーメントを解析するためのグラフ理論フレームワークを開発した。
初期圧縮モードの数が光子数とともに十分に緩やかにスケールすると、アンチ集中が欠如していることが示される。
論文 参考訳（メタデータ） (2023-12-13T19:00:00Z) - Multimode physics of the unimon circuit [0.0]
超伝導半波長共振器を両端に接地し、ジョセフソン接合を1つ含むと考える。
有望な最初の実験結果に触発されて、単調回路の多モード物理を詳細に理解するための理論的および数値モデルを開発した。
論文 参考訳（メタデータ） (2023-09-18T12:54:29Z) - A Geometric Perspective on Diffusion Models [57.27857591493788]
本稿では,人気のある分散拡散型SDEのODEに基づくサンプリングについて検討する。
我々は、最適なODEベースのサンプリングと古典的な平均シフト(モード探索)アルゴリズムの理論的関係を確立する。
論文 参考訳（メタデータ） (2023-05-31T15:33:16Z) - Collective Radiative Interactions in the Discrete Truncated Wigner
Approximation [0.0]
サブ波長間隔での原子配列の超輝度は、かなりの関心を取り戻している。
この問題に対する半古典的なアプローチを開発し、相互作用するスピンのコヒーレントで散逸的な多体ダイナミクスを記述する。
小さなアレイの場合、正確なシミュレーションと2階累積展開と比較する。
空間的に拡張された3次元コヒーレントに駆動された気体の放射特性を調べた。
論文 参考訳（メタデータ） (2023-05-31T13:11:32Z) - Experimental realization of deterministic and selective photon addition
in a bosonic mode assisted by an ancillary qubit [50.591267188664666]
ボソニック量子誤り訂正符号は、主に単一光子損失を防ぐために設計されている。
エラー修正には、エラー状態 -- 逆のパリティを持つ -- をコード状態にマッピングするリカバリ操作が必要です。
ここでは、ボソニックモード上での光子数選択同時光子加算演算のコレクションを実現する。
論文 参考訳（メタデータ） (2022-12-22T23:32:21Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳（メタデータ） (2022-12-12T15:06:32Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。
我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
論文 参考訳（メタデータ） (2022-11-26T15:04:11Z) - Improving Diffusion Models for Inverse Problems using Manifold Constraints [55.91148172752894]
我々は,現在の解法がデータ多様体からサンプルパスを逸脱し,エラーが蓄積することを示す。
この問題に対処するため、多様体の制約に着想を得た追加の補正項を提案する。
本手法は理論上も経験上も従来の方法よりも優れていることを示す。
論文 参考訳（メタデータ） (2022-06-02T09:06:10Z) - 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) - Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed
Light [32.20791352792308]
144モードフォトニック回路から最大113個の検出イベントを生成するGBS実験を報告した。
我々は、新しい高輝度でスケーラブルな量子光源を開発し、励起された励起光子のアイデアを探求する。
フォトニック量子コンピュータのJiuzhang 2.0は、ヒルベルト空間の次元を最大1043ドル、サンプリングレートをブルートフォースシミュレーションよりも1024ドル速くする。
論文 参考訳（メタデータ） (2021-06-29T16:11:29Z) - Visualizing spinon Fermi surfaces with time-dependent spectroscopy [62.997667081978825]
固体系において確立されたツールである時間依存性光電子分光法を低温原子量子シミュレーターに応用することを提案する。
1次元の$t-J$モデルの正確な対角化シミュレーションで、スピノンが非占有状態の効率的なバンド構造に出現し始めることを示す。
ポンプパルス後のスペクトル関数の依存性はスピノン間の集団的相互作用を明らかにする。
論文 参考訳（メタデータ） (2021-05-27T18:00:02Z) - One-photon Solutions to Multiqubit Multimode quantum Rabi model [5.602634858883526]
任意の数の量子ビットと光子モードに対して、少なくとも1つの光子を持つ解を求める。
これはスペクトルの水平線に対応するが、いまだにクビット光子絡み状態である。
可能な応用として、任意の単一光子多モードW状態の高速生成のための断熱的スキームを提案する。
論文 参考訳（メタデータ） (2021-02-22T15:57:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。