論文の概要: 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アンサンブルに適用可能な被覆補題を開発する。
これらの手法を組み合わせることで,マルチパーティ分散忠実シミュレーションと関数計算プロトコルを提供する。
関連論文リスト
- 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 [62.017505017414564]
教師なしの方法でニューラルソルバを訓練することが不可欠である。
既存の手法は妥当な精度を達成し、重要な計算課題と不正確なシミュレーションをもたらす。
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) - Sample-Efficient Reinforcement Learning for POMDPs with Linear Function
Approximations [130.66193083412716]
本稿では,関数近似と部分観測可能性の緊張に対処する。
最適ポリシーと値関数は有限メモリヒルベルト・ベルマン作用素の列によって特徴づけられることを示す。
本稿では、カーネル空間(RKHS)の埋め込みを再現することで、これらの演算子の楽観的な推定値を構成するRLアルゴリズムを提案する。
論文 参考訳(メタデータ) (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) - Entanglement distribution in the Quantum Symmetric Simple Exclusion
Process [0.0]
量子対称性簡易排他過程における絡み合いの確率分布について検討する。
ランダム行列理論によるクーロンガスのアプローチにより、熱力学極限におけるエントロピーの大規模偏差関数を解析的に計算する。
論文 参考訳(メタデータ) (2021-02-09T10:25:04Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。