論文の概要: Ancilla-free certification of unitary quantum processes
- arxiv url: http://arxiv.org/abs/2211.15647v1
- Date: Mon, 28 Nov 2022 18:53:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-17 14:50:03.303155
- Title: Ancilla-free certification of unitary quantum processes
- Title(参考訳): ユニタリ量子過程のアンシラフリー証明
- Authors: Wei Xie
- Abstract要約: 我々は、アンシラを使わずに、ユニタリ量子プロセスの効率的な量子認証アルゴリズムについて検討した。
我々は2つのケースを$O(varepsilon-1)$で区別するアルゴリズムを提案し、アンシラが少ないか存在しないかを用いてユニタリを使用する。
- 参考スコア(独自算出の注目度): 2.3889084213601346
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study efficient quantum certification algorithms for unitary quantum
process using no ancilla. Previous study showed that one can distinguish
whether an unknown unitary $U$ is equal to or $\varepsilon$-far from a known or
unknown unitary $V$ in fixed dimension with $O(\varepsilon^{-2})$ uses of the
unitary, in which the Choi state is used and thus a high dimensional ancilla
system is always needed. We give an algorithm that distinguishes the two cases
with $O(\varepsilon^{-1})$ uses of the unitary, using fewer or no ancilla,
outperforming previous relevant results.
- Abstract(参考訳): 我々は,ユニタリ量子プロセスのための効率的な量子認証アルゴリズムを,アンシラを使わずに研究する。
以前の研究では、未知のユニタリ$u$が既知のユニタリ$v$と同一か、または、未知のユニタリ$v$を固定次元で、o(\varepsilon^{-2})$で、choi状態が使われ、高次元のアンシラシステムが必要であるかを区別できることを示した。
2つのケースを1つのユニタリの$o(\varepsilon^{-1})$で区別するアルゴリズムを与える。
関連論文リスト
- SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More [37.208622097149714]
我々は、最大$|M u|$で境界を証明できる新しいアップタイムアルゴリズムの族を与える。
我々の認証アルゴリズムは, Sum-of-Squares階層を必須に活用する。
論文 参考訳(メタデータ) (2024-12-30T18:59:46Z) - Storage and retrieval of two unknown unitary channels [37.928612512813494]
未知のユニタリが2つのオプションから等しい事前確率で選択される場合を考える。
まず、最適なストレージ戦略が未知のユニタリの$n$利用のシーケンシャルな適用に関係していることを証明する。
次に、不整合な「対策前処理」検索が、検索した操作と元の(キュービット)ユニタリとの間の最大忠実度を実現することを示す。
論文 参考訳(メタデータ) (2024-10-30T18:27:46Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions [2.3466828785520373]
確率分布の近さ特性と$k$-wise均一性をテストする基本的な問題に対する潜在的な量子スピードアップについて検討する。
我々は、$ell1$-および$ell2$-closenessテストの量子クエリ複雑性が$O(sqrtn/varepsilon)$と$O(sqrtnk/varepsilon)$であることを示す。
クエリ複雑性を$O(sqrtnk/varepsilon)で表した最初の量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-25T15:32:37Z) - Unitarity estimation for quantum channels [7.323367190336826]
ユニタリティ推定は、量子デバイス認証とベンチマークにおいて基礎的で重要な問題である。
我々は、アンシラ効率のアルゴリズムを誘導するユニタリティ推定のための統一的なフレームワークを提供する。
アルゴリズムの$d$-dependenceと$epsilon$-dependenceの両方が最適であることを示す。
論文 参考訳(メタデータ) (2022-12-19T09:36:33Z) - Quantum Approximation of Normalized Schatten Norms and Applications to
Learning [0.0]
本稿では,テキスト効率よく推定できる量子演算の類似度尺度を定義する問題に対処する。
量子サンプリング回路を開発し、それらの差の正規化されたシャッテン 2-ノルムを推定し、サンプル複雑性の上限であるポリ$(frac1epsilon)$を証明した。
次に、そのような類似度計量は、量子状態の従来の忠実度計量を用いて、ユニタリ演算の類似度の関数的定義と直接関係していることを示す。
論文 参考訳(メタデータ) (2022-06-23T07:12:10Z) - Quantum Algorithm for Fidelity Estimation [8.270684567157987]
2つの未知の混合量子状態 $rho$ と $sigma$ に対して、それらの忠実度 $F(rho,sigma)$ は基本的な問題である。
我々は、この問題を$namepoly(log (N), r, 1/varepsilon)$ timeで解く量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-16T13:57:01Z) - Quantum certification of state set and unitary channel [2.3889084213601346]
量子状態集合とユニタリ量子チャネルの効率的な量子認証アルゴリズムについて検討する。
未知の状態が有限集合に含まれるかどうかを識別するために、未知状態の$O(varepsilon-4ln |mathcalP|)$コピーを使用するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-04T05:17:49Z) - Linear-Sample Learning of Low-Rank Distributions [56.59844655107251]
ktimes k$, rank-r$, matrices to normalized $L_1$ distance requires $Omega(frackrepsilon2)$ sample。
我々は、$cal O(frackrepsilon2log2fracepsilon)$ sample, a number linear in the high dimension, and almost linear in the matrices, usually low, rank proofs.というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-30T19:10:32Z) - Finite-Time Analysis for Double Q-learning [50.50058000948908]
二重Q-ラーニングのための非漸近的有限時間解析を初めて提供する。
同期と非同期の二重Q-ラーニングの両方が,グローバル最適化の$epsilon$-accurate近辺に収束することが保証されていることを示す。
論文 参考訳(メタデータ) (2020-09-29T18:48:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。