Source author record

Jing Qian

Jing Qian appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

37works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

37 published item(s)

preprint2022arXiv

Controllable Natural Language Generation with Contrastive Prefixes

To guide the generation of large pretrained language models (LM), previous work has focused on directly fine-tuning the language model or utilizing an attribute discriminator. In this work, we propose a novel lightweight framework for controllable GPT2 generation, which utilizes a set of small attribute-specific vectors, called prefixes, to steer natural language generation. Different from prefix-tuning, where each prefix is trained independently, we take the relationship among prefixes into consideration and train multiple prefixes simultaneously. We propose a novel supervised method and also an unsupervised method to train the prefixes for single-aspect control while the combination of these two methods can achieve multi-aspect control. Experimental results on both single-aspect and multi-aspect control show that our methods can guide generation towards the desired attributes while keeping high linguistic quality.

preprint2022arXiv

Interaction-enhanced transmission imaging with Rydberg atoms

Atomic-scale imaging offers a reliable tool to directly measure the movement of microscopic particles. We present a scheme for achieving a nondestructive and ultrasensitive imaging of Rydberg atoms within an ensemble of cold probe atoms. This is made possible by the interaction-enhanced electromagnetically induced transparency at off-resonance which enables an extremely narrow absorption dip for an enhanced transmission. Through the transmission of a probe beam, we obtain the distribution of Rydberg atoms with both high spatial resolution and fast response, which ensures a more precise real-time imaging. Increased resolution compared to the prior interaction-enhanced imaging technique allows us to accurately locate the atoms by adjusting the probe detuning only. This new type of interaction-enhanced transmission imaging can be utilized to other impure systems containing strong many-body interactions, and is promising to develop super-resolution microscopy of cold atoms.

preprint2022arXiv

Limitations of Language Models in Arithmetic and Symbolic Induction

Recent work has shown that large pretrained Language Models (LMs) can not only perform remarkably well on a range of Natural Language Processing (NLP) tasks but also start improving on reasoning tasks such as arithmetic induction, symbolic manipulation, and commonsense reasoning with increasing size of models. However, it is still unclear what the underlying capabilities of these LMs are. Surprisingly, we find that these models have limitations on certain basic symbolic manipulation tasks such as copy, reverse, and addition. When the total number of symbols or repeating symbols increases, the model performance drops quickly. We investigate the potential causes behind this phenomenon and examine a set of possible methods, including explicit positional markers, fine-grained computation steps, and LMs with callable programs. Experimental results show that none of these techniques can solve the simplest addition induction problem completely. In the end, we introduce LMs with tutor, which demonstrates every single step of teaching. LMs with tutor is able to deliver 100% accuracy in situations of OOD and repeating symbols, shedding new insights on the boundary of large LMs in induction.

preprint2022arXiv

Multiqubit Toffoli gates and optimal geometry with Rydberg atoms

Due to its potential for implementing a scalable quantum computer, multiqubit Toffoli gate lies in the heart of quantum information processing. In this article, we demonstrate a multiqubit blockade gate with atoms arranged in a three-dimension spheroidal array. The gate performance is greatly improved by the method of optimizing control-qubit distributions on the spherical surface via evolutionary algorithm, which leads to an enhanced asymmetric Rydberg blockade. This spheroidal configuration, not only arises a well preservation for the dipole blockade energy between arbitrary control-target pairs, which keeps the asymmetric blockade error at a very low level; but also manifests an unprecedented robustness to the spatial position variations, leading to a negligible position error. Taking account of intrinsic errors and with typical experimental parameters, we numerically show that a C$_6$NOT Rydberg gate can be created with a fidelity of 0.992 which is only limited by the Rydberg state decays.Our protocol opens up a new platform of higher-dimensional atomic arrays for achieving multiqubit neutral-atom quantum computation.

preprint2022arXiv

Soft MIMO Detection Using Marginal Posterior Probability Statistics

