Attempts to solve standard lattice problems via qunatum algorithms

Attempts to solve standard lattice problems via qunatum algorithms

  • We attempted to solve standard lattice problems via quantum algorithms by first reducing it to a quantum analog of LWE (learning with errors) with special error distribution, and then solving the quantum LWE problem. We closed the first step, leaving the second step open.
  • Collaborated with Prof. Yilei Chen, Dr. Qipeng Liu and Zihan Hu.
  • Manuscript