SearcharxivSearch

arXiv subjects

Chon-Fai Kam

Publications and source records attributed to Chon-Fai Kam.

At least 19 recordsLinked to original sources

Forbidden Subspaces in Quantum State Smoothing

A system between a preparation and a post-selection has had no agreed state since 1964. With positivity as the criterion, a post-selection admits an interval of orderings around the symmetric one exactly when the subspace it forbids is spanned by eigenvectors of a full-rank filtered state. Otherwise it certifies contextuality, testable on a qubit. The averaged filtered state carries the entanglement spectrum of the record, so the smallest forbidden subspaces a symmetry allows are even-dimensional in the Haldane class and odd in the trivial one. That parity is the record's topological class.

quant-ph

Symmetry without a manifold: intrinsic dimension on orbits

The standard geometric derivation of neural scaling exponents takes the intrinsic dimension of a data manifold as its input. On modular addition in $\mathbb{Z}_p$ that derivation has no input. The exact algebraic solution is an orbit of $\mathbb{Z}_p$ acting by isometries. Transitivity alone makes the ratio statistic underlying the standard dimension estimator a point mass, so the estimator is undefined, and here the two nearest neighbour distances coincide exactly. Breaking the symmetry at scale $ε$ returns a number, but one that tracks $1/ε$ with no scale free plateau. We show that the failure is general, since on any finite orbit of a group acting by isometries the estimator reports the resolution at which the set is probed rather than a dimension. What replaces the power law is exponential in hidden width, $L(h)=L_\infty+A\exp(-c\,h^α)$, with $R^2$ between 0.982 and 0.995 against 0.857 to 0.906 for a power law admitting the same floor and fitted under the same protocol. Where the data supply is sufficient the rate belongs to the regulariser rather than to the group, since weight decay moves $c$ by a factor of 47 while group order moves it by 1.10, a residual below seed to seed resolution, for every fixed $α$ between 0.75 and 2. The critical width falls with group order rather than rising, against capacity counting that assigns a fixed number of neurons to each irreducible representation.

cs.LG

Structured Features Overfit Where Random Features Grok

Xu, Vardi and Safran (ICML 2026) prove that over-parameterized ridge regression over an unstructured random Gaussian feature map groks, with the delay between memorization and generalization growing as $1/λ$ in the weight decay. We show that on a structured feature map the same delay does not appear. For a band-limited Fourier feature map over $\mathbb{Z}_p^2$ carrying a single-character target that lies inside the expressible class, enlarging the band at fixed positive weight decay drives peak held-out accuracy monotonically from $1.00$ to $0.07$, with no memorize-then-generalize regime anywhere along the sweep. The degradation is not an interpolation effect. It sets in at capacity ratio $q/n = 0.638$, far below the interpolation threshold, on separate grounds from the exact null space that appears above it. What does have a sharp boundary is the active support. Holding the nominal dimension fixed and masking the band back to $1089$ active modes restores held-out accuracy of $1.000$ with zero variance across seeds, while the full $4225$-mode band collapses to $0.185$. The number of active modes acts through the teacher-weighted spectrum of the empirical Gram matrix and not through the capacity ratio, which makes this a statement about feature geometry and not a restatement of double descent.

cs.LG

Restricting the effects hides a nonphysical symmetry from every causal structure

