arXiv subjects

Lin Lin

Publications and source records attributed to Lin Lin.

At least 91 records · Page 5Linked to original sources

arXiv2025

Constructing Cell-type Taxonomy by Optimal Transport with Relaxed Marginal Constraints

The rapid emergence of single-cell data has facilitated the study of many different biological conditions at the cellular level. Cluster analysis has been widely applied to identify cell types, capturing the essential patterns of the original data in a much more concise form. One challenge in the cluster analysis of cells is matching clusters extracted from datasets of different origins or conditions. Many existing algorithms cannot recognize new cell types present in only one of the two samples when establishing a correspondence between clusters obtained from two samples. Additionally, when there are more than two samples, it is advantageous to align clusters across all samples simultaneously rather than performing pairwise alignment. Our approach aims to construct a taxonomy for cell clusters across all samples to better annotate these clusters and effectively extract features for downstream analysis. A new system for constructing cell-type taxonomy has been developed by combining the technique of Optimal Transport with Relaxed Marginal Constraints (OT-RMC) and the simultaneous alignment of clusters across multiple samples. OT-RMC allows us to address challenges that arise when the proportions of clusters vary substantially between samples or when some clusters do not appear in all the samples. Experiments on more than twenty datasets demonstrate that the taxonomy constructed by this new system can yield highly accurate annotation of cell types. Additionally, sample-level features extracted based on the taxonomy result in accurate classification of samples.

q-bio.GN↗

arXiv2025

Ab initio quantum many-body description of superconducting trends in the cuprates

Using a systematic ab initio quantum many-body approach that goes beyond low-energy models, we directly compute the superconducting pairing order and estimate the pairing gap of several doped cuprate materials and structures within a purely electronic picture. We find that we can correctly capture two well-known trends: the pressure effect, where the pairing order and gap increase with intra-layer pressure, and the layer effect, where the pairing order and gap vary with the number of copper-oxygen layers. From these calculations, we observe that the strength of superexchange and the covalency at optimal doping are the best descriptors for these trends. Our microscopic analysis further identifies that strong short-range spin fluctuations and multi-orbital charge fluctuations drive the development of the pairing order. Our work illustrates the possibility of a material-specific ab initio understanding of unconventional high-temperature superconducting materials.

cond-mat.supr-con↗

arXiv2025

The timing and spectral properties of the 2022 outburst of SGR J1935+2154 observed with NICER

The magnetar SGR J1935+2154 entered a new active episode on October 10, 2022, with X-ray bursts and enhanced persistent emission. At the tail of high burst rate interval, lasting several hours, radio bursts were detected, revealing the connection between the X-ray activities and radio emissions. We analyzed observations of SGR J1935+2154 for nearly three months, using data from Neutron Star Interior Composition Explorer (NICER). We report the timing and spectral results following the onset of this outburst. In general, the X-ray flux of the persistent emission decays exponentially. While a flare is evident on the light curve, a fast radio burst (FRB) was detected immediately following the peak of this flare. We found a phase jump of pulse profile, with a deviation of $0.16\pm0.03$ phase, which is related to the glitch. The spectra are well fit with the combination of a blackbody and a power law model. The decay of the outburst is dominated by the drop of the non-thermal component, which also leads to the increase of thermal proportion. The photon index of the power law is inversely correlated with both the unabsorbed flux and the burst rate. We find that unlike the large variety of the persistent emission around FRB 221014, the X-ray properties are very stable when FRBs 221021 and 221201 happened. These results manifest the connection between glitch, phase jump, X-ray burst, and radio burst, crucial for studying the mutation in twisted magnetic fields and constraining the trigger mechanism of radio bursts.

astro-ph.HE↗

arXiv2025

Cavity as Radio Telescope for Galactic Dark Photon

Dark photons, as a minimal extension of the Standard Model through an additional Abelian gauge group, may propagate relativistically across the galaxy, originating from dark matter decay or annihilation, thereby contributing to a galactic dark photon background. The generation of dark photons typically favors certain polarization modes, which are dependent on the interactions between dark matter and dark photons. We introduce a framework in which a resonant cavity is utilized to detect and differentiate these polarizations, leveraging the daily variation in expected signals due to the anisotropic distribution of dark photons and the rotation of the Earth. We conduct an experimental search using superconducting radio-frequency cavities, noted for their exceptionally high quality factors, proving them to be effective telescopes for observing galactic dark photons. This approach establishes the most stringent limits yet on the kinetic mixing coefficient between dark photons and electromagnetic photons, thereby unveiling a novel avenue for the indirect search for dark matter via multi-messenger astronomy.

