Source author record

Dragomir Z. Djokovic

Dragomir Z. Djokovic appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

33works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

33 published item(s)

preprint2015arXiv

Boundary of the set of separable states

Motivated by the separability problem in quantum systems $2\otimes4$, $3\otimes3$ and $2\otimes2\otimes2$, we study the maximal (proper) faces of the convex body, $S_1$, of normalized separable states in an arbitrary quantum system with finite-dimensional Hilbert space $H=H_1\otimes H_2\otimes\cdots\otimes H_n$. To any subspace $V$ of $H$ we associate a face $F_V$ of $S_1$ consisting of all states $ρ\in S_1$ whose range is contained in $V$. We prove that $F_V$ is a maximal face if and only if $V$ is a hyperplane. If $V$ is the hyperplane orthogonal to a product vector, we prove that $\dim F_V=d^2-1-\prod(2d_i-1)$, where $d_i$ is the dimension of $H_i$ and $d=\prod d_i$. We classify the maximal faces of $S_1$ in the cases $2\otimes2$ and $2\otimes3$. In particular we show that the minimum and the maximum dimension of maximal faces is 6 and 8 for $2\otimes2$, and 20 and 24 for $2\otimes3$. The boundary of $S_1$ is the union of all maximal faces. When $d>6$ we prove that there exist full states $ρ$ on the boundary, i.e., such that all partial transposes of $ρ$ (including $ρ$ itself) have rank $d$. K.-C. Ha and S.-K. Kye have recently constructed explicit such states in $2\times4$ and $3\otimes3$. In the latter case, they have also constructed a remarkable family of faces, depending on a real parameter $b>0$, $b\ne1$. Each face in the family is a 9-dimensional simplex and any interior point of the face is a full state. We construct suitable optimal entanglement witnesses (OEW) for these faces and analyze the three limiting cases $b=0,1,\infty$.

preprint2015arXiv

Dimension formula for induced maximal faces of separable states and genuine entanglement

The normalized separable states of a finite-dimensional multipartite quantum system, represented by its Hilbert space ${\cal H}$, form a closed convex set ${\cal S}_1$. The set ${\cal S}_1$ has two kinds of faces, induced and non-induced. An induced face, $F$, has the form $F=Γ(F_V)$, where $V$ is a subspace of ${\cal H}$, $F_V$ is the set of $ρ\in{\cal S}_1$ whose range is contained in $V$, and $Γ$ is a partial transposition operator. Such $F$ is a maximal face if and only if $V$ is a hyperplane. We give a simple formula for the dimension of any induced maximal face. We also prove that the maximum dimension of induced maximal faces is equal to $d(d-2)$ where $d$ is the dimension of ${\cal H}$. The equality $\dimΓ(F_V)=d(d-2)$ holds if and only if $V^\perp$ is spanned by a genuinely entangled vector.

preprint2014arXiv

Some new periodic Golay pairs

Periodic Golay pairs are a generalization of ordinary Golay pairs. They can be used to construct Hadamard matrices. A positive integer $v$ is a (periodic) Golay number if there exists a (periodic) Golay pair of length $v$. Taking into the account the results obtained in this note and an yet unpublished new result, there are only seven known periodic Golay numbers which are definitely not Golay numbers, namely 34,50,58,68,72,74,82. We construct here periodic Golay pairs of lengths 74,122,164,202,226. It is apparently unknown whether 122,164,202,226 are Golay numbers. The smallest length for which the existence of periodic Golay pairs is undecided is now 90.

preprint2013arXiv

Compression of Periodic Complementary Sequences and Applications

A collection of complex sequences of length v is complementary if the sum of their periodic autocorrelation function values at all non-zero shifts is constant. For a complex sequence A=[a_0,a_1,...,a_{v-1}] of length v=dm we define the m-compressed sequence A^{(d)} of length d whose terms are the sums a_i + a_{i+d} + ... + a_{i+(m-1)d}. We prove that the m-compression of a complementary collection of sequences is also complementary. The compression procedure can be used to simplify the construction of complementary {+1,-1}-sequences of composite length. In particular, we construct several supplementary difference sets (v;r,s;lambda) with v even and lambda=(r+s)-v/2, given here for the first time. There are 15 normalized parameter sets (v;r,s;lambda) with v <= 50 for which the existence question was open. We resolve all but one of these cases.

preprint2013arXiv