Soft demodulation of received symbols into bit log-likelihood ratios (LLRs) is at the very heart of multiple-input-multiple-output (MIMO) detection. However, the optimal maximum a posteriori (MAP) detector is complicated and infeasible to be used in a practical system. In this paper, we propose a soft MIMO detection algorithm based on marginal posterior probability statistics (MPPS). With the help of optimal transport theory and order statistics theory, we transform the posteriori probability distribution of each layer into a Gaussian distribution. Then the full sampling paths can be implicitly restored from the first- and second-order moment statistics of the transformed distribution. A lightweight network is designed to learn to recovery the log-MAP LLRs from the moment statistics with low complexity. Simulation results show that the proposed algorithm can improve the performance significantly with reduced samples under fading and correlated channels.

preprint2022arXiv

Ultraprecise off-axis atom localization with hybrid fields

Atom localization enables a high-precision imaging of the atomic position, which has provided vast applications in fundamental and applied science. In the present work, we propose a scheme for realizing two-dimensional off-axis atom localization in a three-level Lambda-type system. Benefiting from the use of a hybrid coupling field which consists of one Gaussian beam and one Laguerre-Gaussian beam, our scheme shows that the atoms can be localized at arbitrary position with a high spatial resolution. Taking account of realistic experimental parameters, our numerical simulation predicts that the atoms can be precisely localized with a spatial resolution of ~200 nm in the range of a radial distance of a few micrometers to the beam core. Our results provide a more flexible way to localize atoms in a two-dimensional system, possibly paving one-step closer to the nanometer-scale atom lithography and ultraprecise microscopy.

preprint2020arXiv

A Survey on Natural Language Processing for Fake News Detection

Fake news detection is a critical yet challenging problem in Natural Language Processing (NLP). The rapid rise of social networking platforms has not only yielded a vast increase in information accessibility but has also accelerated the spread of fake news. Thus, the effect of fake news has been growing, sometimes extending to the offline world and threatening public safety. Given the massive amount of Web content, automatic fake news detection is a practical NLP problem useful to all online content providers, in order to reduce the human time and effort to detect and prevent the spread of fake news. In this paper, we describe the challenges involved in fake news detection and also describe related tasks. We systematically review and compare the task formulations, datasets and NLP solutions that have been developed for this task, and also discuss the potentials and limitations of them. Based on our insights, we outline promising research directions, including more fine-grained, detailed, fair, and practical detection models. We also highlight the difference between fake news detection and other related tasks, and the importance of NLP solutions for fake news detection.

preprint2020arXiv

Deep Learning based Denoise Network for CSI Feedback in FDD Massive MIMO Systems

Channel state information (CSI) feedback is critical for frequency division duplex (FDD) massive multi-input multi-output (MIMO) systems. Most conventional algorithms are based on compressive sensing (CS) and are highly dependent on the level of channel sparsity. To address the issue, a recent approach adopts deep learning (DL) to compress CSI into a codeword with low dimensionality, which has shown much better performance than the CS algorithms when feedback link is perfect. In practical scenario, however, there exists various interference and non-linear effect. In this article, we design a DL-based denoise network, called DNNet, to improve the performance of channel feedback. Numerical results show that the DL-based feedback algorithm with the proposed DNNet has superior performance over the existing algorithms, especially at low signal-to-noise ratio (SNR).

preprint2020arXiv

Periodically-driven facilitated high-efficiency dissipative entanglement with Rydberg atoms

A time-dependent periodical field can be utilized to efficiently modify the Rabi coupling of system, exhibiting nontrivial dynamics. We propose a scheme to show that this feature can be applied for speeding up the formation of dissipative steady entanglement based on Rydberg anti-blockade mechanism in a simplified configuration, fundamentally stemming from a frequency match between the external-field modulation frequency and the systematic characteristic frequency. In the presence of an optimal modulation frequency that is exactly equal to the central frequency of driving field, it enables a sufficient residence time of the two-excitation Rydberg state for an irreversible spontaneous decay onto the target state, leading to an accelerated high-fidelity steady entanglement ~0.98, with a shorter formation time <400μs. We show that, a global maximal fidelity benefits from a consistence of microwave-field coupling and spontaneous decay strengths, by which the scheme promises a robust insensitivity to the initial population distributions. This simple approach to facilitate the generation of dissipative entangled two-qubit states by using periodic drivings may guide a new experimental direction in Rydberg quantum technology and quantum information.