hep-ph↗

arXiv2025

Quantum Linear System Solvers: A Survey of Algorithms and Applications

Solving linear systems of equations plays a fundamental role in numerous computational problems from different fields of science. The widespread use of numerical methods to solve these systems motivates investigating the feasibility of solving linear systems problems using quantum computers. In this work, we provide a survey of the main advances in quantum linear systems algorithms, together with some applications. We summarize and analyze the main ideas behind some of the algorithms for the quantum linear systems problem in the literature. The analysis begins by examining the Harrow-Hassidim-Lloyd (HHL) solver. We note its limitations and reliance on computationally expensive quantum methods, then highlight subsequent research efforts which aimed to address these limitations and optimize runtime efficiency and precision via various paradigms. We focus in particular on the post-HHL enhancements which have paved the way towards optimal lower bounds with respect to error tolerance and condition number. By doing so, we propose a taxonomy that categorizes these studies. Furthermore, by contextualizing these developments within the broader landscape of quantum computing, we explore the foundational work that have inspired and informed their development, as well as subsequent refinements. Finally, we discuss the potential applications of these algorithms in differential equations, quantum machine learning, and many-body physics.

quant-ph↗

arXiv2024

Metal-strong Inflows at the Outer-galactic-scale of a Quasar

We present an analysis of the absorption-line system in the Very Large Telescope/Ultraviolet and Visual Echelle Spectrograph spectrum at a redshift of $z_{\rm a}={3.1448}$ associated with the quasar SDSS J122040.23+092326.96, whose systematic redshift is $z_{\rm e}=3.1380\pm0.0007$, measured from the ${\rm H}β$+[O III] emission lines in our newly acquired NIR P200/TripleSpec data. This absorbing system, detected in numerous absorption lines including the N V, N III, C IV, C III, Si IV, Si III, and H I Lyman series, can be resolved into seven kinematic components with red-shifted velocities ranging from 200 to $900\,\rm km\,s^{-1}$. The high-ionization N V doublet detected and the rather narrow Lyman series measured ($b\approx14\,\rm km\,s^{-1}$) suggest that the absorption gas is photo ionized, possibly by the quasar. A low density is inferred by the fact that N III $\lambda989.80$ is significantly detected while N III* $\lambda991.51$ (${\rm log}\,n_{\rm c}=3.3\,\rm cm^{-3}$) is undetectably weak. A firm lower limit of a solar value to the abundance of the gas can be set based on the measurements of Si IV and H I column densities, as first proposed by F. Hamann. Detailed photoionization simulations indicate that $T1$, and possibly the absorber as a whole, has metallicities of $Z\sim1.5-6.0\,Z\rm\,sun$, and is located at $\sim15\,\rm kpc$ from the quasar nucleus. The metal-strong absorption inflows at the outskirt of the quasar host galaxy is most likely originated in situ and were driven by stellar processes, such as stellar winds and/or supernova explosions. Such a relatively rare system may hold important clues to understanding the baryonic cycling of galaxies, and more cases could be picked out using relatively strong Si IV and weak Lyman absorption lines.

astro-ph.GA↗

arXiv2024

Infinite quantum signal processing

Quantum signal processing (QSP) represents a real scalar polynomial of degree $d$ using a product of unitary matrices of size $2\times 2$, parameterized by $(d+1)$ real numbers called the phase factors. This innovative representation of polynomials has a wide range of applications in quantum computation. When the polynomial of interest is obtained by truncating an infinite polynomial series, a natural question is whether the phase factors have a well defined limit as the degree $d\to \infty$. While the phase factors are generally not unique, we find that there exists a consistent choice of parameterization so that the limit is well defined in the $\ell^1$ space. This generalization of QSP, called the infinite quantum signal processing, can be used to represent a large class of non-polynomial functions. Our analysis reveals a surprising connection between the regularity of the target function and the decay properties of the phase factors. Our analysis also inspires a very simple and efficient algorithm to approximately compute the phase factors in the $\ell^1$ space. The algorithm uses only double precision arithmetic operations, and provably converges when the $\ell^1$ norm of the Chebyshev coefficients of the target function is upper bounded by a constant that is independent of $d$. This is also the first numerically stable algorithm for finding phase factors with provable performance guarantees in the limit $d\to \infty$.

quant-ph↗

arXiv2024

Dosimetry study of high repetition rate MeV electron beam from a continuous-wave photocathode gun

