論文の概要: The Complexity of Bipartite Gaussian Boson Sampling
- arxiv url: http://arxiv.org/abs/2110.06964v3
- Date: Fri, 11 Nov 2022 21:06:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-11 14:26:18.517655
- Title: The Complexity of Bipartite Gaussian Boson Sampling
- Title(参考訳): 二成分ガウスボソンサンプリングの複雑さ
- Authors: Daniel Grier, Daniel J. Brod, Juan Miguel Arrazola, Marcos Benicio de
Andrade Alonso, Nicol\'as Quesada
- Abstract要約: 我々は、標準のアンチ・集中とガウスの永続予想の下で、階層が崩壊しない限り理想GBSからサンプリングする効率的なアルゴリズムは存在しないことを示した。
また、光子よりもモードが四分の一以下である体制において、硬さを証明するという目標に向かって前進する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Gaussian boson sampling is a model of photonic quantum computing that has
attracted attention as a platform for building quantum devices capable of
performing tasks that are out of reach for classical devices. There is
therefore significant interest, from the perspective of computational
complexity theory, in solidifying the mathematical foundation for the hardness
of simulating these devices. We show that, under the standard
Anti-Concentration and Permanent-of-Gaussians conjectures, there is no
efficient classical algorithm to sample from ideal Gaussian boson sampling
distributions (even approximately) unless the polynomial hierarchy collapses.
The hardness proof holds in the regime where the number of modes scales
quadratically with the number of photons, a setting in which hardness was
widely believed to hold but that nevertheless had no definitive proof.
Crucial to the proof is a new method for programming a Gaussian boson
sampling device so that the output probabilities are proportional to the
permanents of submatrices of an arbitrary matrix. This technique is a
generalization of Scattershot BosonSampling that we call BipartiteGBS. We also
make progress towards the goal of proving hardness in the regime where there
are fewer than quadratically more modes than photons (i.e., the high-collision
regime) by showing that the ability to approximate permanents of matrices with
repeated rows/columns confers the ability to approximate permanents of matrices
with no repetitions. The reduction suffices to prove that GBS is hard in the
constant-collision regime.
- Abstract(参考訳): ガウス・ボソンサンプリング(gaussian boson sampling)は、古典的デバイスに手が届かないタスクを実行する量子デバイスを構築するためのプラットフォームとして注目されているフォトニック量子コンピューティングのモデルである。
したがって、計算複雑性理論の観点からは、これらの装置をシミュレートするハードネスの数学的基礎を固めることに大きな関心がある。
標準の反集中的かつ永久的ガウシアン予想の下では、多項式階層が崩壊しない限り(ほぼ)理想ガウシアンボソンサンプリング分布からサンプリングする効率的な古典的アルゴリズムは存在しないことを示す。
硬度証明は、モード数が光子数と二乗的にスケールする系において、硬度が広く信じられているが、それでも決定的な証明は持たないという設定で成り立つ。
証明に不可欠なのは、ガウスボソンサンプリング装置をプログラムする新しい方法であり、出力確率が任意の行列の部分行列の永久数に比例するようにする。
この手法は、我々がBipartiteGBSと呼ぶScattershot BosonSamplingの一般化である。
また,光子よりも4次モードよりも少ない状態(すなわち高コリジョン状態)において,行列の永続性を繰り返し行や列で近似する能力は,繰り返しを伴わない行列の永続性を近似する能力を与えることを示した。
この減少は、GBSが一定の衝突状態において難しいことを証明するのに十分である。
関連論文リスト
- 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) - The quantum magic of fermionic Gaussian states [0.0]
フェルミオンガウス状態の非安定化性を定量化する効率的な方法を提案する。
対数的減算補正を施したハール乱数状態に匹敵する広範囲な先行挙動を明らかにする。
2次元自由フェルミオントポロジカルモデルにサンプリングアルゴリズムを適用し、位相境界におけるマジックの急激な遷移を明らかにする。
論文 参考訳(メタデータ) (2024-12-06T19:00:16Z) - Unitary-transformed projective squeezing: applications for circuit-knitting and state-preparation of non-Gaussian states [0.15833270109954137]
連続可変(CV)量子コンピューティングは、量子計算の有望な候補である。
この研究は、スクイーズ法を拡張して、スクイーズ真空からユニタリ変換された状態に量子状態を投影する形式を確立した。
論文 参考訳(メタデータ) (2024-11-29T06:53:47Z) - Realistic photon-number resolution in Gaussian boson sampling [0.0]
ガウスボソンサンプリング(英: Gaussian boson sample、GBS)は、非普遍的な量子計算のモデルであり、現在の技術の量子超越性を証明していると主張している。
一般検出器や光計測技術に応用可能なGBSスキームにおける光計測確率分布を導出する。
論文 参考訳(メタデータ) (2024-03-05T18:20:59Z) - Randomized semi-quantum matrix processing [0.0]
汎用行列関数をシミュレートするためのハイブリッド量子古典的フレームワークを提案する。
この方法は、対象関数のチェビシェフ近似上のランダム化に基づいている。
コストのかかるパラメータの2次高速化を含む,平均深度に対する利点を実証する。
論文 参考訳(メタデータ) (2023-07-21T18:00:28Z) - 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) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed
Light [32.20791352792308]
144モードフォトニック回路から最大113個の検出イベントを生成するGBS実験を報告した。
我々は、新しい高輝度でスケーラブルな量子光源を開発し、励起された励起光子のアイデアを探求する。
フォトニック量子コンピュータのJiuzhang 2.0は、ヒルベルト空間の次元を最大1043ドル、サンプリングレートをブルートフォースシミュレーションよりも1024ドル速くする。
論文 参考訳(メタデータ) (2021-06-29T16:11:29Z) - Non-Convex Exact Community Recovery in Stochastic Block Model [31.221745716673546]
近年,対称ブロックモデル(SBM)に基づくグラフのコミュニティ検出が注目されている。
この問題の対数的疎度構造において、提案した2段階法は、$mathcalO(nlog2n/loglog n)$ timeにおいて、情報理論の限界まで正確に2つのコミュニティを復元できることを示す。
また, 提案手法の有効性を実証し, 理論的発展を補完するために, 合成データセットと実データセットの両方で数値実験を行った。
論文 参考訳(メタデータ) (2020-06-29T07:03:27Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。