arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 721 records · Page 40Linked to original sources

arXiv2015

Positive topological entropy and $Δ$-weakly mixing sets

The notion of $Δ$-weakly mixing set is introduced, which shares similar properties of weakly mixing sets. It is shown that if a dynamical system has positive topological entropy, then the collection of $Δ$-weakly mixing sets is residual in the closure of the collection of entropy sets in the hyperspace. The existence of $Δ$-weakly mixing sets in a topological dynamical system admitting an ergodic invariant measure which is not measurable distal is obtained. Moreover, Our results generalize several well known results and also answer several open questions.

math.DS↗

arXiv2015

High energy $γ$-ray emission from PSR B1259$-$63 during 2014 and 2010 periastron passages

PSR B1259$-$63/SS 2883 is a $γ$-ray binary system composed of a radio pulsar in a long (1236.7 days) and elliptical ($e\sim0.87$) orbit around a Be star. In its 2010 periastron passage, multiwavelength emission from radio to TeV was observed, and an unexpected GeV flare was detected by the Fermi Large Area Telescope (LAT). Here we present the results of the LAT monitoring of PSR B1259$-$63 during its most recent 2014 periastron passage. We confirm that the GeV flare is recurrent within the orbit. The comparison of the 2014 and 2010 periastron passages shows overall similarities of flare durations, average flux levels, and spectra. In contrast, the detailed time evolutions of the two flares present interesting differences. Indeed, the light curves of the two flares show both a different structure and peak energy flux ($9.6 \pm1.8 \times 10^{-10}$ erg cm$^{-2}$ s$^{-1}$ and $7.1 \pm1.3 \times 10^{-10}$ erg cm$^{-2}$ s$^{-1}$, respectively in 2010 and 2014). While the tail of the 2010 flare the flux decayed exponentially, in 2014 it persisted at a high level. The interpretation of these differences as well as of the flare themselves is subject of debate.

astro-ph.HE↗

arXiv2015

Learning Arbitrary Statistical Mixtures of Discrete Distributions

We study the problem of learning from unlabeled samples very general statistical mixture models on large finite sets. Specifically, the model to be learned, $\vartheta$, is a probability distribution over probability distributions $p$, where each such $p$ is a probability distribution over $[n] = \{1,2,\dots,n\}$. When we sample from $\vartheta$, we do not observe $p$ directly, but only indirectly and in very noisy fashion, by sampling from $[n]$ repeatedly, independently $K$ times from the distribution $p$. The problem is to infer $\vartheta$ to high accuracy in transportation (earthmover) distance. We give the first efficient algorithms for learning this mixture model without making any restricting assumptions on the structure of the distribution $\vartheta$. We bound the quality of the solution as a function of the size of the samples $K$ and the number of samples used. Our model and results have applications to a variety of unsupervised learning scenarios, including learning topic models and collaborative filtering.

cs.LG↗

arXiv2015

Recent development of chaos theory in topological dynamics

We give a summary on the recent development of chaos theory in topological dynamics, focusing on Li-Yorke chaos, Devaney chaos, distributional chaos, positive topological entropy, weakly mixing sets and so on, and their relationships.

math.DS↗

arXiv2015

Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points

We consider the stochastic geometry model where the location of each node is a random point in a given metric space, or the existence of each node is uncertain. We study the problems of computing the expected lengths of several combinatorial or geometric optimization problems over stochastic points, including closest pair, minimum spanning tree, $k$-clustering, minimum perfect matching, and minimum cycle cover. We also consider the problem of estimating the probability that the length of closest pair, or the diameter, is at most, or at least, a given threshold. Most of the above problems are known to be $\sharpP$-hard. We obtain FPRAS (Fully Polynomial Randomized Approximation Scheme) for most of them in both the existential and locational uncertainty models. Our result for stochastic minimum spanning trees in the locational uncertain model improves upon the previously known constant factor approximation algorithm. Our results for other problems are the first known to the best of our knowledge.

cs.DS↗

arXiv2015

Two results on entropy, chaos, and independence in symbolic dynamics

We survey the connections between entropy, chaos, and independence in topological dynamics. We present extensions of two classical results placing the following notions in the context of symbolic dynamics: 1. Equivalence of positive entropy and the existence of a large (in terms of asymptotic and Shnirelman densities) set of combinatorial independence for shift spaces. 2. Existence of a mixing shift space with a dense set of periodic points with topological entropy zero and without ergodic measure with full support, nor any distributionally chaotic pair. Our proofs are new and yield conclusions stronger than what was known before.

math.DS↗

arXiv2015

Entropy of subordinate shift spaces

We introduce a new family of shift spaces --- the subordinate shifts. Using subordinate shifts we prove in an elementary way that for every nonnegative real number $t$ there is a shift space with entropy $t$.

