論文の概要: Quantum Approximation of Normalized Schatten Norms and Applications to
Learning
- arxiv url: http://arxiv.org/abs/2206.11506v1
- Date: Thu, 23 Jun 2022 07:12:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2022-06-24 22:18:39.199837
- Title: Quantum Approximation of Normalized Schatten Norms and Applications to
Learning
- Title（参考訳）: 正規化Schattenノルムの量子近似と学習への応用
- Authors: Yiyou Chen and Hideyuki Miyahara and Louis-S. Bouchard and Vwani
Roychowdhury
- Abstract要約: 本稿では,テキスト効率よく推定できる量子演算の類似度尺度を定義する問題に対処する。
量子サンプリング回路を開発し、それらの差の正規化されたシャッテン 2-ノルムを推定し、サンプル複雑性の上限であるポリ$(frac1epsilon)$を証明した。
次に、そのような類似度計量は、量子状態の従来の忠実度計量を用いて、ユニタリ演算の類似度の関数的定義と直接関係していることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient measures to determine similarity of quantum states, such as the
fidelity metric, have been widely studied. In this paper, we address the
problem of defining a similarity measure for quantum operations that can be
\textit{efficiently estimated}. Given two quantum operations, $U_1$ and $U_2$,
represented in their circuit forms, we first develop a quantum sampling circuit
to estimate the normalized Schatten 2-norm of their difference ($\| U_1-U_2
\|_{S_2}$) with precision $\epsilon$, using only one clean qubit and one
classical random variable. We prove a Poly$(\frac{1}{\epsilon})$ upper bound on
the sample complexity, which is independent of the size of the quantum system.
We then show that such a similarity metric is directly related to a functional
definition of similarity of unitary operations using the conventional fidelity
metric of quantum states ($F$): If $\| U_1-U_2 \|_{S_2}$ is sufficiently small
(e.g. $ \leq \frac{\epsilon}{1+\sqrt{2(1/\delta - 1)}}$) then the fidelity of
states obtained by processing the same randomly and uniformly picked pure
state, $|\psi \rangle$, is as high as needed ($F({U}_1 |\psi \rangle, {U}_2
|\psi \rangle)\geq 1-\epsilon$) with probability exceeding $1-\delta$. We
provide example applications of this efficient similarity metric estimation
framework to quantum circuit learning tasks, such as finding the square root of
a given unitary operation.
- Abstract（参考訳）: 忠実度計量のような量子状態の類似性を決定する効率的な尺度は広く研究されている。
本稿では,量子演算における類似度尺度の定義の問題に対処する。
u_1$ と $u_2$ という2つの量子演算が回路形式で表現されると、我々はまず、それらの差の正規化されたシャッテン2-ノルム(\| u_1-u_2 \|_{s_2}$)を精度$\epsilon$で推定する量子サンプリング回路を開発した。
量子系の大きさとは無関係に、サンプル複雑性の上限が poly$(\frac{1}{\epsilon})$ であることが証明される。
We then show that such a similarity metric is directly related to a functional definition of similarity of unitary operations using the conventional fidelity metric of quantum states ($F$): If $\| U_1-U_2 \|_{S_2}$ is sufficiently small (e.g. $ \leq \frac{\epsilon}{1+\sqrt{2(1/\delta - 1)}}$) then the fidelity of states obtained by processing the same randomly and uniformly picked pure state, $|\psi \rangle$, is as high as needed ($F({U}_1 |\psi \rangle, {U}_2 |\psi \rangle)\geq 1-\epsilon$) with probability exceeding $1-\delta$.
この効率的な類似度メトリック推定フレームワークを、与えられたユニタリ操作の平方根を見つけるなど、量子回路学習タスクに適用する例を示す。
関連論文リスト
- Distributed quantum algorithm for divergence estimation and beyond [16.651306526783564]
本稿では,$rm Tr(f(A)g(B))$を付加誤差$varepsilon$内で計算する分散量子アルゴリズムフレームワークを提案する。
このフレームワークは、様々な分散量子コンピューティングタスクに適用可能である。
論文 参考訳（メタデータ） (2025-03-12T14:28:22Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文 参考訳（メタデータ） (2024-11-06T22:51:27Z) - Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer [7.319050391449301]
量子状態の近接性の基本的な尺度として、トレース距離と不完全性は、一般に量子状態の識別、認証、トモグラフィーに使用される。
本稿では, 純状態間のトレース距離と平方根の忠実度を, 同一コピーへのサンプルアクセスを条件として, 加算誤差$varepsilon$で推定する量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-10-28T16:48:21Z) - Quantum Algorithms for Non-smooth Non-convex Optimization [30.576546266390714]
本稿では、リプシッツ連続目的の$(,epsilon)$-Goldstein定常点を求める問題を考える。
代理オラクル関数に対するゼロ階量子推定器を構築する。
論文 参考訳（メタデータ） (2024-10-21T16:52:26Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳（メタデータ） (2024-05-14T15:28:37Z) - The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
非絡み合った量子測定を用いて量子状態認証を研究する。
$Theta(d2/varepsilon2)$コピーが必要である。
我々は固定化とランダム化の両方のための統一された下界フレームワークを開発する。
論文 参考訳（メタデータ） (2024-01-17T23:44:52Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation [13.810917492304565]
離散確率分布の特性を推定するための統一量子アルゴリズムフレームワークを提案する。
我々のフレームワークは、$alpha$-R'enyi entropy $H_alpha(p)$を、少なくとも2/3$の確率で加算エラー$epsilon$内で推定する。
論文 参考訳（メタデータ） (2022-12-03T08:01:55Z) - Multi-state Swap Test Algorithm [2.709321785404766]
2つの状態間の重なりを推定することは、量子情報におけるいくつかの応用において重要な課題である。
複数の量子状態の重なりを計測する量子回路を設計する。
論文 参考訳（メタデータ） (2022-05-15T03:31:57Z) - How to simulate quantum measurement without computing marginals [3.222802562733787]
量子状態$psi$を標準で計算するためのアルゴリズムを,古典的に記述し,解析する。
我々のアルゴリズムはサンプリングタスクを$n$-qubit状態のポリ(n)$振幅の計算に還元する。
論文 参考訳（メタデータ） (2021-12-15T21:44:05Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳（メタデータ） (2021-11-29T19:26:28Z) - Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。
また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文 参考訳（メタデータ） (2020-12-15T18:01:11Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳（メタデータ） (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。