• ### The A-Cycle Problem for Transverse Ising Ring(1605.08910)

Traditionally, the transverse Ising model is mapped to the fermionic c-cycle problem, which neglects the boundary effect due to thermodynamic limit. If persisting on a perfect periodic boundary condition, we can get a so-called a-cycle problem that has not been treated seriously so far (Lieb et al., 1961 \textit{Ann. of Phys.} \textbf{16} 407). In this work, we show a little surprising but exact result in this respect. We find the odevity of the number of lattice sites, $N$, in the a-cycle problem plays an unexpected role even in the thermodynamic limit, $N\rightarrow\infty$, due to the boundary constraint. We pay a special attention to the system with $N(\in Odd)\rightarrow\infty$, which is in contrast to the one with $N(\in Even)\rightarrow\infty$, because the former suffers a ring frustration. As a new effect, we find the ring frustration induces a low-energy gapless spectrum above the ground state. By proving a theorem for a new type of Toeplitz determinant, we demonstrate that the ground state in the gapless region exhibits a peculiar longitudinal spin-spin correlation. The entangled nature of the ground state is also disclosed by the evaluation of its entanglement entropy. At low temperatures, new behavior of specific heat is predicted. We also propose an experimental protocol for observing the new phenomenon due to the ring frustration.
• ### Giant Planar Hall Effect in the Dirac Semimetal ZrTe5(1803.01213)

Exploration and understanding of exotic topics in quantum physics such as Dirac and Weyl semimetals have become highly popular in the area of condensed matter. It has recently been predicted that a theoretical giant planar Hall effect can be induced by a chiral anomaly in Dirac and Weyl semimetals. ZrTe5 is considered an intriguing Dirac semimetal at the boundary of weak and strong topological insulators, though this claim is still controversial. In this study, we report the observation in ZrTe5 of giant planar Hall resistivity. We have also noted three different dependences of this resistivity on the magnetic field, as predicted by theory, maximum planar Hall resistivity occurs at the Lifshitz transition temperature. In addition, we have discovered a nontrivial Berry phase, as well as a chiral-anomaly-induced negative longitudinal and a giant in-plane anisotropic magnetoresistance. All these experimental observations coherently demonstrate that ZrTe5 is a Dirac semimetal.
• ### Tunable Topological Surface States in Rare Earth Mono-Bismuthides with Partially Filled f Shell(1802.03111)

Here we report the bulk band structure, existence and evolution of topological surface states in rare earth mono-bismuthides, many of which exhibit pronounced magnetic transitions at low temperature due to partially filled f shell. Utilizing synchrotron-based photoemission spectroscopy, we determined the three-dimensional bulk band structure, despite significant kz broadening in the photoemission spectra. In the high temperature paramagnetic phase, we unambiguously identified the bulk band inversion and corresponding topological surface states, which consist of V shaped Dirac cones and relatively flat surface states. The topological surface states can be substantially tuned by varying rare earth elements (or the number of f electrons), which is in good agreement with density-functional theory calculations assuming local f electrons. Our study therefore establishes rare earth mono-bismuthides as an interesting class of materials possessing tunable topological properties and magnetism, providing a promising platform to search for novel properties in correlated topological materials.
• ### Joint Transmitter and Receiver Design for Pattern Division Multiple Access(1801.02308)

Jan. 8, 2018 cs.IT, math.IT
In this paper, a joint transmitter and receiver design for pattern division multiple access (PDMA) is proposed. At the transmitter, pattern mapping utilizes power allocation to improve the overall sum rate, and beam allocation to enhance the access connectivity. At the receiver, hybrid detection utilizes a spatial filter to suppress the inter-beam interference caused by beam domain multiplexing, and successive interference cancellation to remove the intra-beam interference caused by power domain multiplexing. Furthermore, we propose a PDMA joint design approach to optimize pattern mapping based on both the power domain and beam domain. The optimization of power allocation is achieved by maximizing the overall sum rate, and the corresponding optimization problem is shown to be convex theoretically. The optimization of beam allocation is achieved by minimizing the maximum of the inner product of any two beam allocation vectors, and an effective dimension reduction method is proposed through the analysis of pattern structure and proper mathematical manipulations. Simulation results show that the proposed PDMA approach outperforms the orthogonal multiple access and power-domain non-orthogonal multiple access approaches even without any optimization of pattern mapping, and that the optimization of beam allocation yields a significant performance improvement than the optimization of power allocation.
• ### A Simple Two-stage Equalizer With Simplified Orthogonal Time Frequency Space Modulation Over Rapidly Time-varying Channels(1709.02505)

