Fugu-MT 論文翻訳(概要): Input independence

論文の概要: Input independence

arxiv url: http://arxiv.org/abs/2105.14610v2
Date: Thu, 26 Jan 2023 20:09:34 GMT
ステータス: 処理完了
システム内更新日: 2023-03-28 08:00:12.578904
Title: Input independence
Title（参考訳）: 入力独立性
Authors: Yuri Gurevich and Andreas Blass
Abstract要約: 量子回路$mathcal C$が演算パス$mu$に沿ってユニタリ変換$U_mu$を演算した場合、$mathcal C$の計算が入力から独立である確率は$mu$となる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We establish the following input independence principle. If a quantum circuit $\mathcal C$ computes a unitary transformation $U_\mu$ along a computation path $\mu$, then the probability that computation of $\mathcal C$ follows path $\mu$ is independent of the input.
Abstract（参考訳）: 私たちは次の入力独立原則を確立します。量子回路 $\mathcal C$ が計算経路 $\mu$ に沿ってユニタリ変換 $U_\mu$ を演算した場合、$\mathcal C$ の計算が経路 $\mu$ に従う確率 $\mu$ は入力から独立である。

関連論文リスト

Low-degree approximation of QAC$^0$ circuits [0.0]
パリティ関数はQAC$0$で計算できないことを示す。また、$n$ビットのパリティをおよそ計算する深さ$d$のQAC回路には、$2widetildeOmega(n1/d)$が必要であることも示している。
論文参考訳（メタデータ） (2024-11-01T19:04:13Z)
Resampling Sensitivity of High-Dimensional PCA [7.436169208279454]
主成分分析(PCA)における再サンプリング感度の検討我々は,PCAが入力データに敏感であることを示す。
論文参考訳（メタデータ） (2022-12-30T03:13:04Z)
Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。密度行列 $rho$ は可観測物の期待値から決定できると仮定される。アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文参考訳（メタデータ） (2021-12-14T16:29:53Z)
Spectral properties of sample covariance matrices arising from random matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$. ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文参考訳（メタデータ） (2021-09-06T14:21:43Z)
Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文参考訳（メタデータ） (2021-08-19T16:16:48Z)
Simplest non-additive measures of quantum resources [77.34726150561087]
我々は $cal E(rhootimes N) = E(e;N) ne Ne$ で説明できる測度について研究する。
論文参考訳（メタデータ） (2021-06-23T20:27:04Z)
Quantum algorithm for matrix functions by Cauchy's integral formula [1.399948157377307]
量子状態 $lvert f rangle$ をベクトル $f(A)boldsymbolb$ に対応する問題を考える。固有値推定を回避する手法として,コーシーの積分公式と台形規則を用いる量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-06-15T12:10:16Z)
Unitarization Through Approximate Basis [0.0]
ユニタリゼーションは、全ての$0$状態から量子状態を生成する$k$入力回路を取る問題である。以下のパラメータの時間に近似した基底を求める。
論文参考訳（メタデータ） (2021-04-01T22:11:05Z)
The planted matching problem: Sharp threshold and infinite-order phase transition [25.41713098167692]
ランダムに重み付けされた$ntimes n$ bipartite graphに隠された完全マッチング$M*$を再構築する問題について検討する。任意の小さな定数 $epsilon>0$ に対して $sqrtd B(mathcalP,mathcalQ) ge 1+epsilon$ が成り立つ場合、任意の推定値の再構築誤差は $0$ から有界であることが示される。
論文参考訳（メタデータ） (2021-03-17T00:59:33Z)
Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文参考訳（メタデータ） (2020-06-12T10:21:40Z)
The Average-Case Time Complexity of Certifying the Restricted Isometry Property [66.65353643599899]
圧縮センシングにおいて、100万倍のN$センシング行列上の制限等尺性(RIP)はスパースベクトルの効率的な再構成を保証する。 Mtimes N$ matrices with i.d.$mathcalN(0,1/M)$ entry。
論文参考訳（メタデータ） (2020-05-22T16:55:01Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。