論文の概要: Distributed quantum algorithm for divergence estimation and beyond
- arxiv url: http://arxiv.org/abs/2503.09431v1
- Date: Wed, 12 Mar 2025 14:28:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-13 15:35:41.286637
- Title: Distributed quantum algorithm for divergence estimation and beyond
- Title（参考訳）: 分散量子アルゴリズムによる分岐推定
- Authors: Honglin Chen, Wei Xie, Yingqi Yu, Hao Fu, Xiang-Yang Li,
- Abstract要約: 本稿では,$rm Tr(f(A)g(B))$を付加誤差$varepsilon$内で計算する分散量子アルゴリズムフレームワークを提案する。
このフレームワークは、様々な分散量子コンピューティングタスクに適用可能である。
- 参考スコア（独自算出の注目度）: 16.651306526783564
- License:
- Abstract: With the rapid advancement of quantum information technology, designing efficient distributed quantum algorithms to perform various information processing tasks remains challenging. In this paper, we consider a distributed scenario where two parties, Alice and Bob, given access to matrices $A$ and $B$ respectively, aim to estimate ${\rm Tr}(f(A)g(B))$, where $f$ and $g$ are known functions. In this task, only local quantum operations, classical communication and single-qubit measurements are allowed due to the high cost of quantum communication and entangled measurements. We propose a distributed quantum algorithm framework to compute ${\rm Tr}(f(A)g(B))$ within an additive error $\varepsilon$. The proposed algorithm framework requires $\widetilde{O}\left(d^2 / (\delta \varepsilon^2)\right)$ quantum queries and two-qubit gates, assuming that the minimum singular value of each matrix $A, B \in \mathbb{C}^{d \times d}$ is at least $\delta$. Additionally, our algorithm framework uses a simple Hadamard test architecture, enabling easier quantum hardware implementation. This algorithm framework allows for various applications including quantum divergence estimation, distributed solving of linear system, and distributed Hamiltonian simulation, while preserving the privacy of both parties. Furthermore, we establish a lower bound of $\Omega\left(\max\left\{1 /\varepsilon^2, \sqrt{dr}/\varepsilon\right\}\right)$ on the query complexity for the task, where $r$ denotes the rank of the input matrices. We believe this framework holds broad applicability across a range of distributed quantum computing tasks.
- Abstract（参考訳）: 量子情報技術の急速な進歩により、様々な情報処理タスクを実行するために効率的な分散量子アルゴリズムを設計することは依然として困難である。
本稿では、Alice と Bob の2つのパーティがそれぞれ$A$ と $B$ へのアクセスを与え、${\rm Tr}(f(A)g(B))$と $f$ と $g$ を既知の関数として見積もる分散シナリオについて考察する。
このタスクでは、量子通信と絡み合った測定のコストが高いため、局所的な量子演算、古典的な通信、単一量子ビットの測定しか許されない。
加算誤差$\varepsilon$内で${\rm Tr}(f(A)g(B))$を計算する分散量子アルゴリズムフレームワークを提案する。
提案したアルゴリズムフレームワークは、各行列の最小特異値である$A, B \in \mathbb{C}^{d \times d}$が少なくとも$\delta$であると仮定して、$\widetilde{O}\left(d^2 / (\delta \varepsilon^2)\right)$量子クエリと2量子ビットゲートを必要とする。
さらに、我々のアルゴリズムフレームワークは単純なAdamardテストアーキテクチャを使用し、量子ハードウェアの実装を容易にする。
このアルゴリズムフレームワークは、量子ダイバージェンス推定、線形システムの分散解法、分散ハミルトンシミュレーションなど、双方のプライバシを保ちながら様々なアプリケーションを可能にする。
さらに、タスクのクエリ複雑性に対して$\Omega\left(\max\left\{1 /\varepsilon^2, \sqrt{dr}/\varepsilon\right\right)$という下界を確立し、$r$は入力行列のランクを表す。
このフレームワークは、様々な分散量子コンピューティングタスクに広く適用可能であると考えています。
関連論文リスト
- Entanglement-induced exponential advantage in amplitude estimation via state matrixization [11.282486674587236]
量子振幅の推定(または2つの量子状態間の重なり合い)は、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々は,チャネルブロック符号化と呼ばれる手法を用いて,新しい行列化フレームワーク内で振幅推定アルゴリズムを再構成する。
論文 参考訳（メタデータ） (2024-08-25T04:35:53Z) - Resource-efficient algorithm for estimating the trace of quantum state powers [1.5133368155322298]
量子状態のトレースを$textTr(rhok)$, for $k$等量子状態と見積もるのは基本的な課題である。
我々は、$mathcalO(tilder)$ qubitsと$mathcalO(tilder)$ multi-qubit gatesのみを必要とするアルゴリズムを導入する。
我々はアルゴリズムを任意のオブザーバブルに対して$textTr(rhok)$と$textTr(rhok)$の推定にまで拡張する。
論文 参考訳（メタデータ） (2024-08-01T06:23:52Z) - Linear gate bounds against natural functions for position-verification [0.0]
量子位置検証スキームは、証明者の空間的位置を検証しようとする。
我々は、$f$-routing(英語版)と$f$-BB84(英語版)として知られる2つのよく研究された位置検証スキームを考える。
論文 参考訳（メタデータ） (2024-02-28T19:00:10Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳（メタデータ） (2023-05-09T20:53:27Z) - Mind the $\tilde{\mathcal{O}}$: Asymptotically Better, but Still
Impractical, Quantum Distributed Algorithms [0.0]
確率の高い分散計算の量子ConGEST-CLIQUEモデルに2つのアルゴリズムを提案する。
従来のCONGEST-CLIQUEモデルでは、既知のアルゴリズムよりもラウンドとメッセージの複雑さが低い。
Groverの検索アルゴリズムの分散バージョンを使用して三角形探索を高速化する既存のフレームワークは、スピードアップのコアにある。
論文 参考訳（メタデータ） (2023-04-06T02:18:52Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳（メタデータ） (2022-06-07T18:00:01Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳（メタデータ） (2022-04-22T12:37:56Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳（メタデータ） (2021-10-26T06:49:44Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。