English
Related papers

Related papers: Fresh Masking Makes NTT Pipelines Composable: Mach…

200 papers

We present two new constructions for the Toffoli gate which substantially reduce resource costs in fault-tolerant quantum computing. The first contribution is a Toffoli gate requiring Clifford operations plus only four $T =…

Quantum Physics · Physics 2013-03-18 Cody Jones

Traditional molecular string representations, such as SMILES, often pose challenges for AI-driven molecular design due to their non-sequential depiction of molecular substructures. To address this issue, we introduce Sequential…

Machine Learning · Computer Science 2023-12-13 Emmanuel Noutahi , Cristian Gabellini , Michael Craig , Jonathan S. C Lim , Prudencio Tossou

Fatigue life prediction is essential in both the design and operational phases of any aircraft, and in this sense safety in the aerospace industry requires early detection of fatigue cracks to prevent in-flight failures. Robust and precise…

We investigate when transformer MLP nonlinearity is actually necessary. A gate with $d+1$ parameters decides when to replace the full MLP with a linear surrogate. Through systematic investigation across six models (162M-2.8B parameters),…

Machine Learning · Computer Science 2026-03-10 Peter Balogh

System prompt configuration can make the difference between near-total phishing blindness and near-perfect detection in LLM email agents. We present PhishNChips, a study of 11 models under 10 prompt strategies, showing that prompt-model…

Cryptography and Security · Computer Science 2026-03-27 Ron Litvak

Polynomial multiplication is fundamental in lattice-based cryptography. While the Number Theoretic Transform (NTT) enables fast multiplication, it imposes constraints on the modulus of the coefficient field. Hafiz et al. (2025) addressed…

Cryptography and Security · Computer Science 2026-05-19 Sakura Oku , Momonari Kudo

Efficient arithmetic operations are a prerequisite for practical quantum computing. Optimization efforts focus on two primary metrics: Quantum Cost (QC), determined by the number of non-linear gates, and Logical Depth, which defines the…

Quantum Physics · Physics 2025-12-17 G. Papakonstantinou

Early modular fault tolerant quantum computers remain constrained by costly inter-module communication and limited magic state factory service. Understanding such bottlenecks and investigating compiler optimizations most close the gap…

Quantum Physics · Physics 2026-04-23 Kun Liu , Ben Foxman , Gian-Luca R. Anselmetti , Yongshan Ding

Topological quantum computing promises intrinsic fault tolerance by encoding quantum information in non-Abelian anyons, where quantum gates are implemented via braiding. While braiding operations are robust against local perturbations, a…

Quantum Physics · Physics 2025-08-15 Themba Hodge , Philipp Frey , Stephan Rachel

Agentic AI pipelines suffer from a hidden inefficiency: they frequently reconstruct identical intermediate logic, such as metric normalization or chart scaffolding, even when the user's natural language phrasing is entirely novel.…

Machine learning interatomic potentials (MLIPs) have become powerful tools to extend molecular simulations beyond the limits of quantum methods, offering near-quantum accuracy at much lower computational cost. Yet, developing reliable MLIPs…

Materials Science · Physics 2025-12-30 Adam Lahouari , Jutta Rogal , Mark E. Tuckerman

The Number Theoretic Transform (NTT) is an indispensable tool for computing efficient polynomial multiplications in post-quantum lattice-based cryptography. It has strong resemblance with the Fast Fourier Transform (FFT), which is the most…

Cryptography and Security · Computer Science 2025-04-16 Rishabh Shrivastava , Chaitanya Prasad Ratnala , Durga Manasa Puli , Utsav Banerjee

NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of…

Quantum Physics · Physics 2020-06-04 Shin Nishio , Yulu Pan , Takahiko Satoh , Hideharu Amano , Rodney Van Meter

State-of-the-art NLP models can often be fooled by human-unaware transformations such as synonymous word substitution. For security reasons, it is of critical importance to develop models with certified robustness that can provably…

Machine Learning · Computer Science 2020-06-01 Mao Ye , Chengyue Gong , Qiang Liu

A fault can occur naturally or intentionally. However, intentionally injecting faults into hardware accelerators of Post-Quantum Cryptographic (PQC) algorithms may leak sensitive information. This intentional fault injection in side-channel…

Cryptography and Security · Computer Science 2025-09-05 Paresh Baidya , Rourab Paul , Vikas Srivastava , Sumit Kumar Debnath

Machine-learned interatomic potentials (MLIPs) are deployed for high-throughput materials screening without formal reliability guarantees. We show that a single MLIP used as a stability filter misses 93% of density functional theory…

Materials Science · Physics 2026-03-16 Abhinaba Basu , Pavan Chakraborty

This paper presents digital hardware for computing polynomial multiplication using Number Theoretic Transform (NTT), specifically designed for implementation on Field Programmable Gate Arrays (FPGAs). Multiplying two large polynomials…

Hardware Architecture · Computer Science 2025-01-22 Moslem Heidarpur , Mitra Mirhassani , Norman Chang

We investigate two questions in this paper: First, we ask to what extent "MPC friendly" models are already supported by major Machine Learning frameworks such as TensorFlow or PyTorch. Prior works provide protocols that only work on…

Cryptography and Security · Computer Science 2021-03-02 Anders Dalskov , Daniel Escudero , Marcel Keller

Approximate Membership Query structures (AMQs) rely on randomisation for time- and space-efficiency, while introducing a possibility of false positive and false negative answers. Correctness proofs of such structures involve subtle…

Data Structures and Algorithms · Computer Science 2020-04-29 Kiran Gopinathan , Ilya Sergey

Methods such as non-intrusive polynomial chaos (NIPC), and stochastic collocation are frequently used for uncertainty propagation problems. Particularly for low-dimensional problems, these methods often use a tensor-product grid for…

Computational Engineering, Finance, and Science · Computer Science 2024-03-26 Bingran Wang , Mark Sperry , Victor E. Gandarillas , John T. Hwang