Fugu-MT 論文翻訳(概要): SudoQ -- a quantum variant of the popular game

論文の概要: 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つの重要な予想を述べる。

関連論文リスト

Quantum permutation puzzles with indistinguishable particles [0.0]
置換パズルの量子バージョンを導入し、パズルの断片を区別不可能な量子粒子に置き換える。パズルの動きは、粒子を交換または置換することで達成される。同一の粒子が絡み合っているにもかかわらず、粒子の置換を単純に古典的な置換パズルにマッピングできることが示される。
論文参考訳（メタデータ） (2024-10-29T17:39:13Z)
A QUBO Formulation for the Generalized LinkedIn Queens Game [49.1574468325115]
本稿では、LinkedIn Queens ゲームの一連の一般化を解決するために設計された QUBO の定式化について述べる。この定式化は、変数の数と相互作用を最適化しようと試みることで、問題の特定のケースに適応する。また,カラーチェスピース問題 (Coloured Chess Piece Problem) とマックスチェスピース問題 (Max Chess Pieces Problem) という2種類の新しい問題を,対応するQUBOの定式化とともに提示する。
論文参考訳（メタデータ） (2024-10-08T23:54:54Z)
A Meta-Complexity Characterization of Quantum Cryptography [2.8311451575532156]
量子暗号プリミティブの最初のメタ複雑性のキャラクタリゼーションを証明した。片方向パズルが存在することは、カルモゴロフ複雑性を近似することが困難であるような二進弦の量子サンプリング可能な分布が存在する場合に限る。
論文参考訳（メタデータ） (2024-10-07T12:29:27Z)
Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness [10.438299411521099]
近年の分離により、階層構造が崩壊しても持続する硬さの源から量子暗号を構築する可能性が高まっている。量子暗号は、$mathsfP#P notsubseteq mathsf(io)BQP/qpoly$という非常に穏やかな仮定に基づいている。
論文参考訳（メタデータ） (2024-09-23T17:45:33Z)
A Simple QUBO Formulation of Sudoku [0.0]
本稿では,擬似非制約二項最適化(QUBO)を用いた数独パズルの解法について述べる。 729変数を持つQUBOインスタンスが構築され、すべての制約のあるSudokuグリッドを符号化する。結果として得られるインスタンスは、量子アニールまたは他の戦略で解決でき、完全に満たされたスドク格子を得ることができる。
論文参考訳（メタデータ） (2024-03-07T09:54:06Z)
Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした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)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)

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