Sept. 8, 2017 cs.IT, math.IT
In this work, we derive a equivalent delay-Doppler channel matrix of the Orthogonal Time Frequency Space (OTFS) modulation that has not been studied in previous literature. It has the similar structure as the banded channel matrix of OFDM systems over rapidly time-varying channels. However, the band in the equivalent channel matrix will no longer spread with the increase of the Doppler spread once the length of maximum channel delay spread and the OTFS frame duration are deter- mined. Furthermore, the equivalent channel matrix can simplify the OTFS modulation in the transmitter side. Incorporating the equivalent channel matrix, we propose a simple two-stage equal- izer in 1 dimensional operations for OTFS modulation. First, the receive signal is equalized using the conventional OFDM single- tap equalizer in the frequency domain. The multipath effects can be removed. In the second stage, another low complexity delay- Doppler domain equalizer is employed to eliminate the effects of the residual interference caused by the Doppler spread with the equivalent channel matrix. The simulation results demonstrate that the proposed method is superior to the conventional single- tap equalizer and full minimum mean squared error (MMSE) equalizer of OFDM systems in terms of BER in high Doppler spread scenarios.
• ### On the Complexity of Detecting Constrained Negative Cost Cycles(1603.01925)

May 20, 2017 cs.DS, cs.CC
Given a positive integer $k$ and a directed graph with a cost on each edge, the $k$-length negative cost cycle ($k$\emph{LNCC}) problem is to determine whether there exists a negative cost cycle with at least $k$ edges, and the fixed-point \emph{$k$-}length negative cost cycle \emph{trail (FP$k$LNCCT)} problem is to determine whether there exists a negative trail enrouting a given vertex (as the fixed point) and containing only cycles with at least $k$ edges. The $k$\emph{LNCC} problem first emerged in deadlock avoidance in synchronized streaming computing network \cite{spaa10}, generalizing two famous problems: negative cycle detection and the $k$-cycle problem. As a warmup by-production, the paper first shows that \emph{FP$k$LNCCT is }${\cal NP}$-complete in multigraph\emph{ }even for\emph{ $k=3$} by reducing from the \emph{3SAT} problem. Then as the main result, we prove the ${\cal NP}$-completeness of $k$\emph{LNCC} by giving a sophisticated reduction from the 3 Occurrence 3-Satisfiability (\emph{3O3SAT}) problem, a known ${\cal NP}$-complete special case of 3SAT in which a variable occurs at most three times. The complexity result is interesting, since polynomial time algorithms are known for both $2$\emph{LNCC} (essentially no restriction on the value of $k$) and the $k$-cycle problem of fixed $k$. This paper closes the open problem proposed by Li et al. in \cite{spaa10} whether $k$\emph{LNCC} admits polynomial-time algorithms.
• ### Beam distribution reconstruction simulation for electron beam probe(1610.00870)

May 8, 2017 physics.acc-ph
Electron beam probe (EBP) is a new principle detector, which makes use of a low-intensity and low-energy electron beam to measure the transverse profile, bunch shape, beam neutralization and beam wake field of an intense beam with small dimensions. While can be applied to many aspects, we limit our analysis to beam distribution reconstruction. This kind of detector is almost non-interceptive for all of the beam and does not disturb the machine environment. In this paper, we present the theoretical aspects behind this technique for beam distribution measurement and some simulation results of the detector involved. First, a method to obtain parallel electron beam is introduced and a simulation code is developed. And then, EBP as a profile monitor for dense beam is simulated using fast scan method under various target beam profile, such as KV distribution, waterbag distribution, parabolic distribution, Gaussian distribution and halo distribution. Profile reconstruction from the deflected electron beam trajectory is implemented and compared with the actual one, and an expected agreement is achieved. Furthermore, Instead of fast scan, a slow scan, i.e. step-by-step scan, is considered, which lows the requirement for hardware, i.e. Radio Frequency deflector. we calculate the three dimensional electric field of Gaussian distribution and simulate the electron motion under this field. In addition, fast scan along the target beam direction and slow scan across the beam is also presented, and can provide a measurement of longitudinal distribution as well as transverse profile simultaneously. Final, simulation results for China Accelerator Driven Sub-critical System (CADS) and High Intensity Heavy Ion Accelerator Facility (HIAF) are given to investigate the quantitative behavior of EBP.
• ### Simulation of longitudinal dynamics of laser-cooled and RF-bunched C$^{3+}$ ion beams at heavy ion storage ring CSRe(1704.01809)

