English

Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem

Quantum Physics 2024-02-09 v1 Combinatorics

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).

Cite

@article{arxiv.2402.05524,
  title  = {Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem},
  author = {J. Ossorio-Castillo and José M. Tornero},
  journal= {arXiv preprint arXiv:2402.05524},
  year   = {2024}
}
R2 v1 2026-06-28T14:42:39.877Z