Real-amplitude quantum theory is the subtheory of quantum theory invariant under complex conjugation, and experiments in networks of independent sources have measured correlations above the real bound. We construct a theory on which the same conjugation fails complete positivity and still leaves every probability in the unit interval, and whose correlations are exactly those of its own conjugation-invariant subtheory in every causal structure, the bilocality scenario included. Its states are all the density matrices, its effects are the operators every partial transpose of which is again a quantum effect, and its operations are the completely PPT-preserving maps. The symmetrized subtheory simulates it once each source carries a reference frame rather than each system. One map therefore receives three different verdicts in three theories, so the symmetry alone marks no boundary at all. Quantum theory admits every effect its states permit, and no theory with that property can hide a symmetry this way, so what sustains the separation measured in the network experiments is the absence of a restriction rather than any feature of conjugation. What does have a boundary is the class of theories whose correlations coincide with those of their symmetrized subtheory. We show that sectorial closure, meaning invariance of the effects and the operations under the symmetry acting independently on each source, suffices for the absence of a gap under any finite group, and that it cannot be weakened on the effects. Fixing unrestricted states and conjugation makes the effects of this theory the largest the symmetry admits and its operations the largest sectorially closed ones, so it is not one construction among several. Locating where sectorial closure fails, for a candidate effect set built from a fixed bound entangled state, is a finite computation on a single ray of effects.

quant-ph

Hudson's theorem fails for the SU(1,1) discrete series

Hudson's theorem states that a pure state of a bosonic mode has a non-negative Wigner function if and only if it is Gaussian. It underwrites the reading of Wigner negativity as a faithful signature of pure-state non-classicality. We show the statement has no analogue on curved phase space. For the positive discrete series of $SU(1,1)$, realised on the upper sheet of a two-sheeted hyperboloid, the Wigner-positive pure states form a strictly larger set than the Perelomov coherent orbit. Superpositions of the lowest weight state with the first excited state stay positive up to a mixing angle of $24.93^\circ$ at Bargmann index $k=1$, and the admissible set has positive volume, with a maximal width that is not attained in the two-state direction. We show analytically that the quadratic form controlling positivity degenerates in the far field onto a single mixing angle. That degeneracy bounds the window by $\arctan(1/\sqrt{2k})$ and leaves the threshold itself fixed at intermediate hyperbolic distance.

quant-ph

Nodal obstruction to conditioned-diffusion representations of the weak momentum

Quantum Schrödinger bridge constructions establish the existence of a conditioned process under a positivity hypothesis on the endpoint data, and three independent ones adopt it. We show that hypothesis fails on a definite locus once the conditioned object is the two-state amplitude $ϕ^*ψ$ of a pre- and post-selected pair on configuration space, and that the failure is testable on recorded data. Whenever $ϕ^*ψ$ has a moving zero of order $k$ across which probability flows, no diffusion of constant diffusion coefficient can both carry the conditioned density and avoid the nodal curve: the current velocity it would need grows as the inverse $2k$-th power of the distance to that curve and points toward it on one side, placing the curve at finite scale distance, so it is reached and not merely approached. Identifying the weak momentum with a bridge drift fails independently: for a free particle post-selected in position the current velocity is exactly minus the drift of the bridge to the target. The positive Doob $h$-transform and the Bernstein conditioning built on it exist wherever $ϕ^*ψ$ is nodeless and fail on the nodal curve. There the osmotic part of the weak momentum diverges as the inverse distance to the zero and changes sign across it with a coefficient set by $k$, while the current part stays bounded; that boundedness rests on the signed factorization of the real-envelope class and hides the obstruction from any picture built on the current velocity alone. A measured fringe visibility fixes a single length, which puts a Lorentzian of order $10^{-3}$ into the current channel reconstructed in the two-slit trajectory experiment if the contrast is limited by an off-axis zero, and nothing there if by incoherence. The results are one-dimensional, covering the separable transverse field of a two-slit geometry, not general two-dimensional vortices.

