Fugu-MT 論文翻訳(概要): Quantum Annealing Based Difficulty Adjustable Maze Generation

論文の概要: Quantum Annealing Based Difficulty Adjustable Maze Generation

arxiv url: http://arxiv.org/abs/2309.04792v1
Date: Sat, 9 Sep 2023 13:36:27 GMT
ステータス: 処理完了
システム内更新日: 2023-09-12 16:16:43.447062
Title: Quantum Annealing Based Difficulty Adjustable Maze Generation
Title（参考訳）: 量子アニーリングに基づく可変メイズ生成の困難化
Authors: Yuto Ishikawa, Takuma Yoshihara, Keita Okamura and Masayuki Ohzeki
Abstract要約: 我々は、標準的なアルゴリズムを修正し、迷路を二次的制約のない2進最適化問題の特定の形式に変換する。難易度を高めるために、追加のコスト関数$Q_update$を導入します。この難易度は迷路を解く時間によって評価される。
参考スコア（独自算出の注目度）: 0.4915744683251151
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper, the maze generation using quantum annealing is proposed. We reformulate a standard algorithm to generate a maze into a specific form of a quadratic unconstrained binary optimization problem suitable for the input of the quantum annealer. To generate more difficult mazes, we introduce an additional cost function $Q_{update}$ to increase the difficulty. The difficulty is evaluated by the time to solve the maze. To check the efficiency of our scheme to create the maze, we investigated the time-to-solution of a quantum processing unit, classical computer, and hybrid solver.
Abstract（参考訳）: 本稿では,量子アニールを用いた迷路生成法を提案する。量子アニールの入力に適した2次非制約二元最適化問題の特定の形式に迷路を生成するための標準的なアルゴリズムを再構成する。より難しい迷路を生成するために、コスト関数を$Q_{update}$に追加し、難易度を高める。その難易度は迷路を解く時間によって評価される。本研究では,maze作成の効率性を確認するため,量子処理ユニット,古典コンピュータ,ハイブリッドソルバの解解時間について検討した。

関連論文リスト

Quantum Optimization for the Maximum Cut Problem on a Superconducting Quantum Computer [0.3518016233072556]
半定値アプローチに着想を得たハイブリッド量子古典アルゴリズムの性能について検討した。何千もの問題インスタンスのランダムアンサンブルに対して平均99%のパフォーマンスを達成した。実行時解析により、大規模問題における量子解法は、グロビと競合するが、他の問題には劣ることを示した。
論文参考訳（メタデータ） (2024-04-26T17:59:22Z)
Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem [0.0]
断熱的進化は、固定された有限トロッターステップで行うことができることを示す。行列積-状態シミュレーションを用いてマックス・カッツ問題を最適に解くことのできる数値的な証拠を与える。計算結果を外挿すると、量子コンピュータが古典的正確な解法や近似解法と競合するために必要なリソースを推定する。
論文参考訳（メタデータ） (2024-04-24T17:29:03Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Making Trotterization adaptive and energy-self-correcting for NISQ devices and beyond [0.0]
連続時間進化のシミュレーションは、古典コンピュータと量子コンピュータの両方で時間離散化を必要とする。この問題を解決するために量子アルゴリズムを導入し、局所可観測体の量子多体ダイナミクスの制御された解を提供する。我々のアルゴリズムは、例えば、時間発展ブロックデシミテーション法に基づく数値的アプローチに関して、時間離散化が関与するときに、より一般的なレベルで有用である可能性がある。
論文参考訳（メタデータ） (2022-09-26T12:54:32Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文参考訳（メタデータ） (2021-04-01T19:06:00Z)
Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)
Using the Parameterized Quantum Circuit combined with Variational-Quantum-Eigensolver (VQE) to create an Intelligent social workers' schedule problem solver [0.0]
本稿では,ソーシャルワーカーのスケジュールを効率的に再計算する適応型インテリジェンスソリューションを提案する。アルゴリズムの量子実現性は、ドクプレックスでモデル化され、IBMQコンピュータ上でテストされる。
論文参考訳（メタデータ） (2020-10-12T17:14:37Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Model Predictive Control for Finite Input Systems using the D-Wave Quantum Annealer [4.83782736808514]
D-Wave量子アニールは、新しい計算アーキテクチャとして登場し、大きな関心を集めている。本稿では,量子アニールを用いたモデル予測制御(MPC)アルゴリズムを提案する。スプリング・マス・ダンパーシステムの安定化と動的オーディオ量子化という2つの実用的応用を実証した。
論文参考訳（メタデータ） (2020-01-06T05:11:52Z)

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