Search arXivSearch

arXiv subjects

Mao Lin

Publications and source records attributed to Mao Lin.

At least 19 recordsLinked to original sources

AutoUVM: Automated Prefetching Framework for LLMs under UVM Oversubscription

Large language models (LLMs) increasingly exceed the memory capacity of commodity GPUs, making memory oversubscription common in practical deployments. NVIDIA Unified Virtual Memory (UVM) provides transparent access to host memory, but its page-fault-driven migrations introduce severe performance overhead. While UVM exposes primitives (e.g., prefetching and placement hints) to mitigate these costs, they require low-level CUDA modifications, limiting their applicability for most LLM users. Meanwhile, existing UVM optimizations operate at coarse managed-object granularity and fail to capture deep learning frameworks' internal tensor-level memory behavior, leading to excessive data movement and CPU-GPU interconnect bottlenecks. We propose AutoUVM, an automated, framework-aware UVM prefetching system for efficient LLM execution under memory oversubscription. AutoUVM bridges the semantic gap between deep learning frameworks and UVM by exposing tensor-level access information and enabling policy-driven prefetching at fine granularity. Implemented as a transparent extension, AutoUVM requires no changes to model code and dynamically adapts to runtime memory pressure. We instantiate AutoUVM with a roofline-inspired policy to identify performance-critical data transfers. Across ten LLMs, AutoUVM achieves an average 3.1x speedup over baseline UVM and consistently surpasses the best-performing prior UVM prefetcher by 1.9x, with improvements of up to 4.7x over object-level prefetchers, while significantly reducing page faults.

cs.OS

HybridGen: Efficient LLM Generative Inference via CPU-GPU Hybrid Computing

As modern LLMs support thousands to millions of tokens, KV caches grow to hundreds of gigabytes, stressing memory capacity and bandwidth. Existing solutions, such as KV cache pruning and offloading, alleviate these but underutilize hardware by relying solely on either GPU or CPU for attention computing, and considering yet limited CPU local memory for KV cache storage. We propose HybridGen, an efficient hybrid attention framework for long-context LLM inference. HybridGen enables CPU-GPU collaborative attention on systems with expanded tiered memory (e.g., CXL memory), addressing three key challenges: (1) multi-dimensional attention dependencies, (2) intensifying CPU-GPU load imbalance with longer sequences, and (3) NUMA penalty of tiered memories. HybridGen tackles these by introducing attention logit parallelism, a feedback-driven scheduler, and semantic-aware KV cache mapping. Experiments with three LLM models with eleven different sizes on three GPU platforms with a CXL-expanded memory show that HybridGen outperforms six state-of-the-art KV cache management methods by 1.41x--3.2x on average while maintaining superior accuracy.

cs.PF

PASTA: A Modular Program Analysis Tool Framework for Accelerators

The increasing complexity and diversity of hardware accelerators in modern computing systems demand flexible, low-overhead program analysis tools. We present PASTA, a low-overhead and modular Program AnalysiS Tool Framework for Accelerators. PASTA abstracts over low-level profiling APIs and diverse deep learning frameworks, offering users a unified interface to capture and analyze runtime events at multiple levels. Its extensible design enables researchers and practitioners to rapidly prototype custom tools with minimal overhead. We demonstrate the utility of PASTA by developing several analysis tools, including a deep learning workload characterization tool and a UVM optimization tool. Through extensive evaluation on mainstream deep learning workloads tested on NVIDIA and AMD GPUs under both single- and multi-GPU scenarios, we demonstrate PASTA's broad applicability. On NVIDIA GPUs, we further show that PASTA provides detailed performance insights with significantly lower overhead, up to 1.3*10^4 faster than conventional analysis tools, thanks to its GPU-accelerated backend. PASTA strikes a practical balance between usability, extensibility, and efficiency, making it well-suited for modern accelerator-based computing environments.

cs.DC

Thermodynamic sampling of materials using neutral-atom quantum computers

