Fugu-MT 論文翻訳(概要): Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements

論文の概要: Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements

arxiv url: http://arxiv.org/abs/2308.07175v2
Date: Thu, 4 Apr 2024 21:27:11 GMT
ステータス: 処理完了
システム内更新日: 2024-04-08 20:49:52.201908
Title: Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements
Title（参考訳）: 非クリフォードゲートの少ない量子状態の効率的な学習 II:単一コピー計測
Authors: Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang,
Abstract要約: 最近の研究で、回路によって出力される$n$-qubitの量子状態が、最大$t$1-qubitの非クリフォードゲートを持つ場合、$mathsfpoly(n,2t,1/epsilon)$時間とサンプルを用いて、距離$epsilon$をトレースすることができることが示されている。そこで本研究では,単一コピー計測のみを用いて,同じ状態のクラスを学習するアルゴリズムを提案する。
参考スコア（独自算出の注目度）: 0.43123403062068827
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Recent work has shown that $n$-qubit quantum states output by circuits with at most $t$ single-qubit non-Clifford gates can be learned to trace distance $\epsilon$ using $\mathsf{poly}(n,2^t,1/\epsilon)$ time and samples. All prior algorithms achieving this runtime use entangled measurements across two copies of the input state. In this work, we give a similarly efficient algorithm that learns the same class of states using only single-copy measurements.
Abstract（参考訳）: 最近の研究で、回路が出力する$n$-qubitの量子状態が少なくとも$t$の非クリフォードゲートを持つ場合、$\epsilon$を$\mathsf{poly}(n,2^t,1/\epsilon)$時間とサンプルで追跡することができることが示されている。このランタイムを実現する前のアルゴリズムはすべて、入力状態の2つのコピーに絡み合った測定値を使用する。そこで本研究では,単一コピー計測のみを用いて,同じ状態のクラスを学習するアルゴリズムを提案する。

関連論文リスト

Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer [7.319050391449301]
量子状態の近接性の基本的な尺度として、トレース距離と不完全性は、一般に量子状態の識別、認証、トモグラフィーに使用される。本稿では, 純状態間のトレース距離と平方根の忠実度を, 同一コピーへのサンプルアクセスを条件として, 加算誤差$varepsilon$で推定する量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-10-28T16:48:21Z)
Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
Efficient learning of quantum states prepared with few fermionic non-Gaussian gates [0.0]
ガウスゲートの任意の数で用意された$n$フェルミオンモード上での学習状態の効率的なアルゴリズムを提案する。我々の研究は、ガウス門をほとんど持たない状態の構造に光を当て、回路の複雑さを改良した上界を提供する。
論文参考訳（メタデータ） (2024-02-28T19:18:27Z)
Efficient learning of $t$-doped stabilizer states with single-copy measurements [7.5275459858139175]
我々は,Cifford回路が生成する状態を最大$O(log n)$非Ciffordゲートで学習するために,非適応的な単一コピー測定のみを用いる効率的な量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-08-14T09:01:47Z)
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates [0.43123403062068827]
クリフォードゲートと$O(log n)$非クリフォードゲートで用意された量子状態を効率的に学習するアルゴリズムのペアを与える。具体的には、$n$-qubit state $|psirangle$を少なくとも$t$非クリフォードゲートで準備するために、我々のアルゴリズムは$mathsfpoly(n,2t,1/varepsilon)$timeと$|psirangle$のコピーを使って、ほとんどのゲートで距離を追跡するために$|psirangle$を学ぶ。
論文参考訳（メタデータ） (2023-05-22T18:49:52Z)
Spacetime-Efficient Low-Depth Quantum State Preparation with Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文参考訳（メタデータ） (2023-03-03T18:23:20Z)
Fast Quantum Algorithms for Trace Distance Estimation [8.646488471216262]
本稿では, 加算誤差$varepsilon$内のトレース距離を, ランク$r$の混合量子状態間で推定する効率的な量子アルゴリズムを提案する。低ランクトレース距離推定の判定版が$mathsfBQP$-completeであることを示す。
論文参考訳（メタデータ） (2023-01-17T10:16:14Z)
Private estimation algorithms for stochastic block models and mixture models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文参考訳（メタデータ） (2023-01-11T09:12:28Z)
Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文参考訳（メタデータ） (2022-06-07T18:00:01Z)
Improved Sample Complexity for Incremental Autonomous Exploration in MDPs [132.88757893161699]
我々は $epsilon$-optimal 目標条件付きポリシーのセットを学び、$ L$ ステップ内で段階的に到達可能なすべての状態を達成します。 DisCoは、コストに敏感な最短経路問題に対して$epsilon/c_min$-optimalポリシーを返すことができる最初のアルゴリズムです。
論文参考訳（メタデータ） (2020-12-29T14:06:09Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

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