論文の概要: Classical sampling from noisy Boson Sampling and the negative
probabilities
- arxiv url: http://arxiv.org/abs/2307.05344v1
- Date: Tue, 11 Jul 2023 15:33:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-12 14:26:48.788589
- Title: Classical sampling from noisy Boson Sampling and the negative
probabilities
- Title（参考訳）: 雑音ボソンサンプリングの古典的サンプリングと負の確率
- Authors: Valery Shchesnovich
- Abstract要約: 多重ボソン干渉を有限次まで考慮することにより、ボソンサンプリングの出力分布をボソンの総数の近似からおよそサンプリングできることが知られている。
凸サム式における量子確率因子は、有限個の多重ボソン干渉に切り替われば、平均的にランダム干渉計において有限量の負性を持つ。
負性問題は、ノイズの多いボソンサンプリングに対する全ての効率的な古典に固有のものであるという結論は、早すぎるかもしれない。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It is known that, by accounting for the multiboson interferences up to a
finite order, the output distribution of noisy Boson Sampling, with
distinguishability of bosons serving as noise, can be approximately sampled
from in a time polynomial in the total number of bosons. The drawback of this
approach is that the joint probabilities of completely distinguishable bosons,
i.e., those that do not interfere at all, have to be computed also. In trying
to restore the ability to sample from the distinguishable bosons with
computation of only the single-boson probabilities, one faces the following
issue: the quantum probability factors in a convex-sum expression, if truncated
to a finite order of multiboson interference, have, on average, a finite amount
of negativity in a random interferometer. The truncated distribution does
become a proper one, while allowing for sampling from it in a polynomial time,
only in a vanishing domain close to the completely distinguishable bosons.
Nevertheless, the conclusion that the negativity issue is inherent to all
efficient classical approximations to noisy Boson Sampling may be premature. I
outline the direction for a whole new program, which seem to point to a
solution. However its success depends on the asymptotic behavior of the
symmetric group characters, which is not known.
- Abstract（参考訳）: 雑音として機能するボソンの識別性を持つ雑音ボソンサンプリングの出力分布は、有限次までの多重ボソン干渉を考慮に入れることで、ボソンの総数の時間多項式からおよそサンプリングできることが知られている。
このアプローチの欠点は、完全に区別可能なボソン、すなわち全く干渉しないボソンの結合確率も計算しなければならないことである。
単一ボソン確率のみの計算で区別可能なボソンからサンプリングする能力を復元しようとすると、凸-サム式における量子確率因子が有限個の多重ボソン干渉に切り替わる場合、ランダム干渉計において平均的に有限量の負性を持つという問題に直面している。
切り離された分布は適切なものとなり、多項式時間でサンプリングできるが、完全に区別可能なボソンに近い消滅した領域に限られる。
それにもかかわらず、ネガティビティ問題はノイズボソンサンプリングに対する全ての効率的な古典近似に固有のものであるという結論は早すぎるかもしれない。
私は、ソリューションを示すように思える、全く新しいプログラムの方向性を概説します。
しかし、その成功は対称群キャラクタの漸近的振舞いに依存し、それは未知である。
関連論文リスト
- Efficiently learning and sampling multimodal distributions with data-based initialization [20.575122468674536]
静止測度から少数のサンプルを与えられたマルコフ連鎖を用いて多重モーダル分布をサンプリングする問題を考察する。
マルコフ連鎖が$k$dのスペクトルギャップを持つ場合、静止分布からのサンプルは、静止測度からテレビ距離において$varepsilon$-closeの条件法則を持つサンプルを効率よく生成する。
論文 参考訳（メタデータ） (2024-11-14T01:37:02Z) - Transition of Anticoncentration in Gaussian Boson Sampling [0.0]
ガウスボソンサンプリング分布のモーメントを解析するためのグラフ理論フレームワークを開発した。
初期圧縮モードの数が光子数とともに十分に緩やかにスケールすると、アンチ集中が欠如していることが示される。
論文 参考訳（メタデータ） (2023-12-13T19:00:00Z) - High-Probability Bounds for Stochastic Optimization and Variational
Inequalities: the Case of Unbounded Variance [59.211456992422136]
制約の少ない仮定の下で高確率収束結果のアルゴリズムを提案する。
これらの結果は、標準機能クラスに適合しない問題を最適化するために検討された手法の使用を正当化する。
論文 参考訳（メタデータ） (2023-02-02T10:37:23Z) - On classical simulation algorithms for noisy Boson Sampling [2.8655318786364408]
本稿では, ボソンサンプリング実験の出力分布から, およそのサンプルを抽出する古典的アルゴリズムを提案する。
これは、Aharonov、Gao、Landau、Liu、Vaziraniの最近の成果にインスパイアされたもので、元々はKalai Kindlerによる観測である。
論文 参考訳（メタデータ） (2023-01-27T04:42:59Z) - Multi-Label Quantification [78.83284164605473]
定量化とは、教師なしデータサンプルにおいて、興味あるクラスの相対周波数の予測子を生成する教師付き学習課題である。
本研究では,その相対頻度をより正確に予測するために,興味あるクラス間の依存関係を活用しようとするクラス有病率値の推定手法を提案する。
論文 参考訳（メタデータ） (2022-11-15T11:29:59Z) - Hessian Averaging in Stochastic Newton Methods Achieves Superlinear
Convergence [69.65563161962245]
ニュートン法を用いて,滑らかで強凸な目的関数を考える。
最適段階において局所収束に遷移する普遍重み付き平均化スキームが存在することを示す。
論文 参考訳（メタデータ） (2022-04-20T07:14:21Z) - Boson Sampling for Generalized Bosons [0.7698863100388946]
一般ボソン」の例としては、ボソン対やスピンがある。
回路QEDおよびイオントラッププラットフォームにおける一般ボソンサンプリングの実装を提案する。
論文 参考訳（メタデータ） (2022-04-18T16:29:53Z) - Boson sampling cannot be faithfully simulated by only the lower-order
multi-boson interferences [0.0]
このような古典的シミュレーションから得られる出力データは、シミュレーションしようとする量子デバイスの出力と効率的に区別できることを示します。
ノイズの存在下での高次マルチボソン干渉による寄与に関する追加的な洞察により、主な結果について、よりアクセスしやすい説明を行う。
論文 参考訳（メタデータ） (2022-04-16T12:53:10Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳（メタデータ） (2021-11-29T19:26:28Z) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳（メタデータ） (2020-06-11T19:40:38Z) - Distributed, partially collapsed MCMC for Bayesian Nonparametrics [68.5279360794418]
ディリクレ法やベータ・ベルヌーリ法のようなモデルでよく用いられる完全無作為測度は独立な部分測度に分解可能であるという事実を利用する。
この分解を用いて、潜在測度を、インスタンス化された成分のみを含む有限測度と、他のすべての成分を含む無限測度に分割する。
得られたハイブリッドアルゴリズムは、収束保証を犠牲にすることなくスケーラブルな推論を可能にすることができる。
論文 参考訳（メタデータ） (2020-01-15T23:10:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。