math.DS↗

arXiv2015

Realization of single-qubit positive operator-valued measurement via a one-dimensional photonic quantum walk

We perform generalized measurements of a qubit by realizing the qubit as a coin in a photonic quantum walk and subjecting the walker to projective measurements. Our experimental technique can be used to realize photonically any rank-1 single-qubit positive operator-valued measure via constructing an appropriate interferometric quantum-walk network and then projectively measuring the walker's position at the final step.

quant-ph↗

arXiv2015

Range Queries on Uncertain Data

Given a set $P$ of $n$ uncertain points on the real line, each represented by its one-dimensional probability density function, we consider the problem of building data structures on $P$ to answer range queries of the following three types for any query interval $I$: (1) top-$1$ query: find the point in $P$ that lies in $I$ with the highest probability, (2) top-$k$ query: given any integer $k\leq n$ as part of the query, return the $k$ points in $P$ that lie in $I$ with the highest probabilities, and (3) threshold query: given any threshold $τ$ as part of the query, return all points of $P$ that lie in $I$ with probabilities at least $τ$. We present data structures for these range queries with linear or nearly linear space and efficient query time.

cs.CG↗

arXiv2015

Topological Superconductivity induced by Ferromagnetic Metal Chains

Recent experiments have provided evidence that one-dimensional (1D) topological superconductivity can be realized experimentally by placing transition metal atoms that form a ferromagnetic chain on a superconducting substrate. We address some properties of this type of systems by using a Slater-Koster tight-binding model. We predict that topological superconductivity is nearly universal when ferromagnetic transition metal chains form straight lines on superconducting substrates and that it is possible for more complex chain structures. The proximity induced superconducting gap is $\sim ΔE_{so} / J$ where $Δ$ is the $s$-wave pair-potential on the chain, $E_{so}$ is the spin-orbit splitting energy induced in the normal chain state bands by hybridization with the superconducting substrate, and $J$ is the exchange-splitting of the ferromagnetic chain $d$-bands. Because of the topological character of the 1D superconducting state, Majorana end modes appear within the gaps of finite length chains. We find, in agreement with experiment, that when the chain and substrate orbitals are strongly hybridized, Majorana end modes are substantially reduced in amplitude when separated from the chain end by less than the coherence length defined by the $p$-wave superconducting gap. We conclude that Pb is a particularly favorable substrate material for ferromagnetic chain topological superconductivity because it provides both strong $s-$wave pairing and strong Rashba spin-orbit coupling, but that there is an opportunity to optimize properties by varying the atomic composition and structure of the chain. Finally, we note that in the absence of disorder a new chain magnetic symmetry, one that is also present in the crystalline topological insulators, can stabilize multiple Majorana modes at the end of a single chain.

cond-mat.mes-hall↗

arXiv2015

A novel platform for two-dimensional chiral topological superconductivity

We show that the surface of an $s$-wave superconductor decorated with a two-dimensional lattice of magnetic impurities can exhibit chiral topological superconductivity. If impurities order ferromagnetically and the superconducting surface supports a sufficiently strong Rashba-type spin-orbit coupling, Shiba sub-gap states at impurity locations can hybridize into Bogoliubov bands with non-vanishing, sometimes large, Chern number $C$. This topological superconductor supports $C$ chiral Majorana edge modes. We construct phase diagrams for model two-dimensional superconductors, accessing the dilute and dense magnetic impurity limits analytically and the intermediate regime numerically. To address potential experimental systems, we identify stable configurations of ferromagnetic iron atoms on the Pb (111) surface and conclude that ferromagnetic adatoms on Pb surfaces can provide a versatile platform for two-dimensional topological superconductivity.

cond-mat.mes-hall↗

arXiv2014

Experimental realization of a single qubit SIC POVM on via a one-dimensional photonic quantum walk

Symmetric informationally complete positive operator-valued measurement (SIC-POVM) is one important class of quantum measurement which is crucial for various quantum information processing tasks. SIC-POVMs have the advantage of providing an unbiased estimator for quantum states with the minimal number of outcomes needed for full tomography. We present an experimental approach on a photonic quantum walk which can be used to implement SIC-POVMs on a single-qbubit. The projection measurements of single-photons' positions correspond to elements of SIC-POVM on the polarization of single-photons.

quant-ph↗

arXiv2014

Linear optical demonstration of quantum speed-up with a single qudit