DC-SRF-II gun, a high-brightness continuous-wave photocathode gun, has greater potential in electron beam irradiation applications. This paper presents the in-vacuum and in-air irradiation dosimetry study of the high repetition rate electron beam from the DC-SRF-II gun with both Monte Carlo simulations and experiments. Especially, high-dose uniform irradiations with flexible and accurate tuning of dose rate across orders of magnitude are demonstrated. Good stability and repeatability of the doses are also shown. The ultra-wide tuning range and precise control of irradiation time and dose rate are expected to pave the way for innovative applications across a wide range of fields.

physics.acc-ph↗

arXiv2024

Quasi-Lindblad pseudomode theory for open quantum systems

We introduce a new framework to study the dynamics of open quantum systems with linearly coupled Gaussian baths. Our approach replaces the continuous bath with an auxiliary discrete set of pseudomodes with dissipative dynamics, but we further relax the complete positivity requirement in the Lindblad master equation and formulate a quasi-Lindblad pseudomode theory. We show that this quasi-Lindblad pseudomode formulation directly leads to a representation of the bath correlation function in terms of a complex weighted sum of complex exponentials, an expansion that is known to be rapidly convergent in practice and thus leads to a compact set of pseudomodes. The pseudomode representation is not unique and can differ by a gauge choice. When the global dynamics can be simulated exactly, the system dynamics is unique and independent of the specific pseudomode representation. However, the gauge choice may affect the stability of the global dynamics, and we provide an analysis of why and when the global dynamics can retain stability despite losing positivity. We showcase the performance of this formulation across various spectral densities in both bosonic and fermionic problems, finding significant improvements over conventional pseudomode formulations.

quant-ph↗

arXiv2024

Laplace transform based quantum eigenvalue transformation via linear combination of Hamiltonian simulation

Eigenvalue transformations, which include solving time-dependent differential equations as a special case, have a wide range of applications in scientific and engineering computation. While quantum algorithms for singular value transformations are well studied, eigenvalue transformations are distinct, especially for non-normal matrices. We propose an efficient quantum algorithm for performing a class of eigenvalue transformations that can be expressed as a certain type of matrix Laplace transformation. This allows us to significantly extend the recently developed linear combination of Hamiltonian simulation (LCHS) method [An, Liu, Lin, Phys. Rev. Lett. 131, 150603, 2023; An, Childs, Lin, arXiv:2312.03916] to represent a wider class of eigenvalue transformations, such as powers of the matrix inverse, $A^{-k}$, and the exponential of the matrix inverse, $e^{-A^{-1}}$. The latter can be interpreted as the solution of a mass-matrix differential equation of the form $A u'(t)=-u(t)$. We demonstrate that our eigenvalue transformation approach can solve this problem without explicitly inverting $A$, reducing the computational complexity.

quant-ph↗

arXiv2024

Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition

Lindblad dynamics and other open-system dynamics provide a promising path towards efficient Gibbs sampling on quantum computers. In these proposals, the Lindbladian is obtained via an algorithmic construction akin to designing an artificial thermostat in classical Monte Carlo or molecular dynamics methods, rather than treated as an approximation to weakly coupled system-bath unitary dynamics. Recently, Chen, Kastoryano, and Gilyén (arXiv:2311.09207) introduced the first efficiently implementable Lindbladian satisfying the Kubo--Martin--Schwinger (KMS) detailed balance condition, which ensures that the Gibbs state is a fixed point of the dynamics and is applicable to non-commuting Hamiltonians. This Gibbs sampler uses a continuously parameterized set of jump operators, and the energy resolution required for implementing each jump operator depends only logarithmically on the precision and the mixing time. In this work, we build upon the structural characterization of KMS detailed balanced Lindbladians by Fagnola and Umanità, and develop a family of efficient quantum Gibbs samplers using a finite set of jump operators (the number can be as few as one), \re{akin to the classical Markov chain-based sampling algorithm. Compared to the existing works, our quantum Gibbs samplers have a comparable quantum simulation cost but with greater design flexibility and a much simpler implementation and error analysis.} Moreover, it encompasses the construction of Chen, Kastoryano, and Gilyén as a special instance.

quant-ph↗

arXiv2024

The ESPRIT algorithm under high noise: Optimal error scaling and noisy super-resolution