Dimensions, lengths and separability in finite-dimensional quantum systems

Many important sets of normalized states in a multipartite quantum system of finite dimension d, such as the set S of all separable states, are real semialgebraic sets. We compute dimensions of many such sets in several low-dimensional systems. By using dimension arguments, we show that there exist separable states which are not convex combinations of d or less pure product states. For instance, such states exist in bipartite M x N systems when (M-1)(N-1)>1. This solves an open problem proposed in [J. Mod. Opt. 47 (2000), 377-385]. We prove that there exist a separable state rho and a pure product state, whose mixture has smaller length than that of rho. We show that any real rho in S, which is invariant under all partial transpose operations, is a convex sum of real pure product states. In the case of the 2 x N system, the number r of product states can be taken to be r=rank(rho). We also show that the general multipartite separability problem can be reduced to the case of real states. Regarding the separability problem, we propose two conjectures describing S as a semialgebraic set, which may eventually lead to an analytic solution in some low-dimensional systems such as 2 x 4, 3 x 3 and 2 x 2 x 2.

preprint2013arXiv

Four-qubit pure states as fermionic states

The embedding of the $n$-qubit space into the $n$-fermion space with $2n$ modes is a widely used method in studying various aspects of these systems. This simple mapping raises a crucial question: does the embedding preserve the entanglement structure? It is known that the answer is affirmative for $n=2$ and $n=3$. That is, under either local unitary (LU) operations or with respect to stochastic local operations and classical communication (SLOCC), there is a one-to-one correspondence between the 2- (or 3)-qubit orbits and the 2- (or 3)-fermion orbits with 4 (or 6) modes. However these results do not generalize as the mapping from the $n$-qubit orbits to the $n$-fermion orbits with $2n$ modes is no longer surjective for $n>3$. Here we consider the case of $n=4$. We show that surprisingly, the orbit mapping from qubits to fermions remains injective under SLOCC, and a similar result holds under LU for generic orbits. As a byproduct, we obtain a complete answer to the problem of SLOCC equivalence of pure 4-qubit states.

preprint2013arXiv

Properties and construction of extreme bipartite states having positive partial transpose

We consider a bipartite quantum system H_A x H_B with M=dim H_A and N=dim H_B. We study the set E of extreme points of the compact convex set of all states having positive partial transpose (PPT) and its subsets E_r={rho in E: rank rho=r}. Our main results pertain to the subsets E_r^{M,N} of E_r consisting of states whose reduced density operators have ranks M and N, respectively. The set E_1 is just the set of pure product states. It is known that E_r^{M,N} is empty for 1< r <= min(M,N) and for r=MN. We prove that also E_{MN-1}^{M,N} is empty. Leinaas, Myrheim and Sollid have conjectured that E_{M+N-2}^{M,N} is not empty for all M,N>2 and that E_r^{M,N} is empty for 1<r<M+N-2. We prove the first part of their conjecture. The second part is known to hold when min(M,N)=3 and we prove that it holds also when min(M,N)=4. This is a consequence of our result that E_{N+1}^{M,N} is empty if M,N>3. We introduce the notion of "good" states, show that all pure states are good and give a simple description of the good separable states. For a good state rho in E_{M+N-2}^{M,N}, we prove that the range of rho contains no product vectors and that the partial transpose of rho has rank M+N-2 as well. In the special case M=3, we construct good 3 x N extreme states of rank N+1 for all N>3.

preprint2013arXiv

Separability problem for multipartite states of rank at most four

One of the most important problems in quantum information is the separability problem, which asks whether a given quantum state is separable. We investigate multipartite states of rank at most four which are PPT (i.e., all their partial transposes are positive semidefinite). We show that any PPT state of rank two or three is separable and has length at most four. For separable states of rank four, we show that they have length at most six. It is six only for some qubit-qutrit or multiqubit states. It turns out that any PPT entangled state of rank four is necessarily supported on a 3x3 or a 2x2x2 subsystem. We obtain a very simple criterion for the separability problem of the PPT states of rank at most four: such a state is entangled if and only if its range contains no product vectors. This criterion can be easily applied since a four-dimensional subspace in the 3x3 or 2x2x2 system contains a product vector if and only if its Pluecker coordinates satisfy a homogeneous polynomial equation (the Chow form of the corresponding Segre variety). We have computed an explicit determinantal expression for the Chow form in the former case, while such expression was already known in the latter case.

