Fugu-MT 論文翻訳(概要): Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem

論文の概要: Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem

arxiv url: http://arxiv.org/abs/2402.05524v1
Date: Thu, 8 Feb 2024 10:04:46 GMT
ステータス: 処理完了
システム内更新日: 2024-02-09 15:56:27.018906
Title: Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
Title（参考訳）: シルヴェスターデンメラントの量子アルゴリズムと数値半群メンバシップ問題
Authors: J. Ossorio-Castillo and Jos\'e M. Tornero
Abstract要約: 数値半群の文脈でよく知られた問題に対処する2つの量子アルゴリズムが提示される。数値半群メンバシップ問題(NSMP)とSylvester denumerant problem(SDP)について議論する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Two quantum algorithms are presented, which tackle well--known problems in the context of numerical semigroups: the numerical semigroup membership problem (NSMP) and the Sylvester denumerant problem (SDP).
Abstract（参考訳）: 2つの量子アルゴリズムが提示され、数値半群の文脈でよく知られた問題である数値半群メンバーシップ問題(英語版)(nsmp)とシルベスターデンメラント問題(英語版)(sdp)に対処する。

関連論文リスト

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-11T04:40:05Z)
Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems [0.0]
量子アニールは、QUBOの定式化で表されるいくつかのロジスティック最適化問題を解くのに適している。量子異方体が提案する解法は一般に最適ではなく、熱ノイズやその他の乱雑な効果は計算に関わる量子ビットの数が大きすぎるときに生じる。本稿では,従来の分枝分枝分枝法を用いて,より少ない量子ビット数で表されるサブプロブレムに分割する手法を提案する。
論文参考訳（メタデータ） (2023-11-16T09:19:01Z)
A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文参考訳（メタデータ） (2023-04-12T18:10:47Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem [0.8947831206263182]
グループベースの暗号は、量子後暗号における比較的未発見の家系である。いわゆる半間接離散対数問題(Semidirect Discrete Logarithm Problem, SDLP)は、その最も中心的な問題の一つである。 SDLPのセキュリティ分析を初めて行った。
論文参考訳（メタデータ） (2022-09-06T20:50:17Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
A Quantum Polynomial-Time Solution to The Dihedral Hidden Subgroup Problem [1.189332466445755]
我々は、$mathbbD_2n$上の隠れ部分群問題に対する時空量子アルゴリズムを提案する。問題のコドメインにエンコードされた構造に着目して、隠れた部分群で$mathbbD_2n$終了する部分群格子を「ウォーク」するアルゴリズムを開発する。
論文参考訳（メタデータ） (2022-02-19T23:51:15Z)
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor [2.3351527694849574]
整数格子のクラスに対する指数近似係数を用いて,境界距離復号法(BDD)問題を解く量子アルゴリズムを提案する。量子アルゴリズムの実行時間は、近似因子の1つの範囲と、第2の範囲の近似因子のサブ指数時間である。この見解は、有限アーベル群の観点からクリーンな量子アルゴリズムを定め、格子理論から相対的にほとんど使用せず、次元以外のパラメータの格子問題に対する近似アルゴリズムを探求することを提案している。
論文参考訳（メタデータ） (2022-01-31T18:58:33Z)
Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文参考訳（メタデータ） (2021-06-24T16:39:31Z)
The dihedral hidden subgroup problem [0.0]
有限群に対する標準部分群量子アルゴリズムの観点から、二面体群に対する隠れた問題の例を示す。二面体コセット問題と量子状態のクローンとの新たな接続について説明する。
論文参考訳（メタデータ） (2021-06-18T04:19:10Z)
Quantum algorithm for doubling the amplitude of the search problem's solution states [125.99533416395765]
本稿では,探索問題の解に対応する状態の振幅を約2倍に高める量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-05-14T16:23:54Z)

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