No abstract uploaded!

No abstract uploaded!

Yuan’s theorem of the alternative is an important theoretical tool in optimization, which provides a checkable certificate for the infeasibility of a strict inequality system involving two homogeneous quadratic functions. In this paper, we provide a tractable extension of Yuan’s theorem of the alternative to the symmetric tensor setting. As an application, we establish that the optimal value of a class of nonconvex polynomial optimization problems with suitable sign structure (or more explicitly, with essentially nonpositive coefficients) can be computed by a related convex conic programming problem, and the optimal solution of these nonconvex polynomial optimization problems can be recovered from the corresponding solution of the convex conic programming problem. Moreover, we obtain that this class of nonconvex polynomial optimization problems enjoy exact sum-of-squares relaxation, and so, can be solved via a single semidefinite programming problem.

Future state prediction for nonlinear dynamical systems is a challenging task, particularly when only a few time series samples for high-dimensional variables are available from real-world systems. In this work, we propose a model-free framework, named randomly distributed embedding (RDE), to achieve accurate future state prediction based on short-term high-dimensional data. Specifically, from the observed data of high-dimensional variables, the RDE framework randomly generates a sufficient number of low-dimensional “nondelay embeddings” and maps each of them to a “delay embedding,” which is constructed from the data of a to be predicted target variable. Any of these mappings can perform as a low-dimensional weak predictor for future state prediction, and all of such mappings generate a distribution of predicted future states. This distribution actually patches all pieces of association information from various embeddings unbiasedly or biasedly into the whole dynamics of the target variable, which after operated by appropriate estimation strategies, creates a stronger predictor for achieving prediction in a more reliable and robust form. Through applying the RDE framework to data from both representative models and real-world systems, we reveal that a high-dimension feature is no longer an obstacle but a source of information crucial to the accurate prediction for short-term data, even under noise deterioration.

To understand the new physics and richness of quantum many-body system phenomena is one of the stimuli driving the condensed matter community forward. Importantly, the new insights and solutions for condensed matter theory sometimes come from the developed and developing knowledge of high energy theory, mathematical and particle physics, which is also true the other way around: Condensed matter physics has been providing crucial hints and playgrounds for the fundamental laws of high energy physics. In this thesis, we explore the aspects of symmetry, topology and anomalies in quantum matter with entanglement from both condensed matter and high energy theory viewpoints. The focus of our research is on the gapped many-body quantum systems including symmetry-protected topological states (SPTs) and topologically ordered states (TOs). We first explore the ground state structures of SPTs and TOs: the former can be symmetry twisted and the latter has robust degeneracy. The Berry phases generated by transporting and overlapping ground state sectors potentially provide universal topological invariants that fully characterize the SPTs and TOs. This framework provides us the aspects of symmetry and topology. We establish a field theory representation of SPT invariants in any dimension to uncover group cohomology classification and beyond — the former for SPTs with gapless boundary gauge anomalies, the latter for SPTs with mixed gauge-gravity anomalies. We study topological orders in 3+1 dimensions such as Dijkgraaf-Witten models, which support multi-string braiding statistics; the resulting patterns may be analyzed by the mathematical theory of knots and links. We explore the aspects of surface anomalies of bulk gapped states from the bulk-edge correspondence: The gauge anomalies of SPTs shed light on the construction of bosonic anomalies including Goldstone-Wilczek type, and also guide us to design a non-perturbative lattice model regularizing the low-energy chiral fermion/gauge theory towards the Standard Model while overcoming the Nielsen-Ninomiya fermion-doubling problem without relying on Ginsparg-Wilson fermions. We conclude by utilizing aspects of both quantum mechanical topology and spacetime topology to derive new formulas analogous to Verlinde’s via geometric-topology surgery. This provides new insights for higher dimensional topological states of matter.