論文の概要: Optimal Diamond Distance Estimation for Unitary Channels
- arxiv url: http://arxiv.org/abs/2610.40623v1
- Date: Thu, 29 Oct 2026 17:56:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-02 06:19:27.908839
- Title: Optimal Diamond Distance Estimation for Unitary Channels
- Title(参考訳): 単位チャネルの最適ダイヤモンド距離推定
- Abstract要約: 2つの量子チャネル間のダイヤモンド距離は、それらを単一の使用と区別する最適な確率を決定する。
2つの未知の$d$次元ユニタリチャネル間のダイヤモンド距離を加算誤差$varepsilon$で推定する量子アルゴリズムを与える。
- 参考スコア(独自算出の注目度): 11.419975303249055
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The diamond distance between two quantum channels determines the optimal probability of distinguishing them from a single use. We give a quantum algorithm that estimates the diamond distance between two unknown $d$-dimensional unitary channels to within additive error $\varepsilon$, using $O(\sqrt{d}/\varepsilon)$ queries to the unitary channels and their inverses. The query complexity is optimal, as it matches the lower bound due to Jeon and Oh (npj Quantum Inf. 2026).
- Abstract(参考訳): 2つの量子チャネル間のダイヤモンド距離は、それらを単一の使用と区別する最適な確率を決定する。
我々は、2つの未知の$d$次元ユニタリチャネル間のダイヤモンド距離を、$O(\sqrt{d}/\varepsilon)$クエリを使って加算誤差$\varepsilon$で推定する量子アルゴリズムを提案する。
クエリの複雑さは、JeonとOh(npj Quantum Inf. 2026)による低いバウンダリと一致するため、最適である。
関連論文リスト
- Optimal learning of covariant quantum states and channels [0.0]
我々は、既知の対称性を持つ量子状態やチャネルに対する集合トモグラフィープロトコルを提供する。
我々は, 最適な純状態推定のために, 林測度を近似する効率的な量子回路を構築した。
論文 参考訳(メタデータ) (2026-09-30T08:30:12Z) - Near-optimal incoherent tomography of low-rank quantum channels [5.6680400627127545]
入力次元が$d_1$,出力次元が$d$,クラウスランクが$r$の量子チャネルのトモグラフィーをダイヤモンド標準誤差$varepsilon$で、チャネルクエリ間の量子メモリを持たない適応実験を用いて検討する。
一般的なチャネルに対して、上界$O(d_dr2log (2d)/varepsilon2)$を設定し、上界$(d_dr2/varepsilon2)$とほぼ一致する。
論文 参考訳(メタデータ) (2026-09-20T17:00:46Z) - Unitary Channel Testing Under a Depolarizing Noise Assumption [0.3745473778205557]
量子計算でしばしば行われる非分極雑音仮定の下では、その強度をテストするアルゴリズムを提案する。
最適なアルゴリズムは以下の疑問に答える: 与えられたブラックボックスによって実装された量子チャネルは、ダイヤモンド距離で、ユニタリまたは$varepsilon$farと同一か?
論文 参考訳(メタデータ) (2026-06-09T11:39:34Z) - Optimal learning of quantum channels in diamond distance [0.0]
我々は、$d$次元のシステムに作用する量子チャネルを、ダイヤモンド距離で$varepsilon$の精度で推定できることを示した。
我々は、我々の知る限り、バイナリPOVMとイソメトリの演算-ノルム学習において、第一に本質的に最適な戦略を得る。
論文 参考訳(メタデータ) (2025-12-11T02:04:03Z) - Relative-Translation Invariant Wasserstein Distance [82.6068808353647]
距離の新しい族、相対翻訳不変ワッサーシュタイン距離(RW_p$)を導入する。
我々は、$RW_p 距離もまた、分布変換に不変な商集合 $mathcalP_p(mathbbRn)/sim$ 上で定義される実距離測度であることを示す。
論文 参考訳(メタデータ) (2024-09-04T03:41:44Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳(メタデータ) (2023-02-03T03:19:14Z) - Unitarity estimation for quantum channels [7.323367190336826]
ユニタリティ推定は、量子デバイス認証とベンチマークにおいて基礎的で重要な問題である。
我々は、アンシラ効率のアルゴリズムを誘導するユニタリティ推定のための統一的なフレームワークを提供する。
アルゴリズムの$d$-dependenceと$epsilon$-dependenceの両方が最適であることを示す。
論文 参考訳(メタデータ) (2022-12-19T09:36:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。