arXiv Science⌕ Search

arXiv subjects

Hao Song

Publications and source records attributed to Hao Song.

At least 19 recordsLinked to original sources

Toric codes all the way down: decoupling translation-invariant topological CSS codes in higher dimensions

Topological Calderbank-Shor-Steane (CSS) codes in more than two spatial dimensions offer features useful for fault-tolerant quantum computation, such as transversal non-Clifford gates and single-shot decoding, but a systematic understanding of them is still lacking. One approach is to decouple a code: map it to a stack of higher-form toric codes by a finite-depth local CSS-preserving Clifford circuit, possibly after adding ancillas. For translation-invariant $p$-ary CSS codes, where $p$ is prime ($p=2$ for qubits), we require the circuit to commute with the translations of a superlattice. In two dimensions, such a decoupling exists once these translations act trivially on every anyon type. In higher dimensions, excitations are sorted by their dimension into superselection layers, which can remain glued together even when translations act trivially on each layer. We show that this gluing is the only remaining obstruction: a code can be decoupled on a superlattice exactly when, after coarse-graining to it, translations act trivially on every layer and the gluing vanishes. Moreover, for a code with finitely many excitation types in each layer and $m$ nonzero layers, once translations act trivially on every layer, further coarse-graining by a factor of $p^{m-1}$ in every direction removes the aforementioned gluing. Physically, the same criterion determines when the code encodes the maximal number of logical qudits on a finite torus. Finally, we give an explicit algorithm that constructs the decoupling as a circuit of SUM (qudit CNOT) and SWAP gates.

quant-ph↗

Superselection Rigidity of Topological Calderbank--Shor--Steane Codes: From Koszul-Complex Models to Nonsplit Extensions

Can excitation structure classify topological quantum codes up to finite-depth local circuits? For translation-invariant topological Calderbank--Shor--Steane (CSS) codes in arbitrary dimensions, we introduce excitation superselection profiles $\mathscr E_σ$ ($σ=X,Z$). Their cohomology layers $E_σ^\ell:=H^\ell(\mathscr E_σ)$ encode excitation types, fusion rules, and translation action, while $\mathscr E_σ$ retains cross-degree gluing. Pointlike, looplike, and higher-dimensional excitations correspond to degrees $\ell=1,2,\ldots$, respectively. Our matrix-level Schanuel-lemma method proves single-degree superselection rigidity: if $\mathscr E_σ$ is supported in a single degree $\ell$, then $E_σ^\ell$ and $\ell$ fix the stable translation-invariant Clifford class under a finite-resolution hypothesis automatic for prime qudits. If $E_σ^\ell$ is also finite, prime-qudit codes decouple into toric-code stacks by Clifford circuits after coarse graining, with the exact minimal threshold set by the translation kernel. We develop a unified topological theory of Koszul-complex models (encompassing toric codes, bivariate-bicycle codes, and Haah's cubic code): for regular models, we compute $E_σ^\ell$, prove $\mathscr E_σ$ is single-degree, express finite-torus logical modules as $\mathrm{Tor}$ groups, and obtain coarse-grained toric-stack normal forms at full length. Two constructions extend this framework to realize any admissible single-degree profile and build multi-degree extensions. The latter yields eight 3D qubit toric-code extensions with identical layers in both Pauli sectors and trivial translation action, yet distinct size-dependent ground-state degeneracies. The seven nonsplit models require blocking to decouple. Thus, cross-degree gluing carries translation-symmetry-enriched topological information invisible to individual layers.

quant-ph↗

A-T-menability and metric amenability for HLS groupoids

We characterise coarse embeddability of box spaces into Hilbert space in terms of a-T-menability of the associated Higson-Lafforgue-Skandalis (HLS) groupoids. Moreover, we prove that a-T-menability and metric amenability are independent for HLS groupoids: all four possible combinations occur among HLS groupoids associated with approximating sequences of the free group $\mathbb F_2$. The two separating examples are constructed using relative expansion and twisted spectral-gap techniques, respectively.

math.OA↗

The climb problem for $4$-general sets in PG(n,4)

A $4$-general set of PG(n,q) is a point set with no four coplanar,and Mb{n}{q} is the largest such size. The climb problem asks, at each $n$, whether the constructions of Pavese (2025) can be improved by one point. We show that the answer is governed by the code tables: $PG(M-1,q)$ contains an $N$-point $4$-general set exactly when a projective $[N,N-M,\ge 5]_q$ code exists. Over $F_4$ this settles the first two rungs: Mb{3}{4}=5 and Mb{4}{4}=11, each with two independent proofs, so Pavese's constructions are optimal at both. Over $F_5$ the same reduction gives Mb{4}{5}=12, one more than the near-MDS lower bound. At $n=5$ the tables fall silent; we state the verified position $21\le Mb{5}{4}\le 30$ rather than the tabulated $\le 29$, which rests on a private communication. Any $22$-point $4$-general set of $PG(5,4)$, if one exists, shares at most $12$ points with Pavese's extremal $21$-point set; the proof of this rigidity statement is a finite computation, with certificates in Appendix~A.

math.CO↗

Unified Lookup-Table Inference with Signed-Digit K/V Caches for Ternary LLMs

Ternary LLMs make their weight-dominated projections compact and efficient, but attention remains a mismatch: its K/V cache is created online and is typically processed by a separate higher-precision engine. Compressing this cache alone does not resolve the mismatch. To execute attention with the same lookup-table machinery as ternary projections, values accumulated in one reduction must retain a compatible representation and scale. This requirement also differs for keys and values during causal decoding, because newly generated values may belong to an unfinished cache block. This work develops a unified lookup-table inference approach for ternary LLMs. It stores runtime K/V states as scaled multi-plane signed digits organized around the reduction structure of attention. The resulting digit planes are consumed directly by activation-derived tables, avoiding dense K/V materialization between cache storage and attention computation. The design combines online K/V formation, bounded handling of incomplete value blocks, and a shared multi-stream datapath for Linear projections and attention. A constraint-guided search selects the representation and execution policy for a target quality--efficiency trade-off. Experiments on native and post-training ternary models validate the approach across cache capacity, model quality, and hardware efficiency.

cs.AR↗

Multi-view Correlation-aware Network Traffic Detection on Flow Hypergraph

As the Internet rapidly expands, the increasing complexity and diversity of network activities pose significant challenges to effective network governance and security regulation. Network traffic, which serves as a crucial data carrier of network activities, has become indispensable in this process. Network traffic detection aims to monitor, analyze, and evaluate the data flows transmitted across the network to ensure network security and optimize performance. However, existing network traffic detection methods generally suffer from several limitations: 1) a narrow focus on characterizing traffic features from a single perspective; 2) insufficient exploration of discriminative features for different traffic; 3) poor generalization to different traffic scenarios. To address these issues, we propose a multi-view correlation-aware framework named FlowID for network traffic detection. FlowID captures multi-view traffic features via temporal and interaction awareness, while a hypergraph encoder further explores higher-order relationships between flows. To overcome the challenges of data imbalance and label scarcity, we design a dual-contrastive proxy task, enhancing the framework's ability to differentiate between various traffic flows through flow-to-flow and group-to-group contrast. Extensive experiments on five real-world datasets demonstrate that FlowID significantly outperforms existing methods in accuracy, robustness, and generalization across diverse network scenarios, particularly in detecting malicious traffic.

