論文の概要: No free lunch theorems for quantum state measurements as resources in
classical sampling and generative modelling
- arxiv url: http://arxiv.org/abs/2309.13967v2
- Date: Fri, 19 Jan 2024 14:03:21 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-22 18:53:19.338632
- Title: No free lunch theorems for quantum state measurements as resources in
classical sampling and generative modelling
- Title(参考訳): 古典的サンプリングと生成モデルにおける資源としての量子状態測定のための自由ランチ定理
- Authors: Steven Herbert
- Abstract要約: 我々は、$textital most all$ quantum state, when sampled on the Haar measure over the unitary group, have the following property。
状態のコピーが潜在確率変数を提供するために測定された場合、測定値が同じターゲット分布を生成できる任意の代替状態は同じコストで実行される。
- 参考スコア(独自算出の注目度): 0.29008108937701327
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: We prove that $\textit{almost all}$ quantum states, when sampled according to
the Haar measure over the unitary group, have the following property: if copies
of the state are measured to provide latent random variables which are taken as
an input in a classical generative model or sampling algorithm, then any
alternative state whose measurements can generate the same set of target
distributions will do so with the same overall cost. Here, we define the
overall cost as the aggregate computational complexity of sampling from all
possible distributions that can be prepared from the given input distribution.
Our result holds for any length of input and output bitstring and when a
uniformly random bitstring of any length is optionally provided as an
additional resource. As it is easy to construct scenarios where a pair of
alternative candidate states are such that classical simulation of the
preparation thereof is easy in one case and hard in the other, the result can
be viewed as decoupling how hard it is to obtain a latent random variable, and
how useful it is as a resource in classical sampling and generative modelling.
- Abstract(参考訳): 量子状態$\textit{almost all}$ がユニタリ群上のハール測度に従ってサンプリングされた場合、次の性質を持つことを証明している: 古典的生成モデルやサンプリングアルゴリズムにおいて入力として取られる潜時確率変数を、状態のコピーが測定された場合、同じターゲット分布の集合を生成することができる任意の代替状態は、同じ全体のコストでそれを行う。
ここでは、入力分布から準備できる全ての可能な分布からサンプリングする際の総コストを総和計算複雑性として定義する。
この結果は入力ビットストリングと出力ビットストリングの任意の長さを保ち、任意の長さのランダムビットストリングを任意に追加資源として提供する。
一対の代替候補状態が、一方のケースでは古典的シミュレーションが容易で他方では困難であるようなシナリオを構築するのが容易であるため、その結果が潜在確率変数を得るのがいかに難しいか、また、古典的サンプリングや生成モデルにおいて資源として有用であるかを分離することができる。
関連論文リスト
- Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems [6.253919624802852]
連続変数(CV)システムでは、変位パリティ測定によって測定できるウィグナー関数を利用する。
Fock や Gaussian のような特定の興味のある対象状態に対して、このサンプルの複雑さはウィグナー函数の$L1$-ノルムによって特徴づけられる。
汎用ブラックボックスモデルでは,任意の対象状態に対して,対象状態の滑らかな$L1$-normにより,忠実度推定のための最適なサンプル複雑性が特徴づけられる。
論文 参考訳(メタデータ) (2024-09-06T11:07:55Z) - Testing properties of distributions in the streaming model [0.0]
標準アクセスモデルと条件アクセスモデルにおける分散テストについて検討する。
目標は、メモリ制約を受けるサンプルの最適な数を使って、分散の特性をテストすることである。
論文 参考訳(メタデータ) (2023-09-06T10:53:29Z) - Conformal Language Modeling [61.94417935386489]
生成言語モデル(LM)の共形予測のための新しい手法を提案する。
標準共形予測は厳密で統計的に保証された予測セットを生成する。
我々は,オープンドメイン質問応答,テキスト要約,ラジオロジーレポート生成において,複数のタスクに対するアプローチの約束を実証する。
論文 参考訳(メタデータ) (2023-06-16T21:55:08Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - On-Demand Sampling: Learning Optimally from Multiple Distributions [63.20009081099896]
社会と現実世界の考察は、マルチディストリビューション学習パラダイムの台頭につながっている。
これらの学習パラダイムの最適なサンプル複雑性を確立し、このサンプル複雑性を満たすアルゴリズムを提供する。
アルゴリズムの設計と解析は,ゼロサムゲーム解決のためのオンライン学習手法の拡張によって実現されている。
論文 参考訳(メタデータ) (2022-10-22T19:07:26Z) - Predicting Out-of-Domain Generalization with Neighborhood Invariance [59.05399533508682]
局所変換近傍における分類器の出力不変性の尺度を提案する。
私たちの測度は計算が簡単で、テストポイントの真のラベルに依存しません。
画像分類,感情分析,自然言語推論のベンチマーク実験において,我々の測定値と実際のOOD一般化との間に強い相関関係を示す。
論文 参考訳(メタデータ) (2022-07-05T14:55:16Z) - Direct sampling of projected entangled-pair states [0.0]
投射的絡み合ったペア状態(PEPS)を用いたモンテカルロ変分法(英語版)の研究は、長年の疑問に対する回答を提示できることを最近示した。
本稿では,PEPSから独立したサンプルを生成するサンプリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-15T15:09:20Z) - Deterministic Gibbs Sampling via Ordinary Differential Equations [77.42706423573573]
本稿では,自律的ODEとツールを用いた決定論的測度保存ダイナミクスの一般構築について述べる。
我々は、ハイブリッドモンテカルロや他の決定論的サンプルが、我々の理論の特別な場合としてどのように従うかを示す。
論文 参考訳(メタデータ) (2021-06-18T15:36:09Z) - Uncorrelated problem-specific samples of quantum states from zero-mean
Wishart distributions [4.289102530380288]
量子状態空間からサンプリングする2段階のアルゴリズムを提案する。
量子状態に対するウィッシュアート分布の明示的な形式を確立する。
このサンプリングアルゴリズムは1量子状態と2量子状態に対して非常に効率的であり、3量子状態に対しては合理的に効率的であることを示す。
論文 参考訳(メタデータ) (2021-06-16T03:06:41Z) - Probabilistic Kolmogorov-Arnold Network [1.4732811715354455]
本稿では,アレータティック不確実性の場合に出力の確率分布を推定する手法を提案する。
提案手法は, 出力の入力依存確率分布と, 入力による分布型の変化を対象とする。
本手法は任意の回帰モデルに適用できるが, 計算効率のよいモデルの構築につながるため,kansと組み合わせる。
論文 参考訳(メタデータ) (2021-04-04T23:49:15Z) - Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。
目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。
この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文 参考訳(メタデータ) (2020-06-26T09:05:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。