preprint2013arXiv

Universal Subspaces for Local Unitary Groups of Fermionic Systems

Let $\mathcal{V}=\wedge^N V$ be the $N$-fermion Hilbert space with $M$-dimensional single particle space $V$ and $2N\le M$. We refer to the unitary group $G$ of $V$ as the local unitary (LU) group. We fix an orthonormal (o.n.) basis $\ket{v_1},...,\ket{v_M}$ of $V$. Then the Slater determinants $e_{i_1,...,i_N}:= \ket{v_{i_1}\we v_{i_2}\we...\we v_{i_N}}$ with $i_1<...<i_N$ form an o.n. basis of $\cV$. Let $\cS\subseteq\cV$ be the subspace spanned by all $e_{i_1,...,i_N}$ such that the set $\{i_1,...,i_N\}$ contains no pair $\{2k-1,2k\}$, $k$ an integer. We say that the $\ketψ\in\cS$ are single occupancy states (with respect to the basis $\ket{v_1},...,\ket{v_M}$). We prove that for N=3 the subspace $\cS$ is universal, i.e., each $G$-orbit in $\cV$ meets $\cS$, and that this is false for N>3. If $M$ is even, the well known BCS states are not LU-equivalent to any single occupancy state. Our main result is that for N=3 and $M$ even there is a universal subspace $\cW\subseteq\cS$ spanned by $M(M-1)(M-5)/6$ states $e_{i_1,...,i_N}$. Moreover the number $M(M-1)(M-5)/6$ is minimal.

preprint2012arXiv

Equivalence classes and canonical forms for two-qutrit entangled states of rank four having positive partial transpose

Let E' denote the set of non-normalized two-qutrit entangled states of rank four having positive partial transpose (PPT). We show that the set of SLOCC equivalence classes of states in E', equipped with the quotient topology, is homeomorphic to the quotient R/A_5 of the open rectangular box R in the Euclidean space R^4 by an action of the alternating group A_5. We construct an explicit map omega: Omega -> E', where Omega is the open positive orthant in R^4, whose image meets every SLOCC equivalence class E containeed in E'. Although the intersection of the image of omega and E is not necessarily a singleton set, it is always a finite set of cardinality at most 60. By abuse of language, we say that any state in this intersection is a canonical form of states rho in E. In particular, we show that all checkerboard PPT entangled states can be parametrized up to SLOCC equivalence by only two real parameters. We also summarize the known results on two-qutrit extreme PPT states and edge states, and examine which other interesting properties they may have. Thus we find the first examples of extreme PPT states whose rank is different from the rank of its partial transpose.

preprint2012arXiv

Qubit-qudit states with positive partial transpose

We show that the length of a qubit-qutrit separable state is equal to the max(r,s), where r is the rank of the state and s is the rank of its partial transpose. We refer to the ordered pair (r,s) as the birank of this state. We also construct examples of qubit-qutrit separable states of any feasible birank (r,s). We determine the closure of the set of normalized two-qutrit entangled states of rank four having positive partial transpose (PPT). The boundary of this set consists of all separable states of length at most four. We prove that the length of any qubit-qudit separable state of birank (d+1,d+1) is d+1. We also show that all qubit-qudit PPT entangled states of birank (d+1,d+1) can be built in a simple way from edge states. If V is a subspace of dimension k<d in the tensor product of C^2 and C^d such that V contains no product vectors, we show that the set of all product vectors in the orthogonal complement of V is a vector bundle of rank d-k over the projective line. Finally, we explicitly construct examples of qubit-qudit PPT states (both separable and entangled) of any feasible birank.

preprint2011arXiv

Description of rank four PPT entangled states of two qutrits

It is known that some two qutrit entangled states of rank 4 with positive partial transpose [PPT] can be built from the unextendible product bases [UPB]. We show that this fact is indeed universal, namely all such states can be constructed from UPB. We also classify the 5-dimensional subspaces of two qutrits which contain only finitely many product states (up to scalar multiple), and in particular those spanned by a UPB.

preprint2011arXiv

Distillability and PPT entanglement of low-rank quantum states

