論文の概要: Streaming quantum state purification for general mixed states
- arxiv url: http://arxiv.org/abs/2503.22644v1
- Date: Fri, 28 Mar 2025 17:31:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-31 15:28:54.212883
- Title: Streaming quantum state purification for general mixed states
- Title(参考訳): 一般混合状態に対するストリーム量子状態の精製
- Authors: Daniel Grier, Debbie Leung, Zhi Li, Hakop Pashayan, Luke Schaeffer,
- Abstract要約: 我々は、同じアルゴリズムがより広く適用され、非退化主固有値を持つ任意の混合状態の浄化が可能となることを示す。
第1のアプローチでは、最大2つの固有値を考えると、脱分極ノイズが浄化する最も難しいノイズであることを示す。
第2のアプローチでは、精製性能を新しく直接解析する。
- 参考スコア(独自算出の注目度): 2.412198129884481
- License:
- Abstract: Given multiple copies of a mixed quantum state with an unknown, nondegenerate principal eigenspace, quantum state purification is the task of recovering a quantum state that is closer to the principal eigenstate. A streaming protocol relying on recursive swap tests has been proposed and analysed for noisy depolarized states with arbitrary dimension and noise level. Here, we show that the same algorithm applies much more broadly, enabling the purification of arbitrary mixed states with a nondegenerate principal eigenvalue. We demonstrate this through two approaches. In the first approach, we show that, given the largest two eigenvalues, the depolarized noise is the most difficult noise to purify for the recursive swap tests, thus the desirable bounds on performance and cost follow from prior work. In the second approach, we provide a new and direct analysis for the performance of purification using recursive swap tests for the more general noise. We also derive simple lower bounds on the sample complexity, showing that the recursive swap test algorithm attains optimal sample complexity (up to a constant factor) in the low-noise regime.
- Abstract(参考訳): 未知の非退化主固有空間を持つ混合量子状態の複数のコピーが与えられたとき、量子状態の浄化は主固有状態に近い量子状態の回復のタスクである。
任意の次元と雑音レベルを持つノイズ非偏極状態に対して,再帰スワップ試験に依存するストリーミングプロトコルを提案し,解析した。
ここでは、同じアルゴリズムがより広く適用され、非退化主固有値による任意の混合状態の浄化が可能となることを示す。
これを2つのアプローチで示します。
第1のアプローチでは, 最大2つの固有値を考えると, 再帰スワップテストにおいて, 脱分極ノイズが最も難易度の高いノイズであり, 性能とコストに対する望ましい境界が先行作業から従うことを示す。
第2のアプローチでは、より一般的な雑音に対する再帰スワップ試験を用いて、精製性能を新しく直接解析する。
また, 再帰スワップテストアルゴリズムは, 低雑音状態において, 最適なサンプル複雑性(定数係数まで)が得られることを示す。
関連論文リスト
- Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
本稿では,多数決のランダムウォーク解釈に類似したライン上の重み付けウォークとして理解可能な,新たに単純化された浄化器の構成を提案する。
我々の浄化器は、前者よりも指数関数的に空間の複雑さが良く、精製されるアルゴリズムの音質-完全性ギャップに四分法的に依存している。
論文 参考訳(メタデータ) (2025-02-13T12:04:39Z) - Protocols and Trade-Offs of Quantum State Purification [4.732131350249]
本稿では,特定の確率で高い忠実度を達成するために設計された汎用的な状態浄化フレームワークを提案する。
脱分極雑音下での量子状態の場合、我々のフレームワークはバレンコとアルによって提案された浄化プロトコルを複製することができる。
任意の次元を持つ雑音状態の2つのコピーに対するプロトコルの最適性を証明し、より高いコピー数と次元に対してその最適性を確認する。
論文 参考訳(メタデータ) (2024-04-01T14:34:45Z) - Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method [13.34671442890838]
本研究は、多重固有値推定問題に対する新しいアプローチを提案する: 量子多重固有値ガウスフィルタ(QMEGS)。
QMEGSは、スペクトルギャップの仮定に頼ることなく、ハイゼンベルク制限スケーリングを同時に満たす最初のアルゴリズムである。
計算結果から,提案アルゴリズムの有効性を検証した。
論文 参考訳(メタデータ) (2024-02-01T20:55:11Z) - Streaming quantum state purification [4.189670490218164]
量子状態浄化(Quantum state purification)は、未知の純粋な量子状態のほぼ純粋なコピーを復元する作業である。
この基本的なタスクは、ノイズの多いチャネル上の量子通信や不完全なデバイスによる量子計算に応用できる。
任意の次元のクォーディットのスワップテストに基づいて効率的な浄化手順を導出する。
論文 参考訳(メタデータ) (2023-09-28T12:33:09Z) - Can shallow quantum circuits scramble local noise into global white
noise? [0.0]
浅量子回路は、初期の実用的な量子優位性を達成する最も有望な候補であると考えられている。
局所雑音を大域的白色雑音に分解する実用的な浅量子回路について検討する。
いずれの場合も、整流器のノルムは十分に小さく、浄化に基づく誤差軽減の非常に優れた性能を保証している。
論文 参考訳(メタデータ) (2023-02-02T05:10:14Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Variational determination of arbitrarily many eigenpairs in one quantum
circuit [8.118991737495524]
変分量子固有解法 (VQE) が基底状態の計算に初めて導入された。
我々は,多くの低エネルギー固有状態を同時に決定する新しいアルゴリズムを提案する。
本アルゴリズムは,回路の複雑度と読み出し誤差を大幅に低減する。
論文 参考訳(メタデータ) (2022-06-22T13:01:37Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Towards Sample-Optimal Compressive Phase Retrieval with Sparse and
Generative Priors [59.33977545294148]
O(k log L)$サンプルは振幅に基づく経験損失関数を最小化する任意のベクトルに信号が近いことを保証するのに十分であることを示す。
この結果はスパース位相検索に適応し、基底信号が$s$-sparseおよび$n$-dimensionalである場合、$O(s log n)$サンプルは同様の保証に十分であることを示す。
論文 参考訳(メタデータ) (2021-06-29T12:49:54Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳(メタデータ) (2020-08-23T20:36:49Z) - The Simulator: Understanding Adaptive Sampling in the
Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。
適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。
我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文 参考訳(メタデータ) (2017-02-16T23:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。