Equivalence Between Average-Case Hardness of Learning and Cryptography for Mixed Quantum States

Alexandru Cojocaru, Laura Lewis

The relationship between cryptography and learning theory has long been a central theme in the foundations of theoretical computer science: cryptographic primitives can imply hardn…