The Shortest Vector Problem in a Lattice Based Crypto System

Chris Piker: The approach of reducing factorization to a lattice SVP problem is kind of super interesting. Klaus Schnorr has been like a mad scientist tinkering in his laboratory for the past 15 years, trying to find the right heuristics that will make it work. And then this story like does this approach work, right? Yeah. Like the conventional algorithm here doesn't work at all. Right Am I off on that? No, you're correct. Apparently people keep trying to sprinkle QAOA onto problems like factoring when trying to do quantum factoring or whatever. It's actually it's less good than the conventional techniques that we have right now.