cs.CR↗

Phenomenological Noise Models and Optimal Thresholds of the 3D Toric Code

Three-dimensional (3D) topological codes offer the advantage of supporting fault-tolerant implementations of non-Clifford gates, yet their performance against realistic noise remains largely unexplored. In this work, we focus on the paradigmatic 3D toric code and investigate its fault-tolerance thresholds in the presence of both Pauli and measurement errors. Two randomly coupled lattice gauge models that describe the code's correctability are derived, including a random 2-form $\mathbb{Z}_2$ gauge theory. By exploiting a generalized duality technique, we show that the 3D toric code exhibits optimal thresholds of $p^{X,M}_{th} \approx 11\%$ and $p^{Z,M}_{th} \approx 2\%$ against bit-flip and phase-flip errors, respectively. These threshold values show modest reductions compared to the case of perfect measurements, establishing the robustness of the 3D toric code against measurement errors. Our results constitute a substantial advance towards assessing the practical performance of 3D topological codes. This contribution is timely and in high demand, as rapid hardware advancements are bringing complex codes into experimental reach. Moreover, our work highlights the interdisciplinary nature of fault-tolerant quantum computation and holds significant interest for quantum information science, high-energy physics, and condensed matter physics.

quant-ph↗

Substrate-engineered tunable bound states in the continuum and directional radiation in dielectric metasurfaces