Neutral-atom quantum hardware has emerged as a promising platform for programmable many-body physics. In this work, we develop and validate a practical framework for extracting thermodynamic properties of materials using such hardware. As a test case, we consider nitrogen-doped graphene. Starting from Density Functional Theory (DFT) formation energies, we map the material energetics onto a Rydberg-atom Hamiltonian suitable for quantum annealing by fitting an on-site term and distance-dependent pair interactions. The Hamiltonian derived from DFT cannot be implemented directly on current QuEra devices, as the largest energy scale accessible on the hardware is two orders of magnitude smaller than the target two-body interaction in the material. To overcome this limitation, we introduce a rescaling strategy based on a single parameter, $\alpha_v$, which ensures that the distribution sampled by the hardware is well described by Boltzmann-like weights corresponding to those of the material at an effective temperature $T^{\prime} = \alpha_v T$, where $T$ is the device sampling temperature. This rescaling also establishes a direct correspondence between the global laser detuning $\Delta_g$ and the grand-canonical chemical potential $\Delta\mu$. We validate the method on a 28-site graphene nanoflake using exhaustive enumeration, and on a larger 78-site system where Monte Carlo sampling confirms preferential sampling of low-energy configurations.

quant-ph

Approximate maximum likelihood decoding with $K$ minimum weight matchings

The minimum weight matching (MWM) and maximum likelihood decoding (MLD) are two widely used and distinct decoding strategies for quantum error correction. For a given syndrome, the MWM decoder finds the most probable physical error corresponding to the MWM of the decoding graph, whereas MLD aims to find the most probable logical error. Although MLD is the optimal error correction strategy, it is typically more computationally expensive compared to the MWM decoder. In this work, we introduce an algorithm that approximates MLD with $K$ MWMs from the decoding graph. Taking the surface code subject to graphlike errors as an example, we show that it is possible to efficiently find the first $K$ MWMs by systematically modifying the original decoding graph followed by finding the MWMs of the modified graphs. For the case where the $X$ and $Z$ errors are correlated, despite the MWM of the decoding hypergraph cannot be found efficiently, we present a heuristic approach to approximate the MLD by finding the $K$ MWMs in the $X$ and $Z$ subgraphs. We benchmark the efficacy of our algorithm for the surface code subject to graphlike errors, the surface-square Gottesman-Kitaev-Preskill (GKP) code and surface-hexagonal GKP code subject to the Gaussian random displacement errors, showing that the fidelity approaches that of the exact MLD (for the first two cases) or the tensor-network decoder (for the last case) as $K$ increases.

quant-ph

Realization of fermionic Laughlin state on a quantum processor

Strongly correlated topological phases of matter are central to modern condensed matter physics and quantum information technology but often challenging to probe and control in material systems. The experimental difficulty of accessing these phases has motivated the use of engineered quantum platforms for simulation and manipulation of exotic topological states. Among these, the Laughlin state stands as a cornerstone for topological matter, embodying fractionalization, anyonic excitations, and incompressibility. Although its bosonic analogs have been realized on programmable quantum simulators, a genuine fermionic Laughlin state has yet to be demonstrated on a quantum processor. Here, we realize the {\nu} = 1/3 fermionic Laughlin state on IonQ's Aria-1 trapped-ion quantum computer using an efficient and scalable Hamiltonian variational ansatz with 369 two-qubit gates on a 16-qubit circuit. Employing symmetry-verification error mitigation, we extract key observables that characterize the Laughlin state, including correlation hole and chiral edge modes, with strong agreement to exact diagonalization benchmarks. This work establishes a scalable quantum framework to simulate material-intrinsic topological orders and provides a starting point to explore its dynamics and excitations on digital quantum processors.

quant-ph

Exploring the quantum capacity of a Gaussian random displacement channel using Gottesman-Kitaev-Preskill codes and maximum likelihood decoding