April 6, 2017 physics.acc-ph
Laser cooling of relativistic heavy ion beams of Li-like C$^{3+}$ and O$^{4+}$ is being in preparation at the experimental Cooler Storage Ring (CSRe). Recently, a preparatory experiment to test important prerequisites for laser cooling of relativistic $^{12}$C$^{3+}$ ion beams using a pulsed laser system has been performed at the CSRe. Unfortunately, the interaction between the ions and the pulsed laser cannot be detected. In order to study the laser cooling process and find the optimized parameters for future laser cooling experiment, a multi-particle tracking method was developed to simulate the detailed longitudinal dynamics of laser-cooled ion beams at the CSRe. The simulations of laser cooling of the $^{12}$C$^{3+}$ ion beams by scanning the frequency of RF-buncher or continuous wave (CW) laser wavelength were performed. The simulation results indicated that a large momentum spread ion beams could be laser-cooled by the combination of only one CW laser and the RF-buncher and shown the requirements of a successful laser cooling experiment. The optimized parameters for scanning the RF-buncher frequency or laser frequency were obtained. Furthermore, the heating effects were estimated for laser cooling at the CSRe. The Schottky noise spectra of longitudinally modulated and laser-cooled ion beams was simulated to fully explain and anticipate the experimental results. The combination of Schottky spectra from the highly sensitive resonant Schottky pick-up and the simulation methods developed in this paper will be helpful to investigate the longitudinal dynamics of RF-bunched and ultra-cold ion beams in the upcoming laser cooling experiments at the CSRe.
• ### Pattern Division Multiple Access with Large-scale Antenna Array(1703.07035)

March 21, 2017 cs.IT, math.IT
In this paper, pattern division multiple access with large-scale antenna array (LSA-PDMA) is proposed as a novel non-orthogonal multiple access (NOMA) scheme. In the proposed scheme, pattern is designed in both beam domain and power domain in a joint manner. At the transmitter, pattern mapping utilizes power allocation to improve the system sum rate and beam allocation to enhance the access connectivity and realize the integration of LSA into multiple access spontaneously. At the receiver, hybrid detection of spatial filter (SF) and successive interference cancellation (SIC) is employed to separate the superposed multiple-domain signals. Furthermore, we formulate the sum rate maximization problem to obtain the optimal pattern mapping policy, and the optimization problem is proved to be convex through proper mathematical manipulations. Simulation results show that the proposed LSA-PDMA scheme achieves significant performance gain on system sum rate compared to both the orthogonal multiple access scheme and the power-domain NOMA scheme.
• ### A CMDP-based Approach for Energy Efficient Power Allocation in Massive MIMO Systems(1703.07051)

March 21, 2017 cs.IT, math.IT
In this paper, energy efficient power allocation for the uplink of a multi-cell massive MIMO system is investigated. With the simplified power consumption model, the problem of power allocation is formulated as a constrained Markov decision process (CMDP) framework with infinite-horizon expected discounted total reward, which takes into account different quality of service (QoS) requirements for each user terminal (UT). We propose an offline solution containing the value iteration and Q-learning algorithms, which can obtain the global optimum power allocation policy. Simulation results show that our proposed policy performs very close to the ergodic optimal policy.
• ### Energy Efficient Power Allocation in Massive MIMO Systems based on Standard Interference Function(1703.07053)