preprint2020arXiv

Robust stability of quantum interference realized by coexisting detuned and resonant STIRAPs

Inspired by a recent experiment [Phys. Rev. Letts. \textbf{122}, 253201(2019)] that an unprecedented quantum interference was observed in the way of Stimulated Raman adiabatic passage (STIRAP) due to the coexisting resonant- and detuned-STIRAPs, we comprehensively study this effect for uncovering its robustness towards the external-field fluctuations of laser noise, imperfect resonance condition as well as the excited-state decaying. We verify that, an auxiliary dynamical phase accumulated in hold time caused by the quasi-dark state can sensitively manipulate the visibility and frequency of the interference fringe, representing a new hallmark to measure the hyperfine energy accurately. The robust stability of scheme comes from the intrinsic superiority embedded in STIRAP itself, which promises a remarkable preservation of the quantum interference quality in a practical implementation.

preprint2020arXiv

Scalability and high-efficiency of an $(n+1)$-qubit Toffoli gate sphere via blockaded Rydberg atoms

The Toffoli gate serving as a basic building block for reversible quantum computation, has manifested its great potentials in improving the error-tolerant rate in quantum communication. While current route to the creation of Toffoli gate requires implementing sequential single- and two-qubit gates, limited by longer operation time and lower average fidelity. We develop a new theoretical protocol to construct a universal $(n+1)$-qubit Toffoli gate sphere based on the Rydberg blockade mechanism, by constraining the behavior of one central target atom with $n$ surrounding control atoms. Its merit lies in the use of only five $π$ pulses independent of the control atom number $n$ which leads to the overall gate time as fast as $\sim$125$n$s and the average fidelity closing to 0.999. The maximal filling number of control atoms can be up to $n=46$, determined by the spherical diameter which is equal to the blockade radius, as well as by the nearest neighbor spacing between two trapped-atom lattices. Taking $n=2,3,4$ as examples we comparably show the gate performance with experimentally accessible parameters, and confirm that the gate errors mainly attribute to the imperfect blockade strength, the spontaneous atomic loss and the imperfect ground-state preparation. In contrast to an one-dimensional-array configuration it is remarkable that the spherical atomic sample preserves a high-fidelity output against the increasing of $n$, shedding light on the study of scalable quantum simulation and entanglement with multiple neutral atoms.

preprint2020arXiv

Spheroidal-structure-based multi-qubit Toffoli gate via asymmetric Rydberg interaction

We propose an exotic multi-qubit Toffoli gate protocol via asymmetric Rydberg blockade, benefiting from the use of a spheroidal configuration to optimize the gate performance. The merit of a spheroidal structure lies in a well preservation of strong blocked energies between all control-target atom pairs within the sphere, which can persistently keep the blockade error at a low level. On the basis of optimization for three different types of $(2+1)$-$qubit$ gate units to minimize the antiblockade error, the gate fidelity of an optimal $(6+1)$-$qubit$ configuration can attain as high as $0.9841$ mainly contributed by the decay error. And the extension with much more control atoms is also discussed. Our findings may shed light on scalable neutral-atom quantum computation in special high-dimensional arrays.

preprint2020arXiv

Towards Understanding Gender Bias in Relation Extraction

Recent developments in Neural Relation Extraction (NRE) have made significant strides towards Automated Knowledge Base Construction (AKBC). While much attention has been dedicated towards improvements in accuracy, there have been no attempts in the literature to our knowledge to evaluate social biases in NRE systems. We create WikiGenderBias, a distantly supervised dataset with a human annotated test set. WikiGenderBias has sentences specifically curated to analyze gender bias in relation extraction systems. We use WikiGenderBias to evaluate systems for bias and find that NRE systems exhibit gender biased predictions and lay groundwork for future evaluation of bias in NRE. We also analyze how name anonymization, hard debiasing for word embeddings, and counterfactual data augmentation affect gender bias in predictions and performance.

