Preprint
Aug 2026
Equivalence Between Average-Case Hardness of Learning and Cryptography for Mixed Quantum States
The relationship between cryptography and learning theory has long been a central theme in the foundations of theoretical computer science: cryptographic primitives can imply hardness of learning, while hardness of learning can in turn be used to construct cryptographic schemes. Recent works have begun exploring analog...
Alexandru Cojocaru, L. Lewis
· 1 citation