Tunable bound states in the continuum (BICs) in metasurfaces offer powerful opportunities to control light-matter interactions, yet the role of out-of-plane symmetry breaking remains poorly understood. Here, we reveal a mechanism that enables tunable high-Q BICs and directional radiation through out-of-plane symmetry breaking in all-dielectric metasurfaces. A substrate-free metasurface composed of periodically arranged multilayer cylinders that support overlapping magnetic dipole and electric quadrupole resonances, yielding electric mirror and symmetry-protected BIC responses at 1550 nm. Introducing multilayer substrates breaks out-of-plane symmetry and excites guided modes. When the guided-mode wavelength matches that of the BIC and coupling to the substrate is suppressed, the BIC wavelength remains nearly invariant, while the Q factor increases with layer number. In contrast, spectral detuning and enhanced coupling lead to pronounced blueshifts and rapid Q degradation. The interplay between guided-mode matching and coupling strength thus governs whether a BIC remains robust or becomes tunable. These findings establish a general framework for BIC engineering via out-of-plane symmetry breaking and provide a versatile platform for tunable metasurfaces with potential applications in integrated optics.

physics.optics↗

Symmetry-enriched topological order and quasifractonic behavior in $\mathbb{Z}_N$ stabilizer codes

We study a broad class of qudit stabilizer codes, termed $\mathbb{Z}_N$ bivariate-bicycle (BB) codes, arising either as two-dimensional realizations of modulated gauge theories or as $\mathbb{Z}_N$ generalizations of binary BB codes. Our central finding, derived from the polynomial representation, is that the essential topological properties of these $\mathbb{Z}_N$ codes can be determined by the properties of their $\mathbb{Z}_p$ counterparts, where $p$ are the prime factors of $N$, even when $N$ contains prime powers ($N = \prod_i p_i^{k_i}$). This result yields a significant simplification by leveraging the well-studied framework of codes with prime qudit dimensions. In particular, this insight directly enables the generalization of the algebraic-geometric methods (e.g., the Bernstein-Khovanskii-Kushnirenko theorem) to determine anyon fusion rules in the general qudit situation. Moreover, we elucidate the symmetry-enriched topological (SET) order underlying the quasifractonic behavior in qudit BB codes (including the Delfino-Chamon-You model), resolving the associated anyon mobility puzzle. We also develop an efficient computational algebraic method, based on Gröbner bases over the ring of integers, to determine both the topological order and its SET properties.

cond-mat.str-el↗

Non-Abelian Particle-Loop, Fracton, and Planon Condensation in Cage-Net Models

We present a framework for non-Abelian p-loop, fracton, and planon condensation in 3+1 dimensions by constructing extended cage-net fracton models using decoupled layers of the Hu-Geer-Wu (HGW) string-net model. These cage-net models extend the conventional cage-net models based on the Levin-Wen (LW) string-net model in the sense that they inherit the tail degrees of freedom of the HGW models, which are essential for completely describing the internal spaces of quasiparticles. This approach allows us to explicitly derive the quasiparticle spectra of the cage-net models by projecting those of the parent 2D HGW layers. Utilizing this framework, we can condense the p-loops formed by non-Abelian anyons within a fracton phase. Specifically, we construct the condensation projector for $(σ\barσ, 1)$-loops within the extended Ising Cage-Net (ICN) model. We demonstrate that condensing these non-Abelian loops drives a phase transition that maps the ICN model to the X-cube (XC) model defined on a truncated cubic lattice, a process that explicitly reveals the splitting of non-Abelian planons into distinct sub-dimensional excitations. Furthermore, our framework extends to the condensation of fractons and planons: we demonstrate that in the ICN model fracton condensation drives the decoupling of the 3D fracton order back into isolated 2D topological order layers, while planon condensation collapses the system entirely into a trivial phase. Our results establish a concrete Hamiltonian mechanism for phase transitions between distinct fracton orders and provide a generalizable method for analyzing the evolution of sub-dimensional excitations.

cond-mat.str-el↗

RefAerial: A Benchmark and Approach for Referring Detection in Aerial Images

Referring detection refers to locate the target referred by natural languages, which has recently attracted growing research interests. However, existing datasets are limited to ground images with large object centered in relative small scenes. This paper introduces a large-scale challenging dataset for referring detection in aerial images, termed as RefAerial. It distinguishes from conventional ground referring detection datasets by 4 characteristics: (1) low but diverse object-to-scene ratios, (2) numerous targets and distractors, (3)complex and fine-grained referring descriptions, (4) diverse and broad scenes in the aerial view. We also develop a human-in-the-loop referring expansion and annotation engine (REA-Engine) for efficient semi-automated referring pair annotation. Besides, we observe that existing ground referring detection approaches exhibiting serious performance degradation on our aerial dataset since the intrinsic scale variety issue within or across aerial images. Therefore, we further propose a novel scale-comprehensive and sensitive (SCS) framework for referring detection in aerial images. It consists of a mixture-of-granularity (MoG) attention and a two-stage comprehensive-to-sensitive (CtS) decoding strategy. Specifically, the mixture-of-granularity attention is developed for scale-comprehensive target understanding. In addition, the two-stage comprehensive-to-sensitive decoding strategy is designed for coarse-to-fine referring target decoding. Eventually, the proposed SCS framework achieves remarkable performance on our aerial referring detection dataset and even promising performance boost on conventional ground referring detection datasets.