Subspace-based signal processing techniques, such as the Estimation of Signal Parameters via Rotational Invariant Techniques (ESPRIT) algorithm, are popular methods for spectral estimation. These algorithms can achieve the so-called super-resolution scaling under low noise conditions, surpassing the well-known Nyquist limit. However, the performance of these algorithms under high-noise conditions is not as well understood. Existing state-of-the-art analysis indicates that ESPRIT and related algorithms can be resilient even for signals where each observation is corrupted by statistically independent, mean-zero noise of size $\mathcal{O}(1)$, but these analyses only show that the error $ε$ decays at a slow rate $ε=\mathcal{\tilde{O}}(n^{-1/2})$ with respect to the cutoff frequency $n$ (i.e., the maximum frequency of the measurements). In this work, we prove that under certain assumptions, the ESPRIT algorithm can attain a significantly improved error scaling $ε= \mathcal{\tilde{O}}(n^{-3/2})$, exhibiting noisy super-resolution scaling beyond the Nyquist limit $ε= \mathcal{O}(n^{-1})$ given by the Nyquist-Shannon sampling theorem. We further establish a theoretical lower bound and show that this scaling is optimal. Our analysis introduces novel matrix perturbation results, which could be of independent interest.

cs.IT↗

arXiv2024

Radial Profiles of $Σ_{\ast}$, $Σ_{\rm SFR}$, Gas Metallicity and Their Correlations Across the Galactic Mass-Size Plane

We analyzed the global and resolved properties of approximately 1,240 nearby star-forming galaxies from the MaNGA survey, comparing compact and extended galaxies -- those with smaller and larger radii ($R_{\rm e}$), respectively -- at a fixed stellar mass ($M_{\ast}$). Compact galaxies typically exhibit lower HI gas fractions, higher dust extinction, higher metallicity, greater mass concentration, and lower angular momentum on a global scale. Radial profiles of stellar mass surface density ($Σ_{\ast}$) and star formation rate surface density ($Σ_{\rm SFR}$), as functions of the effective radius ($R/$$R_{\rm e}$), reveal that compact galaxies display steeper gradients and higher values, resulting in elevated specific star formation rates (sSFR) in their inner regions compared to their outskirts. At a given $Σ_{\ast}$, compact galaxies have higher sSFR than extended galaxies, particularly in low-mass galaxies (log($M_{\ast}$/$M_{\odot}$)$\,\leq\,$10$^{10}$). Additionally, their metallicity profiles differ significantly: extended galaxies have steeper metallicity gradients, while compact galaxies exhibit flatter slopes and higher metallicity at a given $R/$$R_{\rm e}$. After accounting for the dependence of metallicity on $M_{\ast}$ and $Σ_{\ast}$, no further correlation with SFR is observed. The combination of higher sSFR and potentially higher star formation efficiency in compact galaxies suggests that their central gas is being rapidly consumed, leading to older stellar populations, as indicated by D$_{n}$(4000) and EW(H$δ_A$), and resulting in faster central growth. Our results reveal that radial SFR profiles cannot be fully determined by $M_{\ast}$ and $Σ_{\ast}$ alone; other factors, such as galaxy size or angular momentum, must be considered to fully understand the observed trends.

astro-ph.GA↗

arXiv2024

Monte Carlo Simulation of Angular Response of GRID Detectors for GRID Mission

The Gamma-Ray Integrated Detectors (GRID) are a space science mission that employs compact gamma-ray detectors mounted on NanoSats in low Earth orbit (LEO) to monitor the transient gamma-ray sky. Owing to the unpredictability of the time and location of gamma-ray bursts (GRBs), obtaining the photon responses of gamma-ray detectors at various incident angles is important for the scientific analysis of GRB data captured by GRID detectors. For this purpose, a dedicated Monte Carlo simulation framework has been developed for GRID detectors. By simulating each GRID detector and the NanoSat carrying it, the spectral energy response, detection efficiency, and other angular responses of each detector for photons with different incident angles and energies can be obtained within this framework. The accuracy of these simulations has been corroborated through on-ground calibration, and the derived angular responses have been successfully applied to the data analysis of recorded GRBs.

astro-ph.IM↗

arXiv2024

Mixture of Linear Models Co-supervised by Deep Neural Networks

Deep neural network (DNN) models have achieved phenomenal success for applications in many domains, ranging from academic research in science and engineering to industry and business. The modeling power of DNN is believed to have come from the complexity and over-parameterization of the model, which on the other hand has been criticized for the lack of interpretation. Although certainly not true for every application, in some applications, especially in economics, social science, healthcare industry, and administrative decision making, scientists or practitioners are resistant to use predictions made by a black-box system for multiple reasons. One reason is that a major purpose of a study can be to make discoveries based upon the prediction function, e.g., to reveal the relationships between measurements. Another reason can be that the training dataset is not large enough to make researchers feel completely sure about a purely data-driven result. Being able to examine and interpret the prediction function will enable researchers to connect the result with existing knowledge or gain insights about new directions to explore. Although classic statistical models are much more explainable, their accuracy often falls considerably below DNN. In this paper, we propose an approach to fill the gap between relatively simple explainable models and DNN such that we can more flexibly tune the trade-off between interpretability and accuracy. Our main idea is a mixture of discriminative models that is trained with the guidance from a DNN. Although mixtures of discriminative models have been studied before, our way of generating the mixture is quite different.

