arXiv subjects

Miloud Bessafi

Publications and source records attributed to Miloud Bessafi.

5 recordsLinked to original sources

arXiv2026

From Block-encoding to Generalized Quantum Signal Processing: Principles, Algorithms and Applications

Modern quantum algorithms are increasingly formulated as coherent procedures for implementing polynomial transformations of operators and singular values. This perspective provides a powerful and unifying language for quantum algorithm design, connecting a wide range of distinct problems through five closely related key tools: block-encoding, qubitization, QSP, QSVT and GQSP. Block-encoding embeds non-unitary matrices into larger unitaries; qubitization converts block-encodings into structured operators; QSP, QSVT and GQSP enable polynomial transformations with near-optimal query complexity. Together, these techniques form a general toolkit for transforming matrix functions into implementable quantum circuits. This paper develops these techniques from first principles as a unified framework for constructing quantum algorithms. We apply this framework to representative applications to highlight design principles and demonstrate how distinct algorithms can be constructed from a unified sequence of operator transformations. A central contribution is a systematic decision workflow for selecting the appropriate approach according to the operator structure and the desired transformation polynomial. This perspective clarifies when direct GQSP or through qubitization, or Laurent expansion, or QSVT is most appropriate. We organize algorithmic design into an end-to-end pipeline: identifying the target matrix function, constructing an appropriate block-encoding, determining the relevant spectral domain, designing a polynomial or Laurent-polynomial approximation, synthesizing the phase factors, and translating the transformation into an executable quantum circuit. By applying this unified framework to example applications, we showcase a practical methodology for reasoning, designing, and implementing quantum algorithms based on polynomial transformations.

quant-ph↗

arXiv2026

Quaternionic Response Geometry for Proteins: Toward a Noncommutative Theory of Ordered Deformations

Protein function may depend not only on endpoint conformations but also on the ordered deformation histories through which they are reached. This distinction is relevant to allostery, conformational switching, mutation-induced rearrangements, and epistatic effects, where different perturbation sequences may produce similar visible structures while retaining distinct internal transport histories. Current state-centered or endpoint-centered representations do not always preserve this order-sensitive information. The practical motivation is therefore to provide a foundation for future descriptors of protein deformation trajectories that can distinguish ordered histories even when endpoint conformations are similar. We propose a deformation-first geometric framework based on quaternionic frame transport along the protein backbone. Local backbone frames are lifted to quaternionic variables, with infinitesimal rotation encoded by $\Omega(\ell)=2\,q(\ell)^{-1}\partial_\ell q(\ell).$ Ordered concatenation of admissible deformation paths generates a noncommutative transport algebra, recording that deformation A followed by B need not be equivalent to B followed by A. From this ordered transport layer, we construct a spectral-response layer comprising a global Dirac-type operator, local spectral germs, a renormalized spectral density, and a mixed response form. A minimal realization on an idealized $\alpha$-helix shows how localized pitch and bending perturbations can yield similar endpoint descriptors while producing a nonzero endpoint-derived ordered-transport discrepancy. At the formal level, the framework separates an order-sensitive transport-memory sector, lost under a commutative shadow, from a spectral-response sector that remains visible.

q-bio.BM↗

arXiv2026

Algebraic Representability as the Limiting Regime of Grokking: An Exactly Solvable Model with Holomorphic Activations