quant-ph

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 \(Ω(\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 \(α\)-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

An Exactness Barrier for ZX-Calculus Optimization of Synthesized Clifford+T Circuits

Gate synthesis and circuit optimization are usually studied separately, and evidence on their interaction is contradictory: ZX-calculus rewriting removes a stable fraction of Solovay-Kitaev circuits, yet almost nothing from number-theoretically synthesized circuits. We show both behaviours follow from a single bound. For any optimizer that preserves the implemented element exactly--including all sound ZX rewriting with extraction--the achievable T-count is bounded below by the denominator exponent of the synthesized ring element. This exactness barrier is computable per instance and separates exact post-processing from approximation-aware resynthesis by a certified factor reaching 101x at recursion depth five. The two behaviours are then the barrier operating at different distances from the floor. For Solovay-Kitaev circuits we prove that the local ZX simplification layer (spider fusion and identity removal) computes exactly the free-product normal form of Z_2 * Z_8, giving exact per-instance compression and, under a calibrated ergodicity hypothesis, a depth-independent limit law confirmed on two independently constructed nets. For number-theoretically synthesized circuits the floor is already saturated: on single-qubit words automated ZX simplification attains it exactly, via a closed-form formula for minimal T-count in terms of phase linkage through the Z-axis normalizer. At two qubits and beyond the same valuation yields unconditional rigidity certificates, which on the quantum-Shannon-decomposition plus gridsynth pipeline certify 99.4-99.9% of the synthesized T-count as incompressible, with rigidity strengthening as accuracy tightens. This explains, and predicts the size of, the near-null optimization recently reported for that pipeline.

quant-ph

Numerical Evaluation of ZX Calculus Optimization for Solovay Kitaev Quantum Circuit Synthesis

Fault-tolerant architectures implement non-Clifford T gates through magic-state distillation, so the T-count of a synthesized circuit dominates its physical cost. The Solovay-Kitaev algorithm approximates any single-qubit unitary from a finite gate set with a sequence length that grows only polylogarithmically in the inverse target error, but it optimizes for numerical convergence rather than circuit economy, and its output carries structural redundancy that a gate-level compiler cannot see. We report a measurement of what diagrammatic post-processing recovers from that redundancy. Twelve hundred random single-qubit targets, spanning the three Pauli rotation families and the general gate U(theta, phi, lambda), are synthesized over Clifford+T at three recursion depths, translated into graph-like ZX-diagrams, simplified by automated rewriting, and extracted back to circuits. Post-processing removes 26.6-30.1% of the total gate count and 18.5-22.2% of the T-count. The absolute saving grows with recursion depth, from about 60 to about 1600 gates, while the fractional saving does not: it rises slightly from the shallowest setting and is then flat across a twenty-five-fold change in circuit length, and by the deepest setting the four target families are no longer distinguishable from one another. Because the rewrite rules preserve the implemented linear map, the approximation error is unchanged. The compile-time cost of the rewriting layer, by contrast, grows sharply with depth and comes to dominate the synthesis itself.

quant-ph

Majorana Constellations: A Geometric Lens on Multipartite Entanglement and Geometric Phases

The Majorana stellar representation maps a pure spin-$S$ state to $2S$ points on a sphere. This review develops it with entanglement as the organising principle, and two objects recur throughout: the constellation, and the permanent of the Gram matrix of its stars. The degeneracy pattern of the constellation is invariant under stochastic local operations and classical communication, so the integer partitions of $N$ label a finite set of families of symmetric $N$-qubit states. That labelling is a coarse-graining rather than a classification, since from four distinct stars onwards each family carries continuous Möbius moduli. The permanent supplies what the pattern omits. Normalised by it, inter-star chordal distances give the concurrence and the three-tangle in closed form, and the same permanent governs the anomalous contribution to the Berry phase acquired under adiabatic cyclic evolution, so that a single quantity links static correlations to dynamical holonomy. We also fix the computational reach of the geometry. Overlaps of symmetric states are permanents of matrices of rank at most two and are polynomially computable, whereas measures defined by an optimisation over the sphere are not reached by that argument. Interest in stellar representations has resurged, but the literature remains dispersed, and no existing treatment develops the link between constellation geometry, multipartite entanglement, and geometric phases within a single framework. The same two objects organise the applications reviewed here, from extremal states in metrology and permutation-invariant codes to collective spin models and photonic constellations, together with extensions to mixed states and to continuous-variable systems through the stellar rank. Whether the anomalous phase admits a bound in terms of any entanglement monotone remains open.

quant-ph

Conditioning on the Future: A Filtration-Theoretic Formalization of Wheeler's Participatory Universe

Wheeler's delayed-choice experiments and the time-symmetric formalisms of quantum measurement have long fueled a debate over whether time symmetry in quantum theory entails retrocausality. We argue that the debate conflates two distinct structures, and that the framework for separating them is the classical theory of conditioning: Doob $h$-transforms, Markov bridges, and enlargement of filtrations on the probabilistic side, and the forward-state/backward-effect (two-state-vector) formalism of pre- and post-selected systems on the quantum side. We sharpen Wheeler's participatory universe, delayed choice, and ``It from Bit'' into three theses and build a correspondence dictionary that maps each to a precise statement in one or both formalisms. The dictionary is anchored by two structurally isomorphic results: an operational proposition that a future measurement choice sorts the past ensemble into subensembles without disturbing any earlier marginal, and its classical counterpart, the disintegration of an unconditioned law into future-conditioned bridges -- both a single fact: marginalizing over the final measurement leaves earlier marginals fixed, by completeness of the POVM together with trace preservation on the quantum side and by the tower property of conditional expectation on the classical. The conditional calculus is time-symmetric; its causal structure is not. Delayed choice is thereby a selection effect rather than retrocausation, and the apparent ``pull from the future'' is a bridge drift. We state explicitly what the framework does not do -- it neither derives the Born rule nor solves the measurement problem -- and delineate the legitimate scope of participatory language in quantum mechanics.

quant-ph

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

Near-Optimal Mode Scaling for Finite-Dimensional Boson Sampling via Lie-Algebraic Leakage Bounds

Boson sampling demonstrates quantum advantage through the interference of indistinguishable particles, with output probabilities governed by matrix permanents. Realizing it on deterministic, matter-based platforms requires encoding the bosonic modes in finite-dimensional local Hilbert spaces, which introduces a leakage channel absent in linear optics: multi-particle bunching beyond the local truncation $d$. We develop a unified framework for non-interacting sampling on the irreducible representations of compact Lie groups, in which the transition amplitude is the immanant of a submatrix of the single-particle transition matrix, recovering the permanent in the bosonic case. Within this framework we bound the bunching leakage through a Dyson-series analysis: decomposing the correlated many-body leakage operator into independent random matrices and applying non-commutative concentration inequalities, we prove, in a Gaussian model of the transition matrix, that its spectral norm concentrates at $\tilde{O}(\sqrt{n})$ rather than the $O(n)$ worst-case of prior spin-based emulations; the passage to the physical Haar ensemble is reduced to a single submatrix-comparison input, verified at leading order. Exact numerics across local dimensions $d=2$--$5$ indicate that the bound is tight, the Haar-ensemble norm matching the closed form $\sqrt{d(n-d+1)}$ to sub-percent accuracy. This tightens the required mode number from $m=Ω(n^4)$ to the near-optimal $m=\tildeΩ(n^{1+2/(d-1)})$; for a spin-1 representation ($d=3$) the overhead falls to $m=\tildeΩ(n^2)$, matching the collision-free threshold. The result is independent of particle statistics and applies across finite-dimensional Lie-symmetric architectures, quantifying the spatial resources needed to preserve sampling hardness.

quant-ph

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 $α$ as a critical diagnostic, proposing optimal representations satisfy variance equipartition ($α\approx 1/2$) -- mirroring Kolmogorov's inertial range. We establish $α= 1/2$ as a sharp transition boundary for the classical simulability of amplitude-encoded quantum kernels. Using tensor-network theory, we prove latents with $α> 1/2$ reside in an area-law phase admitting efficient classical emulation, while $α< 1/2$ triggers a volume-law phase where the Matrix Product State bond dimension $χ$ grows exponentially with qubit count $n$. Analyzing pre-trained VideoMAE latents reveals a dichotomy: spatial tokens approach the equipartition limit ($α\approx 0.423$), but permutation-invariant feature channels exhibit unstructured disorder ($α\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] = Θ(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 = Ω(d^2)$ that constrains quantum machine learning scalability.

quant-ph

Non-variational supervised quantum kernel methods: a review

Quantum kernel methods (QKMs) have emerged as a prominent framework for supervised quantum machine learning. Unlike variational quantum algorithms, which rely on gradient-based optimisation and may suffer from issues such as barren plateaus, non-variational QKMs employ fixed quantum feature maps, with model selection performed classically via convex optimisation and cross-validation. This separation of quantum feature embedding from classical training ensures stable optimisation while leveraging quantum circuits to encode data in high-dimensional Hilbert spaces. In this review, we provide a thorough analysis of non-variational supervised QKMs, covering their foundations in classical kernel theory, constructions of fidelity and projected quantum kernels, and methods for their estimation in practice. We examine frameworks for assessing quantum advantage, including generalisation bounds and necessary conditions for separation from classical models, and analyse key challenges such as exponential concentration, dequantisation via tensor-network methods, and the spectral properties of kernel integral operators. We further discuss structured problem classes that may enable advantage, and synthesise insights from comparative and hardware studies. Overall, this review aims to clarify the regimes in which QKMs may offer genuine advantages, and to delineate the conceptual, methodological, and technical obstacles that must be overcome for practical quantum-enhanced learning.

quant-ph

Three-Axis Spin Squeezed States Associated with Excited-State Quantum Phase Transitions

Spin squeezing in collective atomic ensembles enables quantum-enhanced metrology by reducing noise below the standard quantum limit through nonlinear interactions. Extending the one-axis and two-axis twisting paradigms of Kitagawa and Ueda, we introduce a general class of three-axis spin squeezed states within the anisotropic Lipkin-Meshkov-Glick model. The model features direction-dependent quadratic couplings that interpolate between uniaxial and biaxial regimes and can be interpreted as an asymmetric quantum rotor. Using semiclassical dynamics, Majorana representations, and Husimi-Q distributions, we analyze the structure and metrological properties of the resulting states. The three-axis framework reproduces the known N^(-2/3) scaling of one-axis twisting and the Heisenberg-limited N^(-1) scaling of two-axis twisting, while allowing additional tunability and enhanced entanglement generation in low-spin systems. We further show that tuning the anisotropy parameters induces ground-state and excited-state quantum phase transitions, including a second-order transition associated with level clustering and critical dynamics. These results unify spin squeezing, quantum criticality, and rotor analogies, and suggest implementations in Rydberg arrays and cavity-QED platforms for precision sensing and quantum simulation.

quant-ph

Accretion-Driven Squeezing of Fuzzy Dark Matter Halo Cores in the Schrödinger-Newton Framework

We investigate the impact of accretion onto supermassive black holes on the density profiles of a fuzzy dark matter soliton core at the center of a dark matter halo. Treating the supermassive black hole at the center of a galaxy as a point mass, we numerically solve the Schrödinger-Newton equation for the scalar field. We find that the time-dependent perturbation has a significant squeezing effect on the soliton density profile, which both reduces the size of the core and increases the central density. This finding provides insights into how black hole growth influences fuzzy dark matter structures, potentially addressing discrepancies in galactic core observations.

astro-ph.CO

Nonlinear optical realization of non-integrable phases accompanying quantum phase transitions

In this work, we propose an experimentally feasible nonlinear optical realization of a type of non-integrable phase found in interacting quantum systems at quantum phase transitions. We show that an exotic term in the dynamical equation governs the nonlinear polarization of the optical field along an anisotropic low-birefringence fiber with tetragonal symmetry. Intriguingly, by adiabatically tuning nonlinear susceptibilities along the fibers, the Stokes vector on the Poincaré sphere accumulates a non-integrable phase called the Hannay angle, which shares the same geometric gauge structure as that associated with quantum phase transitions. Experimental realization via adiabatically depositing nano-crystals along the fibers is discussed.

quant-ph