論文の概要: Minimum full nonlocality, all versus nothing nonlocality, and quantum
pseudo telepathy
- arxiv url: http://arxiv.org/abs/2311.17735v1
- Date: Wed, 29 Nov 2023 15:38:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-30 20:58:06.230649
- Title: Minimum full nonlocality, all versus nothing nonlocality, and quantum
pseudo telepathy
- Title（参考訳）: 最小完全非局所性、全て対無非局所性、量子擬似テレパシー
- Authors: Ad\'an Cabello
- Abstract要約: 最も単純な二部構造FN/AVN/PTは、Kochen-Specker (KS) セットの特定のタイプと同値であることを示す。
このシナリオは、クォートリット量子FN/AVN/PTを観測し、ベルとKSの定理を1つの実験で結びつけるのに十分小さい。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Full nonlocality (FN) is the strongest form of nonlocality and plays a
crucial role in quantum information and computation. It has been recently shown
that FN, all versus nothing (AVN) nonlocality, and pseudo telepathy (PT) are
equivalent, and this has led to advance in the long-standing open problem of
what is the simplest form of bipartite FN/AVN/PT. It has been shown that
bipartite FN/AVN/PT is impossible in Bell scenarios with small input and output
cardinalities and that existing tools cannot help answer whether it is possible
in larger scenarios. Here, we prove that FN/AVN/PT is equivalent to a specific
type of Kochen-Specker (KS) set and, by exploring all known KS sets with small
cardinality, we show that, arguably, (i) the simplest bipartite FN/AVN/PT is
the correlation in Phys. Rev. Lett. 87, 010403 (2001), and (ii) the simplest
bipartite FN/AVN/PT in the simplest bipartite quantum system that allows for
FN/AVN/PT, which is a pair of qutrits, happens when Alice (Bob) has 9 (7)
measurements of 3 outcomes. This scenario is small enough to allow observation
of qutrit-qutrit FN/AVN/PT and to connect the Bell and KS theorems in one
experiment.
- Abstract（参考訳）: 完全非局所性(FN)は非局所性の最も強い形態であり、量子情報や計算において重要な役割を果たす。
FN, all vs nothing (AVN) 非局所性, 擬似テレパシー (PT) は同値であることが最近示され、これは二部体FN/AVN/PTの最も単純な形式である、長期にわたるオープンな問題に発展をもたらした。
2部構成のFN/AVN/PTは、入力と出力の基準が小さいベルのシナリオでは不可能であり、既存のツールがより大きなシナリオで可能かどうかを答えることができないことが示されている。
ここでは、FN/AVN/PT が特定のタイプの Kochen-Specker (KS) 集合と等価であることを証明し、小さな濃度を持つすべての既知の KS 集合を探索することによって、間違いなく、そのことを示す。
(i)最も単純な二部晶FN/AVN/PTはPhysの相関である。
Rev. Lett.
87, 010403 (2001) および
(ii)最も単純な二部量子系における最も単純な二部量子系FN/AVN/PTは、一対の四重項であるFN/AVN/PTであり、アリス(ボブ)が3つの結果の9(7)の測定値を持つときに起こる。
このシナリオは、クォートリット量子FN/AVN/PTの観測とベルとKSの定理を1つの実験で結びつけるのに十分小さい。
関連論文リスト
- Revisiting BQP with Non-Collapsing Measurements [0.0]
非折り畳み測定機能を備えた場合、BQPはBQPとSZKの両方を含むことを示す。
PDQPの代替等価モデルを定式化することにより、正重み付き逆法を証明できる。
また、関連する設定についても検討し、任意の状態をコピーできるBQPの厳密な境界を求める。
論文 参考訳（メタデータ） (2024-11-06T18:06:10Z) - Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies [0.0]
各BPQS は、関連する Kochen-Specker (KS) 集合を持つことを示す。
任意のKS集合に対して最小設定数でBPQSを識別するアルゴリズムを導入する。
各次元において、アルゴリズムは既知の最高のBPQSを得るか、少ない入力を持つBPQSを見つける。
論文 参考訳（メタデータ） (2024-10-22T23:00:24Z) - The status of the quantum PCP conjecture (games version) [0.6144680854063939]
多重対数的に長いメッセージを持つ多目的対話型証明システムはREにおける任意の決定問題を解くことができることを示す。
本稿では,(1)標準AM完全問題に対する効率的なプロバーを用いた簡潔なMIP*プロトコルを新たに構築し,(2)ナタラジャンとヴィディックのエネルギー増幅手順における誤差を説明する。
論文 参考訳（メタデータ） (2024-03-19T18:30:32Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳（メタデータ） (2024-02-29T01:35:46Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳（メタデータ） (2023-12-18T05:58:07Z) - Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。
評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
論文 参考訳（メタデータ） (2023-10-26T18:23:21Z) - A Generalized Quantum Branching Program [0.5584060970507505]
本稿では,GQBPと呼ばれる量子分岐プログラムモデルを提案する。
我々は、GQBPとAQBP、GQBPとNQBP、GQBPとクエリ複雑度の間にいくつかの等価性を示す。
論文 参考訳（メタデータ） (2023-07-21T07:27:51Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳（メタデータ） (2022-10-12T17:54:02Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳（メタデータ） (2022-09-22T21:54:28Z) - BILP-Q: Quantum Coalition Structure Generation [0.0]
我々は、結合構造生成問題(CSGP)を解決するための最初の一般量子アプローチであるBILP-Qを提案する。
実量子アニール(D-Wave)を用いた中規模問題に対するBILP-Qの実行
論文 参考訳（メタデータ） (2022-04-28T22:19:50Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。