Fugu-MT 論文翻訳(概要): Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements

論文の概要: Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements

arxiv url: http://arxiv.org/abs/2301.12925v1
Date: Mon, 30 Jan 2023 14:26:15 GMT
ステータス: 処理完了
システム内更新日: 2023-01-31 14:22:31.568395
Title: Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements
Title（参考訳）: 非適応的インコヒーレント測定を用いたサンプル最適量子プロセストモグラフィ
Authors: Aadil Oufkir
Abstract要約: Omega(d_textin3 d_textout3/varepsilon2)$コピーは、非コヒーレントな非適応測定を用いた戦略に必要であることを示す。この下限はアシラ支援戦略にも適用される。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: How many copies of a quantum process are necessary and sufficient to construct an approximate classical description of it? We extend the result of Surawy-Stepney, Kahn, Kueng, and Guta (2022) to show that $\tilde{\mathcal{O}}(d_{\text{in}}^3d_{\text{out}}^3/\varepsilon^2)$ copies are sufficient to learn any quantum channel $C^{d_{\text{in}}\times d_{\text{in}}} \rightarrow C^{d_{\text{out}}\times d_{\text{out}}}$ to within $\varepsilon$ in diamond norm. Moreover, we show that $\Omega(d_{\text{in}}^3 d_{\text{out}}^3/\varepsilon^2)$ copies are necessary for any strategy using incoherent non-adaptive measurements. This lower bound applies even for ancilla-assisted strategies.
Abstract（参考訳）: 量子過程のコピーはいくつ必要で、その近似古典的な記述を構築するのに十分か? 我々は、Surawy-Stepney, Kahn, Kueng, Guta (2022) の結果を拡張して、$\tilde{\mathcal{O}}(d_{\text{in}}^3d_{\text{out}}^3/\varepsilon^2)$コピーが任意の量子チャネル $C^{d_{\text{in}}\times d_{\text{in}}} \rightarrow C^{d_{\text{out}}\times d_{\text{out}}}$をダイヤモンドノルムの$\varepsilon$内で学習するのに十分であることを示す。さらに,不整合な非適応測定を用いた戦略では,$\Omega(d_{\text{in}}^3 d_{\text{out}}^3/\varepsilon^2)$コピーが必要であることを示す。この下限は ancilla-assisted strategy にも適用される。

関連論文リスト

A shortcut to an optimal quantum linear system solver [55.2480439325792]
複雑で解析困難な手法を用いない、概念的にシンプルな量子線形システム解法(QLSS)を提案する。ソリューションノルム$lVertboldsymbolxrVert$が正確に知られているなら、私たちのQLSSはカーネルの1つのアプリケーションだけを必要とします。あるいは、断熱経路追従法から概念を再導入することにより、標準推定に$O(kappa)$複雑さを実現できることを示す。
論文参考訳（メタデータ） (2024-06-17T20:54:11Z)
Quantum chi-squared tomography and mutual information testing [1.8416014644193066]
ランク-$r$次元-$d$状態の量子状態トモグラフィーでは、$widetildeO(r.5d1.5/epsilon) leq widetildeO(d3/epsilon)$ copy suffice for accuracy$epsilon$ to the (Bures) $chi2$-divergence を示す。我々はまた、相互情報テストの古典版における最もよく知られたサンプルの複雑さを$widetildeO(d)に改善する。
論文参考訳（メタデータ） (2023-05-29T18:00:02Z)
ReSQueing Parallel and Private Stochastic Convex Optimization [59.53297063174519]
本稿では,BFG凸最適化(SCO: Reweighted Query (ReSQue) 推定ツールを提案する。我々はSCOの並列およびプライベート設定における最先端の複雑さを実現するアルゴリズムを開発した。
論文参考訳（メタデータ） (2023-01-01T18:51:29Z)
Learning Distributions over Quantum Measurement Outcomes [4.467248776406005]
量子状態に対するシャドウトモグラフィーは、量子システムの特性を予測するためのサンプル効率の良いアプローチを提供する。我々は,この問題を高い確率で解決するオンラインシャドウトモグラフィー手法を開発した。
論文参考訳（メタデータ） (2022-09-07T09:08:58Z)
Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
量子状態 $varrho$ と量子化器 $cal E(varrho) が与えられたとき、$cal E(varrhootimes N)$ を決定するのは難しい。本研究では, ある球対称状態の1発の蒸留可能な絡み合いを, このような拡張付加性によって定量的に近似できることを示す。
論文参考訳（メタデータ） (2022-07-31T00:23:10Z)
When Does Adaptivity Help for Quantum State Learning? [19.89243001385691]
非コヒーレントな測定を使用するプロトコルには$Omega(d3/epsilon2)$コピーが必要である。不整合の測定に最適である$tildeO(d3/gamma)$コピーのみを用いて、不整合で$gamma$-closeの状態を$rho$に出力する適応アルゴリズムを提案する。
論文参考訳（メタデータ） (2022-06-10T17:59:16Z)
Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文参考訳（メタデータ） (2022-06-07T18:00:01Z)
Tight Bounds for Quantum State Certification with Incoherent Measurements [18.566266990940374]
$sigma$ が最大混合状態 $frac1d I_d$ である場合、これは混合性テストとして知られている。我々は、非コヒーレントな測定を使用するアルゴリズム、すなわち一度に$rho$のコピーを1つだけ測定するアルゴリズムに焦点を当てる。
論文参考訳（メタデータ） (2022-04-14T17:59:31Z)
On quantum algorithms for the Schr\"odinger equation in the semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文参考訳（メタデータ） (2021-12-25T20:01:54Z)
Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文参考訳（メタデータ） (2020-02-18T16:14:55Z)
Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm [100.11971836788437]
固定支持ワッサーシュタインバリセンタ問題(FS-WBP)について検討する。我々は,有望な反復的ブレグマン射影 (IBP) アルゴリズムであるtextscFastIBP の,証明可能な高速なテキスト決定論的変種を開発する。
論文参考訳（メタデータ） (2020-02-12T03:40:52Z)

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