Searcharxiv⌕ Search

arXiv subjects

Bart De Moor

Publications and source records attributed to Bart De Moor.

51 records · Page 3Linked to original sources

Advancing density waves and phase transitions in a velocity dependent randomization traffic cellular automaton

Within the class of stochastic cellular automata models of traffic flows, we look at the velocity dependent randomization variant (VDR-TCA) whose parameters take on a specific set of extreme values. These initial conditions lead us to the discovery of the emergence of four distinct phases. Studying the transitions between these phases, allows us to establish a rigorous classification based on their tempo-spatial behavioral characteristics. As a result from the system's complex dynamics, its flow-density relation exhibits a non-concave region in which forward propagating density waves are encountered. All four phases furthermore share the common property that moving vehicles can never increase their speed once the system has settled into an equilibrium.

nlin.CG↗

Local invariants of stabilizer codes

In [Phys. Rev. A 58, 1833 (1998)] a family of polynomial invariants which separate the orbits of multi-qubit density operators $ρ$ under the action of the local unitary group was presented. We consider this family of invariants for the class of those $ρ$ which are the projection operators describing stabilizer codes and give a complete translation of these invariants into the binary framework in which stabilizer codes are usually described. Such an investigation of local invariants of quantum codes is of natural importance in quantum coding theory, since locally equivalent codes have the same error-correcting capabilities and local invariants are powerful tools to explore their structure. Moreover, the present result is relevant in the context of multipartite entanglement and the development of the measurement-based model of quantum computation known as the one-way quantum computer.

quant-ph↗

An efficient algorithm to recognize local Clifford equivalence of graph states

In [Phys. Rev. A 69, 022316 (2004)] we presented a description of the action of local Clifford operations on graph states in terms of a graph transformation rule, known in graph theory as \emph{local complementation}. It was shown that two graph states are equivalent under the local Clifford group if and only if there exists a sequence of local complementations which relates their associated graphs. In this short note we report the existence of a polynomial time algorithm, published in [Combinatorica 11 (4), 315 (1991)], which decides whether two given graphs are related by a sequence of local complementations. Hence an efficient algorithm to detect local Clifford equivalence of graph states is obtained.

quant-ph↗

A Comparison of a Cellular Automaton and a Macroscopic Model

In this paper we describe a relation between a microscopic stochastic traffic cellular automaton model (i.e., the STCA) and the macroscopic first-order continuum model (i.e., the LWR model). The innovative aspect is that we explicitly incorporate the STCA's stochasticity in the construction of the fundamental diagram used by the LWR model. We apply our methodology to a small case study, giving a comparison of both models, based on simulations, numerical, and analytical calculations of their tempo-spatial behavior.

cond-mat.stat-mech↗

Graphical description of the action of local Clifford transformations on graph states

We translate the action of local Clifford operations on graph states into transformations on their associated graphs - i.e. we provide transformation rules, stated in purely graph theoretical terms, which completely characterize the evolution of graph states under local Clifford operations. As we will show, there is essentially one basic rule, successive application of which generates the orbit of any graph state under local unitary operations within the Clifford group.

quant-ph↗

Normal forms and entanglement measures for multipartite quantum states

A general mathematical framework is presented to describe local equivalence classes of multipartite quantum states under the action of local unitary and local filtering operations. This yields multipartite generalizations of the singular value decomposition. The analysis naturally leads to the introduction of entanglement measures quantifying the multipartite entanglement (as generalizations of the concurrence and the 3-tangle), and the optimal local filtering operations maximizing these entanglement monotones are obtained. Moreover a natural extension of the definition of GHZ-states to e.g. $2\times 2\times N$ systems is obtained.

quant-ph↗

The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)

We describe stabilizer states and Clifford group operations using linear operations and quadratic forms over binary vector spaces. We show how the n-qubit Clifford group is isomorphic to a group with an operation that is defined in terms of a (2n+1)x(2n+1) binary matrix product and binary quadratic forms. As an application we give two schemes to efficiently decompose Clifford group operations into one and two-qubit operations. We also show how the coefficients of stabilizer states and Clifford group operations in a standard basis expansion can be described by binary quadratic forms. Our results are useful for quantum error correction, entanglement distillation and possibly quantum computing.

quant-ph↗

Local permutations of products of Bell states and entanglement distillation