March 21, 2017 cs.IT, math.IT
In this paper, energy efficient power allocation for downlink massive MIMO systems is investigated. A constrained non-convex optimization problem is formulated to maximize the energy efficiency (EE), which takes into account the quality of service (QoS) requirements. By exploiting the properties of fractional programming and the lower bound of the user data rate, the non-convex optimization problem is transformed into a convex optimization problem. The Lagrangian dual function method is utilized to convert the constrained convex problem into an unconstrained convex one. Due to the multi-variable coupling problem caused by the intra-user interference, it is intractable to derive an explicit solution to the above optimization problem. Exploiting the standard interference function, we propose an implicit iterative algorithm to solve the unconstrained convex optimization problem and obtain the optimal power allocation scheme. Simulation results show that the proposed iterative algorithm converges in just a few iterations, and demonstrate the impact of the number of users and the number of antennas on the EE.
• ### Rigorous proof for the non-local correlation functions in the antiferromagnetic seamed transverse Ising ring(1703.07189)

March 21, 2017 cond-mat.stat-mech
An unusual correlation function is conjectured by M. Campostrini et al. (Phys. Rev. E 91, 042123 (2015)) for the ground state of a transverse Ising chain with geometrical frustration in one of the translationally invariant cases. Later, we demonstrated the correlation function and showed its non-local nature in the thermodynamic limit based on the rigorous evaluation of a Toeplitz determinant (J. Stat. Mech. 113102 (2016)). In this paper, we prove rigorously that all the states that forming the lowest gapless spectrum (including the ground state) in the kink phase exhibit the same asymptotic correlation function. So, in a point of view of cannonical ensemble, the thermal correlation function is inert to temperature within the energy range of the lowest gapless spectrum.
• ### The A-Cycle Problem In XY model with Ring Frustration(1703.00595)

March 2, 2017 cond-mat.stat-mech
Traditionally, the transverse spin-1/2 XY model is mapped to a fermionic "c-cycle" problem, where the prior periodic boundary condition is applied to the fermionic chain and the additional boundary term has been neglected. However, the "a-cycle" problem (the original problem without any approximation) has not been treated seriously up to now. In this paper, we consider the XY model with ring frustration and diagonalize it without any approximation with the help of parity constraint. Then two peculiar gapless phases have been found.
• ### Topological Fulde-Ferrell Superfluids in Triangular Lattices(1701.04296)

Jan. 16, 2017 cond-mat.quant-gas
Fulde-Ferrell (FF) Larkin-Ovchinnikov (LO) phases were proposed for superconductors or superfluids in strong magnetic field. With the experimental progresses in ultracold atomic systems, topological FFLO phases has also been put forward, since it is a natural consequence of realizable spin-orbital coupling (SOC).In this work, we theoretically investigate a triangular lattice model with SOC and in-plane field. By constructing the phase diagram, we show that it can produce topological FF states with Chern numbers, $C=\pm1$ and $C=-2$. We get the phase boundaries by the change of the sign of Pfaffian. The chiral edge states for different topological FF phases are also elucidated.
• ### Longitudinal RF capture simulation and BPM signal estimation(1611.01721)

Nov. 16, 2016 physics.acc-ph
In this paper, the theoretical aspects behind longitudinal RF capture are reviewed and the capture process is simulated via a program based on this theory. Four kinds of cases with different initial distribution and capture curve are considered, i.e. uniform distribution with adiabatic capture, uniform distribution with non-adiabatic capture, Gaussian distribution with adiabatic capture and Gaussian distribution with non-adiabatic capture. The simulation results are compared each other and discussed, and Gaussian distribution with adiabatic capture is demonstrated having a higher capture efficiency and leading to a shorter bunch length. In addition, the BPM induced signal is simulated with high input impendence, i.e. $1M\Omega$, and low input impendence, i.e. $50\Omega$, respectively. Finally, the BPM signal of Heavy Ion Medical Machine (HIMM) is estimated and compared with measured one, and a good agreement is achieved.
• ### Dataset and Neural Recurrent Sequence Labeling Model for Open-Domain Factoid Question Answering(1607.06275)

