論文の概要: Application-level Benchmarking of Quantum Computers using Nonlocal Game Strategies
- arxiv url: http://arxiv.org/abs/2311.01363v3
- Date: Mon, 17 Feb 2025 17:27:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-19 14:01:53.808043
- Title: Application-level Benchmarking of Quantum Computers using Nonlocal Game Strategies
- Title(参考訳): 非局所ゲーム戦略を用いた量子コンピュータのアプリケーションレベルベンチマーク
- Authors: Jim Furches, Sarah Chehade, Kathleen Hamilton, Nathan Wiebe, Carlos Ortiz Marrero,
- Abstract要約: 非ローカルゲームでは、2人のプレーヤーが、ゲームのルールに違反しない戦略を持っていることを審判に納得させるために協力する。
非局所ゲームの規則をハミルトニアンに符号化することにより、非局所ゲームに対する量子戦略を計算する変分量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 1.4835379864550937
- License:
- Abstract: In a nonlocal game, two noncommunicating players cooperate to convince a referee that they possess a strategy that does not violate the rules of the game. Quantum strategies allow players to optimally win some games by performing joint measurements on a shared entangled state, but computing these strategies can be challenging. We present a variational quantum algorithm to compute quantum strategies for nonlocal games by encoding the rules of a nonlocal game into a Hamiltonian. We show how this algorithm can generate a short-depth optimal quantum strategy for a graph coloring game with a quantum advantage. This quantum strategy is then evaluated on fourteen different quantum hardware platforms to demonstrate its utility as a benchmark. Finally, we discuss potential sources of errors that can explain the observed decreased performance of the executed task and derive an expression for the number of samples required to accurately estimate the win rate in the presence of noise.
- Abstract(参考訳): 非ローカルゲームでは、2人の非コミュニケーションプレーヤーが、ゲームのルールに違反しない戦略を持っていることを審判に納得させるために協力する。
量子戦略により、プレイヤーは共有絡み合った状態のジョイント測定を行うことで、最適なゲームを獲得することができるが、これらの戦略の計算は困難である。
非局所ゲームの規則をハミルトニアンに符号化することにより、非局所ゲームに対する量子戦略を計算する変分量子アルゴリズムを提案する。
本稿では,このアルゴリズムが,量子的優位性を持つグラフカラーゲームに対して,近距離最適量子戦略を生成する方法を示す。
この量子戦略は、14の異なる量子ハードウェアプラットフォーム上で評価され、その実用性をベンチマークとして示す。
最後に,実行したタスクの性能が低下したことを説明できる誤りの潜在的な源泉について議論し,ノイズの存在下での勝利率を正確に推定するために必要なサンプル数の式を導出する。
関連論文リスト
- A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳(メタデータ) (2024-08-13T08:11:56Z) - Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games [0.0]
量子ゲームは、絡み合いや文脈性のような量子現象の非直感的な結果を表す。
本稿では、このような古典的戦略の背後にある幾何学的構造を考察し、この量子的優位性を最大化するためにシンプレクティック極空間の幾何学からアイデアを借りる。
論文 参考訳(メタデータ) (2024-03-14T15:56:43Z) - Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文 参考訳(メタデータ) (2023-12-08T15:54:51Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale
quantum computers [0.0]
量子文脈性の証明のようなメルミンペレスは、保証された量子戦略で非局所的なゲームを与えることができる。
IBM Quantum Experienceでプレイすると、これらのゲームの量子性がほとんど明らかになる。
論文 参考訳(メタデータ) (2023-10-11T12:47:12Z) - Finding mixed-strategy equilibria of continuous-action games without
gradients using randomized policy networks [83.28949556413717]
グラデーションへのアクセスを伴わない連続アクションゲームのナッシュ平衡を近似的に計算する問題について検討する。
ニューラルネットワークを用いてプレイヤーの戦略をモデル化する。
本論文は、制約のない混合戦略と勾配情報のない一般的な連続アクションゲームを解決する最初の方法である。
論文 参考訳(メタデータ) (2022-11-29T05:16:41Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Surpassing the Classical Limit in Magic Square Game with Distant Quantum
Dots Coupled to Optical Cavities [0.0]
光学キャビティ内の量子ドットを用いた量子計算の実験的なセットアップを提案する。
セットアップの様々な物理的欠陥を考慮すると、まずMSGを現在の技術で実装できることが示される。
我々は,我々の研究がゲームの新しいバージョンを生み出していることを示す。つまり,レフェリーがプレイヤーの身体的実現と戦略に関する情報を持っている場合,無作為なランダム性を通じてゲームを偏見し,勝率を高めることができる。
論文 参考訳(メタデータ) (2020-11-03T05:45:06Z) - Efficient exploration of zero-sum stochastic games [83.28949556413717]
ゲームプレイを通じて,ゲームの記述を明示せず,託宣のみにアクセス可能な,重要で一般的なゲーム解決環境について検討する。
限られたデュレーション学習フェーズにおいて、アルゴリズムは両方のプレイヤーのアクションを制御し、ゲームを学習し、それをうまくプレイする方法を学習する。
私たちのモチベーションは、クエリされた戦略プロファイルの支払いを評価するのにコストがかかる状況において、利用可能性の低い戦略を迅速に学習することにあります。
論文 参考訳(メタデータ) (2020-02-24T20:30:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。