論文の概要: Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
- arxiv url: http://arxiv.org/abs/2507.22001v1
- Date: Tue, 29 Jul 2025 16:50:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-30 17:08:56.758148
- Title: Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
- Title(参考訳): パウリ計測は1量子トモグラフィーに最適に近い
- Authors: Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu,
- Abstract要約: 少なくとも$Omegaleft(frac10NsqrtN varepsilon2right)$コピーは、$N$-qubit state $rhoinmathbbCdtimes d,d=2N$から$varepsilon$トレース距離を学ぶために必要である。
- 参考スコア(独自算出の注目度): 34.83118849281207
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We provide the first non-trivial lower bounds for single-qubit tomography algorithms and show that at least ${\Omega}\left(\frac{10^N}{\sqrt{N} \varepsilon^2}\right)$ copies are required to learn an $N$-qubit state $\rho\in\mathbb{C}^{d\times d},d=2^N$ to within $\varepsilon$ trace distance. Pauli measurements, the most commonly used single-qubit measurement scheme, have recently been shown to require at most $O\left(\frac{10^N}{\varepsilon^2}\right)$ copies for this problem. Combining these results, we nearly settle the long-standing question of the complexity of single-qubit tomography.
- Abstract(参考訳): 単一量子トモグラフィーアルゴリズムに対する最初の非自明な下界を提供し、少なくとも${\Omega}\left(\frac{10^N}{\sqrt{N} \varepsilon^2}\right)$コピーが$N$-qubit状態 $\rho\in\mathbb{C}^{d\times d},d=2^N$を$\varepsilon$トレース距離内で学習するために必要であることを示す。
パウリ測度(英: Pauli Measurement)は、最もよく用いられる単一量子ビットの測定スキームで、この問題に対して少なくとも$O\left(\frac{10^N}{\varepsilon^2}\right)$コピーを必要とすることが最近示されている。
これらの結果と組み合わせて、単一量子トモグラフィーの複雑さに関する長年の疑問をほぼ解決した。
関連論文リスト
- Pauli measurements are not optimal for single-copy tomography [34.83118849281207]
我々は、$O(frac10Nepsilon2)$の強い上限と$Omega(frac9.118Nepsilon2)$の低い上限を証明している。
これは、最初の既知のパウリ測定と構造化されたPOVMの分離を示している。
論文 参考訳(メタデータ) (2025-02-25T13:03:45Z) - Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan [49.1574468325115]
ランク1テンソルを$otimes_i=1N mathbbRd$で完了する際のサンプルと計算複雑性を再考する。
本稿では,一対のランダム線形系上で,ガウス・ヨルダンに相当するアルゴリズムを許容する問題のキャラクタリゼーションを提案する。
論文 参考訳(メタデータ) (2024-08-10T04:26:19Z) - Testing multipartite productness is easier than testing bipartite productness [0.0]
我々は$Omega(n / log n)$コピーが必要であることを示す(固定$epsilon leq frac12$の場合)。
本稿では, グラフ状態のテストと, エンタングルメントの一般化幾何測度を計算することの意味について論じる。
論文 参考訳(メタデータ) (2024-06-24T17:36:57Z) - Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
ランダムグラフにおける植込み高密度部分グラフの検出は、基本的な統計的および計算上の問題である。
我々は、$Gr(n, n-beta)ハイパーグラフにおいて、植えた$Gr(ngamma, n-alpha)$ subhypergraphの存在を検出することを検討する。
平均値の減少に基づく硬さが不明な微妙な対数密度構造を考えると,この結果はグラフの場合$r=2$で既に新しくなっている。
論文 参考訳(メタデータ) (2023-04-17T10:38:08Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - Tight Bounds for Quantum State Certification with Incoherent
Measurements [18.566266990940374]
$sigma$ が最大混合状態 $frac1d I_d$ である場合、これは混合性テストとして知られている。
我々は、非コヒーレントな測定を使用するアルゴリズム、すなわち一度に$rho$のコピーを1つだけ測定するアルゴリズムに焦点を当てる。
論文 参考訳(メタデータ) (2022-04-14T17:59:31Z) - Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。
この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文 参考訳(メタデータ) (2021-08-19T16:16:48Z) - Improved quantum data analysis [1.8416014644193066]
我々は、$O(log2 m)/epsilon2)$$$d$次元状態のサンプルのみを必要とする量子"Threshold Search"アルゴリズムを提供する。
また, $tildeO((log3 m)/epsilon2)$サンプルを用いた仮説選択法も提案する。
論文 参考訳(メタデータ) (2020-11-22T01:22:37Z) - Sample efficient tomography via Pauli Measurements [11.98034899127065]
状態トモグラフィー関連問題におけるパウリ測定のパワーについて検討する。
我々は,$$n$-qubitシステムにおけるテキスト量子状態トモグラフィー問題は,$mathcalO(frac10nepsilon2)$未知状態のコピーをパウリ測度を用いて実現可能であることを示す。
論文 参考訳(メタデータ) (2020-09-10T00:04:44Z) - Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast
Algorithm [100.11971836788437]
固定支持ワッサーシュタインバリセンタ問題(FS-WBP)について検討する。
我々は,有望な反復的ブレグマン射影 (IBP) アルゴリズムであるtextscFastIBP の,証明可能な高速なテキスト決定論的変種を開発する。
論文 参考訳(メタデータ) (2020-02-12T03:40:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。