cs.CV↗

Stabilizer Formalism for EAQECCs with Noise ebits

We introduce a stabilizer formalism for EAQECCs with noise ebits, using special subgroups of product groups of two Pauli groups. This formalism includes the two coding schemes,given by Lai and Brun (C.Y. Lai and T. A. Brun, PHYSICAL REVIEW A 86, 032319 (2012)), for EAQECCs with imperfect ebits as special cases. Then two equivalent formalisms of the formalism are derived in nomenclature of sympletic geometry and additive codes. We apply this theory to construct some EAQECCs with noise ebits, and analyze their performance.

quant-ph↗

Error Resilience of Fracton Codes and Near Saturation of Code-Capacity Threshold in Three Dimensions

Fracton codes have been intensively studied as novel topological states of matter, yet their fault-tolerant properties remain largely unexplored. Here, we investigate the optimal thresholds of self-dual fracton codes, in particular the checkerboard code, against stochastic Pauli noise. By utilizing a statistical-mechanical mapping combined with large-scale parallel tempering Monte Carlo simulations, we calculate the optimal code capacity of the checkerboard code to be $p_{th} \simeq 0.107(3)$. This value is the highest among known three-dimensional codes and nearly saturates the theoretical limit for topological codes. Our results further validate the generalized entropy relation for two mutually dual models, $H(p_{th}) + H(\tilde{p}_{th}) \approx 1$, and extend its applicability beyond standard topological codes. This verification indicates the Haah's code also possesses a code capacity near the theoretical limit $p_{th} \approx 0.11$. These findings highlight fracton codes as highly resilient quantum memory and demonstrate the utility of duality techniques in analyzing intricate quantum error-correcting codes.

quant-ph↗

Beyond the Protocol: Unveiling Attack Vectors in the Model Context Protocol (MCP) Ecosystem

The Model Context Protocol (MCP) is an emerging standard designed to enable seamless interaction between Large Language Model (LLM) applications and external tools or resources. Within a short period, thousands of MCP services have been developed and deployed. However, the client-server integration architecture inherent in MCP may expand the attack surface against LLM Agent systems, introducing new vulnerabilities that allow attackers to exploit by designing malicious MCP servers. In this paper, we present the first end-to-end empirical evaluation of attack vectors targeting the MCP ecosystem. We identify four categories of attacks, i.e., Tool Poisoning Attacks, Puppet Attacks, Rug Pull Attacks, and Exploitation via Malicious External Resources. To evaluate their feasibility, we conduct experiments following the typical steps of launching an attack through malicious MCP servers: upload -> download -> attack. Specifically, we first construct malicious MCP servers and successfully upload them to three widely used MCP aggregation platforms. The results indicate that current audit mechanisms are insufficient to identify and prevent these threats. Next, through a user study and interview with 20 participants, we demonstrate that users struggle to identify malicious MCP servers and often unknowingly install them from aggregator platforms. Finally, we empirically demonstrate that these attacks can trigger harmful actions within the user's local environment, such as accessing private files or controlling devices to transfer digital assets. Additionally, based on interview results, we discuss four key challenges faced by the current MCP security ecosystem. These findings underscore the urgent need for robust security mechanisms to defend against malicious MCP servers and ensure the safe deployment of increasingly autonomous LLM agents.

cs.CR↗

Anyon Theory and Topological Frustration of High-Efficiency Quantum Low-Density Parity-Check Codes

Quantum low-density parity-check (QLDPC) codes offer a promising path to low-overhead fault-tolerant quantum computation but lack systematic strategies for exploration. In this Letter, we establish a topological framework for studying the bivariate-bicycle codes, a prominent class of QLDPC codes tailored for real-world quantum hardware. Our framework enables the investigation of these codes through universal properties of topological orders. In addition to efficient characterizations using Gröbner bases, we also introduce a novel algebraic-geometric approach based on the Bernstein--Khovanskii--Kushnirenko theorem. This approach allows us to analytically determine how the topological order varies with the generic choices of bivariate-bicycle codes under toric layouts. Novel phenomena are unveiled, including topological frustration, where ground-state degeneracy on a torus deviates from the total anyon number, and quasi-fractonic mobility, where anyon movement violates energy conservation. We demonstrate their intrinsic link to symmetry-enriched topological orders and derive an efficient method for generating finite-size codes. Furthermore, we extend the connection between anyons and logical operators using Koszul complex theory. Our Letter provides a rigorous theoretical basis for exploring the fault tolerance of QLDPC codes and deepens the interplay among topological order, quantum error correction, and advanced algebraic structures.

