論文の概要: A Game-Theoretic Quantum Algorithm for Solving Magic Squares
- arxiv url: http://arxiv.org/abs/2505.13366v1
- Date: Mon, 19 May 2025 17:12:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-20 14:57:11.760575
- Title: A Game-Theoretic Quantum Algorithm for Solving Magic Squares
- Title（参考訳）: マジックスクエア解法のためのゲーム理論量子アルゴリズム
- Authors: Sarah Chehade, Andrea Delgado, Elaine Wong,
- Abstract要約: 完全量子優位性を持つ2プレイヤー非ローカルゲームであるマジックスクエアゲーム(MSG)の変分フレームワークを提案する。
我々は、ゲームのパリティと一貫性の制約を符号化する値ハミルトニアンを構築し、パラメータ化された量子回路を最適化し、このコストを最小化する。
- 参考スコア（独自算出の注目度）: 2.09260520196733
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms (VQAs) offer a promising near-term approach to finding optimal quantum strategies for playing non-local games. These games test quantum correlations beyond classical limits and enable entanglement verification. In this work, we present a variational framework for the Magic Square Game (MSG), a two-player non-local game with perfect quantum advantage. We construct a value Hamiltonian that encodes the game's parity and consistency constraints, then optimize parameterized quantum circuits to minimize this cost. Our approach builds on the stabilizer formalism, leverages commutation structure for circuit design, and is hardware-efficient. Compared to existing work, our contribution emphasizes algebraic structure and interpretability. We validate our method through numerical experiments and outline generalizations to larger games.
- Abstract（参考訳）: 変分量子アルゴリズム(VQA)は、非局所的なゲームをプレイするための最適な量子戦略を見つけるための有望な短期的アプローチを提供する。
これらのゲームは古典的極限を超える量子相関をテストし、絡み合いの検証を可能にする。
本研究では,完全量子優位性を持つ2プレイヤー非ローカルゲームであるMagic Square Game (MSG) の変分フレームワークを提案する。
我々は、ゲームのパリティと一貫性の制約を符号化する値ハミルトニアンを構築し、パラメータ化された量子回路を最適化し、このコストを最小化する。
提案手法は、安定化器の形式化に基づいており、回路設計の通勤構造を利用しており、ハードウェア効率が良い。
既存の研究と比較して、我々の貢献は代数的構造と解釈可能性に重点を置いている。
数値実験により本手法を検証し,より大規模なゲームへの一般化を概説する。
関連論文リスト
- A convergent sum-of-squares hierarchy for compiled nonlocal games [1.5029560229270191]
古典的検証器と1つの量子証明器の間でプレイされる「コンパイルされた」非局所ゲームについて検討する。
コンパイルされたゲームにおける量子証明器の成功確率は、ゲームの量子交換演算値によって制限されることを示す。
良質なフレームワークを拡張し、良質な証明書を独占的に検索する半定型プログラムの階層を構築します。
論文 参考訳（メタデータ） (2025-07-23T15:16:38Z) - Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game [1.0225653612678713]
本稿では,新しい量子ゲームである量子チェッカー(コードネームCheqqers)を開発し,解析する。
量子力学からの重畳、絡み合い、測定、干渉の概念は、新しい種類の法的な動きを加えることで、チェッカーのゲームに統合される。
ランダムエージェントとモンテカルロ木探索エージェントを用いて,このゲームの初期解析を行った。
論文 参考訳（メタデータ） (2025-06-06T10:39:28Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳（メタデータ） (2024-08-13T08:11:56Z) - Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文 参考訳（メタデータ） (2023-12-08T15:54:51Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [95.50895904060309]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳（メタデータ） (2023-11-17T20:38:38Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳（メタデータ） (2023-11-14T19:41:50Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Synchronicity for quantum non-local games [0.7646713951724009]
量子グラフの量子準同型(quantum homomorphisms of quantum graphs)は、そのグラフの古典的準同型(classical homomorphisms of the graphs)とみなすことができる。
量子グラフ準同型ゲームにおける完全量子交換と完全近似量子戦略について記述する。
論文 参考訳（メタデータ） (2021-06-22T02:40:41Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。