preprint2016arXiv

Clustering and Community Detection with Imbalanced Clusters

Spectral clustering methods which are frequently used in clustering and community detection applications are sensitive to the specific graph constructions particularly when imbalanced clusters are present. We show that ratio cut (RCut) or normalized cut (NCut) objectives are not tailored to imbalanced cluster sizes since they tend to emphasize cut sizes over cut values. We propose a graph partitioning problem that seeks minimum cut partitions under minimum size constraints on partitions to deal with imbalanced cluster sizes. Our approach parameterizes a family of graphs by adaptively modulating node degrees on a fixed node set, yielding a set of parameter dependent cuts reflecting varying levels of imbalance. The solution to our problem is then obtained by optimizing over these parameters. We present rigorous limit cut analysis results to justify our approach and demonstrate the superiority of our method through experiments on synthetic and real datasets for data clustering, semi-supervised learning and community detection.

preprint2016arXiv

Hydrodynamic flow amplitude correlations in event-by-event fluctuating heavy-ion collisions

The effects of event-by-event fluctuations in the initial geometry of the colliding nuclei are important in the analysis of final flow observables in relativistic heavy-ion collisions. We use hydrodynamic simulations to study the amplitude correlations between different orders of event-by-event fluctuating anisotropic flow harmonics. While the general trends seen in the experimental data are qualitatively reproduced by the model, deviations in detail, in particular for peripheral collisions, point to the need for more elaborate future calculations with a hybrid approach that describes the late hadronic stage of the evolution microscopically. It is demonstrated explicitly that the observed anti-correlation between $v_2$ and $v_3$ is the consequence of approximately linear hydrodynamic response to a similar anti-correlation of the corresponding initial eccentricities $ε_2$ and $ε_3$. For $n{\,>\,}3$, the hydrodynamic correlations between $v_{2,3}$ and $v_n$ deviate from the rescaled correlations among the corresponding initial eccentricities, demonstrating nonlinear mode coupling effect in higher order flows.

preprint2016arXiv

Learning Minimum Volume Sets and Anomaly Detectors from KNN Graphs

We propose a non-parametric anomaly detection algorithm for high dimensional data. We first rank scores derived from nearest neighbor graphs on $n$-point nominal training data. We then train limited complexity models to imitate these scores based on the max-margin learning-to-rank framework. A test-point is declared as an anomaly at $α$-false alarm level if the predicted score is in the $α$-percentile. The resulting anomaly detector is shown to be asymptotically optimal in that for any false alarm rate $α$, its decision region converges to the $α$-percentile minimum volume level set of the unknown underlying density. In addition, we test both the statistical performance and computational efficiency of our algorithm on a number of synthetic and real-data experiments. Our results demonstrate the superiority of our algorithm over existing $K$-NN based anomaly detection algorithms, with significant computational savings.

preprint2016arXiv

Mode-coupling effects in anisotropic flow in heavy-ion collisions

Higher-order anisotropic flows in heavy-ion collisions are affected by nonlinear mode coupling effects. It has been suggested that the associated nonlinear hydrodynamic response coefficients probe the transport properties and are largely insensitive to the spectrum of initial density fluctuations of the medium created in these collisions. To test this suggestion, we explore nonlinear mode coupling effects in event-by-event viscous fluid dynamics, using two different models for the fluctuating initial density profiles, and compare the nonlinear coupling coefficients between the initial eccentricity vectors before hydrodynamic expansion and the final flow vectors after the expansion. For several mode coupling coefficients we find significant sensitivity to the initial fluctuation spectrum. They all exhibit strong sensitivity to the specific shear viscosity at freeze-out, but only weak dependence on the shear viscosity during hydrodynamic evolution.

preprint2016arXiv

Resonance-enhanced collective effect in a triangle arrangement of Rydberg atoms with anisotropic interactions

