Submitted by Angela Maria de Oliveira (amolivei@uepg.br) on 2017-10-31T13:25:24Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação - Rosilene Ales.pdf: 1659544 bytes, checksum: b146b0c0707ab6d3ca5c1e525b34793c (MD5) / Made available in DSpace on 2017-10-31T13:25:24Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação - Rosilene Ales.pdf: 1659544 bytes, checksum: b146b0c0707ab6d3ca5c1e525b34793c (MD5) Previous issue date: 2017-09-29 / Whitney identificou as propriedades fundamentais de dependência, que são comuns entre grafos e matrizes dando origem a Teoria de Matróides em 1935. Neste trabalho será apresentada a construção de novas famílias de Matróides e a resolução de teoremas de maneira ampla e de fácil compreensão, pois o tema é definido de forma matemática puramente abstrata. Assim, para obter um novo Matróide utiliza-se um já dado, sendo definido em termos de seus conjuntos independentes. Destaca-se que Matróides é encontrado nas seguintes abrangências: em espaços vetoriais, ciclos em grafos, funções afins, circuitos, bases, rank, fecho e dualidade. Deste modo, para construir um código quântico, precisa compreender a teoria de informação e codificação quântica como os Postulados da Mecânica Quântica, estados de um ou vários qubits, operadores unitários, portas lógicas, medidas de estados quânticos, códigos estabilizadores e a classe dos códigos de Calderbank-Shor-Steane (CSS). Os códigos lineares são os códigos da Álgebra Linear, subespaços vetoriais definidos sobre corpos finitos. Os códigos quânticos tem a finalidade de proteger possíveis erros de um canal para detectar e corrigir tais erros. Com o fundamento teórico adquirido, pode se verificar a possibilidade de construir a conexão da teoria de Matróides e a teoria de codificação quântica, por meio da matriz de verificação de paridade de um código CSS e a matriz que gera um dado Matróide vetorial. / Whitney identified the fundamental properties of dependence, which are common among graphs and matrices giving rise to Matroid Theory in 1935. In this work will be presented the construction of new families of Matroid and the resolution of theorems in a comprehensive and easy to understand, since the theme is defined in purely abstract mathematical form. Thus, to obtain a new Matroid one uses an already given one, being defined in terms of its independent sets. It should be noted that Matroid is found in the following ranges: in vector spaces, cycles in graphs, related functions, circuits, bases, rank, closure and duality. Thus, to construct a quantum code, one must understand quantum information and coding theory such as the Postulates of Quantum Mechanics, single- or multi-qubit states, unit operators, logic gates, quantum state measures, stabilizing codes, and the class of codes of Calderbank-Shor-Steane (CSS). The linear codes are the codes of Linear Algebra, vector subspaces defined on finite bodies. Quantum codes are intended to protect potential errors from a channel to detect and correct such errors. With the acquired theoretical foundation, the possibility of constructing the connection of the Matroid theory and the theory of quantum codification can be verified by means of the parity check matrix of a CSS code and the matrix that generates a given vector matroid.