Related papers: Algebraic Equations in State Condition
Given a complex, separable Hilbert space $\mathcal{H}$, we characterize those operators for which $\| P T (I-P) \| = \| (I-P) T P \|$ for all orthogonal projections $P$ on $\mathcal{H}$. When $\mathcal{H}$ is finite-dimensional, we also…
In this paper, we discuss the partial separability and its criteria problems of multipartite qubit mixed-states. First we strictly define what is the partial separability of a multipartite qubit system. Next we give a reduction way from…
Given the density matrix rho of a bipartite quantum state, the quantum separability problem asks whether rho is entangled or separable. In 2003, Gurvits showed that this problem is NP-hard if rho is located within an inverse exponential…
We show that the problem of deciding whether a given graph $G$ has a well-balanced orientation $\vec{G}$ such that $d_{\vec{G}}^+(v)\leq \ell(v)$ for all $v \in V(G)$ for a given function $\ell:V(G)\rightarrow \mathbb{Z}_{\geq 0}$ is…
We show that Hilbert's Tenth Problem is undecidable for complementary subrings of number fields and that the p-adic and archimedean ring versions of Mazur's conjectures do not hold in these rings. More specifically, given a number field K,…
Many systems of interest in cryptography consist of equations of the same degree. Under the assumption that the degree of regularity is finite, we prove upper bounds on the degree of regularity of a system of equations of the same degree,…
We present the new exact upper bounds on the maximal Bell violation for the generalized N-qubit GHZ state, the N-qudit GHZ state and, in general, for an arbitrary N-partite quantum state, possibly infinite-dimensional. Our results indicate…
The following problem is considered: if $H$ is a semiregular abelian subgroup of a transitive permutation group $G$ acting on a finite set $X$, find conditions for (non) existence of $G$-invariant partitions of $X$. Conditions presented in…
The problem of P vs. NP is very serious, and solutions to the problem can help save lives. This article is an attempt at solving the problem using a computer algorithm. It is presented in a fashion that will hopefully allow for easy…
We investigate the discrete Sturm-Liouville equations. In the present situation, the right hand side of the equation does not give rise to a positive definite quadratic form and we use instead the left hand side to define such a form. We…
We identify necessary and sufficient conditions on $k$th order differential operators $\mathbb{A}$ in terms of a fixed halfspace $H^+\subset\mathbb{R}^n$ such that the Gagliardo--Nirenberg--Sobolev inequality $$…
In this note, we frst consider boundedness properties of a family of operators generalizing the Hilbert operator in the upper triangle case. In the diagonal case, we give the exact norm of these operators under some restrictions on the…
We derive a necessary and sufficient condition for the separability of tripartite three mode Gaussian states, that is easy to check for any such state. We give a classification of the separability properties of those systems and show how to…
Conventional quantum mechanical qubits can be lifted to states as even three dimensional geometric algebra operators that act on observables. The operators may be implemented via the two types of Maxwell equation solution polarizations.…
The problem of construction of the boundary conditions for nonlinear equations is considered compatible with their higher symmetries. Boundary conditions for the sine-Gordon, Jiber-Shabat and KdV equations are discussed. New examples are…
We study QPT (quasi-polynomial tractability) in the worst case setting for linear tensor product problems defined over Hilbert spaces. We assume that the domain space is a reproducing kernel Hilbert space so that function values are well…
We first propose a new separability criterion based on algebraic-geometric invariants of bipartite mixed states introduced in [1], then prove that for all low ranks r <m+n-2, generic rank r mixed states in mxn systems have relatively high…
Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first…
We study the spectral behavior of higher order elliptic operators upon domain perturbation. We prove general spectral stability results for Dirichlet, Neumann and intermediate boundary conditions. Moreover, we consider the case of the…
We consider perturbations of the diffusive Hamilton-Jacobi equation \begin{equation*} %\label{non_pert} \left\{ \begin{array}{lcl} \hfill -\Delta u &=& (1+g(x))| \nabla u|^p\qquad \mbox{ in } \IR^N_+, \\ \hfill u &=& 0 \hfill \mbox{ on }…