We investigate the collective excitation effect in a scheme where three identical Rydberg atoms are arranged in an equilateral triangular lattice. By using a static electric field polarizing the atomic dipoles, the dipole-dipole interactions between two Rydberg atoms are essentially anisotropic and can even disappear in the several special resonance cases. For that fact, we observe collectively enhanced excitation probability of single Rydberg atom in resonant areas in the case of strong blockade, and that of double or triple Rydberg atoms in the case of partial blockade. To give more evidences for this collective excitation enhancement, we study the two-body quantum correlation between three Rydberg atoms, as well as the dependence of the blockade radius on the length of triangle sides, which present a good agreement with the excitation properties.

preprint2016arXiv

Semi-coherent Detection and Performance Analysis for Ambient Backscatter System

We study a novel communication mechanism, ambient backscatter, that utilizes radio frequency (RF) signals transmitted from an ambient source as both energy supply and information carrier to enable communications between low-power devices. Different from existing non-coherent schemes, we here design the semi-coherent detection, where channel parameters can be obtained from unknown data symbols and a few pilot symbols. We first derive the optimal detector for the complex Gaussian ambient RF signal from likelihood ratio test and compute the corresponding closed-form bit error rate (BER). To release the requirement for prior knowledge of the ambient RF signal, we next design a suboptimal energy detector with ambient RF signals being either the complex Gaussian or the phase shift keying (PSK). The corresponding detection thresholds, the analytical BER, and the outage probability are also obtained in closed-form. Interestingly, the complex Gaussian source would cause an error floor while the PSK source does not, which brings nontrivial indication of constellation design as opposed to the popular Gaussian-embedded literatures. Simulations are provided to corroborate the theoretical studies.

preprint2015arXiv

Chirped Multi-photon adiabatic passage for a four-level ladder-type Rydberg excitation

We develop a multi-photon adiabatic passage to realize a highly efficient Rydberg excitation in a four-level ladder-type atomic system. The adiabatic passage is based on the existence of a novel quasi-dark state in the cascade excitation system where the frequencies of the lasers are appropriately chirped with time. We also investigate the influence of the interatomic Rydberg interaction on the passage and extend its application to the preparation of anti-blockade Rydberg atom pairs in the Rydberg blockade regime.

preprint2015arXiv

Dynamical phases in a one-dimensional chain of Heterospecies Rydberg atoms with next-nearest neighbor interactions

We theoretically investigate the dynamical phase diagram of a one-dimensional chain of laser-excited two-species Rydberg atoms. The existence of a variety of unique dynamical phases in the experimentally-achievable parameter region is predicted under the mean-field approximation, and the change of those phases when the effect of the next-nearest neighbor interaction is included is further discussed. In particular we find the competition of the strong Rydberg-Rydberg interactions and the optical excitation imbalance can lead to the presence of complex multiple chaotic phases, which are highly sensitive to the initial Rydberg-state population and the strength of the next-nearest neighbor interactions.

preprint2015arXiv

Efficiency limitation for realizing an atom-molecule adiabatic transfer based on a chainwise system

In a recent work we have developed a robust chainwise atom-molecule adiabatic passage scheme to produce ultracold ground-state molecules via photo-associating free atoms [J. Qian {\it et.al.} Phys. Rev. A 81 013632 (2010)]. With the help of intermediate auxiliary levels, the pump laser intensity requested in the atomic photo-association process can be greatly reduced. In the present work, we extend the scheme to a more generalized (2$n$+1)-level system and investigate the efficiency limitation for it. As the increase of intermediate levels and auxiliary lasers, the atom-molecule adiabatic passage would be gradually closed, leading to a poor transfer efficiency. For the purpose of enhancing the efficiency, we present various optimization approaches to the laser parameters, involving order number $n$, relative strength ratio and absolute strength. We show there can remain a limit on the population transfer efficiency given by a three-level $Λ$ system. In addition, we illustrate the importance of selecting an appropriate number of intermediate levels for maintaining a highly efficient transfer under mild experimental conditions.

preprint2015arXiv

Large dynamic range SPR measurements in the visible using a ZnSe prism

