論文の概要: Analysis of Boolean Functions Related to Binary Input Binary Output
Two-party Nonlocal Games
- arxiv url: http://arxiv.org/abs/2306.14815v1
- Date: Mon, 26 Jun 2023 16:18:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-27 12:36:26.489711
- Title: Analysis of Boolean Functions Related to Binary Input Binary Output
Two-party Nonlocal Games
- Title（参考訳）: 二元入力二元出力二元非局所ゲームに関連するブール関数の解析
- Authors: Jyotirmoy Basak and Subhamoy Maitra and Prabal Paul and Animesh Roy
- Abstract要約: 我々は、4変数のブール関数全てを徹底的に研究し、バイナリ入力バイナリ出力を2つの非ローカルゲームで表現した。
我々の分析では、古典的なゲームと比べて量子シナリオの成功確率が高いゲームがいくつか見出されている。
- 参考スコア（独自算出の注目度）: 3.4219044933964944
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The famous CHSH game can be interpreted with Boolean functions while
understanding the success probability in the classical scenario. In this paper,
we have exhaustively studied all the Boolean functions on four variables to
express binary input binary output two-party nonlocal games and explore their
performance in both classical and quantum scenarios. Our analysis finds out
some other games (other than the CHSH game) which offer a higher success
probability in the quantum scenario as compared to the classical one.
Naturally, our study also notes that the CHSH game (and the games corresponding
to the similar partition) is the most efficient in terms of separation between
quantum and classical techniques.
- Abstract（参考訳）: 有名なCHSHゲームは、古典的なシナリオにおける成功確率を理解しながらブール関数で解釈することができる。
本稿では,4変数のブール関数をすべて網羅的に研究し,バイナリ入力バイナリ出力を2つの非局所ゲームで表現し,古典的,量子的両方のシナリオでそれらの性能について検討した。
我々の分析では、古典的なゲームと比べて量子シナリオの成功確率が高いゲーム(CHSHゲーム以外のゲーム)がいくつか見出されている。
当然のことながら、我々の研究はCHSHゲーム(および同様の分割に対応するゲーム)が量子技術と古典的技法の分離において最も効率的であることも指摘している。
関連論文リスト
- Transfer of quantum game strategies [0.0]
ゲーム間の戦略伝達に必要なQNS相関の新たなクラスを示す。
連関相関を定義し,各ゲームパーティに関連する標準$rm C*$-代数のテンソル積に作用するトレースに対応することを示す。
論文 参考訳（メタデータ） (2024-10-12T17:25:58Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳（メタデータ） (2024-08-13T08:11:56Z) - Permissible extensions of classical to quantum games combining three strategies [0.0]
古典ゲームから量子領域への拡張について研究する。
得られた結果を用いて、古典的な囚人のジレンマゲームを量子ゲームに拡張する。
論文 参考訳（メタデータ） (2024-04-09T10:38:10Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳（メタデータ） (2023-11-14T19:41:50Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳（メタデータ） (2023-11-07T04:59:02Z) - Constructive nonlocal games with very small classical values [0.0]
本稿では,いわゆるリニアゲームの古典的価値を分析することを目的とする。
我々は、高調波解析の文脈において、グラフ理論の非自明な結果と、それ以前の数論的な結果を用いる。
論文 参考訳（メタデータ） (2021-12-14T20:55:16Z) - On the relation between completely bounded and $(1,cb)$-summing maps
with applications to quantum XOR games [65.51757376525798]
一般作用素空間から C$*$-代数の双対への線型写像が与えられたとき、その完全有界ノルムは、その$(''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
論文 参考訳（メタデータ） (2021-12-09T21:06:52Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳（メタデータ） (2020-10-15T17:55:31Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳（メタデータ） (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。