論文の概要: Resource-efficient algorithm for estimating the trace of quantum state powers
- arxiv url: http://arxiv.org/abs/2408.00314v2
- Date: Tue, 18 Feb 2025 08:33:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-19 14:01:51.532064
- Title: Resource-efficient algorithm for estimating the trace of quantum state powers
- Title(参考訳): 量子状態パワーのトレース推定のための資源効率アルゴリズム
- Authors: Myeongjin Shin, Junseo Lee, Seungwoo Lee, Kabgyun Jeong,
- Abstract要約: 量子状態のトレースを$textTr(rhok)$, for $k$等量子状態と見積もるのは基本的な課題である。
我々は、$mathcalO(tilder)$ qubitsと$mathcalO(tilder)$ multi-qubit gatesのみを必要とするアルゴリズムを導入する。
我々はアルゴリズムを任意のオブザーバブルに対して$textTr(rhok)$と$textTr(rhok)$の推定にまで拡張する。
- 参考スコア(独自算出の注目度): 1.5133368155322298
- License:
- Abstract: Estimating the trace of quantum state powers, $\text{Tr}(\rho^k)$, for $k$ identical quantum states is a fundamental task with numerous applications in quantum information processing, including nonlinear function estimation of quantum states and entanglement detection. On near-term quantum devices, reducing the required quantum circuit depth, the number of multi-qubit quantum operations, and the copies of the quantum state needed for such computations is crucial. In this work, inspired by the Newton-Girard method, we significantly improve upon existing results by introducing an algorithm that requires only $\mathcal{O}(\tilde{r})$ qubits and $\mathcal{O}(\tilde{r})$ multi-qubit gates, where $\tilde{r} = \min\left\{\text{rank}(\rho), \left\lfloor\ln\left({2k}/{\epsilon}\right)\right\rfloor\right\}$. Furthermore, we prove that estimating $\{\text{Tr}(\rho^i)\}_{i=1}^{\tilde{r}}$ is sufficient to approximate $\text{Tr}(\rho^k)$ even for large integers $k > \tilde{r}$. This leads to a rank-dependent complexity for solving the problem, providing an efficient algorithm for low-rank quantum states while also improving existing methods when the rank is unknown or when the state is not low-rank. Building upon these advantages, we extend our algorithm to the estimation of $\text{Tr}(M\rho^k)$ for arbitrary observables and $\text{Tr}(\rho^k \sigma^l)$ for multiple quantum states.
- Abstract(参考訳): 量子状態パワーのトレースを推定する$\text{Tr}(\rho^k)$, for $k$ 同一の量子状態は、量子状態の非線形関数推定や絡み込み検出を含む多くの量子情報処理における基本的なタスクである。
短期量子デバイスでは、必要となる量子回路深度、マルチキュービット量子演算の数、そのような計算に必要な量子状態の複製が不可欠である。
本稿ではNewton-Girard法に着想を得て,$\mathcal{O}(\tilde{r})$ qubitsと$\mathcal{O}(\tilde{r})$ multi-qubit gates, where $\tilde{r} = \min\left\{\text{rank}(\rho), \left\lfloor\ln\left({2k}/{\epsilon}\right)\right\rfloor\right\}$というアルゴリズムを導入することで,既存の結果を大幅に改善する。
さらに、大整数 $k > \tilde{r}$ に対して $\{\text{Tr}(\rho^i)\}_{i=1}^{\tilde{r}}$ は $\text{Tr}(\rho^k)$ を近似するのに十分であることを示す。
これは問題を解くためのランク依存の複雑さをもたらし、低ランクの量子状態に対する効率的なアルゴリズムを提供すると同時に、ランクが未知のときや低ランクでないときの既存の手法も改善する。
これらの利点を生かして、任意の観測可能量に対して $\text{Tr}(M\rho^k)$ と、複数の量子状態に対して $\text{Tr}(M\rho^k \sigma^l)$ を推定するアルゴリズムを拡張した。
関連論文リスト
- Low-depth quantum symmetrization [1.5566524830295307]
一般対称性問題に対する最初の量子アルゴリズムを提案する。
我々のアルゴリズムは(量子)ソートネットワークに基づいて,$O(log n)$ depthと$O(nlog m)$ ancilla qubitsを使用する。
また、第2量子状態から第1量子状態に変換するために、$O(log2 n)$-depth量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-06T16:00:46Z) - 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) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - Time-Efficient Quantum Entropy Estimator via Samplizer [7.319050391449301]
量子状態のエントロピーを推定することは、量子情報の基本的な問題である。
我々は、フォン・ノイマンエントロピー $S(rho)$ と R'enyi entropy $S_alpha(rho)$ を$N$次元量子状態 $rho として推定するための時間効率のよい量子アプローチを導入する。
論文 参考訳(メタデータ) (2024-01-18T12:50:20Z) - 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) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Quantum Approximate Counting for Markov Chains and Application to
Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。
これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文 参考訳(メタデータ) (2022-04-06T03:04:42Z) - 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 Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。