Determining the quantum capacity of a noisy quantum channel is an important problem in the field of quantum communication theory. In this work, we consider the Gaussian random displacement channel $N_{\sigma}$, a type of bosonic Gaussian channels relevant in various bosonic quantum information processing systems. In particular, we attempt to make progress on the problem of determining the quantum capacity of a Gaussian random displacement channel by analyzing the error-correction performance of several families of multi-mode Gottesman-Kitaev-Preskill (GKP) codes. In doing so we analyze the surface-square GKP codes using an efficient and exact maximum likelihood decoder (MLD) up to a large code distance of $d=39$. We find that the error threshold of the surface-square GKP code is remarkably close to $\sigma=1/\sqrt{e}\simeq 0.6065$ at which the best-known lower bound of the quantum capacity of $N_{\sigma}$ vanishes. We also analyze the performance of color-hexagonal GKP codes up to a code distance of $d=13$ using a tensor-network decoder serving as an approximate MLD. By focusing on multi-mode GKP codes that encode just one logical qubit over multiple bosonic modes, we show that GKP codes can achieve non-zero quantum state transmission rates for a Gaussian random displacement channel $N_{\sigma}$ at larger values of $\sigma$ than previously demonstrated. Thus our work reduces the gap between the quantum communication theoretic bounds and the performance of explicit bosonic quantum error-correcting codes in regards to the quantum capacity of a Gaussian random displacement channel.

quant-ph

Resource-Optimized Grouping Shadow for Efficient Energy Estimation

The accurate and efficient energy estimation of quantum Hamiltonians consisting of Pauli observables is an essential task in modern quantum computing. We introduce a Resource-Optimized Grouping Shadow (ROGS) algorithm, which optimally allocates measurement resources by minimizing the estimation error bound through a novel overlapped grouping strategy and convex optimization. Our numerical experiments demonstrate that ROGS requires significantly fewer unique quantum circuits for accurate estimation accuracy compared to existing methods given a fixed measurement budget, addressing a major cost factor for compiling and executing circuits on quantum computers.

quant-ph

Closest lattice point decoding for multimode Gottesman-Kitaev-Preskill codes

Quantum error correction (QEC) plays an essential role in fault-tolerantly realizing quantum algorithms of practical interest. Among different approaches to QEC, encoding logical quantum information in harmonic oscillator modes has been shown to be promising and hardware efficient. In this work, we study multimode Gottesman-Kitaev-Preskill (GKP) codes, encoding a qubit in many oscillators, through a lattice perspective. In particular, we implement a closest point decoding strategy for correcting random Gaussian shift errors. For decoding a generic multimode GKP code, we first identify its corresponding lattice followed by finding the closest lattice point in its symplectic dual lattice to a candidate shift error compatible with the error syndrome. We use this method to characterize the error correction capabilities of several known multimode GKP codes, including their code distances and fidelities. We also perform numerical optimization of multimode GKP codes up to ten modes and find three instances (with three, seven and nine modes) with better code distances and fidelities compared to the known GKP codes with the same number of modes. While exact closest point decoding incurs exponential time cost in the number of modes for general unstructured GKP codes, we give several examples of structured GKP codes (i.e., of the repetition-rectangular GKP code types) where the closest point decoding can be performed exactly in linear time. For the surface-GKP code, we show that the closest point decoding can be performed exactly in polynomial time with the help of a minimum-weight-perfect-matching algorithm (MWPM). We show that this MWPM closest point decoder improves both the fidelity and the noise threshold of the surface-GKP code to 0.602 compared to the previously studied MWPM decoder assisted by log-likelihood analog information which yields a noise threshold of 0.599.

quant-ph

Orbital magnetic quadrupole moment in higher order topological phases

We study the orbital magnetic quadrupole moment (MQM) in three dimensional higher-order topological phases. Much like electric quadrupole moment, which is associated with a charge response on the boundaries of a finite sample, the diagonal components of the MQM manifest as surface-localized magnetization and hinge currents. The hinge current is generally not equal to the difference of surface magnetizations that intersect at the hinge, and we show this mismatch is precisely quantified by the bulk MQM. We derive a quantum mechanical formula for the layer-resolved magnetization in slab geometries and use it to define the MQM of systems with gapped boundaries. Our formalism is then applied to several higher-order topological phases, and we show that the MQM can distinguish phases in some intrinsic and boundary-obstructed higher-order topological insulators. We then show that derivatives of the MQM with respect to the chemical potential can act as quantized topological invariants, similar to obtaining the 2D Chern number as a derivative of the magnetization with respect to the chemical potential. These invariants provide a new way to characterize 3D time-reversal breaking insulators that have vanishing magnetization.

