論文の概要: Quantum contextuality provides communication complexity advantage
- arxiv url: http://arxiv.org/abs/2205.03308v1
- Date: Fri, 6 May 2022 15:40:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-14 03:37:13.343376
- Title: Quantum contextuality provides communication complexity advantage
- Title(参考訳): 量子コンテキスト性は通信複雑性の利点をもたらす
- Authors: Shashank Gupta, Debashis Saha, Zhen-Peng Xu, Ad\'an Cabello, and A. S.
Majumdar
- Abstract要約: 量子状態と十分小さな次元の観測可能量に対して、量子優位性を持つ通信タスクが存在することを示す。
本稿では,これらの各通信タスクを,量子鍵分布のための半デバイス独立プロトコルに変換する方法について述べる。
- 参考スコア(独自算出の注目度): 0.683495465775299
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Despite the conceptual importance of contextuality in quantum mechanics,
there is a hitherto limited number of applications requiring contextuality but
not entanglement. Here, we show that for any quantum state and observables of
sufficiently small dimension producing contextuality, there exists a
communication task with quantum advantage. Conversely, any quantum advantage in
this task admits a proof of contextuality whenever an additional condition
holds. We further show that given any set of observables allowing for quantum
state-independent contextuality, there exists a class of communication tasks
wherein the difference between classical and quantum communication complexities
increases as the number of inputs grows. Finally, we show how to convert each
of these communication tasks into a semi-device independent protocol for
quantum key distribution.
- Abstract(参考訳): 量子力学における文脈性の概念的な重要性にもかかわらず、コンテキスト性を必要とするが絡み合っていないアプリケーションには限界がある。
ここで、任意の量子状態と十分に小さな次元の可観測性が文脈性を生み出す場合、量子優位な通信タスクが存在することを示す。
逆に、このタスクにおける任意の量子優位性は、追加条件が成立するたびに文脈性を証明する。
さらに、量子状態非依存の文脈性を可能にする観測可能の集合が与えられた場合、古典的および量子的通信複雑性の違いが入力数の増加に伴って増加するような通信タスクのクラスが存在することを示す。
最後に、これらの通信タスクを量子鍵分散のための半デバイス独立プロトコルに変換する方法を示す。
関連論文リスト
- Physical Layer Aspects of Quantum Communications: A Survey [31.406787669796184]
量子通信システムは、分散量子コンピューティング、分散量子センシング、およびいくつかの暗号プロトコルの形式で独自のアプリケーションをサポートする。
これらの通信システムの主要なイネーブルは、未知の量子状態を高速かつ忠実に転送できる効率的なインフラである。
古典的世界と量子的世界の間には根本的な違いがあるが、量子通信システムでも有益であることが証明される普遍的なコミュニケーション概念が存在する。
論文 参考訳(メタデータ) (2024-07-12T13:16:47Z) - A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。
我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
論文 参考訳(メタデータ) (2024-05-10T19:30:23Z) - Quantum integrated sensing and communication via entanglement [4.854937611943075]
本稿では,ハイゼンベルク限界下での量子センシングを実現する新しい量子統合センシング・通信プロトコルを提案する。
われわれは盗聴者に対する安全を理論的に証明した。
論文 参考訳(メタデータ) (2024-04-12T09:17:43Z) - A Quick Guide to Quantum Communication [2.2525314592070402]
我々は、量子通信の役割を中立的に検討し、その重要性を今後の無線に提示する。
量子エンタングルメント、量子重ね合わせ、量子テレポーテーションなど、量子通信に関わる原理と基本的なメカニズムを要約する。
論文 参考訳(メタデータ) (2024-02-24T04:00:37Z) - An operational definition of quantum information scrambling [0.0]
量子情報スクランブル(QIS)は、いくつかの量子系の特徴である。
本稿では,QISの定式化に基づく量子状態の量子化に基づく新しい計算効率のQIS量化器を提案する。
等尺的量子進化によって引き起こされるQISの度合いを反映した最適推定確率が、アクセス可能な最小情報に直接接続されていることを示す。
論文 参考訳(メタデータ) (2023-12-18T19:00:01Z) - Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
本稿では、量子機械学習と量子意味表現の進歩を活かした新しい量子意味通信(QSC)フレームワークを提案する。
提案手法は,高い量子セマンティック忠実度を達成しつつ,必要な量子通信資源の約50~75%の削減を実現する。
論文 参考訳(メタデータ) (2022-05-05T03:49:19Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - One-shot quantum state redistribution and quantum Markov chains [15.66921140731163]
我々は、ワンショット設定で量子状態の再分配のタスクを再考する。
我々は、量子マルコフ連鎖からの距離の尺度を用いて、通信コストでこのタスクのためのプロトコルを設計する。
我々の結果は、量子状態の再分配と量子連鎖を操作的に結合する最初のものである。
論文 参考訳(メタデータ) (2021-04-18T07:34:22Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - Genuine quantum networks: superposed tasks and addressing [68.8204255655161]
我々は、標準および絡み合いに基づく真の量子ネットワークの作り方を示す。
重畳されたタスクと重畳されたアドレッシングを扱う可能性を提供する。
論文 参考訳(メタデータ) (2020-04-30T18:00:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。