Local Universality and Structural Certificates for Minimal Fixed-Depth Two-Qutrit Gate Decomposition
- URL: http://arxiv.org/abs/2607.24129v1
- Date: Mon, 27 Jul 2026 08:12:43 GMT
- Title: Local Universality and Structural Certificates for Minimal Fixed-Depth Two-Qutrit Gate Decomposition
- Abstract summary: We study a dimension-saturating fixed-core ansatz in which four copies of a fixed, non-tunable two-qutrit core are interleaved with five adjustable local layers.<n>This is the shortest fixed-core architecture not excluded by parameter counting.<n>We then assess a hardware-motivated superconducting core generated by a noncommuting, temporally asymmetric drive.
- Score: 6.151100037929983
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We study a dimension-saturating fixed-core ansatz in which four copies of a fixed, non-tunable two-qutrit core $K\in SU(9)$ are interleaved with five adjustable local layers from $L=SU(3)\otimes SU(3)$. Since $\dim SU(9)=80$ and $5\dim L=80$, this is the shortest fixed-core architecture not excluded by parameter counting. We formulate the smooth map $Φ_K:L^5\to SU(9)$ and use its right-trivialized differential to give verifiable certificates for local universality. We construct an explicit Clifford-word core whose Pauli-label splitting makes the identity-point differential an exact isometry, and we classify all 2304 symplectic actions satisfying the same splitting criterion. We also prove a structural obstruction for an important symmetry class: every complex-symmetric core $K=K^{T}$, including every core generated by a time-independent real-symmetric Hamiltonian in the chosen computational basis, has identity-point differential rank at most 78; hence any full-rank certificate for such a core must occur away from that point. We then assess a hardware-motivated superconducting core generated by a noncommuting, temporally asymmetric drive. Direct calculation verifies $K_{\rm sc}\neq K_{\rm sc}^{\mathsf T}$, and the core achieves $F_{\rm avg}\ge 0.999$ for all 1000 Haar-random targets tested under the stated restart protocol. We also report favorable sampled Jacobian-rank, structured-target, and robustness diagnostics. These results establish local universality at the parameter-counting-minimal, dimension-saturating depth, with an exact Clifford certificate complemented by a hardware-motivated numerical case study. Throughout, we separate exact local certificates from numerical evidence for broader synthesis performance.
Related papers
- Signed Sensitivity of Expected Hitting Time to Mutation Rate in the (1+1) EA: Per-State Sign Theorems and Verifiable Certificates for Non-Lumpable Families [0.0]
We study the sensitivity of the expected hitting time $H_p=mathbbE_x T$ to the mutation rate.<n>Two fitness functions share the entire one-step success-rate curve, yet their expected hitting times are two different exact rational numbers.
arXiv Detail & Related papers (2026-09-11T07:14:28Z) - The geometry of AI validation: Exact certification limits for iid best-of-N search [0.0]
We represent validation and deployment rules as kernels over a reliability surface.<n>Knowing best-of-$n$ reliability through $n=m$ leaves exact ambiguity width $B_m,N=1+2sum_r=1m(-1)rcos2Nr/[(m+1)]$.
arXiv Detail & Related papers (2026-08-21T15:18:11Z) - Dimension Rigidity and Projective Geometry of Trace-Product Switchings of the Gold Cube [20.271194684947282]
We classify a natural scalar trace-product switching of the Gold almost perfect nonlinear function $xmapsto x3$ in every even dimension.<n>For every even $ngeq10$, no nonzero coefficient is admissible.<n>We also classify normalized rank-two extensions in dimension eight by $mathbbP1(mathbbF_4)$.
arXiv Detail & Related papers (2026-08-04T22:36:09Z) - Random Parameter Noise Does Not Make Exact ReLU Verification Easy [14.270378035741404]
We study exact verification of ReLU networks in an adversarial smoothed model.<n>We show that, under the standard assumption $mathrmNPnotsubseteqmathrmBPP$, there is no sound and complete verifier whose expected running time is embedding in network size, bit complexity, and inverse noise level for every base instance.
arXiv Detail & Related papers (2026-07-15T21:26:20Z) - An Information-Geometric Justification for Composite Coherence in Event-Based Narrative Extraction [0.27074235008521247]
We study the composite metric $C=sqrtAcdot T$, where $A$ is the angular similarity of document embeddings and $T=1-d_mathrmJS$.<n>Experiments on four corpora, three embedding families, and three topic models are consistent with the framework.
arXiv Detail & Related papers (2026-06-28T00:05:15Z) - SILAGE: Memory-Efficient, Full-Gradient-Free Nonconvex Optimization for Nested Finite Sums [51.49970814177172]
Empirical risk on datasets naturally exhibits similarities in $N=nm$ total samples.<n>We provide an analysis that avoids pessimistic convergence analysis.<n>Our results improve existing state-of-the-art regimes.
arXiv Detail & Related papers (2026-06-14T14:11:07Z) - Feature Learning in Wide Neural Networks under $μ$P: Identifiability and Sparse-Dictionary Decomposition of the Mean-Field Limit [0.0]
We prove global existence and uniqueness of the mean-field limit of noisy gradient descent under $$P.<n>We characterize identifiability of the mean-field limit.<n>We derive the total feature-learning-error decomposition into statistical, optimization, propagation-of-chaos, and sparse-residual components.
arXiv Detail & Related papers (2026-05-23T19:26:25Z) - Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds [61.14405512940818]
We show that Score-based generative models are trained in high-dimensional ambient spaces.<n>We use a ReLU implementation of nearest-projection coordinates via finite intrinsic anchors and Gauss Newton.
arXiv Detail & Related papers (2026-05-15T10:20:05Z) - State-Dependent Lyapunov Method for Rank-1 Matrix Factorization [0.0]
We study gradient descent for rank-1 matrix factorization through a certificate-based viewpoint.<n>In the certified regime, this mechanism yields convergence to a global minimizer.<n>In the post-critical regime, it forces trajectories toward a terminal balanced manifold.
arXiv Detail & Related papers (2026-04-28T22:43:16Z) - Third-Order Local Randomized Measurements for Finite-size Entanglement Certification [0.0]
Entanglement is certified when its minimum eigenvalue $mathcalE_4()$ becomes negative.<n>We prove that all separable states satisfy $barmathfrakM()succeq0$, and that the sign of $mathcalE_4()$ can be inferred from single-copy randomized measurements.
arXiv Detail & Related papers (2026-04-14T18:00:02Z) - Near-Optimal Clustering in Mixture of Markov Chains [74.3828414695655]
We study the problem of clustering $T$ trajectories of length $H$, each generated by one of $K$ unknown ergodic Markov chains over a finite state space of size $S$.<n>We derive an instance-dependent, high-probability lower bound on the clustering error rate, governed by the weighted KL divergence between the transition kernels of the chains.<n>We then present a novel two-stage clustering algorithm.
arXiv Detail & Related papers (2025-06-02T05:10:40Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks.
In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
arXiv Detail & Related papers (2024-04-29T15:04:07Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
Under nonlinear measurements, most prior results are non-uniform, i.e., they hold with high probability for a fixed $mathbfx*$ rather than for all $mathbfx*$ simultaneously.
Our framework accommodates GCS with 1-bit/uniformly quantized observations and single index models as canonical examples.
We also develop a concentration inequality that produces tighter bounds for product processes whose index sets have low metric entropy.
arXiv Detail & Related papers (2023-09-25T17:54:19Z) - FriendlyCore: Practical Differentially Private Aggregation [67.04951703461657]
We propose a simple and practical tool $mathsfFriendlyCore$ that takes a set of points $cal D$ from an unrestricted (pseudo) metric space as input.
When $cal D$ has effective diameter $r$, $mathsfFriendlyCore$ returns a "stable" subset $cal D_Gsubseteq cal D$ that includes all points.
$mathsfFriendlyCore$ can be used to preprocess the input before privately aggregating it, potentially simplifying the aggregation or boosting its accuracy
arXiv Detail & Related papers (2021-10-19T17:43:50Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.