論文の概要: SudoQ -- a quantum variant of the popular game
- arxiv url: http://arxiv.org/abs/2005.10862v1
- Date: Thu, 21 May 2020 19:19:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-19 03:28:34.426293
- Title: SudoQ -- a quantum variant of the popular game
- Title(参考訳): SudoQ -- 人気ゲームの量子変種
- Authors: Ion Nechita and Jordi Pillet
- Abstract要約: 古典ゲームSudookuの量子バージョンであるSudoQを紹介する。
SudoQパズルの解集合は古典的な(可換な)設定よりもはるかに大きい。
- 参考スコア(独自算出の注目度): 1.5229257192293197
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing
the entries of the grid to be (non-commutative) projections instead of
integers, the solution set of SudoQ puzzles can be much larger than in the
classical (commutative) setting. We introduce and analyze a randomized
algorithm for computing solutions of SudoQ puzzles. Finally, we state two
important conjectures relating the quantum and the classical solutions of SudoQ
puzzles, corroborated by analytical and numerical evidence.
- Abstract(参考訳): 古典ゲームSudookuの量子バージョンであるSudoQを紹介する。
グリッドのエントリを整数の代わりに(可換でない)射影とすることで、sudoqパズルの解集合は古典的な(可換な)設定よりもずっと大きいことができる。
SudoQパズルの計算解に対するランダム化アルゴリズムの導入と解析を行う。
最後に、sudoqパズルの量子解と古典解に関する2つの重要な予想を述べる。
関連論文リスト
- A Simple QUBO Formulation of Sudoku [0.0]
本稿では,擬似非制約二項最適化(QUBO)を用いた数独パズルの解法について述べる。
729変数を持つQUBOインスタンスが構築され、すべての制約のあるSudokuグリッドを符号化する。
結果として得られるインスタンスは、量子アニールまたは他の戦略で解決でき、完全に満たされたスドク格子を得ることができる。
論文 参考訳(メタデータ) (2024-03-07T09:54:06Z) - Photonic Implementation of the Quantum Morra Game [72.27323884094953]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Automated Graph Genetic Algorithm based Puzzle Validation for Faster
Game Desig [69.02688684221265]
本稿では,コンピュータゲームにおける論理パズルを効率的に解くための進化的アルゴリズムを提案する。
制約満足度問題に対するハイブリッド遺伝的アプローチの様々なバリエーションについて論じる。
論文 参考訳(メタデータ) (2023-02-17T18:15:33Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - A unified picture of Balance puzzles and Group testing: Some lessons
from quantum mechanics for the pandemic [0.0]
本稿では,偽造貨幣問題と感染問題に対する検査の統一化を図るため,Binary Spring Balance(BSB)パズルを提案する。
偏光子のみを用いたBernstein-Vaziraniアルゴリズムの光学的実装を改良した。
論文 参考訳(メタデータ) (2021-08-04T16:20:36Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Using Small MUSes to Explain How to Solve Pen and Paper Puzzles [4.535832029902474]
本稿では,パズルを高レベル制約プログラミング言語で表現できるツールであるdemystifyを提案する。
MUSでパズルを解くための既存の技術にいくつかの改善を加えます。
手作業でペンと紙のパズルを解くための文書化戦略と比較することにより,Demystifyの有効性と汎用性を実証する。
論文 参考訳(メタデータ) (2021-04-30T15:07:51Z) - Quantum-over-classical Advantage in Solving Multiplayer Games [0.0]
サブトラクションゲームはワンヒープニムゲームと呼ばれることもある。
量子ゲーム理論において、サブトラクションゲームの部分集合は、ゼロサムゲームの最初の明示的に定義されたクラスとなった。
サブトラクションゲームのより狭い部分集合については、すべての決定論的アルゴリズムを超える正確な量子サブ線形アルゴリズムが知られている。
論文 参考訳(メタデータ) (2020-06-12T06:36:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。