Large dynamic index measurement range (n = 1 to n = 1.7) using surface plasmon resonance (SPR) shifts is demonstrated with a ZnSe prism at 632.8 nm, limited by the available high index liquid hosts. In contrast to borosilicate based SPR measurements where angular limitations restrict solvent use to water and requires considerable care dealing with Fresnel reflections, the ZnSe approach allows SPR spectroscopies to be applied to a varied range of solvents An uncertainty in angular resolution between 1.5 and 6 deg, depending on the solvent and SPR angle, was estimated. The refractive index change for a given glucose concentration in water was measured to be n = (0.114 to 0.007) per precentage C6H12O6 conc. Given the transmission properties of ZnSe the processes can be readily extended into the mid infrared.

preprint2015arXiv

Learning Efficient Anomaly Detectors from $K$-NN Graphs

We propose a non-parametric anomaly detection algorithm for high dimensional data. We score each datapoint by its average $K$-NN distance, and rank them accordingly. We then train limited complexity models to imitate these scores based on the max-margin learning-to-rank framework. A test-point is declared as an anomaly at $α$-false alarm level if the predicted score is in the $α$-percentile. The resulting anomaly detector is shown to be asymptotically optimal in that for any false alarm rate $α$, its decision region converges to the $α$-percentile minimum volume level set of the unknown underlying density. In addition, we test both the statistical performance and computational efficiency of our algorithm on a number of synthetic and real-data experiments. Our results demonstrate the superiority of our algorithm over existing $K$-NN based anomaly detection algorithms, with significant computational savings.

preprint2014arXiv

A Rank-SVM Approach to Anomaly Detection

We propose a novel non-parametric adaptive anomaly detection algorithm for high dimensional data based on rank-SVM. Data points are first ranked based on scores derived from nearest neighbor graphs on n-point nominal data. We then train a rank-SVM using this ranked data. A test-point is declared as an anomaly at alpha-false alarm level if the predicted score is in the alpha-percentile. The resulting anomaly detector is shown to be asymptotically optimal and adaptive in that for any false alarm rate alpha, its decision region converges to the alpha-percentile level set of the unknown underlying density. In addition we illustrate through a number of synthetic and real-data experiments both the statistical performance and computational efficiency of our anomaly detector.

preprint2014arXiv

Dissipation-sensitive multi-photon excitations of strongly interacting Rydberg atoms

We theoretically investigate the effect of dissipation on multi-photon excitation of Rydberg atoms. The steady states and the dynamics are compared via two types of four-level excitation schemes with different dissipative paths of spontaneous emission. We find that in the case of strong Rydberg-Rydberg interaction, the schemes will settle in several different non-equilibrium steady states. The interesting aspect is that there exists the multi-stable steady states, which reveals the competition between interaction-induced nonlinearity and dissipation caused by spontaneous emission. A numerical simulation on the Rydberg population dynamics in the bistable region exhibits different features existing in the two schemes even with the same initial conditions, which accounts for the influence of the dissipation on the dynamics.

preprint2014arXiv

Efficient Minimax Signal Detection on Graphs

Several problems such as network intrusion, community detection, and disease outbreak can be described by observations attributed to nodes or edges of a graph. In these applications presence of intrusion, community or disease outbreak is characterized by novel observations on some unknown connected subgraph. These problems can be formulated in terms of optimization of suitable objectives on connected subgraphs, a problem which is generally computationally difficult. We overcome the combinatorics of connectivity by embedding connected subgraphs into linear matrix inequalities (LMI). Computationally efficient tests are then realized by optimizing convex objective functions subject to these LMI constraints. We prove, by means of a novel Euclidean embedding argument, that our tests are minimax optimal for exponential family of distributions on 1-D and 2-D lattices. We show that internal conductance of the connected subgraph family plays a fundamental role in characterizing detectability.

preprint2013arXiv

Anisotropic deformation of Rydberg blockade sphere in few-atom systems

