Quantum state complexity: the role of entanglement.

O papel das medidas de complexidade tem se tornado cada vez mais claro na extensão da compreensão que se tem sobre sistemas complexos. Todavia, apesar do grande número de medidas propostas para capturar tais características em sistemas clássicos, para sistemas quânticos somente vê-se extensões da complexidade algorítmica de Kolmogorov. Assim, propõe-se neste trabalho a extensão de três medidas de complexidade pelo uso do ferramental da teoria da informação quântica para torná-las capazes de compreender a quantificação da complexidade de estados quânticos. Resultados mostram que alguns fenômenos observados em sistemas complexos clássicos estão presentes em estados bipartite e tripartite de qubits e estão intimamente ligados com a presença de entrelaçamento nos mesmos. Tanto comprovação de conceitos já conhecidos como indícios de novos fenômenos foram observados, ambos com possíveis aplicações tecnológicas.The role of complexity measures has become increasingly clear on the extent of understanding we have of complex systems. However, despite the large number of measures proposed to capture these characteristics in classical systems, to quantum systems there are only extensions of the Kolmogorov\'s algorithmic complexity. Thus, this work proposes the extension of three measures of complexity by using the tools of quantum information theory to make them able to understand the quantification of the complexity of quantum states. Results show that some phenomena observed in classical complex systems are present in bipartite and tripartite states of qubits and are closely linked with the presence of entanglement in them. Both proof of known concepts as signs of new phenomena were observed, with possible technological applications