cs.LG↗

arXiv2024

A static quantum embedding scheme based on coupled cluster theory

We develop a static quantum embedding scheme that utilizes different levels of approximations to coupled cluster (CC) theory for an active fragment region and its environment. To reduce the computational cost, we solve the local fragment problem using a high-level CC method and address the environment problem with a lower-level Møller-Plesset (MP) perturbative method. This embedding approach inherits many conceptual developments from the hybrid MP2 and CC works by Nooijen and Sherrill (J. Chem. Phys. 111, 10815 (1999), J. Chem. Phys. 122, 234110 (2005)). We go beyond those works here by primarily targeting a specific localized fragment of a molecule and also introducing an alternative mechanism to relax the environment within this framework. We will call this approach MP-CC. We demonstrate the effectiveness of MP-CC on several potential energy curves, and a set of thermochemical reaction energies, using CC with singles and doubles as the fragment solver, and MP2-like treatments of the environment. The results are substantially improved by the inclusion of orbital relaxation in the environment. Using localized bonds as the active fragment, we also report results for \ce{N=N} bond breaking in azomethane and for the central \ce{C-C} bond torsion in butadiene. We find that when the fragment Hilbert space size remains fixed (e.g., when determined by an intrinsic atomic orbital approach), the method achieves comparable accuracy with both a small and a large basis set. Additionally, our results indicate that increasing the fragment Hilbert space size systematically enhances the accuracy of observables, approaching the precision of the full CC solver.

physics.chem-ph↗

arXiv2024

Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method

Quantum phase estimation is one of the most powerful quantum primitives. This work proposes a new approach for the problem of multiple eigenvalue estimation: Quantum Multiple Eigenvalue Gaussian filtered Search (QMEGS). QMEGS leverages the Hadamard test circuit structure and only requires simple classical postprocessing. QMEGS is the first algorithm to simultaneously satisfy the following two properties: (1) It can achieve the Heisenberg-limited scaling without relying on any spectral gap assumption. (2) With a positive energy gap and additional assumptions on the initial state, QMEGS can estimate all dominant eigenvalues to $ε$ accuracy utilizing a significantly reduced circuit depth compared to the standard quantum phase estimation algorithm. In the most favorable scenario, the maximal runtime can be reduced to as low as $\log(1/ε)$. This implies that QMEGS serves as an efficient and versatile approach, achieving the best-known results for both gapped and gapless systems. Numerical results validate the efficiency of our proposed algorithm in various regimes.

quant-ph↗

arXiv2024

Rapid initial state preparation for the quantum simulation of strongly correlated molecules

Studies on quantum algorithms for ground state energy estimation often assume perfect ground state preparation; however, in reality the initial state will have imperfect overlap with the true ground state. Here we address that problem in two ways: by faster preparation of matrix product state (MPS) approximations, and more efficient filtering of the prepared state to find the ground state energy. We show how to achieve unitary synthesis with a Toffoli complexity about $7 \times$ lower than that in prior work, and use that to derive a more efficient MPS preparation method. For filtering we present two different approaches: sampling and binary search. For both we use the theory of window functions to avoid large phase errors and minimise the complexity. We find that the binary search approach provides better scaling with the overlap at the cost of a larger constant factor, such that it will be preferred for overlaps less than about $0.003$. Finally, we estimate the total resources to perform ground state energy estimation of Fe-S cluster systems, including the FeMo cofactor by estimating the overlap of different MPS initial states with potential ground-states of the FeMo cofactor using an extrapolation procedure. {With a modest MPS bond dimension of 4000, our procedure produces an estimate of $\sim 0.9$ overlap squared with a candidate ground-state of the FeMo cofactor, producing a total resource estimate of $7.3 \times 10^{10}$ Toffoli gates; neglecting the search over candidates and assuming the accuracy of the extrapolation, this validates prior estimates that used perfect ground state overlap. This presents an example of a practical path to prepare states of high overlap in a challenging-to-compute chemical system.

quant-ph↗