arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 397 records · Page 22Linked to original sources

arXiv2023

Topological Phases on Quantum Trees

In this work, we present a theory for topological phases for quantum systems on tree graphs. Conventionally, topological phases of matter have been studied in regular lattices, but also in quasicrystals and amorphous settings. We consider specific generalizations of regular tree graphs, and explore their topological properties. Unlike conventional systems, infinite quantum trees are not finite-dimensional, allowing for novel phenomena. We find a proliferation of topological zero modes present throughout the entire system, indicating that the bulk also acts as a boundary. We then go on to show that only three symmetry classes host stable topological phases in contrast to the usual five symmetry classes per dimension. Finally, we introduce what we call the Su-Schrieffer-Heeger tree which is topologically non-trivial even in the absence of inner degrees of freedom and does not possess any gapped trivial phases. We realize this system in an electronic circuit and show that our theory matches with experiments.

cond-mat.mes-hall↗

arXiv2023

Low-loss interconnects for modular superconducting quantum processors

Scaling is now a key challenge in superconducting quantum computing. One solution is to build modular systems in which smaller-scale quantum modules are individually constructed and calibrated, and then assembled into a larger architecture. This, however, requires the development of suitable interconnects. Here, we report low-loss interconnects based on pure aluminium coaxial cables and on-chip impedance transformers featuring quality factors up to $8.1 \times 10^5$, which is comparable to the performance of our transmon qubits fabricated on single-crystal sapphire substrate. We use these interconnects to link five quantum modules with inter-module quantum state transfer and Bell state fidelities up to 99\%. To benchmark the overall performance of the processor, we create maximally-entangled, multi-qubit Greenberger-Horne-Zeilinger (GHZ) states. The generated inter-module four-qubit GHZ state exhibits 92.0\% fidelity. We also entangle up to 12 qubits in a GHZ state with $55.8 \pm 1.8\%$ fidelity, which is above the genuine multipartite entanglement threshold of 1/2. These results represent a viable modular approach for large-scale superconducting quantum processors.

quant-ph↗

arXiv2023

Data Heterogeneity Differential Privacy: From Theory to Algorithm

