3 papers
cs.SC2008
Moment matrices, trace matrices and the radical of ideals
Itnuit Janovitz-Freireich, Agnes Szanto, Bernard Mourrain +1
Let be a system of polynomials generating a zero-dimensional ideal $\I$, where is an arbitrary algebraically closed field. As…
cs.CC2008
Trading GRH for algebra: algorithms for factoring polynomials and related structures
Gábor Ivanyos, Marek Karpinski, Lajos Rónyai +1
In this paper we develop techniques that eliminate the need of the Generalized Riemann Hypothesis (GRH) from various (almost all) known results about deterministic polynomial facto…
quant-ph2006
Quantum Computing with Global One-and Two-Qubit Gates
Gabor Ivanyos, Attila B. Nagy, Lajos Ronyai
We present generalized and improved constructions for simulating quantum computers with a polynomial slowdown on lattices composed of qubits on which certain global versions of one…