論文の概要: Distributed Quantum Faithful Simulation and Function Computation Using
Algebraic Structured Measurements
- arxiv url: http://arxiv.org/abs/2101.02360v3
- Date: Thu, 14 Oct 2021 20:06:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-17 11:06:09.838028
- Title: Distributed Quantum Faithful Simulation and Function Computation Using
Algebraic Structured Measurements
- Title(参考訳): 代数的構造測定を用いた分散量子忠実シミュレーションと関数計算
- Authors: Touheed Anwar Atif and S. Sandeep Pradhan
- Abstract要約: 連立量子状態に作用する量子測度を分散的にシミュレートする作業について考察する。
計算はオンザフライで行われ、チャーリーでの個々の測定結果を再構築する必要がなくなる。
- 参考スコア(独自算出の注目度): 8.594140167290098
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we consider the task of faithfully simulating a quantum
measurement, acting on a joint bipartite quantum state, in a distributed
manner. In the distributed setup, the constituent sub-systems of the joint
quantum state are measured by two agents, Alice and Bob. A third agent, Charlie
receives the measurement outcomes sent by Alice and Bob. Charlie uses local and
pairwise shared randomness to compute a bivariate function of the measurement
outcomes. The objective of three agents is to faithfully simulate the given
distributed quantum measurement acting on the given quantum state while
minimizing the communication and shared randomness rates. We demonstrate a new
achievable information-theoretic rate-region that exploits the bivariate
function using random structured POVMs based on asymptotically good algebraic
codes. The algebraic structure of these codes is matched to that of the
bivariate function that models the action of Charlie. The conventional approach
for this class of problems has been to reconstruct individual measurement
outcomes corresponding to Alice and Bob, at Charlie, and then compute the
bivariate function, achieved using mutually independent approximating POVMs
based on random unstructured codes. In the present approach, using algebraic
structured POVMs, the computation is performed on the fly, thus obviating the
need to reconstruct individual measurement outcomes at Charlie. Using this, we
show that a strictly larger rate region can be achieved. One of the challenges
in analyzing these structured POVMs is that they exhibit only pairwise
independence and induce only uniform single-letter distributions. To address
this, we use nesting of algebraic codes and develop a covering lemma applicable
to pairwise-independent POVM ensembles. Combining these techniques, we provide
a multi-party distributed faithful simulation and function computation
protocol.
- Abstract(参考訳): 本研究では, 量子測定を忠実にシミュレートし, 連立量子状態に作用するタスクを分散的に検討する。
分散構成では、ジョイント量子状態を構成するサブシステムはアリスとボブの2つのエージェントによって測定される。
第3のエージェントであるチャーリーはアリスとボブが送った測定結果を受け取る。
チャーリーは局所的および対的に共有ランダム性を使い、測定結果の双変量関数を計算する。
3つのエージェントの目的は、与えられた量子状態に作用する分散量子測定を忠実にシミュレートし、通信と共有ランダムネス率を最小化することである。
漸近的によい代数符号に基づくランダムな構造化 povm を用いた双変量関数を活用できる,新たな情報理論的速度領域を提案する。
これらの符号の代数的構造はチャーリーの作用をモデル化する双変量関数のそれと一致する。
この問題に対する従来のアプローチは、アリスとボブに対応する個々の測定結果をチャーリーで再構成し、ランダムな非構造符号に基づく相互独立近似 povm を用いて双変量関数を計算することである。
本手法では, 代数的構造化POVMを用いて, 計算をオンザフライで行うことにより, チャーリーでの個々の測定結果を再構成する必要がなくなる。
これを用いることで、より厳密なレート領域が達成できることを示す。
これらの構造化povmの分析における課題の1つは、一対独立性のみを示し、一様単一レター分布のみを誘導することである。
これを解決するために、代数符号のネストを用いてペア独立なPOVMアンサンブルに適用可能な被覆補題を開発する。
これらの手法を組み合わせることで,マルチパーティ分散忠実シミュレーションと関数計算プロトコルを提供する。
関連論文リスト
- Efficient Pseudomode Representation and Complexity of Quantum Impurity Models [0.7373617024876725]
平衡外フェルミオン量子不純物モデル(英語版)(QIM)は、連続するフェルミオン浴に結合された小さな相互作用系を記述する。
複雑な指数関数の和によって機能する浴槽のファインマン・ヴァーノン効果の核を近似する効率の良い浴槽表現を見いだす。
本研究の成果をQIMに関連付けるため, 複合不純物-擬態系の時間進化を記述した明示的なLiouvillianを導出した。
論文 参考訳(メタデータ) (2024-09-13T13:31:53Z) - Random-matrix models of monitored quantum circuits [0.0]
量子ビットの非構造系に対するハールランダムユニタリ力学と測度との競合について検討する。
射影測定のために、クラス作用素の統計アンサンブルの様々な性質を導出する。
我々は、クラウス作用素の統計的性質が、観測された量子系の絡み合う位相のモデルとなることを期待する。
論文 参考訳(メタデータ) (2023-12-14T18:46:53Z) - Typical bipartite steerability and generalized local quantum
measurements [0.0]
近年,Alice と Bob の両部操舵性に関する相関行列に基づく十分条件が提案されている。
この十分条件は特異なスケーリング特性を示す。
結果は、Alice qubit から Bob の任意の次元量子系へのバイパルタイトステアビリティの決定を減少させる、最近提案された手法と比較される。
論文 参考訳(メタデータ) (2023-05-29T09:48:12Z) - Monte Carlo Neural PDE Solver for Learning PDEs via Probabilistic Representation [59.45669299295436]
教師なしニューラルソルバのトレーニングのためのモンテカルロPDEソルバを提案する。
我々は、マクロ現象をランダム粒子のアンサンブルとみなすPDEの確率的表現を用いる。
対流拡散, アレン・カーン, ナヴィエ・ストークス方程式に関する実験により, 精度と効率が著しく向上した。
論文 参考訳(メタデータ) (2023-02-10T08:05:19Z) - One-Shot Distributed Source Simulation: As Quantum as it Can Get [16.75857332621569]
分散ソースシミュレーションは、2つの(あるいはそれ以上の)パーティが何らかのランダムな相関関係を共有し、局所的な通信を用いてこれをターゲットの相関関係に変換するタスクである。
我々は、これを特徴付ける一発の運用量と相関測定を導入することで実現している。
そこで我々は,ワンショットネットワーク情報理論の技術的ポイントを考察し,サポート補題を古典的量子設定に一般化する。
論文 参考訳(メタデータ) (2023-01-11T04:33:46Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T18:03:17Z) - Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency [111.83670279016599]
部分観察決定過程(POMDP)の無限観測および状態空間を用いた強化学習について検討した。
線形構造をもつPOMDPのクラスに対する部分可観測性と関数近似の最初の試みを行う。
論文 参考訳(メタデータ) (2022-04-20T21:15:38Z) - Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian
circuits [68.8204255655161]
ゴッテマン・キタエフ・プレスキル状態(GKP)の古典的シミュラビリティを,任意の変位,大規模なシンプレクティック操作,ホモダイン測定と組み合わせて検討した。
これらのタイプの回路では、準確率分布の非負性性に基づく連続変数の定理も離散変数の定理も、シミュラビリティの評価には使用できない。
論文 参考訳(メタデータ) (2022-03-21T17:57:02Z) - Simple and practical DIQKD security analysis via BB84-type uncertainty
relations and Pauli correlation constraints [0.0]
本研究では、条件エントロピーが2-入出力/2-アウトプット設定でどのようにバウンドされるかを記述する。
本稿では,デバイス非依存型CHSH QKDプロトコルのアプローチについて述べる。
論文 参考訳(メタデータ) (2021-07-19T14:08:43Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。