COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH
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 |
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 |