SearcharxivSearch

arXiv subjects

Yuanwei Zhang

Publications and source records attributed to Yuanwei Zhang.

16 recordsLinked to original sources

GMTS: Gradient Magnitude-based Token Selection Improves RLVR Training for LLM Reasoning

Reinforcement learning (RL), particularly RL with Verifiable Rewards (RLVR), has recently emerged as a central paradigm for enhancing large language models' (LLMs) reasoning abilities, demonstrating remarkable effectiveness across reasoning tasks. Recent studies suggest that high-entropy tokens play an exceptionally important role in model training, since training with only the highest 20% entropy tokens yields significant performance gains. However, why such high-entropy tokens are beneficial remains insufficiently understood. In this work, we find that although high-entropy tokens within one answer tend to correlate with large gradient magnitude, entropy alone fails to consistently reflect token importance across different answers, considering the variations in the answer-level reward signals. Based on this observation, we introduce the Gradient Magnitude-based Token Selection (GMTS) method to quantify token importance, which leverages the entropy-gradient connection to approximate gradient-magnitude rankings for token selection. We find that training on the top 20% tokens ranked by GMTS consistently outperforms entropy-based token selection across three reasoning domains and various model sizes, suggesting that GMTS provides a more fine-grained estimate of token contribution for RLVR training.

cs.CL

Which Tokens Matter? Adaptive Token Selection for RLVR with the Relative Surprisal Index

Reinforcement learning (RL) has become a powerful tool for propelling Large Language Models (LLMs) beyond imitation-based training towards more robust reasoning capabilities. Among existing approaches, RL with Verifiable Rewards (RLVR) has emerged as a pivotal paradigm for advancing LLM reasoning. Despite its empirical success, recent studies have offered different insights. One line of inquiry advocates prioritizing high-entropy token positions during training, while another perspective cautions against allowing low-probability tokens to dominate gradient updates. Notably, although high-entropy tokens are usually correlated with low probability, both paradigms empirically yield substantial performance gains. In this work, we argue that evaluating sampled-token probability or entropy in isolation is insufficient to capture the policy optimization dynamics. To resolve this tension, we introduce the Relative Surprisal Index (RSI), a principled, information-theoretic metric that naturally couples the token's entropy with the probability of the selected token. We show that, under mild conditions, RSI is related to the local ratio between the first-order variations of the logit-gradient norm and predictive entropy under a selected-logit perturbation. Building on RSI, we propose RSI Selection (RSI-S), an entropy-adaptive token filtering method that retains tokens within a stable RSI interval. RSI-S successfully reconciles previous contradictory paradigms and filters out both redundant low-surprisal tokens and unstable high-surprisal tail tokens. Empirical evaluations show that RSI-S achieves higher avg@32 accuracy across different model scales (Qwen2.5-1.5B, 3B, and 7B) on AIME and AMC benchmarks: RSI-S improves avg@32 accuracy by 2--3 percentage points over GRPO. Overall, RSI offers a promising perspective for RLVR improvement.

cs.AI

Online Riemannian Gradient Descent for Quantum State Tomography with Matrix Product Operators

Matrix product operators (MPOs) provide a scalable approach for quantum state tomography (QST) by offering a compact representation of many-body mixed states with limited entanglement, using only a number of parameters that scales polynomially with the system size. In this paper, we study QST for quantum density matrices that can be represented by MPOs. We first derive an equivalent characterization of Hermiticity in terms of the MPO core tensors and show that the coefficient tensor of an MPO under the Pauli or generalized Gell-Mann basis admits a real-valued low tensor-train (TT) rank structure. This establishes an explicit connection between MPO-based QST and noisy low-rank tensor completion. Motivated by this formulation, we develop an online Riemannian gradient descent (oRGD) algorithm that sequentially incorporates measurement data during the reconstruction process. With a proper initialization, we prove that oRGD converges linearly to the target MPO and succeeds with a number of distinct measurement settings that scales quadratically with the system size. As a byproduct, our analysis also yields a significantly improved sample complexity bound for the low TT rank tensor completion task. Furthermore, we propose a tailored spectral initialization method and establish its theoretical guarantee. Numerical experiments on several classes of quantum states validate the effectiveness and scalability of the proposed method.

quant-ph

