Building binary-tree-based multiclass classifiers using separability measures

Various popular machine learning techniques, like support vector machines, are originally conceived for the solution of two-class (binary) classification problems. However, a large number of real problems present more than two classes. A common approach to generalize binary learning techniques to solve problems with more than two classes, also known as multiclass classification problems, consists of hierarchically decomposing the multiclass problem into multiple binary sub-problems, whose outputs are combined to define the predicted class. This strategy results in a tree of binary classifiers, where each internal node corresponds to a binary classifier distinguishing two groups of classes and the leaf nodes correspond to the problem classes. This paper investigates how measures of the separability between classes can be employed in the construction of binary-tree-based multiclass classifiers, adapting the decompositions performed to each particular multiclass problem. (C) 2010 Elsevier B.V. All rights reserved.

Universality of sudden death of entanglement

We present a constructive argument to demonstrate the universality of the sudden death of entanglement in the case of two non-interacting qubits, each of which generically coupled to independent Markovian environments at zero temperature. Conditions for the occurrence of the abrupt disappearance of entanglement are determined and, most importantly, rigourously shown to be almost always satisfied: Dynamical models for which the sudden death of entanglement does not occur are seen to form a highly idealized zero-measure subset within the set of all possible quantum dynamics.

Entanglement degree measure and a criterion for sudden death as a phase transition in bipartite systems

We propose a method to compute the entanglement degree E of bipartite systems having dimension 2 x 2 and demonstrate that the partial transposition of density matrix, the Peres criterion, arise as a consequence Of Our method. Differently from other existing measures of entanglement, the one presented here makes possible the derivation of a criterion to verify if an arbitrary bipartite entanglement will suffers sudden death (SD) based only on the initial-state parameters. Our method also makes possible to characterize the SD as a dynamical quantum phase transition, with order parameter epsilon. having a universal critical exponent -1/2. (C) 2009 Elsevier Inc. All rights reserved.