論文の概要: Quantum vs classical: identifying the value of a random variable
unambiguously
- arxiv url: http://arxiv.org/abs/2211.09194v1
- Date: Wed, 16 Nov 2022 20:28:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-19 09:18:14.001518
- Title: Quantum vs classical: identifying the value of a random variable
unambiguously
- Title(参考訳): 量子対古典:不明瞭に確率変数の値を特定する
- Authors: Saronath Halder, Alexander Streltsov, Manik Banik
- Abstract要約: 量子資源は古典的資源よりも有利である。
我々は,Referee,Alice,Bobのプレイする三部作ゲームに基づいて,そのようなタスクを構築する。
アリスが古典情報を限られた量送った場合、ゲームに勝つには「古典情報の限られた量」の量子アナログが十分であるのに対し、ゲームは勝てないことを示す。
- 参考スコア(独自算出の注目度): 68.8204255655161
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum resources may provide advantage over its classical counterparts.
Theoretically, in certain tasks, this advantage can be very high. In this work,
we construct such a task based on a tripartite game played by Referee, Alice,
and Bob. Referee sends Alice a value of a random variable. At the same time,
Referee also sends Bob some partial information regarding that value. Alice is
not allowed to know what information is sent to Bob by the Referee. Again, Bob
does not know which value of the random variable is sent to Alice. Now, the
game can be won if and only if Bob can unambiguously identify the value of the
variable with some nonzero probability, no matter what information Bob receives
or which value is sent to Alice. However, to help Bob, Alice sends some limited
amount of information to him, based on a strategy which is fixed by Alice and
Bob before the game begins. We show that if Alice sends limited amount of
classical information then the game cannot be won while the quantum analog of
the `limited amount of classical information' is sufficient for winning the
game. Thus, it establishes quantum advantage. We further analyze several
variants of the game and provide certain bounds on the success probabilities.
Moreover, we establish connections between trine ensemble, mutually unbiased
bases, and the encoding-decoding strategies of those variants. We also discuss
the role of quantum coherence in the present context.
- Abstract(参考訳): 量子資源は古典的資源よりも有利である。
理論的には、あるタスクでは、この利点は非常に高い。
本研究では,Referee,Alice,Bobによる三部作ゲームに基づいて,そのようなタスクを構築する。
RefereeはAliceにランダム変数の値を送信する。
同時に、審判はボブにその値に関する部分的な情報も送っている。
アリスはレフェリーからボブにどんな情報が送られたか知ることができない。
繰り返しになるが、Bobは確率変数のどの値がアリスに送られるか知らない。
いずれにせよ、ボブがAliceにどのような情報や値が送られようとも、Bobが変数の値を不明確な確率で特定できるならば、このゲームは勝利できる。
しかし、ボブを助けるためにアリスは、試合が始まる前にアリスとボブによって固定された戦略に基づいて、限られた量の情報を彼に送っている。
アリスが古典情報を限られた量送った場合、「古典情報の限られた量」の量子アナログがゲームに勝つのに十分であるのに対し、ゲームは勝てないことを示す。
したがって、量子アドバンテージが確立される。
我々はさらに,ゲームのいくつかの変種を分析し,成功確率に一定の限界を与える。
さらに, トリネアンサンブル, 相互に偏りのないベース, およびエンコード復号戦略との接続を確立する。
また、現状における量子コヒーレンスの役割についても論じる。
関連論文リスト
- Optimal Strategies for Winning Certain Coset-Guessing Quantum Games [8.03451158784716]
最近発表されたコセット推測ゲームでは、アリスがボブとチャーリーと対戦し、共同勝利を狙った。
ボブとチャーリーの予想が同時に正しい確率は、m が増加するにつれて指数関数的にゼロとなることを示す。
CNOT と Hadamard ゲートのみを用いた符号化回路を考案した。
論文 参考訳(メタデータ) (2024-10-10T17:42:30Z) - Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting [10.50673995077851]
我々は,アリスとボブという2人の選手の間で,ケーキ上での個人的評価の相違を繰り返す公平な分割の設定について検討する。
我々は2つのバージョンを考える: シーケンシャル: ボブがアリスのカットポイントを左と右を選ぶ前に観察し、同時に、ボブが選択した後のみ彼女のカットポイントを観察する。
論文 参考訳(メタデータ) (2024-02-13T15:53:09Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Quantum advantage in a unified scenario and secure detection of
resources [55.2480439325792]
我々は、量子優位性を持つ異なるアプローチを研究するために単一のタスクを考える。
我々は、キュービット通信の全体プロセスにおける最適成功確率が、cbit通信のそれよりも高いことを示す。
論文 参考訳(メタデータ) (2023-09-22T23:06:20Z) - Offline Reinforcement Learning for Human-Guided Human-Machine
Interaction with Private Information [110.42866062614912]
個人情報を含む人間と機械の相互作用について検討する。
本ゲームでは,オフライン強化学習(RL)に注目した。
そこで我々は,新たな識別結果を開発し,それを用いて新たな非政治評価手法を提案する。
論文 参考訳(メタデータ) (2022-12-23T06:26:44Z) - The resource theory of nonclassicality of channel assemblages [0.0]
アインシュタイン、ポドルスキー、ローゼン(EPR)は、アリスとボブが相関量子系を共有するという単純なシナリオを導入した。
本稿では,EPRシナリオの様々な一般化の非古典性を研究するための統一的な枠組みを提供する。
論文 参考訳(メタデータ) (2022-09-21T08:13:52Z) - Two quantum algorithms for communication between spacelike separated
locations [0.7614628596146599]
我々は、アシラ量子ビットを用いた高次元ヒルベルト空間における状態判別によって超光通信が可能であると論じる。
本稿では,AliceとBobの2人の観測者間の通信のための状態判別による2つの量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-09-16T06:54:22Z) - Quantum cryptography with classical communication: parallel remote state
preparation for copy-protection, verification, and more [125.99533416395765]
多くの暗号プリミティブは双方向のプロトコルであり、一方のパーティであるBobは完全な量子計算能力を持ち、もう一方のパーティであるAliceはランダムなBB84状態を送信するためにのみ必要である。
我々は、Bob が LWE 問題を効率的に解くことができないと仮定して、Alice が完全に古典的なプロトコルにどのように変換できるかを示す。
これは、(古典)アリスと(量子)ボブの間の全ての通信は古典的であるが、両者が古典的であれば不可能な暗号プリミティブを使用することができることを意味する。
論文 参考訳(メタデータ) (2022-01-31T18:56:31Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。