Fast and Provable Tensor-Train Format Tensor Completion via Precondtioned Riemannian Gradient Descent

Low-rank tensor completion aims to recover a tensor from partially observed entries, and it is widely applicable in fields such as quantum computing and image processing. Due to the significant advantages of the tensor train (TT) format in handling structured high-order tensors, this paper investigates the low-rank tensor completion problem based on the TT-format. We proposed a preconditioned Riemannian gradient descent algorithm (PRGD) to solve low TT-rank tensor completion and establish its linear convergence. Experimental results on both simulated and real datasets demonstrate the effectiveness of the PRGD algorithm. On the simulated dataset, the PRGD algorithm reduced the computation time by two orders of magnitude compared to existing classical algorithms. In practical applications such as hyperspectral image completion and quantum state tomography, the PRGD algorithm significantly reduced the number of iterations, thereby substantially reducing the computational time.

cs.LG

A Single-Mode Quasi Riemannian Gradient Descent Algorithm for Low-Rank Tensor Recovery

This paper focuses on recovering a low-rank tensor from its incomplete measurements. We propose a novel algorithm termed the Single Mode Quasi Riemannian Gradient Descent (SM-QRGD). By exploiting the benefits of both fixed-rank matrix tangent space projection in Riemannian gradient descent and sequentially truncated high-order singular value decomposition (ST-HOSVD), SM-QRGD achieves a much faster convergence speed than existing state-of-the-art algorithms. Theoretically, we establish the convergence of SM-QRGD through the Tensor Restricted Isometry Property (TRIP) and the geometry of the fixed-rank matrix manifold. Numerically, extensive experiments are conducted, affirming the accuracy and efficacy of the proposed algorithm.

math.OC

Compressing MIMO Channel Submatrices with Tucker Decomposition: Enabling Efficient Storage and Reducing SINR Computation Overhead

Massive multiple-input multiple-output (MIMO) systems employ a large number of antennas to achieve gains in capacity, spectral efficiency, and energy efficiency. However, the large antenna array also incurs substantial storage and computational costs. This paper proposes a novel data compression framework for massive MIMO channel matrices based on tensor Tucker decomposition. To address the substantial storage and computational burdens of massive MIMO systems, we formulate the high-dimensional channel matrices as tensors and propose a novel groupwise Tucker decomposition model. This model efficiently compresses the tensorial channel representations while reducing SINR estimation overhead. We develop an alternating update algorithm and HOSVD-based initialization to compute the core tensors and factor matrices. Extensive simulations demonstrate significant channel storage savings with minimal SINR approximation errors. By exploiting tensor techniques, our approach balances channel compression against SINR computation complexity, providing an efficient means to simultaneously address the storage and computational challenges of massive MIMO.

math.OC

Active-carbon based supercapacitors with Au colloids: the case for placing the colloids at the electrolyte/electrode interface

Supercapacitors (S-C) are short-term energy storage elements that find many applications, e.g., electronic charging devices and suppressors of power fluctuations in grids that are interfaced with sustainable sources. The capacitance of an ordinary capacitor increases when dispersing metallic colloids in its dielectric. A similar strategy for S-C means a deployment of nano-scale metal colloids (in our case, Au nano particles, or AuNPs) at the very narrow interface between an electrolyte and the porous electrode (here, active-carbon film on a grafoil current collector). This is achieved by making the ligand that is coating the AuNPs negatively charged. We demonstrated a very large specific capacitance increase with a minute addition of functionalized AuNPs to the slurry. For example, C-V data at a scan rate of 20 mV/s indicated a specific capacitance amplification by a factor of 10 when 30 micro-g of AuNPs were incorporated with 200 mg of active carbon while using a 1 M Na2SO4 electrolyte and a 5% cellulose acetate butyrate as a binder. We make the case that the adhesion of the AuNPs to the surface of the electrode was strong: upon replacing the electrolyte, from 1 M Na2SO4 to 1 M KOH and retaining the same set of electrodes, the enhancement capacitance factor decreased as compared to 1 M Na2SO4 electrolyte but remained large, ~3, as determined by C-V traces at the same scan rate of 20 mV/s.

physics.chem-ph

A new method for driven-dissipative problems: Keldysh-Heisenberg equations

