English
Related papers

Related papers: Analytic solution of the separability criterion fo…

200 papers

In this paper, for the first time in the literature, we study the stability of solutions of two classes of feasibility (i.e., split equality and split feasibility) problems by set-valued and variational analysis techniques. Our idea is to…

Optimization and Control · Mathematics 2024-10-23 Vu Thi Huong , Hong-Kun Xu , Nguyen Dong Yen

A crucial assumption to reduce computational complexity in spatial-temporal data analysis is separability, which factors the covariance structure into a purely spatial and a purely temporal component. In this paper, we develop statistical…

Statistics Theory · Mathematics 2026-03-30 Lujia Bai , Holger Dette , Zihao Yuan

We quantify the parameter stability of a spherical Gaussian Mixture Model (sGMM) under small perturbations in distribution space. Namely, we derive the first explicit bound to show that for a mixture of spherical Gaussian $P$ (sGMM) in a…

Machine Learning · Statistics 2023-02-02 Hanyu Zhang , Marina Meila

We derive two sets of explicit algebraic constraint preserving boundary conditions for the linearized BSSN system. The approach can be generalized to inhomogeneous differential and evolution conditions, the examples of which are given. The…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Alexander M. Alekseenko

We present a complexity reduction algorithm for a family of parameter-dependent linear systems when the system parameters belong to a compact semi-algebraic set. This algorithm potentially describes the underlying dynamical system with…

Systems and Control · Computer Science 2012-09-25 Farhad Farokhi , Henrik Sandberg , Karl H. Johansson

Pairwise entanglement properties of a symmetric multi-qubit system are analyzed through a complete set of two-qubit local invariants. Collective features of entanglement, such as spin squeezing, are expressed in terms of invariants and a…

Quantum Physics · Physics 2007-05-23 A. R. Usha Devi , M. S. Uma , R. Prabhu , Sudha

The Peres-Horodecki criterion of positivity under partial transpose is studied in the context of separability of bipartite continuous variable states. The partial transpose operation admits, in the continuous case, a geometric…

Quantum Physics · Physics 2009-10-31 R. Simon

We study the steady state of the two-species Asymmetric Simple Exclusion Process (ASEP) with open boundary conditions. The matrix product method works for the determination of the stationary probability distribution. Several physical…

Statistical Mechanics · Physics 2007-05-23 Masaru Uchiyama

Generalizing the well-known spin-squeezing inequalities, we study the relation between squeezing of collective $N$-particle $su(d)$ operators and many-body entanglement geometry in multi-particle systems. For that aim, we define the set of…

Quantum Physics · Physics 2025-09-03 Giuseppe Vitagliano , Otfried Gühne , Géza Tóth

Employing a recently proposed separability criterion we develop analytical lower bounds for the concurrence and for the entanglement of formation of bipartite quantum systems. The separability criterion is based on a nondecomposable…

Quantum Physics · Physics 2007-05-23 Heinz-Peter Breuer

This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the…

Numerical Analysis · Mathematics 2014-09-18 Lexing Ying

We propose a two-dimensional asymptotic preserving scheme for linear transport equations with diffusive scalings. It is an extension of the time splitting developed by Jin, Pareschi and Toscani [SINUM,2000], but uses spatial discretizations…

Numerical Analysis · Mathematics 2016-04-14 Kerstin Küpper , Martin Frank , Shi Jin

Using a recently introduced framework, we derive criteria for quantum k-separability, which are very easily computed. In the case k = 2, our criteria are equally strong to the best methods known so far, while in all other cases there are…

Quantum Physics · Physics 2010-08-16 Andreas Gabriel , Beatrix C. Hiesmayr , Marcus Huber

We introduce a multi-species generalization of the symmetric simple exclusion process with open boundaries. This model possesses the property of being integrable and appears as physically relevant because the boundary conditions can be…

Statistical Mechanics · Physics 2017-02-01 Matthieu Vanicat

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

Optimization and Control · Mathematics 2017-08-01 Jiawang Nie , Jinling Zhao

A valued constraint satisfaction problem (VCSP) instance $(V,\Pi,w)$ is a set of variables $V$ with a set of constraints $\Pi$ weighted by $w$. Given a VCSP instance, we are interested in a re-weighted sub-instance $(V,\Pi'\subset \Pi,w')$…

Data Structures and Algorithms · Computer Science 2015-09-08 Arnold Filtser , Robert Krauthgamer

Using the finite Fourier transform, we introduce a generalization of Pauli-spin matrices for $d$-dimensional spaces, and the resulting set of unitary matrices $S(d) $ is a basis for $d\times d$ matrices. If $N=d_{1}\times…

Quantum Physics · Physics 2009-11-06 Arthur O. Pittenger , Morton H. Rubin

There are a large number of methods for solving under-determined linear inverse problem. Many of them have very high time complexity for large datasets. We propose a new method called Two-Stage Sparse Representation (TSSR) to tackle this…

Computer Vision and Pattern Recognition · Computer Science 2015-12-09 Chengyu Peng , Hong Cheng , Manchor Ko

We show how the separability problem is dual to that of decomposing any given matrix into a conic combination of rank-one partial isometries, thus offering a duality approach different to the positive maps characterization problem. Several…

Quantum Physics · Physics 2007-05-23 D. Salgado , J. L. Sanchez-Gomez , M. Ferrero

The present work proposes a second-order time splitting scheme for a linear dispersive equation with a variable advection coefficient subject to transparent boundary conditions. For its spatial discretization, a dual Petrov--Galerkin method…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori