Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time.

Ronald Cramer Léo Ducas Benjamin Wesolowski

Published in: J. ACM (2021)

Keyphrases

special case
vector space
quantum computing
approximation algorithms
quantum computation
quantum inspired
neural network
optimal solution
feature vectors
principal components
concept lattice
np hardness
dnf formulas
quantum mechanics