論文の概要: Certifying the Classical Simulation Cost of a Quantum Channel
- arxiv url: http://arxiv.org/abs/2102.12543v1
- Date: Wed, 24 Feb 2021 20:22:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-10 00:47:39.594006
- Title: Certifying the Classical Simulation Cost of a Quantum Channel
- Title(参考訳): 量子チャネルの古典的シミュレーションコストの認定
- Authors: Brian Doolittle and Eric Chitambar
- Abstract要約: 量子情報科学の基本的な目的は、特定の量子系をシミュレートする古典的資源のコストを決定することである。
本稿では,チャネルのシグナリング次元に下および上界を置くデバイス非依存テストのコレクションを提供する。
- 参考スコア(独自算出の注目度): 4.974890682815778
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A fundamental objective in quantum information science is to determine the
cost in classical resources of simulating a particular quantum system. The
classical simulation cost is quantified by the signaling dimension which
specifies the minimum amount of classical communication needed to perfectly
simulate a channel's input-output correlations when unlimited shared randomness
is held between encoder and decoder. This paper provides a collection of
device-independent tests that place lower and upper bounds on the signaling
dimension of a channel. Among them, a single family of tests is shown to
determine when a noisy classical channel can be simulated using an amount of
communication strictly less than either its input or its output alphabet size.
In addition, a family of eight Bell inequalities is presented that completely
characterize when any four-outcome measurement channel, such as a Bell
measurement, can be simulated using one communication bit and shared
randomness. Finally, we bound the signaling dimension for all partial replacer
channels in $d$ dimensions. The bounds are found to be tight for the special
case of the erasure channel.
- Abstract(参考訳): 量子情報科学の基本的な目的は、特定の量子系をシミュレートする古典的資源のコストを決定することである。
エンコーダとデコーダの間で無制限に共有ランダム性を保持する場合、チャネルの入出力相関を完璧にシミュレートするために必要な古典的通信の最小量を特定するシグナリング次元によって古典的シミュレーションコストを定量化する。
本稿では,チャネルのシグナリング次元に下および上界を置くデバイス非依存テストのコレクションを提供する。
これらのうち、単一のテストファミリは、入力または出力アルファベットサイズよりも厳密に少ない通信量を用いて、ノイズの多い古典的なチャネルをシミュレートできるかどうかを決定する。
さらに、ベル測定などの4アウトカム測定チャネルを1つの通信ビットと共有ランダムネスでシミュレートできる場合に、完全に特徴付ける8つのベル不等式族が提示される。
最後に、$d$次元のすべての部分置換器チャネルのシグナリング次元をバインドする。
境界は、消去チャンネルの特別な場合のためにタイトであることが分かる。
関連論文リスト
- Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates [53.66705737169404]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。
結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Advantage of Qubit Communication Over The C-bit in Multiple Access
Channel [0.0]
Holevoによる有名なno-go定理は、送信者と受信者の間で絡み合いが共有されない場合、個々の量子システムの情報容量を制限する。
マルチ・アクセス・チャネル(MAC)を含むネットワーク通信のシナリオにおいて、そのような不要な結果が真ではないことを示す。
通信量子系が古典的手法よりも有利であることが証明されたMACシミュレーションタスクの様々な例を示す。
論文 参考訳(メタデータ) (2023-09-29T14:15:35Z) - On Simultaneous Information and Energy Transmission through Quantum
Channels [17.293733942245154]
量子チャネルのキャパシティ・パワー関数は、非アシストプロトコルとプライベートプロトコルの両方において、凹凸であることを示す。
いくつかの標準チャネルモデルに対して,これらの特性を数値的に示す。
論文 参考訳(メタデータ) (2023-09-24T16:46:47Z) - Classical State Masking over a Quantum Channel [78.7611537027573]
エンコーダがチャネル側情報(CSI)を計測でき、デコーダから量子チャネル状態に関する情報を隠蔽する必要がある場合、量子状態依存チャネル上での古典的な情報の送信が考慮される。
マスク等価領域に対して正規化式が導出され、測定チャネルのクラスに対して完全なキャラクタリゼーションが確立される。
論文 参考訳(メタデータ) (2021-09-26T16:29:27Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳(メタデータ) (2021-05-30T11:19:47Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Experimental Lower Bounds to the Classical Capacity of Quantum Channels [0.0]
ノイズのあるキュービットチャネルの古典的容量を証明するための実験的な手順を示す。
この方法は、固定された二部交絡状態を利用して、システムキュービットをチャネル入力に送信する。
論文 参考訳(メタデータ) (2020-11-17T16:24:09Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Explicit construction of optimal witnesses for input-output correlations
attainable by quantum channels [3.441021278275805]
量子チャネルから得られる古典的雑音チャネルの集合を特徴づける問題を考える。
線形目撃者の様々なクラスを考察し、量子チャネルのいくつかのクラスに対して、その最適値を閉形式で計算する。
ここで私たちが考える証人はコミュニケーションゲームとして定式化され、アリスの目的は、ボブが外部の審判から受け取った情報を推測するために、与えられた量子チャネルの単一使用を利用することである。
論文 参考訳(メタデータ) (2020-09-02T07:34:23Z) - Communication over Quantum Channels with Parameter Estimation [12.437226707039448]
我々は、エンコーダで利用可能な厳密に因果的、因果的、または非因果的チャネル側情報(CSI)を含むシナリオと、CSIが利用できない場合について検討する。
容量歪み領域の正規化公式を導出する。
論文 参考訳(メタデータ) (2020-01-01T21:32:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。