論文の概要: Perfect quantum strategies with small input cardinality
- arxiv url: http://arxiv.org/abs/2407.21473v1
- Date: Wed, 31 Jul 2024 09:33:52 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-01 12:47:12.332174
- Title: Perfect quantum strategies with small input cardinality
- Title(参考訳): 入力濃度が小さい完全量子戦略
- Authors: Stefan Trandafir, Junior R. Gonzales-Ureta, Adan Cabello,
- Abstract要約: 少数の設定でqudit-qudit完全量子戦略を生成する方法を示す。
任意の$(2,d-1,d)$ Bell シナリオで完全量子戦略の族を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A perfect strategy is one that allows the mutually in-communicated players of a nonlocal game to win every trial of the game. Perfect strategies are basic tools for some fundamental results in quantum computation and crucial resources for some applications in quantum information. Here, we address the problem of producing qudit-qudit perfect quantum strategies with a small number of settings. For that, we exploit a recent result showing that any perfect quantum strategy induces a Kochen-Specker set. We identify a family of KS sets in even dimension $d \ge 6$ that, for many dimensions, require the smallest number of orthogonal bases known: $d+1$. This family was only defined for some $d$. We first extend the family to infinitely many more dimensions. Then, we show the optimal way to use each of these sets to produce a bipartite perfect strategy with minimum input cardinality. As a result, we present a family of perfect quantum strategies in any $(2,d-1,d)$ Bell scenario, with $d = 2^kp^m$ for $p$ prime, $m \geq k \geq 0$ (excluding $m=k=0$), $d = 8p$ for $p \geq 19$, $d=kp$ for $p > ((k-2)2^{k-2})^2$ whenever there exists a Hadamard matrix of order $k$, other sporadic examples, as well as a recursive construction that produces perfect quantum strategies for infinitely many dimensions $d$ from any dimension $d'$ with a perfect quantum strategy. We identify their associated Bell inequalities and prove that they are not tight, which provides a second counterexample to a conjecture of 2007.
- Abstract(参考訳): 完全戦略は、非ローカルゲームの相互にコミュニケーションの取れないプレイヤーが、ゲームのすべてのトライアルで勝利することを可能にする戦略である。
完全戦略は、量子計算における基本的な結果と、量子情報におけるいくつかの応用のための重要なリソースのための基本的なツールである。
ここでは、少数の設定で完全量子戦略を生成するという問題に対処する。
そのため、任意の完全量子戦略がKochen-Specker集合を誘導することを示す最近の結果を利用する。
偶数次元 $d \ge 6$ の KS 集合の族は、多くの次元において、最小の直交基底:$d+1$ を必要とする。
このファミリーは$d$でしか定義されていない。
まず、家族を無限に多くの次元に拡張する。
次に,各集合を最適に使用して,最小入力基数で2部完全戦略を生成する方法を示す。
その結果、$d = 2^kp^m$ for $p$ prime, $m \geq k \geq 0$ ( excepting $m=k=0$), $d = 8p$ for $p \geq 19$, $d=kp$ for $p > ((k-2)2^{k-2})^2$ という任意の$(2,d-1,d)$ Bellシナリオに完全量子戦略の族を提示する。
それらのベルの不等式を同定し、それらが厳密でないことを証明し、2007年の予想に対する第2の反例を与える。
関連論文リスト
- Better bounds on Grothendieck constants of finite orders [20.068273625719943]
我々は最近のフランク・ウルフのアプローチを利用して、いくつかのグロタンディーク定数を下限とするよい候補を提供する。
完全証明は難解な二項最適化問題を解くことに依存する。
論文 参考訳(メタデータ) (2024-09-05T17:53:52Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$ [4.956977275061968]
我々は、$textMOD_mn$を計算するための正確な量子アルゴリズムを示す。
我々は、0,1n$ を有限集合 $X$ が$n$ 未満であるような対称関数の広いクラスの正確な量子クエリ複雑性を示す。
論文 参考訳(メタデータ) (2023-03-20T08:17:32Z) - Mind the gap: Achieving a super-Grover quantum speedup by jumping to the
end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。
このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。
また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文 参考訳(メタデータ) (2022-12-03T02:45:23Z) - Winning Mastermind Overwhelmingly on Quantum Computers [0.2320417845168326]
我々はMastermindをプレイするための量子戦略を体系的に研究している。
非適応性および適応性の両方の設定で最適量子アルゴリズムを構築する。
一般的な文字列学習問題に対して,量子アルゴリズムを設計するためのフレームワークを開発する。
論文 参考訳(メタデータ) (2022-07-19T16:02:28Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - 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) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Practical parallel self-testing of Bell states via magic rectangles [0.0]
自己検査は、純粋に古典的な統計から特定の量子状態を持つことを検証する方法である。
3倍のマジック長方形ゲームを使って、シングルキュービットのパウリオブザーバブルを測るだけで、n$ Bell状態のセルフテストを得ることができます。
論文 参考訳(メタデータ) (2021-05-09T23:07:18Z) - Quantum Magic Rectangles: Characterization and Application to Certified
Randomness Expansion [0.0]
任意の矩形次元へのメルミン・ペレス魔法二乗ゲームの一般化について検討する。
我々は、$m×n$次元の長方形のゲームが$m,n geq 3$の場合、確実に勝利する量子戦略が存在することを発見した。
次元が 1 倍 n$ の量子戦略は古典的戦略を上回るものではない。
論文 参考訳(メタデータ) (2020-08-05T21:19:34Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。