Driven-dissipative systems have recently attracted great attention due to the existence of novel physical phenomena with no analog in the equilibrium case. The Keldysh path-integral theory is a powerful tool to investigate these systems. However, it has still been challenge to study strong nonlinear effects implemented by recent experiments, since in this case the photon number is few and quantum fluctuations play a crucial role in dynamics of system. Here we develop a new approach for deriving exact steady states of driven-dissipative systems by introducing the Keldysh partition function in the Fock-state basis and then mapping the standard saddle-point equations into KeldyshHeisenberg equations. We take the strong Kerr nonlinear resonators with/without the nonlinear driving as two examples to illustrate our method. It is found that in the absence of the nonlinear driving, the exact steady state obtained does not exhibit bistability and agree well with the complex P-representation solution. While in the presence of the nonlinear driving, the multiphoton resonance effects are revealed and are consistent with the qualitative analysis. Our method provides an intuitive way to explore a variety of driven-dissipative systems especially with strong correlations.

quant-ph

Superfluid-Mott-insulator phase transition of light in a two-mode cavity array with ultrastrong coupling

In this paper we construct a new type of cavity array, in each cavity of which multiple two-level atoms interact with two independent photon modes. This system can be totally governed by a two-mode Dicke-lattice model, which includes all of the counter-rotating terms and therefore works well in the ultrastrong coupling regime achieved in recent experiments. Attributed to its special atom-photon coupling scheme, this model supports a global conserved excitation and a continuous $U(1)$ symmetry, rather than the discrete $Z_{2}$ symmetry in the standard Dicke-lattice model. This distinct change of symmetry via adding an extra photon mode strongly impacts the nature of photon localization/delocalization behavior. Specifically, the atom-photon interaction features stable Mott-lobe structures of photons and a second-order superfluid-Mott-insulator phase transition, which share similarities with the Jaynes-Cummings-lattice and Bose-Hubbard models. More interestingly, the Mott-lobe structures predicted here depend crucially on the atom number of each site. We also show that our model can be mapped into a continuous $XX$ spin model. Finally, we propose a scheme to implement the introduced cavity array in circuit quantum electrodynamics. This work broadens our understanding of strongly-correlated photons.

quant-ph

Steady-state localized-delocalized phase transition of an incoherent-pumped dissipative Bose-Hubbard model

We investigate steady-state properties of a two-dimensional incoherent-pumped dissipative Bose-Hubbard model, which describes a photon square lattice. This incoherent pumping exhibits an important environment-induced higher-order fluctuation effect, which induces a strong competition between the driven-dissipative channel, the photon-photon interaction, and the photon hopping in multi-photon processes. This new competition gives rise to a spontaneous breaking of the U(1) symmetry of system. As a result, we predict a many-body steady-state localized-delocalized phase transition and an anti-blockade effect, in which the increasing of the repulsive photon-photon interaction promotes the emergence of phase transition. These unconventional many-body steady-state phenomena can be understood by analyzing the single-cavity properties. Our results pave a new way to control many-body dynamics of driven-dissipative systems.

quant-ph

Photon Devil's staircase: photon long-range repulsive interaction in lattices of coupled resonators with Rydberg atoms

The realization of strong coherent interactions between individual photons is a long-standing goal in science and engineering. In this report, based on recent experimental setups, we derive a strong photon long-range repulsive interaction, by controlling the van der Waals repulsive force between Cesium Rydberg atoms located inside different cavities in extended Jaynes-Cummings-Hubbard Lattices. We also find novel quantum phases induced by this photon long-range repulsive interaction. For example, without photon hopping, a photon Devil's staircase, induced by the breaking of long-range translation symmetry, can emerge. If photon hopping occurs, we predict a photon-floating solid phase, due to the motion of particle-and hole-like defects. More importantly, for a large chemical potential in the resonant case, the photon hopping can be frozen even if the hopping term exists. We call this new phase the photon-frozen solid phase. In experiments, these predicted phases could be detedted by measuring the number of polaritons via resonance fluorescence.

quant-ph

Quantum phases in circuit QED with a superconducting qubit array

