論文の概要: Information storage and transmission under Markovian noise
- arxiv url: http://arxiv.org/abs/2504.10436v2
- Date: Fri, 03 Oct 2025 10:33:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-06 14:21:29.733828
- Title: Information storage and transmission under Markovian noise
- Title(参考訳): マルコフ雑音下での情報保存と伝送
- Authors: Satvik Singh, Nilanjana Datta,
- Abstract要約: 量子マルコフ半群の情報伝達容量$(Psit)_tin mathbbN$は、$d-次元量子系に作用する。
我々は、$tto infty$の極限において、その容量は、周辺空間の$Psi$の構造の観点から効率的に計算できることを示した。
また収束境界を確立して、無限時間容量が $tgtrsim d2ln (d)$ の後に到達することを示す。
- 参考スコア(独自算出の注目度): 11.745324895296465
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the information transmission capacities of quantum Markov semigroups $(\Psi^t)_{t\in \mathbb{N}}$ acting on $d-$dimensional quantum systems. We show that, in the limit of $t\to \infty$, the capacities can be efficiently computed in terms of the structure of the peripheral space of $\Psi$, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time $t\gtrsim d^2\ln (d)$. From a data storage perspective, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory device that is experiencing Markovian noise. From a practical standpoint, we show that typically, an $n-$qubit quantum memory, with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism, becomes useless for storage after time $t\gtrsim n2^{2n}$. In contrast, if the error correction is local, we prove that the memory becomes useless much more quickly, i.e., after time $t\gtrsim \ln(n)$. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via long Markovian communication channels $(\Psi^l)_{l\in \mathbb{N}}$ of length $l\gtrsim d^2 \ln(d)$, both in the finite block-length and asymptotic regimes.
- Abstract(参考訳): 量子マルコフ半群の情報伝達容量$(\Psi^t)_{t\in \mathbb{N}}$は$d-$次元量子系に作用する。
我々は、$t\to \infty$ の極限において、この容量は$\Psi$ の周辺空間の構造の観点から効率的に計算でき、強い加法的であり、強い逆性を満たすことを示す。
また収束境界を定め、無限時間容量が$t\gtrsim d^2\ln (d)$の後に到達することを示す。
データストレージの観点から、我々の分析はマルコフノイズを経験している量子メモリデバイスにおいて、長期間にわたって確実に保存できるビット数や量子ビット数に厳密な制約を与えます。
現実的な見地から、Markovianノイズが全ての量子ビットに対して独立かつ同一に作用し、固定時間に依存しないグローバルエラー補正機構を持つ$n-$qubit量子メモリは、時間$t\gtrsim n2^{2n}$の後に記憶に役立ちなくなる。
対照的に、誤り訂正が局所的であれば、メモリはより早く、すなわち、時間$t\gtrsim \ln(n)$の後に、役に立たないことが証明される。
空間的に分離された2つのパーティ間のポイント・ツー・ポイント・コミュニケーションの設定において、我々の分析は、有限ブロック長および漸近的政権の双方において、長いマルコフ通信チャネル$(\Psi^l)_{l\in \mathbb{N}}$を介してビットやキュービットが確実に伝達できる最適速度の計算可能な境界を効率的に提供する。
関連論文リスト
- Singular value transformation for unknown quantum channels [0.7499722271664144]
本研究では,量子チャネルの特異値を変換する量子アルゴリズムを開発した。
本手法は,未知の量子チャネルの特異値モーメントを$q$-thで学習する問題に対して,実際に適用可能であることを示す。
論文 参考訳(メタデータ) (2025-06-30T17:56:07Z) - Exact Quantum Capacity of Decohering Channels in Arbitrary Dimensions [0.0]
我々は、広い種類のデコヒーレンスな量子チャネルの量子キャパシティの正確な解析式を、$Lambda(rho)= (1-x)rho + x D(rho)$, ここで$D(rho)$は構造化されたデコヒーレンス過程を表す。
これらのチャネルは、すべてのノイズパラメータと任意の次元に対して分解可能であることが示され、クローズド形式のシングルレター容量公式が得られる。
論文 参考訳(メタデータ) (2025-06-16T12:06:26Z) - Achievable rates in non-asymptotic bosonic quantum communication [0.9999629695552193]
ガウス流路の非漸近容量の計算容易な下界を求める。
我々は2つのガウス状態間のトレース距離を固定精度で計算できる最初のアルゴリズムを設計する。
論文 参考訳(メタデータ) (2025-02-08T11:12:26Z) - Rate-reliability tradeoff for deterministic identification [49.126395046088014]
正の指数に対して線形スケーリングが復元され、信頼指数の関数であるレートが復元される。
また、2つの誤差のうち1つしか指数関数的に小さくならないとしても、線形対称性のスケーリングは失われることを示す。
論文 参考訳(メタデータ) (2025-02-04T15:09:14Z) - Information transmission under Markovian noise [9.054540533394926]
マルコフ力学に基づく開量子系を考える。
ワンショット$epsilon$-error情報送信容量が$Phin$を有限時間持つ場合、上と下の境界が見つかる。
論文 参考訳(メタデータ) (2024-09-26T11:17:42Z) - Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。
確立された関係は、様々な量子最適化問題に適用できる。
論文 参考訳(メタデータ) (2024-08-19T09:15:54Z) - Phase Transition in the Quantum Capacity of Quantum Channels [0.0]
ホワイトノイズによって汚染された場合、任意の次元の任意の量子チャネル$Lambda$が量子状態の伝送能力を完全に失うことを証明している。
また、分極チャネルの補体の量子容量を閉じた形で求める。
論文 参考訳(メタデータ) (2024-08-11T09:49:52Z) - General Communication Enhancement via the Quantum Switch [15.779145740528417]
我々は$mathcalP_n>0$が、量子$tt SWITCH$による通信強化に必要な条件であり、十分な条件であると予想する。
次に、BB84チャネルのプライベートキャパシティを高める量子$tt SWITCH$を含む通信プロトコルを定式化する。
論文 参考訳(メタデータ) (2024-07-03T00:47:13Z) - The Cost of Entanglement Renormalization on a Fault-Tolerant Quantum Computer [0.042855555838080824]
我々は、フォールトトレラント量子コンピュータ上で、ディープ・エンタングルメント・リノーマライゼーション・アンサッツを使用する可能性の詳細な推定を行う。
比較的大きなシステムサイズを推定するために、量子ビットの数が最大で1桁減少するのを観測する。
epsilon$, $mathcalOleft(fraclog Nepsilon right)$$T$ gates and $mathcalOleft(log Nright)$ qubits suffice のサイトあたりのエネルギーを推定する。
論文 参考訳(メタデータ) (2024-04-15T18:00:17Z) - Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。
出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Weyl channels for multipartite systems [42.37986459997699]
量子チャネルは、量子系のユニタリおよび非ユニタリ進化を記述する。
これらのチャネルは有限巡回群から引き出された要素によって完全に特徴づけられることを示す。
論文 参考訳(メタデータ) (2023-10-17T02:45:47Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - Exponentially decaying velocity bounds of quantum walks in periodic
fields [0.0]
我々は、局所場の存在下で、CMVユニタリ行列に付随する離散時間1次元量子ウォークのクラスを考える。
一定範囲の$t$に対して、十分な周期を持つ周期的局所場を導入することにより、対応する速度を任意に小さくすることができることを示す。
論文 参考訳(メタデータ) (2023-02-03T17:15:15Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Dephasing superchannels [0.09545101073027092]
我々は, 量子チャネルのコヒーレントな特性を低下させる環境騒音のクラスを, 強調するスーパーチャネルの特性を導入, 解析することによって特徴付ける。
これらは、量子チャネル$mathcalE$の古典的でない性質だけに影響を与える超チャネルとして定義される。
そのような超チャネル $Xi_C$ が Jamiolkowski 状態 $J(mathcalE)$ of a channel $mathcalE$ via a Schur product, $J'=J
論文 参考訳(メタデータ) (2021-07-14T10:10:46Z) - Coherent control and distinguishability of quantum channels via
PBS-diagrams [59.94347858883343]
我々は、偏光ビームスプリッタ(PBS)を含む実用的な量子光学装置にインスパイアされた一般的な量子チャネルのコヒーレント制御のためのグラフィカル言語を導入する。
我々は、コヒーレント制御下での量子チャネルの忠実な表現に向けて、様々なコヒーレント制御コンテキストにおける浄化チャネルの観測等価性を特徴付ける。
論文 参考訳(メタデータ) (2021-03-02T22:56:25Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Quasi-polynomial time algorithms for free quantum games in bounded
dimension [11.56707165033]
2プレイヤフリーゲームの値に対する加法$epsilon$-approximationsを計算するために、$exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big))という半定値プログラムを与える。
量子分離性問題と接続し、線形制約を伴う改良された多部量子デ・フィネッティ定理を用いる。
論文 参考訳(メタデータ) (2020-05-18T16:55:08Z) - Bosonic quantum communication across arbitrarily high loss channels [68.58838842613457]
一般減衰器$Phi_lambda, sigma$はボゾン量子チャネルであり、入力と固定された環境状態を組み合わせることで作用する。
任意の$lambda>0$に対して、適切な単一モード状態 $sigma(lambda)$が存在することを示す。
我々の結果は、チャネルの入力でエネルギー制約を固定しても成り立ち、任意に低い透過率の極限でも一定の速度で量子通信が可能であることを示唆している。
論文 参考訳(メタデータ) (2020-03-19T16:50:11Z) - Decoding quantum information via the Petz recovery map [16.276576840098254]
Qn, epsilon(mathcalN)$ scales as $sqrtn$。
50-50消去チャネルにバインドされた達成可能性を適用すると、上述の$Qn, epsilon(mathcalN)$が$sqrtn$としてスケールするシャープなエラーしきい値が存在することが分かります。
論文 参考訳(メタデータ) (2015-04-17T06:20:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。