We present new algorithms for mixed-state multi-copy entanglement distillation for pairs of qubits. Our algorithms perform significantly better than the best known algorithms. Better algorithms can be derived that are tuned for specific initial states. The new algorithms are based on a characterization of the group of all locally realizable permutations of the 4^n possible tensor products of n Bell states.

quant-ph↗

Maximally entangled mixed states of two qubits

We consider mixed states of two qubits and show under which global unitary operations their entanglement is maximized. This leads to a class of states that is a generalization of the Bell states. Three measures of entanglement are considered: entanglement of formation, negativity and relative entropy of entanglement. Surprisingly all states that maximize one measure also maximize the others. We will give a complete characterization of these generalized Bell states and prove that these states for fixed eigenvalues are all equivalent under local unitary transformations. We will furthermore characterize all nearly entangled states closest to the maximally mixed state and derive a new lower bound on the volume of separable mixed states.

quant-ph↗

The Lorentz singular value decomposition and its applications to pure states of 3 qubits

All mixed states of two qubits can be brought into normal form by the action of SLOCC operations of the kind $ρ'=(A\otimes B)ρ(A\otimes B)^\dagger$. These normal forms can be obtained by considering a Lorentz singular value decomposition on a real parameterization of the density matrix. We show that the Lorentz singular values are variationally defined and give rise to entanglement monotones, with as a special case the concurrence. Next a necessary and sufficient criterion is conjectured for a mixed state to be convertible into another specific one with a non-zero probability. Finally the formalism of the Lorentz singular value decomposition is applied to tripartite pure states of qubits. New proofs are given for the existence of the GHZ- and W-class of states, and a rigorous proof for the optimal distillation of a GHZ-state is derived.

quant-ph↗

A comparison of the entanglement measures negativity and concurrence

In this paper we investigate two different entanglement measures in the case of mixed states of two qubits. We prove that the negativity of a state can never exceed its concurrence and is always larger then $\sqrt{(1-C)^2+C^2}-(1-C)$ where $C$ is the concurrence of the state. Furthermore we derive an explicit expression for the states for which the upper or lower bound is satisfied. Finally we show that similar results hold if the relative entropy of entanglement and the entanglement of formation are compared.

quant-ph↗

On the geometry of entangled states

The basic question that is addressed in this paper is finding the closest separable state for a given entangled state, measured with the Hilbert Schmidt distance. While this problem is in general very hard, we show that the following strongly related problem can be solved: find the Hilbert Schmidt distance of an entangled state to the set of all partially transposed states. We prove that this latter distance can be expressed as a function of the negative eigenvalues of the partial transpose of the entangled state, and show how it is related to the distance of a state to the set of positive partially transposed states (PPT-states). We illustrate this by calculating the closest biseparable state to the W-state, and give a simple and very general proof for the fact that the set of W-type states is not of measure zero. Next we show that all surfaces with states whose partial transposes have constant minimal negative eigenvalue are similar to the boundary of PPT states. We illustrate this with some examples on bipartite qubit states, where contours of constant negativity are plotted on two-dimensional intersections of the complete state space.

quant-ph↗

Negativity and Concurrence of mixed 2X2 states

We consider two measures of entanglement of mixed bipartite states of dimension 2X2: concurrence and negativity. We first prove the conjecture of Eisert and Plenio that concurrence can never be smaller than negativity. We then characterise all states for which concurrence equals negativity and also those states for which the difference between concurrence and negativity is maximal (keeping either the concurrence fixed, or the participation ratio R=1/trace(rho^2)).

quant-ph↗

Local filtering operations on two qubits

We consider one single copy of a mixed state of two qubits and investigate how its entanglement changes under local quantum operations and classical communications (LQCC) of the type $ρ'\sim (A\otimes B)ρ(A\otimes B)^{\dagger}$. We consider a real matrix parameterization of the set of density matrices and show that these LQCC operations correspond to left and right multiplication by a Lorentz matrix, followed by normalization. A constructive way of bringing this matrix into a normal form is derived. This allows us to calculate explicitly the optimal local filterin operations for concentrating entanglement. Furthermore we give a complete characterization of the mixed states that can be purified arbitrary close to a Bell state. Finally we obtain a new way of calculating the entanglement of formation.

quant-ph↗