Fugu-MT 論文翻訳(概要): A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game

論文の概要: 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 15:49:58.94524
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: http://creativecommons.org/licenses/by/4.0/
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)
Quantum Approximate Optimisation for Not-All-Equal SAT [9.427635404752936]
変動量子アルゴリズムのQAOAを、満足度問題(SAT: Not-All-Equal SAT)の変種に適用する。両ソルバのランタイムは問題サイズとともに指数関数的にスケールするが,QAOAのスケーリングは回路深さが十分に大きい場合に小さくなることを示す。
論文参考訳（メタデータ） (2024-01-05T15:11:24Z)
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)
Quantum Computing for a Profusion of Postman Problem Variants [0.0]
グラフルーティング最適化問題である中国語ポストマン問題を解くことの実現可能性について検討する。本稿では,これらの問題を2次的制約のない二項最適化問題に変換する方法の説明に重点を置いている。また,未方向閉グラフ上での中国語ポストマン問題の解法についても検討した。
論文参考訳（メタデータ） (2022-08-17T16:42:23Z)
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)
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)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
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)
Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)
Solving diner's dilemma game, circuit implementation, and verification on IBMQ simulator [0.0]
各ダイナーに最大報酬を与える量子戦略は、他のダイナーのペイオフや戦略に影響を与えない。ゲームのための回路実装を提示し、IBMの量子シミュレータ上で設計し、量子モデルにおける戦略を検証する。
論文参考訳（メタデータ） (2020-10-24T08:49:28Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。