It is known that he bipartite quantum states, with rank strictly smaller than the maximum of the ranks of its two reduced states, are distillable by local operations and classical communication. Our first main result is that this is also true for NPT states with rank equal to this maximum. (A state is PPT if the partial transpose of its density matrix is positive semidefinite, and otherwise it is NPT.) This was conjectured first in 1999 in the special case when the two local ranks are equal. Our second main result provides a complete solution of the separability problem for bipartite states of rank 4. Namely, we show that such a state is separable if and only if it is PPT and its range contains at least one product state. We also prove that the so called checkerboard states are distillable if and only if they are NPT.

preprint2010arXiv

A new Yang number and consequences

Base sequences BS(m,n) are quadruples (A;B;C;D) of {+1,-1}-sequences, A and B of length m and C and D of length n, the sum of whose non-periodic auto-correlation functions is zero. Base sequences and some special subclasses of BS(n+1,n) known as normal and near-normal sequences, NS(n) and NN(n), as well as T-sequences and orthogonal designs play a prominent role in modern constructions of Hadamard matrices. In our previous papers (see the references) we have classified the near-normal sequences NN(s) for all even integers s <= 32 (they do not exist for odd s>1). We now extend the classification to the case s=34. Moreover we construct the first example of near-normal sequences NN(36). Consequently, we construct for the first time T-sequences of length 73. For all smaller lengths, T-sequences were already known. Another consequence is that 73 is a Yang number, and a few important consequences of this fact are given.

preprint2010arXiv

Classification of base sequences BS(n+1,n)

Base sequences BS(n+1,n) are quadruples of {1,-1}-sequences (A;B;C;D), with A and B of length n+1 and C and D of length n, such that the sum of their nonperiodic autocorrelation functions is a delta-function. The base sequence conjecture, asserting that BS(n+1,n) exist for all n, is stronger than the famous Hadamard matrix conjecture. We introduce a new definition of equivalence for base sequences BS(n+1,n) and construct a canonical form. By using this canonical form, we have enumerated the equivalence classes of BS(n+1,n) for n <= 30. Due to excessive size of the equivalence classes, the tables in the paper cover only the cases n <= 13.

preprint2010arXiv

Classification of normal sequences

Base sequences BS(m,n) are quadruples (A;B;C;D) of {+1,-1}-sequences, with A and B of length m and C and D of length n, such that the sum of their nonperiodic autocorrelation functions is a delta-function. Normal sequences NS(n) are base sequences (A;B;C;D) in BS(n,n) such that A=B. We introduce a definition of equivalence for normal sequences NS(n), and construct a canonical form. By using this canonical form, we have enumerated the equivalence classes of NS(n) for n <= 40.

preprint2010arXiv

Generalized distillability conjecture and generalizations of Cauchy-Bunyakovsky-Schwarz inequality and Lagrange identity

Let rho_k, k=1,2,...,m, be the critical Werner state in a bipartite d_k by d_k quantum system, i.e., the one that separates the 1-distillable Werner states from those that are 1-indistillable. We propose a new conjecture (GDC) asserting that the tensor product of rho_k is 1-indistillable. This is much stronger than the familiar conjecture saying that a single critical Werner state is indistillable. We prove that GDC is true for arbitrary m provided that d_k is bigger than 2 for at most one index k. We reformulate GDC as an intriguing inequality for four arbitrary complex hypermatrices of type d_1 x ... x d_m. This hypermatrix inequality is just the special case n=2 of a more general conjecture (CBS conjecture) for 2n arbitrary complex hypermatrices of the same type. Surprisingly, the case n=1 turns out to be quite interesting as it provides hypermatrix generalization of the classical Lagrange identity. We also formulate the integral version of the CBS conjecture and derive the integral version of the hypermatrix Lagrange identity.

preprint2010arXiv

Hadamard matrices from base sequences: An example

There are several well-known methods that one can use to construct Hadamard matrices from base sequences BS(m,n). In view of the recent classification of base sequences BS(n+1,n) for n <= 30, it may be of interest to show on an example how prolific these methods are. For that purpose we have selected the Hadamard matrices of order 60. By using these methods and the transposition map we have constructed 1759 nonequivalent Hadamard matrices of order 60.

preprint2010arXiv

On the base sequence conjecture