Traditionally, the random noise is equally injected when training with different data instances in the field of differential privacy (DP). In this paper, we first give sharper excess risk bounds of DP stochastic gradient descent (SGD) method. Considering most of the previous methods are under convex conditions, we use Polyak-Łojasiewicz condition to relax it in this paper. Then, after observing that different training data instances affect the machine learning model to different extent, we consider the heterogeneity of training data and attempt to improve the performance of DP-SGD from a new perspective. Specifically, by introducing the influence function (IF), we quantitatively measure the contributions of various training data on the final machine learning model. If the contribution made by a single data instance is so little that attackers cannot infer anything from the model, we do not add noise when training with it. Based on this observation, we design a `Performance Improving' DP-SGD algorithm: PIDP-SGD. Theoretical and experimental results show that our proposed PIDP-SGD improves the performance significantly.

cs.LG↗

arXiv2022

Engineering superconducting qubits to reduce quasiparticles and charge noise

Identifying, quantifying, and suppressing decoherence mechanisms in qubits are important steps towards the goal of engineering a quantum computer or simulator. Superconducting circuits offer flexibility in qubit design; however, their performance is adversely affected by quasiparticles (broken Cooper pairs). Developing a quasiparticle mitigation strategy compatible with scalable, high-coherence devices is therefore highly desirable. Here we experimentally demonstrate how to control quasiparticle generation by downsizing the qubit, capping it with a metallic cover, and equipping it with suitable quasiparticle traps. Using a flip-chip design, we shape the electromagnetic environment of the qubit above the superconducting gap, inhibiting quasiparticle poisoning. Our findings support the hypothesis that quasiparticle generation is dominated by the breaking of Cooper pairs at the junction, as a result of photon absorption by the antenna-like qubit structure. We achieve record low charge-parity switching rate (<1Hz). Our aluminium devices also display improved stability with respect to discrete charging events.

quant-ph↗

arXiv2022

Probing complex stacking in a layered material via electron-nuclear quadrupolar coupling

For layered materials, the interlayer stacking is a critical degree of freedom tuning electronic properties, while its microscopic characterization faces great challenges. The transition-metal dichalcogenide 1T-TaS$_2$ represents a novel example, in which the stacking pattern is not only enriched by the spontaneous occurrence of the intralayer charge density wave, but also recognized as a key to understand the nature of the low-temperature insulating phase. We exploit the $^{33}\rm{S}$ nuclei in a 1T-TaS$_2$ single crystal as sensitive probes of the local stacking pattern via quadrupolar coupling to the electron density distribution nearby, by combining nuclear magnetic resonance (NMR) measurements with the state-of-the-art first-principles electric-field gradient calculations. The applicability of our proposal is analyzed through temperature, magnetic-field, and angle dependent NMR spectra. Systematic simulations of a single 1T-TaS$_2$ layer, bilayers with different stacking patterns, and typical stacking orders in three-dimensional (3D) structures unravel distinct NMR characteristics. Particularly, one 3D structure achieves a quantitative agreement with the experimental spectrum, which clearly rationalizes the coexistence of two types of interfacial environments. Our method may find general applications in the studies of layered materials.

cond-mat.mtrl-sci↗

arXiv2022

Decentralized Stochastic Multi-Player Multi-Armed Walking Bandits

Multi-player multi-armed bandit is an increasingly relevant decision-making problem, motivated by applications to cognitive radio systems. Most research for this problem focuses exclusively on the settings that players have \textit{full access} to all arms and receive no reward when pulling the same arm. Hence all players solve the same bandit problem with the goal of maximizing their cumulative reward. However, these settings neglect several important factors in many real-world applications, where players have \textit{limited access} to \textit{a dynamic local subset of arms} (i.e., an arm could sometimes be ``walking'' and not accessible to the player). To this end, this paper proposes a \textit{multi-player multi-armed walking bandits} model, aiming to address aforementioned modeling issues. The goal now is to maximize the reward, however, players can only pull arms from the local subset and only collect a full reward if no other players pull the same arm. We adopt Upper Confidence Bound (UCB) to deal with the exploration-exploitation tradeoff and employ distributed optimization techniques to properly handle collisions. By carefully integrating these two techniques, we propose a decentralized algorithm with near-optimal guarantee on the regret, and can be easily implemented to obtain competitive empirical performance.

cs.LG↗

arXiv2022

Imprints of cosmological tensions in reconstructed gravity

There has been a significant interest in modifications of the standard $Λ$ Cold Dark Matter ($Λ$CDM) cosmological model prompted by tensions between certain datasets, most notably the Hubble tension. The late-time modifications of the $Λ$CDM model can be parametrized by three time-dependent functions describing the expansion history of the Universe and gravitational effects on light and matter in the Large Scale Structure. We perform the first joint Bayesian reconstruction of these three functions from a combination of recent cosmological observations, utilizing a theory-informed prior built on the general Horndeski class of scalar-tensor theories. This reconstruction is interpreted in light of the well-known $H_0$, the $S_8$ and the $A_L$ tensions. We identify the phenomenological features that alternative theories would need to have in order to ease some of the tensions, and deduce important constraints on broad classes of modified gravity models. Among other things, our findings suggest that late-time dynamical dark energy and modifications of gravity are not likely to offer a solution to the Hubble tension, or simultaneously solve the $A_L$ and $S_8$ tensions.

astro-ph.CO↗

arXiv2022

Periodic necking of misfit hyperelastic filaments embedded in a soft matrix

The necking instability is a precursor to tensile failure and rupture of materials. A quasistatically loaded free-standing uniaxial specimen typically exhibits necking at a single location, corresponding to a long wavelength bifurcation mode. If confined to a substrate or embedded in a matrix, the same filament can exhibit periodic necking thus creating segments of finite length. While periodic instabilities have been extensively studied in ductile metal filaments and thin sheets, less is known about necking in hyperelastic materials. There is a renewed interest in the role of necking in novel materials to advance fabrication processes and to explain fragmentation phenomena observed in 3D printed active biological matter. In both cases materials are not well described by existing frameworks that employ J2 plasticity, and existing studies ignore the role of misfit stretches that may emerge in these systems through chemical or biological contraction. To address these limitations, we first experimentally demonstrate the role of the matrix on the necking and fragmentation of a compliant embedded filament. Using a strain softening generalized hyperelastic model, our analytical bifurcation analysis explains the experimental observations and agrees with numerical predictions. The analysis reveals 3 distinct bifurcation modes: a long wavelength necking, recovering the Considere criterion; a periodic necking observed in our experiments; and a short wavelength mode characterized by localization along the center cord of the filament and independent of the film-to-matrix stiffness ratio. We find that the softening coefficient and the filament misfit stretch can significantly influence the stability threshold and observed wavelength, respectively. Our results can guide the design and fabrication of composite materials and explain the fragmentation processes observed in active biological materials.

cond-mat.soft↗

arXiv2022

Symphony in the Latent Space: Provably Integrating High-dimensional Techniques with Non-linear Machine Learning Models

This paper revisits building machine learning algorithms that involve interactions between entities, such as those between financial assets in an actively managed portfolio, or interactions between users in a social network. Our goal is to forecast the future evolution of ensembles of multivariate time series in such applications (e.g., the future return of a financial asset or the future popularity of a Twitter account). Designing ML algorithms for such systems requires addressing the challenges of high-dimensional interactions and non-linearity. Existing approaches usually adopt an ad-hoc approach to integrating high-dimensional techniques into non-linear models and recent studies have shown these approaches have questionable efficacy in time-evolving interacting systems. To this end, we propose a novel framework, which we dub as the additive influence model. Under our modeling assumption, we show that it is possible to decouple the learning of high-dimensional interactions from the learning of non-linear feature interactions. To learn the high-dimensional interactions, we leverage kernel-based techniques, with provable guarantees, to embed the entities in a low-dimensional latent space. To learn the non-linear feature-response interactions, we generalize prominent machine learning techniques, including designing a new statistically sound non-parametric method and an ensemble learning algorithm optimized for vector regressions. Extensive experiments on two common applications demonstrate that our new algorithms deliver significantly stronger forecasting power compared to standard and recently proposed methods.

cs.LG↗

arXiv2022

Trace the Accretion Geometry of H 1743--322 with Type C Quasi-periodic Oscillations in Multiple Outbursts

We present a systematic analysis of type C quasi-periodic oscillation (QPO) observations of H 1743--322 throughout the Rossi X-ray Timing Explorer (RXTE) era. We find that, while different outbursts have significant flux differences, they show consistent positive correlations between the QPO fractional root-mean-square (rms) amplitude and non-thermal fraction of the emission, which indicate an independence of the intrinsic QPO rms on individual outburst brightness in H 1743--322. However, the dependence of the QPO rms on frequency is different between the outburst rise and decay phases, where QPO fractional rms of the decay phase is significantly lower than that of the rise phase at low frequencies. The spectral analysis also reveals different ranges of coronal temperature between the two outburst stages. A semi-quantitative analysis shows that the Lense-Thirring precession model could be responsible for the QPO rms differences, requiring a variable coronal geometric shape. However, the variable-Comptonization model could also account for the findings. The fact that the rms differences and the hysteresis traces in the hardness-intensity diagram (HID) accompany each other indicates a connection between the two phenomena. By correlating the findings with QPO phase lags and the quasi-simultaneous radio flux previously published, we propose there could be corona-jet transitions in H 1743--322 similar to those that have been recently reported in GRS 1915+105.

astro-ph.HE↗

arXiv2022

Asymmetry in the number of L4 and L5 Jupiter Trojans driven by jumping Jupiter

Context. More than 10000 Jupiter Trojans have been detected so far. They are moving around the L4 and L5 triangular Lagrangian points of the Sun-Jupiter system and their distributions can provide important clues to the early evolution of the Solar System. Aims. The number asymmetry of the L4 and L5 Jupiter Trojans is a longstanding problem. We aim to test a new mechanism in order to explain this anomalous feature by invoking the jumping-Jupiter scenario. Methods. First, we introduce the orbital evolution of Jupiter caused by the giant planet instability in the early Solar System. In this scenario, Jupiter could undergo an outward migration at a very high speed. We then investigate how such a jump changes the numbers of the L4 (N4) and L5 (N5) Trojans. Results. The outward migration of Jupiter can distort the co-orbital orbits near the Lagrangian points, resulting in L4 Trojans being more stable than the L5 ones. We find that, this mechanism could potentially explain the unbiased number asymmetry of N4/N5~1.6 for the known Jupiter Trojans. The uncertainties of the system parameters, e.g. Jupiter's eccentricity and inclination, the inclination distribution of Jupiter Trojans, are also taken into account and our results about the L4/L5 asymmetry have been further validated. However, the resonant amplitudes of the simulated Trojans are excited to higher values compared to the current population. A possible solution is that collisions among the Trojans may reduce their resonant amplitudes.

astro-ph.EP↗

arXiv2022

Nonlinear waves at the free surface of flexible mechanical metamaterials

In this letter we investigate the propagation of nonlinear pulses along the free surface of flexible metamaterials based on the rotating squares mechanism. While these metamaterials have previously been shown to support the propagation of elastic vector solitons through their bulk, here we demonstrate that they can also support the stable propagation of nonlinear pulses along their free surface. Further, we show that the stability of these surface pulses is higher when they minimally interact with the linear dispersive surface modes. Finally, we provide guidelines to select geometries that minimize such interactions.

physics.app-ph↗

arXiv2022

A giant glitch from the magnetar SGR J1935+2154 before FRB 200428

Fast radio bursts (FRBs) are short pulses observed in radio frequencies usually originating from cosmological distances. The discovery of FRB 200428 and its X-ray counterpart from the Galactic magnetar SGR J1935+2154 suggests that at least some FRBs can be generated by magnetars. However, the majority of X-ray bursts from magnetars are not associated with radio emission. The fact that only in rare cases can an FRB be generated raises the question regarding the special triggering mechanism of FRBs. Here we report a giant glitch from SGR J1935+2154, which occurred approximately $3.1\pm2.5$\,day before FRB 200428, with $Δν=19.8\pm1.4$ {\rm $μ$Hz} and $Δ\dotν=6.3\pm1.1$\,pHz s$^{-1}$. The corresponding spin-down power change rate $Δ\dotν/\dotν$ is among the largest in all the detected pulsar glitches. The glitch contains a delayed spin-up process that is only detected in the Crab pulsar and the magnetar 1E 2259+586, a large persistent offset of the spin-down rate, and a recovery component which is about one order of magnitude smaller than the persistent one. The temporal coincidence between the glitch and FRB 200428 suggests a physical connection between the two. The internally triggered giant glitch of the magnetar likely altered the magnetosphere structure dramatically in favour of FRB generation, which subsequently triggered many X-ray bursts and eventually FRB 200428 through additional crustal cracking and Alfvén wave excitation and propagation.

astro-ph.HE↗

arXiv2022

Analyzing Sharpness along GD Trajectory: Progressive Sharpening and Edge of Stability

Recent findings (e.g., arXiv:2103.00065) demonstrate that modern neural networks trained by full-batch gradient descent typically enter a regime called Edge of Stability (EOS). In this regime, the sharpness, i.e., the maximum Hessian eigenvalue, first increases to the value 2/(step size) (the progressive sharpening phase) and then oscillates around this value (the EOS phase). This paper aims to analyze the GD dynamics and the sharpness along the optimization trajectory. Our analysis naturally divides the GD trajectory into four phases depending on the change of the sharpness. We empirically identify the norm of output layer weight as an interesting indicator of sharpness dynamics. Based on this empirical observation, we attempt to theoretically and empirically explain the dynamics of various key quantities that lead to the change of sharpness in each phase of EOS. Moreover, based on certain assumptions, we provide a theoretical proof of the sharpness behavior in EOS regime in two-layer fully-connected linear neural networks. We also discuss some other empirical findings and the limitation of our theoretical results.

cs.LG↗

arXiv2022

Knowledge-Guided Exploration in Deep Reinforcement Learning

This paper proposes a new method to drastically speed up deep reinforcement learning (deep RL) training for problems that have the property of state-action permissibility (SAP). Two types of permissibility are defined under SAP. The first type says that after an action $a_t$ is performed in a state $s_t$ and the agent has reached the new state $s_{t+1}$, the agent can decide whether $a_t$ is permissible or not permissible in $s_t$. The second type says that even without performing $a_t$ in $s_t$, the agent can already decide whether $a_t$ is permissible or not in $s_t$. An action is not permissible in a state if the action can never lead to an optimal solution and thus should not be tried (over and over again). We incorporate the proposed SAP property and encode action permissibility knowledge into two state-of-the-art deep RL algorithms to guide their state-action exploration together with a virtual stopping strategy. Results show that the SAP-based guidance can markedly speed up RL training.

cs.LG↗

arXiv2022

DIGAT: Modeling News Recommendation with Dual-Graph Interaction

News recommendation (NR) is essential for online news services. Existing NR methods typically adopt a news-user representation learning framework, facing two potential limitations. First, in news encoder, single candidate news encoding suffers from an insufficient semantic information problem. Second, existing graph-based NR methods are promising but lack effective news-user feature interaction, rendering the graph-based recommendation suboptimal. To overcome these limitations, we propose dual-interactive graph attention networks (DIGAT) consisting of news- and user-graph channels. In the news-graph channel, we enrich the semantics of single candidate news by incorporating the semantically relevant news information with a semantic-augmented graph (SAG). In the user-graph channel, multi-level user interests are represented with a news-topic graph. Most notably, we design a dual-graph interaction process to perform effective feature interaction between the news and user graphs, which facilitates accurate news-user representation matching. Experiment results on the benchmark dataset MIND show that DIGAT outperforms existing news recommendation methods. Further ablation studies and analyses validate the effectiveness of (1) semantic-augmented news graph modeling and (2) dual-graph interaction.

cs.CL↗

arXiv2022

Decomposing User-APP Graph into Subgraphs for Effective APP and User Embedding Learning

APP-installation information is helpful to describe the user's characteristics. The users with similar APPs installed might share several common interests and behave similarly in some scenarios. In this work, we learn a user embedding vector based on each user's APP-installation information. Since the user APP-installation embedding is learnable without dependency on the historical intra-APP behavioral data of the user, it complements the intra-APP embedding learned within each specific APP. Thus, they considerably help improve the effectiveness of the personalized advertising in each APP, and they are particularly beneficial for the cold start of the new users in the APP. In this paper, we formulate the APP-installation user embedding learning into a bipartite graph embedding problem. The main challenge in learning an effective APP-installation user embedding is the imbalanced data distribution. In this case, graph learning tends to be dominated by the popular APPs, which billions of users have installed. In other words, some niche/specialized APPs might have a marginal influence on graph learning. To effectively exploit the valuable information from the niche APPs, we decompose the APP-installation graph into a set of subgraphs. Each subgraph contains only one APP node and the users who install the APP. For each mini-batch, we only sample the users from the same subgraph in the training process. Thus, each APP can be involved in the training process in a more balanced manner. After integrating the learned APP-installation user embedding into our online personal advertising platform, we obtained a considerable boost in CTR, CVR, and revenue.

cs.IR↗

arXiv2022

Generalization Bounds for Gradient Methods via Discrete and Continuous Prior

Proving algorithm-dependent generalization error bounds for gradient-type optimization methods has attracted significant attention recently in learning theory. However, most existing trajectory-based analyses require either restrictive assumptions on the learning rate (e.g., fast decreasing learning rate), or continuous injected noise (such as the Gaussian noise in Langevin dynamics). In this paper, we introduce a new discrete data-dependent prior to the PAC-Bayesian framework, and prove a high probability generalization bound of order $O(\frac{1}{n}\cdot \sum_{t=1}^T(γ_t/\varepsilon_t)^2\left\|{\mathbf{g}_t}\right\|^2)$ for Floored GD (i.e. a version of gradient descent with precision level $\varepsilon_t$), where $n$ is the number of training samples, $γ_t$ is the learning rate at step $t$, $\mathbf{g}_t$ is roughly the difference of the gradient computed using all samples and that using only prior samples. $\left\|{\mathbf{g}_t}\right\|$ is upper bounded by and and typical much smaller than the gradient norm $\left\|{\nabla f(W_t)}\right\|$. We remark that our bound holds for nonconvex and nonsmooth scenarios. Moreover, our theoretical results provide numerically favorable upper bounds of testing errors (e.g., $0.037$ on MNIST). Using a similar technique, we can also obtain new generalization bounds for certain variants of SGD. Furthermore, we study the generalization bounds for gradient Langevin Dynamics (GLD). Using the same framework with a carefully constructed continuous prior, we show a new high probability generalization bound of order $O(\frac{1}{n} + \frac{L^2}{n^2}\sum_{t=1}^T(γ_t/σ_t)^2)$ for GLD. The new $1/n^2$ rate is due to the concentration of the difference between the gradient of training samples and that of the prior.

cs.LG↗