論文の概要: Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
- arxiv url: http://arxiv.org/abs/2509.01571v1
- Date: Mon, 01 Sep 2025 15:56:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-04 15:17:03.761959
- Title: Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
- Title（参考訳）: 量子密度行列の非線形特性学習における2次高速化
- Authors: Yukun Zhang, Yusen Wu, You Zhou, Xiao Yuan,
- Abstract要約: 量子情報科学における基本的な課題は、$mathrmTr(rhok O)$のような量子状態の非線形関数を測定することである。
そこで本研究では,このバウンダリを2次量子アルゴリズムで実現し,サンプルベース法よりも2次的優位性を示す。
本研究は, 量子エントロピーと量子フィッシャー情報の推定において, 試料と精製された量子状態へのアクセスの根本的な違いを明らかにした。
- 参考スコア（独自算出の注目度）: 6.701793676773711
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A fundamental task in quantum information science is to measure nonlinear functionals of quantum states, such as $\mathrm{Tr}(\rho^k O)$. Intuitively, one expects that computing a $k$-th order quantity generally requires $O(k)$ copies of the state $\rho$, and we rigorously establish this lower bound under sample access to $\rho$. Surprisingly, this limitation can be overcome when one has purified access via a unitary that prepares a purification of $\rho$, a scenario naturally arising in quantum simulation and computation. In this setting, we find a different lower bound of $\Theta(\sqrt{k})$, and present a quantum algorithm that achieves this bound, demonstrating a quadratic advantage over sample-based methods. The key technical innovation lies in a designed quantum algorithm and optimal polynomial approximation theory -- specifically, Chebyshev polynomial approximations tailored to the boundary behavior of power functions. Our results unveil a fundamental distinction between sample and purified access to quantum states, with broad implications for estimating quantum entropies and quantum Fisher information, realizing quantum virtual distillation and cooling, and evaluating other multiple nonlinear quantum observables with classical shadows.
- Abstract（参考訳）: 量子情報科学における基本的な課題は、$\mathrm{Tr}(\rho^k O)$のような量子状態の非線形関数を測定することである。
直観的には、$k$-次数を計算するには、一般に$O(k)$状態のコピーを$\rho$と仮定し、$\rho$へのサンプルアクセスの下で、この下位境界を厳格に確立する。
驚くべきことに、この制限は、量子シミュレーションと計算で自然に生じるシナリオである$$\rho$の精製を準備するユニタリを通じてアクセスを浄化した時に克服できる。
この設定では、$\Theta(\sqrt{k})$の異なる下界を見つけ、この境界を達成する量子アルゴリズムを示し、サンプルベースの方法よりも二次的な優位性を示す。
重要な技術的革新は、設計された量子アルゴリズムと最適多項式近似理論であり、特に、パワー関数の境界挙動に合わせたチェビシェフ多項式近似である。
本結果は,量子エントロピーと量子フィッシャー情報の推定,量子仮想蒸留と冷却の実現,古典的シャドウによる他の複数の非線形量子可観測物の評価など,量子状態への標本と純粋アクセスの根本的な違いを明らかにした。
関連論文リスト
- Near-Optimal Simultaneous Estimation of Quantum State Moments [7.1834855718325805]
量子ビットの再利用による量子状態モーメントの資源効率の同時推定のためのフレームワークを提案する。
キュービットリセット操作を利用することで、同時モーメント推定のためのコア回路は2m+1$物理キュービットと$mathcalO(k)$CSWAPゲートしか必要としない。
我々は,推定モーメントが状態の最大固有値に厳密な境界を生じることを示すことによって,このプロトコルの有用性を実証し,ハイゼンベルクモデルの低エネルギー状態にアクセスするための量子仮想冷却への応用を示す。
論文 参考訳（メタデータ） (2025-09-29T14:23:26Z) - Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States [16.185988658474635]
我々は、幅広い観測可能なクラスに対して$mathrmtr(rhok O)$を推定することは、$(k-1)$-replicaの関節測定に制限された任意のプロトコルに対して指数関数的に難しいことを証明した。
その結果、任意の整数$k>2$に対する$(k-1)$-と$k$-replicaプロトコルの指数的分離が初めて確立された。
論文 参考訳（メタデータ） (2025-09-28T17:46:43Z) - Sample-Efficient Estimation of Nonlinear Quantum State Functions [5.641998714611475]
我々は、ユニタリとパラメタライズド量子回路の線形結合によりSWAPテストを拡張することにより、量子状態関数(QSF)フレームワークを導入する。
我々のフレームワークは、精度の高い量子状態の任意の正規化次数-$n$関数の実装を可能にする。
エントロピー,忠実度,固有値推定などの基本課題に対して,量子アルゴリズムの開発にQSFを適用した。
論文 参考訳（メタデータ） (2024-12-02T16:40:17Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography [21.823963925581868]
古典量子状態のミニエントロピーに対するワンショット下界計算手法を開発した。
BB84量子鍵分布スキームに対して、より厳密な有限データ解析を提供する。
これは、デバイス独立量子鍵分配プロトコルの変種について、現在知られている最高の有限鍵境界を与える。
論文 参考訳（メタデータ） (2024-06-21T15:11:26Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳（メタデータ） (2024-05-31T17:07:43Z) - Learning Quantum Processes and Hamiltonians via the Pauli Transfer
Matrix [0.0]
量子化された実験から物理システムを学ぶことは、古典的なメモリと処理しか利用できない実験から学ぶことより優れている。
量子メモリは、以下のタスクを効率的に解くことができることを示す。
この結果から,量子力学を学習するための量子化実験のパワーが強調された。
論文 参考訳（メタデータ） (2022-12-08T18:46:06Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳（メタデータ） (2022-09-27T17:56:15Z) - Quantum variational learning for entanglement witnessing [0.0]
この研究は量子アルゴリズムの潜在的な実装に焦点を当て、$n$ qubitsの単一レジスタ上で定義された量子状態を適切に分類することができる。
我々は「絡み合いの証人」という概念、すなわち、特定の特定の状態が絡み合うものとして識別できる期待値を持つ演算子を利用する。
我々は,量子ニューラルネットワーク(QNN)を用いて,絡み合いの目撃者の行動を再現する方法をうまく学習した。
論文 参考訳（メタデータ） (2022-05-20T20:14:28Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
論文 参考訳（メタデータ） (2022-03-04T15:44:24Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。