Quantumcomputing, Quantum Security, Blockchain Security, Abelian, Lattice.
algorithm that resolves the LWE problem for certain polynomial modulus-noise ratios. Let n, m, q ∈ N, α ∈ (0, 1) be such that m ≥ Ω(n log q), q ∈ ˜Ω((αq)⁴ m²). There is a quantum algorithm that solves LWE_n,m,q,U(Z_q),D_Z,αq in time poly(m, log q, αq). Polynomial-time quantum algorithms that