Rydberg blockade sphere persists an intriguing picture by which a number of collective many-body effects caused by the strong Rydberg-Rydberg interactions can be clearly understood and profoundly investigated. In the present work, we develop a new definition for the effective two-atom blockade radius and show that the original spherically shaped blockade surface would be deformed when the real number of atoms increases from two to three. This deformation of blockade sphere reveals spatially anisotropic and shrunken properties which strongly depend on the interatomic distance. In addition, we also study the optimal conditions for the Rydberg antiblockade effect and make predictions for improving the antiblockade efficiency in few-atom systems.

preprint2013arXiv

Quantum phases of strongly interacting Rydberg atoms in triangular lattices

We present a theoretical study on the system of laser-driven strongly interacting Rydberg atoms trapped in a two-dimensional triangular lattice, in which the dipole-dipole interactions between Rydberg states result in exotic quantum phases. By using the mean-field theory, we investigate the steady state solutions and analyze their dynamical stabilities. We find that in the strong-interaction limit, the dynamics of the system is chaotic and exhibits random oscillations under appropriate laser detunings. Lyapunov exponent criterion is introduced to confirm the existence of this chaotic behavior. In addition, we present a full quantum calculation based on a six-atom model, and find that the system exhibits some bi-antiferromagnetic properties in every triangular cell when the one-photon detuning is exactly resonant or blue-shifted.

preprint2013arXiv

Spectral Clustering with Imbalanced Data

Spectral clustering is sensitive to how graphs are constructed from data particularly when proximal and imbalanced clusters are present. We show that Ratio-Cut (RCut) or normalized cut (NCut) objectives are not tailored to imbalanced data since they tend to emphasize cut sizes over cut values. We propose a graph partitioning problem that seeks minimum cut partitions under minimum size constraints on partitions to deal with imbalanced data. Our approach parameterizes a family of graphs, by adaptively modulating node degrees on a fixed node set, to yield a set of parameter dependent cuts reflecting varying levels of imbalance. The solution to our problem is then obtained by optimizing over these parameters. We present rigorous limit cut analysis results to justify our approach. We demonstrate the superiority of our method through unsupervised and semi-supervised experiments on synthetic and real data sets.

preprint2013arXiv

Spectral Clustering with Unbalanced Data

Spectral clustering (SC) and graph-based semi-supervised learning (SSL) algorithms are sensitive to how graphs are constructed from data. In particular if the data has proximal and unbalanced clusters these algorithms can lead to poor performance on well-known graphs such as $k$-NN, full-RBF, $ε$-graphs. This is because the objectives such as Ratio-Cut (RCut) or normalized cut (NCut) attempt to tradeoff cut values with cluster sizes, which are not tailored to unbalanced data. We propose a novel graph partitioning framework, which parameterizes a family of graphs by adaptively modulating node degrees in a $k$-NN graph. We then propose a model selection scheme to choose sizable clusters which are separated by smallest cut values. Our framework is able to adapt to varying levels of unbalancedness of data and can be naturally used for small cluster detection. We theoretically justify our ideas through limit cut analysis. Unsupervised and semi-supervised experiments on synthetic and real data sets demonstrate the superiority of our method.

preprint2012arXiv

Graph-based Learning with Unbalanced Clusters

Graph construction is a crucial step in spectral clustering (SC) and graph-based semi-supervised learning (SSL). Spectral methods applied on standard graphs such as full-RBF, $ε$-graphs and $k$-NN graphs can lead to poor performance in the presence of proximal and unbalanced data. This is because spectral methods based on minimizing RatioCut or normalized cut on these graphs tend to put more importance on balancing cluster sizes over reducing cut values. We propose a novel graph construction technique and show that the RatioCut solution on this new graph is able to handle proximal and unbalanced data. Our method is based on adaptively modulating the neighborhood degrees in a $k$-NN graph, which tends to sparsify neighborhoods in low density regions. Our method adapts to data with varying levels of unbalancedness and can be naturally used for small cluster detection. We justify our ideas through limit cut analysis. Unsupervised and semi-supervised experiments on synthetic and real data sets demonstrate the superiority of our method.

preprint2012arXiv

Phase Diagram of Rydberg atoms in a nonequilibrium optical lattice

