COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH


Autoria(s): Campbell-Borges, Yuri Cassio; Castilho Piqueira, Jose Roberto
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

01/11/2013

01/11/2013

02/08/2013

Resumo

In the past decades, all of the efforts at quantifying systems complexity with a general tool has usually relied on using Shannon's classical information framework to address the disorder of the system through the Boltzmann-Gibbs-Shannon entropy, or one of its extensions. However, in recent years, there were some attempts to tackle the quantification of algorithmic complexities in quantum systems based on the Kolmogorov algorithmic complexity, obtaining some discrepant results against the classical approach. Therefore, an approach to the complexity measure is proposed here, using the quantum information formalism, taking advantage of the generality of the classical-based complexities, and being capable of expressing these systems' complexity on other framework than its algorithmic counterparts. To do so, the Shiner-Davison-Landsberg (SDL) complexity framework is considered jointly with linear entropy for the density operators representing the analyzed systems formalism along with the tangle for the entanglement measure. The proposed measure is then applied in a family of maximally entangled mixed state.

Brazilian National Council for Scientific and Technological Development (Conselho Nacional de Desenvolvimento Cientiico e Tecnologico) - CNPq

Brazilian National Council for Scientific and Technological Development (Conselho Nacional de Desenvolvimento Cientiico e Tecnologico) CNPq

Identificador

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, SINGAPORE, v. 10, n. 4, supl. 1, Part 3, pp. 768-773, JUN, 2012

0219-7499

http://www.producao.usp.br/handle/BDPI/37589

10.1142/S0219749912500475

http://dx.doi.org/10.1142/S0219749912500475

Idioma(s)

eng

Publicador

WORLD SCIENTIFIC PUBL CO PTE LTD

SINGAPORE

Relação

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION

Direitos

closedAccess

Copyright WORLD SCIENTIFIC PUBL CO PTE LTD

Palavras-Chave #COMPLEXITY #MEASURE #QUANTUM COMPLEXITY #BIPARTITE QUBITS #STATISTICAL COMPLEXITY #KOLMOGOROV COMPLEXITY #SEPARABLE STATES #Q-ENTROPIES #Q-BITS #CHAOS #COMPUTER SCIENCE, THEORY & METHODS #PHYSICS, PARTICLES & FIELDS #PHYSICS, MATHEMATICAL
Tipo

article

original article

publishedVersion