Let BS(m,n) denote the set of base sequences (A;B;C;D), with A and B of length m and C and D of length n. The base sequence conjecture (BSC) asserts that BS(n+1,n) exist (i.e., are non-empty) for all n. This is known to be true for n <= 36 and when n is a Golay number. We show that it is also true for n=37 and n=38. It is worth pointing out that BSC is stronger than the famous Hadamard matrix conjecture. In order to demonstrate the abundance of base sequences, we have previously attached to BS(n+1,n) a graph Gamma_n and computed the Gamma_n for n <= 27. We now extend these computations and determine the Gamma_n for n=28,...,35. We also propose a conjecture describing these graphs in general.

preprint2010arXiv

Some new near-normal sequences

The normal sequences NS(n) and near-normal sequences NN(n) play an important role in the construction of orthogonal designs and Hadamard matrices. They can be identified with certain base sequences (A;B;C;D), where A and B have length n+1 and C and D length n. C.H. Yang conjectured that near-normal sequences exist for all even n. While this has been confirmed for n not exceeding 30, so far nothing else was known for larger n. We show that NN(32) consists of 8 equivalence classes and we exhibit their representatives. We also construct representatives for two equivalence classes of NN(34). On the other hand our exhaustive computer searches show that NS(31) and NS(33) are void.

preprint2010arXiv

Symplectic polynomial invariants of one or two matrices of small size

The algebra of holomorphic polynomial Sp_{2n}-invariants of k complex 2n by 2n matrices (under diagonal conjugation action) is generated by the traces of words in these matrices and their symplectic adjoints. No concrete minimal generating set is known for this algebra apart from the cases n=1, when Sp_2=SL_2, and n=2, k=1. We construct such sets in the cases n=k=2 and n=3, k=1. In the latter case we also construct a homogeneous system of parameters and a Hironaka decomposition of the algebra.

preprint2010arXiv

The checkerboard family of entangled states of two qutrits

By modifying the method of Bruss and Peres, we construct two new families of entangled two qutrit states. For all density matrices in these families the (i,j)th entry is 0 for i+j odd. The first family depends on 27 independent real parameters and includes both PPT and NPT states. The second family consists of PPT entangled states. The number of independent real parameters of this family is at least 11.

preprint2009arXiv

Hadamard matrices of small order and Yang conjecture

We show that 138 odd values of n less than 10000 for which one knows how to construct a Hadamard matrix of order 4n have been overlooked in the recent handbook of combinatorial designs. There are four additional odd n, namely 191, 5767, 7081 and 8249, in that range for which we can construct a Hadamard matrix of order 4n. Our exhaustive computer searches show that the near-normal sequences NN(n) exist for n=36,38,40. Thus the Yang conjecture on the existence of NN(n) for all even n has been verified for n <= 40 but it still remains open.

preprint2009arXiv

Supplementary difference sets with symmetry for Hadamard matrices

First we give an overview of the known supplementary difference sets (SDS) (A_i), i=1..4, with parameters (n;k_i;d), where k_i=|A_i| and each A_i is either symmetric or skew and k_1 + ... + k_4 = n + d. Five new Williamson matrices over the elementary abelian groups of order 25, 27 and 49 are constructed. New examples of skew Hadamard matrices of order 4n for n=47,61,127 are presented. The last of these is obtained from a (127,57,76)-difference family that we have constructed. An old non-published example of G-matrices of order 37 is also included.

preprint2009arXiv

Universal subspaces for compact Lie groups

For a representation of a connected compact Lie group G in a finite dimensional real vector space U and a subspace V of U, invariant under a maximal torus of G, we obtain a sufficient condition for V to meet all G-orbits in U, which is also necessary in certain cases. The proof makes use of the cohomology of flag manifolds and the invariant theory of Weyl groups. Then we apply our condition to the conjugation representations of U(n), Sp(n), and SO(n) in the space of $n\times n$ matrices over C, H, and R, respectively. In particular, we obtain an interesting generalization of Schur's triangularization theorem.

preprint2009arXiv

Zero patterns and unitary similarity

A subspace of the space, L(n), of traceless complex $n\times n$ matrices can be specified by requiring that the entries at some positions $(i,j)$ be zero. The set, $I$, of these positions is a (zero) pattern and the corresponding subspace of L(n) is denoted by $L_I(n)$. A pattern $I$ is universal if every matrix in L(n) is unitarily similar to some matrix in $L_I(n)$. The problem of describing the universal patterns is raised, solved in full for $n\le3$, and partial results obtained for $n=4$. Two infinite families of universal patterns are constructed. They give two analogues of Schur's triangularization theorem.