COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH

被引:4
作者
Campbell-Borges, Yuri Cassio [1 ]
Castilho Piqueira, Jose Roberto [1 ]
机构
[1] Univ Sao Paulo, Sch Engn, Telecommun & Control Engn Dept, BR-05508900 Sao Paulo, Brazil
关键词
Complexity; measure; quantum complexity; bipartite qubits; STATISTICAL COMPLEXITY; Q-ENTROPIES; Q-BITS; ENTANGLEMENT; CHAOS;
D O I
10.1142/S0219749912500475
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页数:19
相关论文
共 68 条
[1]   Quantum entanglement inferred by the principle of maximum nonadditive entropy [J].
Abe, S ;
Rajagopal, AK .
PHYSICAL REVIEW A, 1999, 60 (05) :3461-3466
[2]   Fisher-Shannon plane and statistical complexity of atoms [J].
Angulo, J. C. ;
Antolin, J. ;
Sen, K. D. .
PHYSICS LETTERS A, 2008, 372 (05) :670-674
[3]  
[Anonymous], J VONNEUMANN FDN QUA
[4]   Statistics and meta-statistics in the concept of complexity [J].
Atmanspacher, H ;
Rath, C ;
Wiedenmann, G .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1997, 234 (3-4) :819-829
[5]   Permutation entropy: A natural complexity measure for time series [J].
Bandt, C ;
Pompe, B .
PHYSICAL REVIEW LETTERS, 2002, 88 (17) :4
[6]   Entanglement, mixedness, and q-entropies [J].
Batle, J ;
Casas, M ;
Plastino, AR ;
Plastino, A .
PHYSICS LETTERS A, 2002, 296 (06) :251-258
[7]   Conditional q-entropies and quantum separability:: a numerical exploration [J].
Batle, J ;
Plastino, AR ;
Casas, M ;
Plastino, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (48) :10311-10324
[8]   Entropy and algorithmic complexity in quantum information theory [J].
Benatti F. .
Natural Computing, 2007, 6 (2) :133-150
[9]  
Benatti F, 2009, THEOR MATH PHYS SER, P1, DOI 10.1007/978-1-4020-9306-7_1
[10]  
Bennett C.H., 1990, Complexity. Entropy and the Physics of Information, P137