We study the quantum nonequilibrium dynamics of ultracold three-level atoms trapped in an optical lattice, which are excited to their Rydberg states via a two-photon excitation with nonnegligible spontaneous emission. Rich quantum phases including uniform phase, antiferromagnetic phase and oscillatory phase are identified. We map out the phase diagram and find these phases can be controlled by adjusting the ratio of intensity of the pump light to the control light, and that of two-photon detuning to the Rydberg interaction strength. When the two-photon detuning is blue-shifted and the latter ratio is less than 1, bistability exists among the phases. Actually, this ratio controls the Rydberg-blockade and antiblockade effect, thus the phase transition in this system can be considered as a possible approach to study both effects.

preprint2011arXiv

Graph Construction for Learning with Unbalanced Data

Unbalanced data arises in many learning tasks such as clustering of multi-class data, hierarchical divisive clustering and semisupervised learning. Graph-based approaches are popular tools for these problems. Graph construction is an important aspect of graph-based learning. We show that graph-based algorithms can fail for unbalanced data for many popular graphs such as k-NN, ε-neighborhood and full-RBF graphs. We propose a novel graph construction technique that encodes global statistical information into node degrees through a ranking scheme. The rank of a data sample is an estimate of its p-value and is proportional to the total number of data samples with smaller density. This ranking scheme serves as a surrogate for density; can be reliably estimated; and indicates whether a data sample is close to valleys/modes. This rank-modulated degree(RMD) scheme is able to significantly sparsify the graph near valleys and provides an adaptive way to cope with unbalanced data. We then theoretically justify our method through limit cut analysis. Unsupervised and semi-supervised experiments on synthetic and real data sets demonstrate the superiority of our method.

preprint2011arXiv

Stability, Adiabaticity and Transfer efficiency in a nonlinear Λ-system

We investigate the relationship between stability, adiabaticity and transfer efficiency in a Λ-type atom-molecule coupling system via a nonlinear stimulated Raman adiabatic passage. We find that only when the pump and control lasers overlap in time domain, the coherent population trapping (CPT) state could become unstable. If the overlapping time of the two lasers is short so that unstable growth of the deviation from the CPT state is negligible, then good adiabaticity of the CPT state could be maintained even in the unstable region. In this case, a high atom-molecule transfer efficiency could be obtained by chirping applied laser pulses to elegantly compensate the frequency shift induced by intra-atomic collision. Our results could be useful for efficiently photoassociating ground-state molecules from a cold atomic gas with strong atom-atom collisional interaction.

preprint2010arXiv

Achieving ground-state polar molecular condensates by chainwise atom-molecule adiabatic passage

We generalize the idea of chainwise stimulated Raman adiabatic passage (STIRAP) [Kuznetsova \textit{et al.} Phys. Rev. A \textbf{78}, 021402(R) (2008)] to a photoassociation-based chainwise atom-molecule system, with the goal of directly converting two-species atomic Bose-Einstein condensates (BEC) into a ground polar molecular BEC. We pay particular attention to the intermediate Raman laser fields, a control knob inaccessible to the usual three-level model. We find that an appropriate exploration of both the intermediate laser fields and the stability property of the atom-molecule STIRAP can greatly reduce the power demand on the photoassociation laser, a key concern for STIRAPs starting from free atoms due to the small Franck-Condon factor in the free-bound transition.

preprint2010arXiv

Efficient production of polar molecular Bose-Einstein condensates via an all-optical R-type atom-molecule adiabatic passage

We propose a scheme of "$R$-type" photoassociative adiabatic passage (PAP) to create polar molecular condensates from two different species of ultracold atoms. Due to the presence of a quasi-coherent population trapping state in the scheme, it is possible to associate atoms into molecules with a \textit{low-power} photoassociation (PA) laser. One remarkable advantage of our scheme is that a tunable atom-molecule coupling strength can be achieved by using a time-dependent PA field, which exhibits larger flexibility than using a tunable magnetic field. In addition, our results show that the PA intensity required in the "$R$-type" PAP could be greatly reduced compared to that in a conventional "$Λ$-type" one.