cond-mat.mes-hall

Parallel spin-momentum locking in a chiral topological semimetal

Spin-momentum locking in solids describes a directional relationship between the electron's spin angular momentum and its linear momentum over the entire Fermi surface. While orthogonal spin-momentum locking, such as Rashba spin-orbit coupling, has been studied for decades and inspired a vast number of applications, its natural counterpart, the purely parallel spin-momentum locking, has remained elusive in experiments. Recently, chiral topological semimetals that host single- and multifold band crossings have been predicted to realize such parallel locking. Here, we use spin- and angle-resolved photoelectron spectroscopy to probe spin-momentum locking of a multifold fermion in the chiral topological semimetal PtGa via the spin-texture of its topological Fermi-arc surface states. We find that the electron spin of the Fermi-arcs points orthogonal to their Fermi surface contour for momenta close to the projection of the bulk multifold fermion, which is consistent with parallel spin-momentum locking of the latter. We anticipate that our discovery of parallel spin-momentum locking of multifold fermions will lead to the integration of chiral topological semimetals in novel spintronic devices, and the search for spin-dependent superconducting and magnetic instabilities in these materials.

cond-mat.mes-hall

Spin-momentum locking from topological quantum chemistry: applications to multifold fermions

In spin-orbit coupled crystals, symmetries can protect multifold degeneracies with large Chern numbers and Brillouin zone spanning topological surface states. In this work, we explore the extent to which the nontrivial topology of chiral multifold fermions impacts the spin texture of bulk states. To do so, we formulate a definition of spin-momentum locking in terms of reduced density matrices. Using tools from the theory of topological quantum chemistry, we show how the reduced density matrix can be determined from the knowledge of the basis orbitals and band representation forming the multifold fermion. We show how on-site spin orbit coupling, crystal field splitting, and Wyckoff position multiplicity compete to determine the spin texture of states near chiral fermions. We compute the spin texture of multifold fermions in several representative examples from space groups $P432$ (207) and $P2_13$ (198). We show that the winding number of the spin around the Fermi surface can take many different integer values, from zero all the way to $\pm 7$. Finally, we conclude by showing how to apply our theory to real materials using the example of PtGa in space group $P2_13$.

cond-mat.mes-hall

Bound states at partial dislocation defects in multipole higher-order topological insulators

The bulk-boundary correspondence, which links a bulk topological property of a material to the existence of robust boundary states, is a hallmark of topological insulators. However, in crystalline topological materials the presence of boundary states in the insulating gap is not always necessary since they can be hidden in the bulk energy bands, obscured by boundary artifacts of non-topological origin, or, in the case of higher-order topology, they can be gapped altogether. Crucially, in such systems the interplay between symmetry-protected topology and the corresponding symmetry defects can provide a variety of bulk probes to reveal their topological nature. For example, bulk crystallographic defects, such as disclinations and dislocations, have been shown to bind fractional charges and/or robust localized bound states in insulators protected by crystalline symmetries. Recently, exotic defects of translation symmetry called partial dislocations have been proposed as a probe of higher-order topology. However, it is a herculean task to have experimental control over the generation and probing of isolated defects in solid-state systems; hence their use as a bulk probe of topology faces many challenges. Instead, here we show that partial dislocation probes of higher-order topology are ideally suited to the context of engineered materials. Indeed, we present the first observations of partial-dislocation-induced topological modes in 2D and 3D higher-order topological insulators built from circuit-based resonator arrays. While rotational defects (disclinations) have previously been shown to indicate higher-order topology, our work provides the first experimental evidence that exotic translation defects (partial dislocations) are bulk topological probes.

cond-mat.mes-hall

Trapped state at a dislocation in a weak magnetomechanical topological insulator