Though quantum algorithm acts as an important role in quantum computation science, not only for providing a great vision for solving classically unsolvable problems, but also due to the fact that it gives a potential way of understanding quantum physics, the origin of the power of quantum algorithm is still an open question. Non-classical correlation is regarded as the most possible answer for the open question. However we experimentally realize a quantum speed-up algorithm on four-level system with linear optical elements and prove that even a single qudit is enough for designing an oracle-based algorithm which can solve a model problem twice faster than any classical algorithm. The algorithm can be generalized to higher dimensional qudits with the same two-to-one speed-up ratio.

quant-ph↗

arXiv2014

Resource Allocation Optimization for Delay-Sensitive Traffic in Fronthaul Constrained Cloud Radio Access Networks

The cloud radio access network (C-RAN) provides high spectral and energy efficiency performances, low expenditures and intelligent centralized system structures to operators, which has attracted intense interests in both academia and industry. In this paper, a hybrid coordinated multi-point transmission (H-CoMP) scheme is designed for the downlink transmission in C-RANs, which fulfills the flexible tradeoff between cooperation gain and fronthaul consumption. The queue-aware power and rate allocation with constraints of average fronthaul consumption for the delay-sensitive traffic are formulated as an infinite horizon constrained partially observed Markov decision process (POMDP), which takes both the urgent queue state information (QSI) and the imperfect channel state information at transmitters (CSIT) into account. To deal with the curse of dimensionality involved with the equivalent Bellman equation, the linear approximation of post-decision value functions is utilized. A stochastic gradient algorithm is presented to allocate the queue-aware power and transmission rate with H-CoMP, which is robust against unpredicted traffic arrivals and uncertainties caused by the imperfect CSIT. Furthermore, to substantially reduce the computing complexity, an online learning algorithm is proposed to estimate the per-queue post-decision value functions and update the Lagrange multipliers. The simulation results demonstrate performance gains of the proposed stochastic gradient algorithms, and confirm the asymptotical convergence of the proposed online learning algorithm.

cs.IT↗

arXiv2014

Invariant scrambled sets, uniform rigidity and weak mixing

We show that for a non-trivial transitive dynamical system, it has a dense Mycielski invariant strongly scrambled set if and only if it has a fixed point, and it has a dense Mycielski invariant $δ$-scrambled set for some $δ>0$ if and only if it has a fixed point and not uniformly rigid. We also provide two methods for the construction of completely scrambled systems which are weakly mixing, proximal and uniformly rigid.

math.DS↗

arXiv2014

Heterogeneous Cloud Radio Access Networks: A New Perspective for Enhancing Spectral and Energy Efficiencies

To mitigate the severe inter-tier interference and enhance limited cooperative gains resulting from the constrained and non-ideal transmissions between adjacent base stations in heterogeneous networks (HetNets), heterogeneous cloud radio access networks (H-CRANs) are proposed as cost-efficient potential solutions through incorporating the cloud computing into HetNets. In this article, state-of-the-art research achievements and challenges on H-CRANs are surveyed. In particular, we discuss issues of system architectures, spectral and energy efficiency performances, and promising key techniques. A great emphasis is given towards promising key techniques in H-CRANs to improve both spectral and energy efficiencies, including cloud computing based coordinated multi-point transmission and reception, large-scale cooperative multiple antenna, cloud computing based cooperative radio resource management, and cloud computing based self-organizing network in the cloud converging scenarios. The major challenges and open issues in terms of theoretical performance with stochastic geometry, fronthaul constrained resource allocation, and standard development that may block the promotion of H-CRANs are discussed as well.

cs.NI↗

arXiv2014

Experimental realization of a generalized measuring device via a one-dimensional photonic quantum walk

We demonstrate an implementation of unambiguous state discrimination of two equally probable single-qubit states via a one-dimensional photonic quantum walk experimentally. Furthermore we experimentally realize a quantum walk algorithm for implementing a generalized measurement in terms of positive operator value measurement on a single qubit. The measurement of the single-photons' positions corresponds to a measurement of an element of the positive operator value measurement on the polarizations of the single-photons.

quant-ph↗

arXiv2014

Observation of Majorana Fermions in Ferromagnetic Atomic Chains on a Superconductor

Majorana fermions are predicted to localize at the edge of a topological superconductor, a state of matter that can form when a ferromagnetic system is placed in proximity to a conventional superconductor with strong spin-orbit interaction. With the goal of realizing a one-dimensional topological superconductor, we have fabricated ferromagnetic iron (Fe) atomic chains on the surface of superconducting lead (Pb). Using high-resolution spectroscopic imaging techniques, we show that the onset of superconductivity, which gaps the electronic density of states in the bulk of the Fe chains, is accompanied by the appearance of zero energy end states. This spatially resolved signature provides strong evidence, corroborated by other observations, for the formation of a topological phase and edge-bound Majorana fermions in our atomic chains.

cond-mat.mes-hall↗