Neural networks trained on modular arithmetic exhibit grokking, a delayed transition from memorisation to generalisation known to depend on model capacity: too little and the network memorises slowly or not at all, too much and it generalises almost immediately. What happens at the extreme of this spectrum, when the architecture's expressible function class collapses to a finite-dimensional algebraic variety? We study two-layer networks with a holomorphic monomial activation sigma(z)=z^k, trained on modular tasks encoded via roots of unity. Here the network output, regardless of hidden width, is confined to a (k+1)-dimensional subspace of characters of (Z_p)^2, an O(k/p^2) slice of the full function space. We give a complete algebraic characterisation of this subspace: a task is representable if and only if its discrete Fourier support lies on the diagonal u+v = k (mod p), which for linear-phase targets reduces to the arithmetic criterion m+n=k. This is not merely a constraint on eventual generalisation but on memorisation itself: because the outputs are algebraically confined, a non-representable target cannot be fit even on the training set, and we prove a positive lower bound on the training loss, independent of width. Across 585 runs the algebraic prediction matches the observed outcome with 99.8% accuracy, with no memorisation regime and no grokking; outcomes split cleanly into instant success and outright failure. This binary behaviour is the limiting case of the capacity-grokking relationship: when the expressible class shrinks to a fixed algebraic object, the question of when a network will grok dissolves into whether it can represent the target at all. A bottleneck ablation connects this extreme to standard networks, tracing a continuous path from representational failure, through memorisation without generalisation, to grokking with a shrinking gap as capacity grows.

cs.LG↗

arXiv2026

Wavelet Variance Equipartition as a Threshold for World-Model Quality and Quantum Kernel TN-Simulability

While world models learn compact representations of complex environments, they lack a physics-grounded metric to assess the structural fidelity of their latent spaces. We identify the wavelet scaling exponent $\alpha$ as a critical diagnostic, proposing optimal representations satisfy variance equipartition ($\alpha \approx 1/2$) -- mirroring Kolmogorov's inertial range. We establish $\alpha = 1/2$ as a sharp transition boundary for the classical simulability of amplitude-encoded quantum kernels. Using tensor-network theory, we prove latents with $\alpha > 1/2$ reside in an area-law phase admitting efficient classical emulation, while $\alpha < 1/2$ triggers a volume-law phase where the Matrix Product State bond dimension $\chi$ grows exponentially with qubit count $n$. Analyzing pre-trained VideoMAE latents reveals a dichotomy: spatial tokens approach the equipartition limit ($\alpha \approx 0.423$), but permutation-invariant feature channels exhibit unstructured disorder ($\alpha \approx -0.123$). This forces real-world latents deep into the volume-law phase, providing a data-driven necessary condition for simulation hardness. Finally, we apply Weingarten calculus to derive the exact variance of the scrambled transition probability under a 2-design ensemble. We prove this variance scales strictly as $\Var[X] = \Theta(d^{-2})$. We confirm this numerically with a log-log slope of $-1.881$ ($R^2 = 0.999$), identifying a formidable shot-noise wall demanding a measurement budget of $M = \Omega(d^2)$ that constrains quantum machine learning scalability.

quant-ph↗

arXiv2025

WAN3DNS: Weak Adversarial Networks for Solving 3D Incompressible Navier-Stokes Equations

The 3D incompressible Navier-Stokes equations model essential fluid phenomena, including turbulence and aerodynamics, but are challenging to solve due to nonlinearity and limited solution regularity. Despite extensive research, the full mathematical understanding of the 3D incompressible Navier-Stokes equations continues to elude scientists, highlighting the depth and difficulty of the problem. Classical solvers are costly, and neural network-based methods typically assume strong solutions, limiting their use in underresolved regimes. We introduce WAN3DNS, a weak-form neural solver that recasts the equations as a minimax optimization problem, allowing learning directly from weak solutions. Using the weak formulation, WAN3DNS circumvents the stringent differentiability requirements of classical physics-informed neural networks (PINNs) and accommodates scenarios where weak solutions exist, but strong solutions may not. We evaluated WAN3DNS's accuracy and effectiveness in three benchmark cases: the 2D Kovasznay, 3D Beltrami, and 3D lid-driven cavity flows. Furthermore, using Galerkin's theory, we conduct a rigorous error analysis and show that the $L^{2}$ training error is controllably bounded by the architectural parameters of the network and the norm of residues. This implies that for neural networks with small loss, the corresponding $L^{2}$ error will also be small. This work bridges the gap between weak solution theory and deep learning, offering a robust alternative for complex fluid flow simulations with reduced regularity constraints. Code: https://github.com/Wenran-Li/WAN3DNS

physics.flu-dyn↗