論文の概要: Rigidity of superdense coding
- arxiv url: http://arxiv.org/abs/2012.01672v1
- Date: Thu, 3 Dec 2020 03:04:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-22 05:50:16.243898
- Title: Rigidity of superdense coding
- Title(参考訳): スーパーデンス符号化の剛性
- Authors: Ashwin Nayak and Henry Yuen
- Abstract要約: 我々はBennett と Wiesner の超高密度符号化プロトコルについて検討する。
特に、送信側と受信側は、追加の絡み合いのみを使用することを示す。
我々は、$d$-dimensional superdense code はユニタリ基底の選択に厳密であると予想する。
- 参考スコア(独自算出の注目度): 3.4113536110736766
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The famous superdense coding protocol of Bennett and Wiesner demonstrates
that it is possible to communicate two bits of classical information by sending
only one qubit and using a shared EPR pair. Our first result is that an
arbitrary protocol for achieving this task (where there are no assumptions on
the sender's encoding operations or the dimension of the shared entangled
state) are locally equivalent to the canonical Bennett-Wiesner protocol. In
other words, the superdense coding task is rigid. In particular, we show that
the sender and receiver only use additional entanglement (beyond the EPR pair)
as a source of classical randomness.
We then explore whether higher-dimensional superdense coding, where the goal
is to communicate one of $d^2$ possible messages by sending a $d$-dimensional
quantum state, is rigid for all $d \geq 2$. We conjecture that $d$-dimensional
superdense coding is rigid up to the choice of orthogonal unitary bases, and
present concrete constructions of inequivalent unitary bases for all $d > 2$.
Finally, we analyze the performance of superdense coding protocols where the
encoding operators are independently sampled from the Haar measure on the
unitary group. Our analysis involves bounding the distinguishability of random
maximally entangled states, which may be of independent interest.
- Abstract(参考訳): bennett と wiesner の有名な superdense 符号化プロトコルは、1つの qubit だけを送信し、共有 epr ペアを使って2ビットの古典情報を伝えることができることを実証している。
最初の結果は、このタスクを達成するための任意のプロトコル(送信者のエンコーディング操作や共有されたエンタングル状態の次元に仮定がない)が、標準のbennett-wiesnerプロトコルと局所的に等価であるということです。
言い換えれば、超高次符号化タスクは厳格である。
特に,送信側と受信側は,古典的ランダム性の源として,追加の絡み合い(EPRペア以外の)のみを使用することを示す。
次に、$d^2$ 可能なメッセージの1つを$d$-dimensional 量子状態を送信することで通信することを目的としている高次元のスーパーデンス符号化が、すべての$d \geq 2$ に対して厳格であるかどうかを調べる。
直交ユニタリベースの選択により、d$-dimensional superdense 符号化は厳密であると仮定し、すべての$d > 2$ に対して非同値ユニタリベースを具体的構成する。
最後に、符号化演算子がユニタリ群上のハール測度から独立にサンプリングされるスーパーデンス符号化プロトコルの性能を分析する。
我々の分析は、無作為な最大絡み合った状態の区別可能性の有界化を伴う。
関連論文リスト
- Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates [53.66705737169404]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。
結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Relating non-local quantum computation to information theoretic cryptography [0.0]
非局所量子計算(NLQC)は位置検証スキームの不正な方法であり、AdS/CFT対応の文脈に現れている。
我々は、NLQCの特別な場合として、$f$-routing(英語版)と呼ばれ、シークレットプリミティブの条件開示の量子アナログと等価であることを示す。
これらの暗号プリミティブに位置検証を関連付けることで、暗号文学における多くの結果がNLQCに新しい意味を与える。
論文 参考訳(メタデータ) (2023-06-28T18:00:05Z) - Trade-offs between Entanglement and Communication [5.88864611435337]
我々は,$tildeTheta(k5 log3 n)$ qubits of tanglementの量子同時プロトコルが,$O(k)$ qubits of tanglementの2方向ランダム化プロトコルよりも指数関数的に優れていることを示す。
私たちの研究以前には、リレーショナルな分離のみが知られていました。
論文 参考訳(メタデータ) (2023-06-02T01:49:39Z) - Secure Computation with Shared EPR Pairs (Or: How to Teleport in
Zero-Knowledge) [26.90896904213257]
量子チャネルによるセキュアなテレポーテーションが可能であることを示す。
具体的には、量子演算の$Q$の説明を考えると、(量子)入力$rho$の送信者は単一の古典的メッセージを送り、$Q(rho)$を受信機に安全に送信することができる。
論文 参考訳(メタデータ) (2023-04-20T17:29:26Z) - Parallel self-testing of EPR pairs under computational assumptions [12.847847919343646]
1つの量子デバイスの1つのEPR対が、計算仮定の下で自己テスト可能であることを示す。
我々のプロトコルは、真正な量子デバイスによって、確率的に1ドル近くで通過可能であることを示す。
我々のプロトコルの簡易バージョンは、単一のクラウド量子コンピュータの任意の数の量子ビットを効率的に認証できる最初のものである。
論文 参考訳(メタデータ) (2022-01-31T18:42:45Z) - Universal construction of decoders from encoding black boxes [4.511923587827301]
符号化操作の複数の呼び出しからデコーダを構成する等尺反転のための普遍的プロトコルを提案する。
qubit (d=2$) を$n$ qubitsでエンコードすると、このプロトコルはトモグラフィーやユニタリ埋め込みよりも指数関数的に改善される。
論文 参考訳(メタデータ) (2021-10-01T08:33:38Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳(メタデータ) (2021-05-30T11:19:47Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳(メタデータ) (2020-07-07T09:19:49Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳(メタデータ) (2020-07-03T13:15:13Z) - Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。
目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。
この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文 参考訳(メタデータ) (2020-06-26T09:05:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。