With the rapid development of quantum technologies, a pressing need has emerged for a
wide array of tools for the certification and characterization of quantum devices. Such tools …

With the emergence of big data and the continued growth in cloud computing applications,
serious security and privacy concerns emerged. Consequently, several researchers and …

THE LEGACYFirst introduced in 1995, Cryptography: Theory and Practice garnered
enormous praise and popularity, and soon became the standard textbook for cryptography …

We show that the Learning with Errors (LWE) problem is classically at least as hard as
standard worst-case lattice problems. Previously this was only known under quantum …

The ability to perform measurements in the middle of a quantum circuit is a powerful
resource. It underlies a wide range of applications, from remote state preparation to quantum …

In order to understand the in-context learning phenomenon, recent works have adopted a
stylized experimental framework and demonstrated that Transformers can learn gradient …

Prediction algorithms assign numbers to individuals that are popularly understood as
individual “probabilities”—what is the probability of 5-year survival after cancer diagnosis …

For securing our own systems, encryption got the major interest, especially when talking
about homomorphic encryption, which has spread like wildfire. Therefore, in this study, we …

We give superpolynomial statistical query (SQ) lower bounds for learning two-hidden-layer
ReLU networks with respect to Gaussian inputs in the standard (noise-free) model. No …

In recent years lattice-based cryptography has emerged as quantum secure and
theoretically elegant alternative to classical cryptographic schemes (like ECC or RSA). In …