Sept. 1, 2016 cs.AI, cs.NE, cs.CL
While question answering (QA) with neural network, i.e. neural QA, has achieved promising results in recent years, lacking of large scale real-word QA dataset is still a challenge for developing and evaluating neural QA system. To alleviate this problem, we propose a large scale human annotated real-world QA dataset WebQA with more than 42k questions and 556k evidences. As existing neural QA methods resolve QA either as sequence generation or classification/ranking problem, they face challenges of expensive softmax computation, unseen answers handling or separate candidate answer generation component. In this work, we cast neural QA as a sequence labeling problem and propose an end-to-end sequence labeling model, which overcomes all the above challenges. Experimental results on WebQA show that our model outperforms the baselines significantly with an F1 score of 74.69% with word-based input, and the performance drops only 3.72 F1 points with more challenging character-based input.
• ### Deep Recurrent Models with Fast-Forward Connections for Neural Machine Translation(1606.04199)

July 23, 2016 cs.CL, cs.LG
Neural machine translation (NMT) aims at solving machine translation (MT) problems using neural networks and has exhibited promising results in recent years. However, most of the existing NMT models are shallow and there is still a performance gap between a single NMT model and the best conventional MT system. In this work, we introduce a new type of linear connections, named fast-forward connections, based on deep Long Short-Term Memory (LSTM) networks, and an interleaved bi-directional architecture for stacking the LSTM layers. Fast-forward connections play an essential role in propagating the gradients and building a deep topology of depth 16. On the WMT'14 English-to-French task, we achieve BLEU=37.7 with a single attention model, which outperforms the corresponding single shallow model by 6.2 BLEU points. This is the first time that a single NMT model achieves state-of-the-art performance and outperforms the best conventional model by 0.7 BLEU points. We can still achieve BLEU=36.3 even without using an attention mechanism. After special handling of unknown words and model ensembling, we obtain the best score reported to date on this task with BLEU=40.4. Our models are also validated on the more difficult WMT'14 English-to-German task.
• ### Clinical Information Extraction via Convolutional Neural Network(1603.09381)

March 30, 2016 cs.NE, cs.CL, cs.LG
We report an implementation of a clinical information extraction tool that leverages deep neural network to annotate event spans and their attributes from raw clinical notes and pathology reports. Our approach uses context words and their part-of-speech tags and shape information as features. Then we hire temporal (1D) convolutional neural network to learn hidden feature representations. Finally, we use Multilayer Perceptron (MLP) to predict event spans. The empirical evaluation demonstrates that our approach significantly outperforms baselines.
• ### Enhancing Sentence Relation Modeling with Auxiliary Character-level Embedding(1603.09405)

March 30, 2016 cs.AI, cs.NE, cs.CL
Neural network based approaches for sentence relation modeling automatically generate hidden matching features from raw sentence pairs. However, the quality of matching feature representation may not be satisfied due to complex semantic relations such as entailment or contradiction. To address this challenge, we propose a new deep neural network architecture that jointly leverage pre-trained word embedding and auxiliary character embedding to learn sentence meanings. The two kinds of word sequence representations as inputs into multi-layer bidirectional LSTM to learn enhanced sentence representation. After that, we construct matching features followed by another temporal CNN to learn high-level hidden matching feature representations. Experimental results demonstrate that our approach consistently outperforms the existing methods on standard evaluation datasets.
• ### Providing Probabilistic Robustness Guarantee for Crowdsensing(1601.07341)

Jan. 27, 2016 cs.SI, cs.GT
Due to its flexible and pervasive sensing ability, crowdsensing has been extensively studied recently in research communities. However, the fundamental issue of how to meet the requirement of sensing robustness in crowdsensing remains largely unsolved. Specifically, from the task owner's perspective, how to minimize the total payment in crowdsensing while guaranteeing the sensing data quality is a critical issue to be resolved. We elegantly model the robustness requirement over sensing data quality as chance constraints, and investigate both hard and soft chance constraints for different crowdsensing applications. For the former, we reformulate the problem through Boole's Inequality, and explore the optimal value gap between the original problem and the reformulated problem. For the latter, we study a serial of a general payment minimization problem, and propose a binary search algorithm that achieves both feasibility and low payment. The performance gap between our solution and the optimal solution is also theoretically analyzed. Extensive simulations validate our theoretical analysis.
• ### An accelerator scenario for hard X-ray free electron laser joint with high energy electron radiography(1601.06641)

