論文の概要: 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(参考訳): 量子力学における文脈性の概念的な重要性にもかかわらず、コンテキスト性を必要とするが絡み合っていないアプリケーションには限界がある。
ここで、任意の量子状態と十分に小さな次元の可観測性が文脈性を生み出す場合、量子優位な通信タスクが存在することを示す。
逆に、このタスクにおける任意の量子優位性は、追加条件が成立するたびに文脈性を証明する。
さらに、量子状態非依存の文脈性を可能にする観測可能の集合が与えられた場合、古典的および量子的通信複雑性の違いが入力数の増加に伴って増加するような通信タスクのクラスが存在することを示す。
最後に、これらの通信タスクを量子鍵分散のための半デバイス独立プロトコルに変換する方法を示す。
関連論文リスト
- 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) - Commitments to Quantum States [11.217084610985674]
コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。
量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
論文 参考訳(メタデータ) (2022-10-11T04:34:36Z) - Quantum Semantic Communications for Resource-Efficient Quantum
Networking [57.172841635479344]
本稿では、量子機械学習と量子意味表現の進歩を活かした新しい量子意味通信(QSC)フレームワークを提案する。
提案手法は,高い量子セマンティック忠実度を達成しつつ,必要な量子通信資源の約50~75%の削減を実現する。
論文 参考訳(メタデータ) (2022-05-05T03:49:19Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - One-shot quantum state redistribution and quantum Markov chains [15.66921140731163]
我々は、ワンショット設定で量子状態の再分配のタスクを再考する。
我々は、量子マルコフ連鎖からの距離の尺度を用いて、通信コストでこのタスクのためのプロトコルを設計する。
我々の結果は、量子状態の再分配と量子連鎖を操作的に結合する最初のものである。
論文 参考訳(メタデータ) (2021-04-18T07:34:22Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - 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) - Distribution of quantum entanglement: Principles and applications [0.0]
この論文の主な焦点は、アシラリー粒子との連続的な相互作用を通じて量子エンタングルメントの分布を研究することである。
本稿では, 絡み合い分布に必要な条件, 分散量に関連する要因, 最大絡み合いゲインを達成するための速度限界について述べる。
これには、光学鏡、光合成生物、重力相互作用の量子的性質を間接的に探究することが含まれる。
論文 参考訳(メタデータ) (2020-03-19T10:05:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。