論文の概要: 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が一定の衝突状態において難しいことを証明するのに十分である。
関連論文リスト
- Realistic photon-number resolution in Gaussian boson sampling [0.0]
ガウスボソンサンプリング(英: Gaussian boson sample、GBS)は、非普遍的な量子計算のモデルであり、現在の技術の量子超越性を証明していると主張している。
一般検出器や光計測技術に応用可能なGBSスキームにおける光計測確率分布を導出する。
論文 参考訳(メタデータ) (2024-03-05T18:20:59Z) - Photonic quantum signatures of chaos and boson sampling [0.0]
典型的なボソンサンプリング実験において、散乱振幅はランダム行列のアンサンブルから引き出されたユニタリのサブ行列の永久性によって決定される。
単一モード位相シフト器とマルチポートビームスプリッタを用いて, 同一粒子を用いたサンプリング作業を行うために, フロケットシステムのユニタリダイナミクスを利用することができることを示す。
論文 参考訳(メタデータ) (2023-07-25T01:38:57Z) - Randomized semi-quantum matrix processing [0.0]
汎用行列関数をシミュレートするためのハイブリッド量子古典的フレームワークを提案する。
この方法は、対象関数のチェビシェフ近似上のランダム化に基づいている。
コストのかかるパラメータの2次高速化を含む,平均深度に対する利点を実証する。
論文 参考訳(メタデータ) (2023-07-21T18:00:28Z) - Solving Graph Problems Using Gaussian Boson Sampling [22.516585968074146]
ノイズの多い中間スケールの量子コンピュータを用いてグラフ問題を解く。
我々は,大きな光子クリック数を持つGBS増幅の存在と,特定の雑音下での強化を実験的に観察した。
我々の研究は、既存の中間スケール量子コンピュータを用いて現実の問題をテストするためのステップである。
論文 参考訳(メタデータ) (2023-02-02T08:25:47Z) - Simulating lossy Gaussian boson sampling with matrix product operators [7.33258560389563]
N_textoutproptosqrtN$の生存光子のスケーリングにより,効率的なテンソルネットワークシミュレーションが可能であることを示す。
ハードウェアアクセラレーションによるガウスボソンサンプリングにおける局所空間次元の増大による過去の課題を克服する。
論文 参考訳(メタデータ) (2023-01-30T12:10:39Z) - 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) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - 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) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。