Jan. 25, 2016 physics.acc-ph
In order to study the dynamic response of the material and the physical mechanism of the fluid dynamics, an accelerator scenario which can be applied to hard X-ray free electron laser and high energy electron radiography was proposed. This accelerator is mainly composed of a 12GeV linac, an undulator branch and an eRad beamline. In order to characterize sample's dynamic behavior in situ and real-time with XFEL and eRad simultaneously, the linac should be capable of accelerating the two kinds of beam within the same operation mode. Combining with in-vacuum and tapering techniques, the undulator branch can produce more than 1E11 photons per pulse in 0.1 precent bandwidth at 42keV. Finally, the eRad amplifying beamline with 1:10 ratio was proposed as an important complementary tool for the wider view field and density identification ability.
• ### Frustration-Induced Gaplessness in the Frustrated Transverse Ising Ring(1512.06964)

New effects in the frustrated transverse Ising ring are predicted. The system is solved based on a mapping of Pauli spin operators to the Jordan-Wigner fermions. We group the low-lying energy levels into bands after imposing appropriate parity constraint, which projects out the redundant degrees of freedom brought about by the Jordan-Wigner fermions. In the region of strong antiferromagnetic coupling, we uncover an unusual gapless phase induced by the ring frustration. We demonstrate that its ground state exhibits a strong longitudinal spin-spin correlation and possesses a considerably large entropy of entanglement. The low-lying energy levels evolve adiabatically in the gapless phase, which facilitates us to work out new behaviors of density of states, low-temperature correlation functions and specific heat. We also propose an experimental protocol for observing this peculiar gapless phase.
• ### Statistical analysis of motion contrast in optical coherence tomography angiography(1509.08918)

Optical coherence tomography angiography (Angio-OCT), mainly based on the temporal dynamics of OCT scattering signals, has found a range of potential applications in clinical and scientific research. Based on the model of random phasor sums, temporal statistics of the complex-valued OCT signals are mathematically described. Statistical distributions of the amplitude differential and complex differential Angio-OCT signals are derived. The theories are validated through the flow phantom and live animal experiments. Using the model developed, the origin of the motion contrast in Angio-OCT is mathematically explained, and the implications in the improvement of motion contrast are further discussed, including threshold determination and its residual classification error, averaging method, and scanning protocol. The proposed mathematical model of Angio-OCT signals can aid in the optimal design of the system and associated algorithms.
• ### Overcoming Bifurcation Instability in High-Repetition-Rate Ho:YLF Regenerative Amplifiers(1510.01910)

Oct. 23, 2015 physics.optics
We demonstrate a Ho:YLF regenerative amplifier (RA) overcoming bifurcation instability and consequently achieving high extraction energies of 6.9 mJ at a repetition rate of 1 kHz with pulse-to-pulse fluctuations of 1.1%. Measurements of the output pulse energy, corroborated by numerical simulations, identify an operation point that allows high-energy pulse extraction at a minimum noise level. Complete suppression of the onset of bifurcation was achieved by gain saturation after each pumping cycle in the Ho:YLF crystal via lowering the repetition rate and cooling the crystal. Even for moderate cooling, a significant temperature dependence of the Ho:YLF RA performance was observed.
• ### Low Noise, tunable Ho:fiber Soliton Oscillator for Ho:YLF Amplifier Seeding(1509.09184)

Sept. 30, 2015 physics.optics
We present a passively mode-locked, tunable soliton Ho:fiber ring oscillator, optimized for seeding of Ho:YLF amplifiers. The oscillator is independently tunable in central wavelength and spectral width from 2040 nm to 2070 nm and from 5 nm to 10 nm, respectively. At all settings the pulse energy within the soliton is around 800 pJ. The soliton oscillator was optimized to fully meets the spectral requirements for seeding Ho:YLF amplifiers. Its Kelly sidebands are located outside the amplifier gain spectrum, resulting in a train of about 1 ps long pedestal-free pulses with relative intensity noise (RIN) of only 0.13 % RMS when integrated from 1 Hz to Nyquist frequency.