Circuit QED on a chip has become a powerful platform for simulating complex many-body physics. In this report, we realize a Dicke-Ising model with an antiferromagnetic nearest-neighbor spin-spin interaction in circuit QED with a superconducting qubit array. We show that this system exhibits a competition between the collective spin-photon interaction and the antiferromagnetic nearest-neighbor spin-spin interaction, and then predict four quantum phases, including: a paramagnetic normal phase, an antiferromagnetic normal phase, a paramagnetic superradiant phase, and an antiferromagnetic superradiant phase. The antiferromagnetic normal phase and the antiferromagnetic superradiant phase are new phases in many-body quantum optics. In the antiferromagnetic superradiant phase, both the antiferromagnetic and superradiant orders can coexist, and thus the system possesses $Z_{2}^{z}\otimes Z_{2}$\ symmetry. Moreover, we find an unconventional photon signature in this phase. In future experiments, these predicted quantum phases could be distinguished by detecting both the mean-photon number and the magnetization.

quant-ph

Thermodynamics of spin-orbit-coupled Bose-Einstein condensates

In this paper we develop a quantum field approach to reveal the thermodynamic properties of the trapped BEC with the equal Rashba and Dresselhaus spin-orbit couplings. In the experimentally-feasible regime, the phase transition from the separate phase to the single minimum phase can be well driven by the tunable temperature. Moreover, the critical temperature, which is independent of the trapped potential, can be derived exactly. At the critical point, the specific heat has a large jump and can be thus regarded as a promising candidate to detect this temperature-driven phase transition. In addition, we obtain the analytical expressions for the specific heat and the entropy in the different phases. In the single minimum phase, the specific heat as well as the entropy are governed only by the Rabi frequency. However, in the separate phase with lower temperature, we find that they are determined only by the strength of spin-orbit coupling. Finally, the effect of the effective atom interaction is also addressed. In the separate phase, this effective atom interaction affects dramatically on the critical temperature and the corresponding thermodynamic properties.

cond-mat.quant-gas

Finite temperature Dicke phase transition of a Bose-Einstein condensate in an optical cavity

Dicke model predicts a quantum phase transition from normal to superradiant phases for a two-level atomic ensemble coupled with an optical cavity at zero temperature. In a recent pioneer experiment [Nature 464, 1301 (2010)], such a phase transition has been observed using a Bose-Einstein condensate (BEC) in an optical cavity. Compared with the original Dicke model, the experimental system features finite temperature and strong atom-photon nonlinear interaction in BEC. In this Letter, we develop a finite temperature theory for the Dicke phase transition of a BEC in an optical cavity, taking into account the atom-photon nonlinear interaction. In addition to explaining the experimentally observed transition from normal to superradiant phases at finite-temperature, we point it out that a new phase, the coexistence of normal and superradient phases, was also observed in the experiment. We show rich finite temperature phase diagrams existing in the experimental system by tuning various experimental parameters. We find that the specific heat of the BEC can serve as a powerful tool for probing various phases.

cond-mat.quant-gas

Macroscopic Quantum States and Quantum Phase Transition in Dicke Models of Arbitrary Atom-Number

The energy spectrum of Dicke Hamiltonians with and without the rotating wave approximation for arbitrary atom-number is obtained analytically with the variational method, in which the effective pseudo-spin Hamiltonian resulted from the expectation value in the boson-field coherent state is diagonalized by the spin-coherent-state transformation. In addition to the ground-state energy an excited macroscopic quantum-state is found corresponding to the south-and-north-pole gauges of the spin-coherent states respectively. Our results of ground-state energies in exact agreement with various approaches show that these models exhibit a zero-temperature quantum phase transition of second-order for any number of atoms, which however was commonly considered as a phenomenon of the thermodynamic limit with the atom-number tending to infinite. The critical behavior of geometric phase is analyzed, which displays no singularity at the critical point.

quant-ph

Analytical ground state for the Jaynes-Cummings model with the ultrastrong coupling

We present a generalized variational method to analytically obtain the ground-state properties of the unsolvable Jaynes-Cummings model with the ultrastrong coupling. An explicit expression for the ground-state energy, which agrees well with the numerical simulation in a wide range of the experimental parameters, is given. In particular, the introduced method can successfully solve this Jaynes-Cummings model with the positive detuning (the atomic resonant level is larger than the photon frequency), which can not be treated in the adiabatical approximation and the generalized rotating-wave approximation. Finally, we also demonstrate analytically how to control the mean photon number by means of the current experimental parameters including the photon frequency, the coupling strength, and especially the atomic resonant level.

quant-ph