論文の概要: Simplest bipartite perfect quantum strategies
- arxiv url: http://arxiv.org/abs/2311.17735v3
- Date: Fri, 03 Jan 2025 11:39:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-06 15:09:34.402114
- Title: Simplest bipartite perfect quantum strategies
- Title（参考訳）: 最も単純な二部完全量子戦略
- Authors: Adán Cabello,
- Abstract要約: 2部完全量子戦略(BPQS)は、互いに通信できない2人のプレイヤーが常に非ローカルゲームに勝つことを可能にする。
40年以上前のオープンな問題は、BPQSが要求する入力(測定設定)の数です。
関連する問題は、量子系が最小次元を持つ場合、何個の入力が必要になるかである。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: A bipartite perfect quantum strategy (BPQS) allows two players who cannot communicate with each other to always win a nonlocal game. BPQSs are rare but fundamental in light of some recent results in quantum information, computation, and foundations. A more than 40-year-old open problem is how many inputs (measurement settings) a BPQS requires. A related problem is how many inputs are needed if, in addition, the quantum system has minimum dimension. A third, apparently unrelated, problem is what is the connection between BPQSs and state-independent contextuality, which inspired the first BPQSs. Here, we solve the third problem: we prove that {\em every} BPQS defines a Kochen-Specker set. We use this result to identify the BPQS with the smallest number of inputs, both in the general case and in the case of minimum dimension, and solve some related problems. We conjecture that the BPQSs presented here are the solutions to the first two problems.
- Abstract（参考訳）: 2部完全量子戦略(BPQS)は、互いに通信できない2人のプレイヤーが常に非ローカルゲームに勝つことを可能にする。
BPQSは珍しいが、量子情報、計算、基礎に関する最近の結果に照らして基本的なものである。
40年以上前のオープンな問題は、BPQSが要求する入力(測定設定)の数です。
関連する問題は、量子系が最小次元を持つ場合、何個の入力が必要になるかである。
第3の問題はBPQSと状態に依存しない文脈性の間の関係であり、これが最初のBPQSに影響を与えた。
ここで、第3の問題を解く: BPQS がコチェン=スペクター集合を定義することを証明する。
この結果を用いてBPQSを,一般の場合と最小次元の場合の両方で最小の入力数で識別し,関連する問題を解く。
ここで提示されるBPQSは、最初の2つの問題の解である。
関連論文リスト
- 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) は、2人のプレイヤーが互いに孤立し、非ローカルゲームの全てのトライアルに勝つことを可能にする。
BPQSは近年の量子情報と量子計算において重要な役割を担っている。
与えられたKochen-Specker (KS) セットの最小設定数で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) - 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) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳（メタデータ） (2022-05-24T03:49:10Z) - BILP-Q: Quantum Coalition Structure Generation [0.0]
我々は、結合構造生成問題(CSGP)を解決するための最初の一般量子アプローチであるBILP-Qを提案する。
実量子アニール(D-Wave)を用いた中規模問題に対するBILP-Qの実行
論文 参考訳（メタデータ） (2022-04-28T22:19:50Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳（メタデータ） (2022-03-15T09:46:45Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳（メタデータ） (2021-06-11T09:43:09Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。