quant-ph↗

Generalized toric codes on twisted tori for quantum error correction

The Kitaev toric code is widely considered one of the leading candidates for error correction in fault-tolerant quantum computation. However, direct methods to increase its logical dimensions, such as lattice surgery or introducing punctures, often incur prohibitive overheads. In this work, we introduce a ring-theoretic approach for efficiently analyzing topological CSS codes in two dimensions, enabling the exploration of generalized toric codes with larger logical dimensions on twisted tori. Using Gröbner bases, we simplify stabilizer syndromes to efficiently identify anyon excitations and their geometric periodicities, even under twisted periodic boundary conditions. Since the properties of the codes are determined by the anyons, this approach allows us to directly compute the logical dimensions without constructing large parity-check matrices. Our approach provides a unified method for finding new quantum error-correcting codes and exhibiting their underlying topological orders via the Laurent polynomial ring. This framework naturally applies to bivariate bicycle codes. For example, we construct optimal weight-6 generalized toric codes on twisted tori with parameters $[[ n, k, d ]]$ for $n \leq 400$, yielding novel codes such as $[[120,8,12]]$, $[[186,10,14]]$, $[[210,10,16]]$, $[[248, 10, 18]]$, $[[254, 14, 16]]$, $[[294, 10, 20]]$, $[[310, 10, \leq 22]]$, and $[[340, 16, 18]]$. Moreover, we present a new realization of the $[[360, 12, \leq 24]]$ quantum code using the $(3,3)$-bivariate bicycle code on a twisted torus defined by the basis vectors $(0,30)$ and $(6,6)$, improving stabilizer locality relative to the previous construction. These results highlight the power of the topological order perspective in advancing the design and theoretical understanding of quantum low-density parity-check (LDPC) codes.

quant-ph↗

Rotation-tuned single hexagonal air cavity assisting in third-harmonic generation via hybrid modes

A fillable air cavity with a high quality (Q) factor and large-scale electric field confinement is highly desired in many optical applications. Yet, it remains challenging due to the dielectric transparency and metal loss in optical and near-infrared regimes. Here, we present a rotated hexagonal air cavity embedded in an Ag-air-Ag waveguide. Under near-infrared excitation, evanescent waves tunnel into the cavity. In addition to the whispering gallery mode and surface plasmon polaritons, the cavity also induces Fabry-Pérot (FP) resonance, whose orientation is tunable via cavity rotation. Thus, our cavity possesses much stronger field confinement and higher Q than a circular cavity lacking FP resonance. The waveguide exhibits suppressed backward reflection filtering and Fano-type lineshapes. Then, integrating a silicon cylinder into the cavity, we demonstrate linear tuning of Mie resonances via radius adjustment. When the electric dipole (ED) resonance is excited, energy is predominantly confined within the cylinder. Different Mie modes will change the orientation of the FP resonance. Furthermore, the hybrid modes with ED resonance induce the third-harmonic wave of green light. These findings offer a promising strategy for designing high-Q air cavities for next-generation multifunctional electro-optical devices.

physics.optics↗

Hierarchical Local-Global Feature Learning for Few-shot Malicious Traffic Detection

With the rapid growth of internet traffic, malicious network attacks have become increasingly frequent and sophisticated, posing significant threats to global cybersecurity. Traditional detection methods, including rule-based and machine learning-based approaches, struggle to accurately identify emerging threats, particularly in scenarios with limited samples. While recent advances in few-shot learning have partially addressed the data scarcity issue, existing methods still exhibit high false positive rates and lack the capability to effectively capture crucial local traffic patterns. In this paper, we propose HLoG, a novel hierarchical few-shot malicious traffic detection framework that leverages both local and global features extracted from network sessions. HLoG employs a sliding-window approach to segment sessions into phases, capturing fine-grained local interaction patterns through hierarchical bidirectional GRU encoding, while simultaneously modeling global contextual dependencies. We further design a session similarity assessment module that integrates local similarity with global self-attention-enhanced representations, achieving accurate and robust few-shot traffic classification. Comprehensive experiments on three meticulously reconstructed datasets demonstrate that HLoG significantly outperforms existing state-of-the-art methods. Particularly, HLoG achieves superior recall rates while substantially reducing false positives, highlighting its effectiveness and practical value in real-world cybersecurity applications.

cs.CR↗