Topological insulators (TIs) are characterized by an insulating bulk and symmetry protected bound state on their boundaries. A "strong" topological insulator is characterized by robust conducting states on \emph{all} boundaries protected by certain internal symmetries. A "weak" topological insulator (WTI) however, requires lattice translation symmetry, making it more sensitive to disorder. However, this sensitivity gives rise to interesting characteristics such as anisotropic edge modes, quantized charge polarization, and bound states appearing at dislocation defects. Despite hosting interesting features, the sensitivity of WTIs to disorder poses an experimental confirmation challenge. Here we realize a 2D magneto-mechanical metamaterial and demonstrate experimentally the unique features of a WTI. Specifically, we show that the 2D WTI is anisotropic and hosts edge modes only on certain edges, as well as hosting a bound state at a dislocation defect. We construct the 2D WTI from stacked 1D SSH chains for which we show experimentally the different gapped phases of the 1D model.

cond-mat.mes-hall

Robust temporal pumping in a magneto-mechanical topological insulator

The transport of energy through 1-dimensional (1D) waveguiding channels can be affected by sub-wavelength disorder, resulting in undesirable localization and backscattering phenomena. However, quantized disorder-resilient transport is observable in the edge currents of 2-dimensional (2D) topological band insulators with broken time-reversal symmetry. Topological pumps are able to reduce this higher-dimensional topological insulator phenomena to lower dimensionality by utilizing a pumping parameter (either space or time) as an artificial dimension. Here we demonstrate the first temporal topological pump that produces on-demand, robust transport of mechanical energy using a 1D magneto-mechanical metamaterial. We experimentally demonstrate that the system is uniquely resilient to defects occurring in both space and time Our findings open a new path towards exploration of higher-dimensional topological physics with time as a synthetic dimension.

cond-mat.mes-hall

Strong nonreciprocity in modulated resonator chains through synthetic electric and magnetic fields

We study nonreciprocity in spatiotemporally modulated 1D resonator chains from the perspective of equivalent 2D resonator arrays with a synthetic dimension and transverse synthetic electric and magnetic fields. The synthetic fields are respectively related to temporal and spatial modulation of the resonator chain, and we show that their combination can break transmission reciprocity without additional elements. This nonreciprocal effect is analogous to the Hall effect for charged particles. We experimentally implement chains of 2 and 3 spatiotemporally modulated resonators and measure over 58 dB of isolation contrast.

cond-mat.mes-hall

Weak-Pairing Higher Order Topological Superconductors

Conventional topological superconductors are fully gapped in the bulk but host gapless Majorana modes on their boundaries. We instead focus on a new class of superconductors, second-order topological superconductors, that have gapped, topological surfaces and gapless Majorana modes instead on lower-dimensional boundaries, i.e., corners of a two-dimensional system or hinges for a three-dimensional system. Here we propose two general scenarios in which second-order topological superconductivity can be realized spontaneously with weak-pairing instabilities. First, we show that $p_x+ip_y$-wave pairing in a (doped) Dirac semimetal in two dimensions with four mirror symmetric Dirac nodes realizes second-order topological superconductivity. Second, we show that $p+id$ pairing on an ordinary spin-degenerate Fermi sruface realizes second-order topological superconductivity as well. In the latter case we find that the topological invariants describing the system can be written using simple formulae involving only the low-energy properties of the Fermi surfaces and superconducting pairing. In both cases we show that these exotic superconducting states can be intrinsically realized in a metallic system with electronic interactions. For the latter case we also show it can be induced by proximity effect in a heterostructure of cuprate and topological superconductors.

cond-mat.supr-con

Topological Quadrupolar Semimetals

In this work we predict several new types of topological semimetals that exhibit a bulk quadrupole moment. These semimetals are modeled with a 3D extension of the 2D quadrupole topological insulator. One type of semimetal has bulk nodes and gapped, topological surfaces. A second type, which we may call a higher order topological semimetal, has a gapped bulk, but harbors a Dirac semimetal with an even number of nodes on one or more surfaces. The final type has a gapped bulk, but harbors half of a Dirac semimetal on multiple surfaces. Each of these semimetals gives rise to mid-gap hinge states and hinge charge, as well as surface polarization, which are all consequences of a bulk quadrupole moment. We show how the bulk quadrupole moments of these systems can be calculated from the momentum-locations of bulk or surface nodes in the energy spectrum. Finally, we illustrate that in some cases it is useful to examine nodes in the Wannier bands, instead of the energy bands, to extract the bulk quadrupole moment.

cond-mat.mes-hall