Fugu-MT 論文翻訳(概要): An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography

論文の概要: An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography

arxiv url: http://arxiv.org/abs/2206.11185v2
Date: Sat, 31 Dec 2022 00:03:25 GMT
ステータス: 処理完了
システム内更新日: 2023-02-08 09:47:54.107440
Title: An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
Title（参考訳）: 忠実性)量子状態トモグラフィにおけるサンプル複雑性の低値化
Authors: Henry Yuen
Abstract要約: Omega(rd/epsilon)$ 未知のランク-$r$, 次元-$d$ 量子混合状態のコピーが、1-epsilon$fidelityで古典的な記述を学ぶために必要であることを示す。
参考スコア（独自算出の注目度）: 0.15229257192293197
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We show that $\Omega(rd/\epsilon)$ copies of an unknown rank-$r$, dimension-$d$ quantum mixed state are necessary in order to learn a classical description with $1 - \epsilon$ fidelity. This improves upon the tomography lower bounds obtained by Haah, et al. and Wright (when closeness is measured with respect to the fidelity function).
Abstract（参考訳）: 我々は、未知のランク-$r$、次元-$d$の量子混合状態のコピー$\Omega(rd/\epsilon)$が、1 - \epsilon$fidelityで古典的な記述を学ぶために必要であることを示す。これにより、Hah, et al. と Wright によって得られるトモグラフィーの下界が改善される(その近さは忠実関数に関して測定される)。

関連論文リスト

Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文参考訳（メタデータ） (2024-11-06T22:51:27Z)
Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文参考訳（メタデータ） (2024-11-04T20:21:16Z)
Optimal Trace Distance and Fidelity Estimations for Pure Quantum States [3.1157817010763136]
本稿では,純状態から加法誤差の範囲内におけるトレース距離と(平方根)忠実度の両方を推定する最適量子アルゴリズムを開発する。我々の構築の中心は、よく知られた量子振幅推定を一般化する量子平方根振幅推定のアルゴリズムツールである。
論文参考訳（メタデータ） (2024-08-29T15:59:55Z)
An optimal tradeoff between entanglement and copy complexity for state tomography [24.737530909081915]
本研究では,1回に$t$のコピーを計測できる自然環境下でのトモグラフィーについて検討する。これは量子学習タスクで知られている最初のスムーズなエンタングルメント・コピープロトコルである。重要な洞察は、シュリロンワイルサンプリングを用いて$rho$のスペクトルを推定するのではなく、最大混合状態から$rho$の偏差を推定することである。
論文参考訳（メタデータ） (2024-02-26T07:18:57Z)
Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文参考訳（メタデータ） (2023-09-19T22:53:17Z)
Quantum Lower Bounds by Sample-to-Query Lifting [7.319050391449301]
本稿では,量子サンプル対クエリリフト定理を用いて,量子クエリの下限を証明するための新しい手法を提案する。位相/振幅推定やハミルトニアンシミュレーションなど,いくつかの既知の下界に対する統一的な証明を提供する。
論文参考訳（メタデータ） (2023-08-03T14:41:49Z)
Prediction, Learning, Uniform Convergence, and Scale-sensitive Dimensions [39.97534972432276]
本稿では,$[0,1]$-valued関数のクラスを学習するための新しい汎用アルゴリズムを提案する。このアルゴリズムの絶対誤差の一般上界を証明した。本研究は, 学習の複雑さに関する一般化された一般境界を得るために, 両方のパッキングバウンドをどう適用するかを示す。
論文参考訳（メタデータ） (2023-04-21T15:51:35Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文参考訳（メタデータ） (2021-11-01T16:35:41Z)
Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis [10.758021887982782]
本稿では,量子状態トモグラフィーにおける最大線量推定を求める反復アルゴリズムを提案する。アルゴリズム毎の計算複雑性は$O (D 3 + N D 2 )$であり、$N$は測定結果の数を表す。
論文参考訳（メタデータ） (2021-10-02T08:03:13Z)
Hunting for the non-Hermitian exceptional points with fidelity susceptibility [1.7205106391379026]
忠実度感受性は、エルミート量子多体系における量子相転移を検出するために用いられる。ここで、忠実性感受性$chi$はヒルベルト空間の幾何学的構造を考慮して非エルミート量子系に一般化される。例えば、単純な$mathcalPT$ symmetric $2times2$ Hamiltonian with a single tuning parameter and the non-Hermitian Su-Schriffer-Heeger model。
論文参考訳（メタデータ） (2020-09-15T13:21:24Z)

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