論文の概要: A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game
- arxiv url: http://arxiv.org/abs/2410.06429v2
- Date: Sat, 14 Dec 2024 23:16:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-17 13:48:56.818823
- Title: A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game
- Title(参考訳): 一般化LinkedIn QueensとTakuzu/TangoゲームのためのQUBO定式化
- Authors: Alejandro Mata Ali, Edgar Mencia,
- Abstract要約: 本稿では、LinkedIn Queens ゲームの一連の一般化を解決するために設計された QUBO の定式化について述べる。
この定式化は、テンツ・アンド・ツリー (Tents & Trees) のような、問題のいくつかの特定のケースに適応する。
また,カラーチェスピース問題 (Coloured Chess Piece Problem) とマックスチェスピース問題 (Max Chess Pieces Problem) という2種類の新しい問題を,対応するQUBOの定式化とともに提示する。
- 参考スコア(独自算出の注目度): 49.1574468325115
- License:
- Abstract: In this paper, we present a QUBO formulation designed to solve a series of generalisations of the LinkedIn queens game, a version of the N-queens problem, for the Takuzu game (or Binairo), for the most recent LinkedIn game, Tango, and for its generalizations. We adapt this formulation for several particular cases of the problem, as Tents & Trees, by trying to optimise the number of variables and interactions, improving the possibility of applying it on quantum hardware by means of Quantum Annealing or the Quantum Approximated Optimization Algorithm (QAOA). We also present two new types of problems, the Coloured Chess Piece Problem and the Max Chess Pieces Problem, with their corresponding QUBO formulations.
- Abstract(参考訳): 本稿では,最新のLinkedInゲームであるTangoに対するTakuzuゲーム(またはBinairo)のN-queens問題のバージョンであるLinkedIn Queensゲームの一連の一般化を解くために設計されたQUBOの定式化と,その一般化について述べる。
本稿では,量子アニーリングや量子近似最適化アルゴリズム(QAOA)を用いて,変数数と相互作用数を最適化し,量子ハードウェアに適用する可能性を向上させることにより,この問題の特定の事例に対して,この定式化を適用する。
また,カラーチェスピース問題 (Coloured Chess Piece Problem) とマックスチェスピース問題 (Max Chess Pieces Problem) という2種類の新しい問題を,対応するQUBOの定式化とともに提示する。
関連論文リスト
- Imperfect-Information Games on Quantum Computers: A Case Study in Skat [0.8437187555622164]
非完全情報ゲームにおいて,量子コンピュータが重要な役割を担っていることを示す。
我々は、最も人気のあるドイツのカードゲームSkatの例を使って、Quantum Computersがこの種のゲームを解く上で、いかに重要な役割を果たすかを示す。
論文 参考訳(メタデータ) (2024-11-22T18:19:33Z) - A QUBO Formulation for the Generalized Takuzu/LinkedIn Tango Game [49.1574468325115]
本稿では,最新のLinkedInゲームであるTangoに対するTakuzuゲーム(Binaor Binairo)のQUBO定式化と,その一般化について述べる。
問題を解くのに必要な変数の数を最適化し、少ないリソースで量子デバイスで解くのに適したものにする。
論文 参考訳(メタデータ) (2024-10-13T13:49:56Z) - Hybrid classical-quantum branch-and-bound algorithm for solving integer
linear problems [0.0]
量子アニールは、QUBOの定式化で表されるいくつかのロジスティック最適化問題を解くのに適している。
量子異方体が提案する解法は一般に最適ではなく、熱ノイズやその他の乱雑な効果は計算に関わる量子ビットの数が大きすぎるときに生じる。
本稿では,従来の分枝分枝分枝法を用いて,より少ない量子ビット数で表されるサブプロブレムに分割する手法を提案する。
論文 参考訳(メタデータ) (2023-11-16T09:19:01Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - QUBOs for Sorting Lists and Building Trees [3.0745536448480326]
リストのソートや検索木やヒープの構築といった基本的なタスクは、二次的制約のないバイナリ最適化問題(QUBO)としてモデル化できることを示す。
本稿では,このようなQUBOの構築方法と,ホップフィールドネットやアディアバティックな)量子コンピューティングを用いてそれを解く方法について論じる。
論文 参考訳(メタデータ) (2022-03-15T11:58:17Z) - 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) - 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) - Solving diner's dilemma game, circuit implementation, and verification
on IBMQ simulator [0.0]
各ダイナーに最大報酬を与える量子戦略は、他のダイナーのペイオフや戦略に影響を与えない。
ゲームのための回路実装を提示し、IBMの量子シミュレータ上で設計し、量子モデルにおける戦略を検証する。
論文 参考訳(メタデータ) (2020-10-24T08:49:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。