UM ALGORITMO QUÂNTICO (BASEADO EM ENSEMBLES) DE EM UMA LISTA COM N ELEMENTOS
|
|
- Maria Júlia Igrejas Neves
- 5 Há anos
- Visualizações:
Transcrição
1 A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN UM ALGORITMO QUÂNTICO (BASEADO EM ENSEMBLES) DE COMPLEXIDADE O(log 2 N) PARA UM PROBLEMA DE BUSCA EM UMA LISTA COM N ELEMENTOS Carlile Lavor Universidade do Estado do Rio de Janeiro (IME-UERJ) Rua São Francisco Xavier 524, 6º andar, bl. D , Rio de Janeiro RJ, Brasil carlile@ime.uerj.br Renato Portugal Laboratório Nacional de Computação Científica - LNCC Av. Getúlio Vargas 333, , Petrópolis RJ, Brasil portugal@lncc.br Luiz M. Carvalho Universidade do Estado do Rio de Janeiro (IME-UERJ) Rua São Francisco Xavier 524, 6º andar, bl. D , Rio de Janeiro RJ, Brasil luizmc@ime.uerj.br Nelson Maculan Programa de Engenharia de Sistemas e Computação COPPE Universidade Federal do Rio de Janeiro - UFRJ C. P. 685, , Rio de Janeiro RJ, Brasil maculan@cos.ufrj.br Resumo. Os algoritmos quânticos ainda não são muito conhecidos pela comunidade de Pesquisa Operacional. Neste artigo, apresentamos o algoritmo de Brüschweiler para resolver o mesmo problema em que foi aplicado o algoritmo de Grover: tem-se uma lista não ordenada com N elementos e deseja-se localizar um elemento específico. O algoritmo de Grover tem um ganho quadrático em relação ao melhor algoritmo clássico, enquanto que o algoritmo de Brüschweiler tem um ganho exponencial sobre os dois. Além de apresentarmos um exemplo mostrando claramente os passos do algoritmo de Brüschweiler, descrevemos matematicamente suas operações para simplificar a compreensão de sua complexidade. Isso é feito usando apenas os conceitos introduzidos no artigo. Palavras-chave: Algoritmos Quânticos, Busca Quântica, Algoritmo de Brüschweiler. Abstract. Quantum algorithms are not well known in the Operations Research community. In this paper, we present Brüschweiler s algorithm applied to solve the same problem addressed by Grover s algorithm: find a specific element in an unstructured database with N items. Grover s algorithm allows a quadratic speedup over the best classical algorithm, while Brüschweiler s algorithm allows an exponential speedup over both of them. We give a detailed example explaining the steps of Brüschweiler s algorithm and a mathematical description of its operators. This is done using only the concepts given in the paper. Keywords: Quantum Algorithms, Quantum Search, Brüschweiler s Algorithm. Introdução
2 Além dos algoritmos quânticos propostos por Grover [3, 4, 6] e Shor [0], uma nova abordagem foi apresentada por Madi, Brüschweiler e Ernst: algoritmos baseados em ensembles quânticos [, 7]. A diferença fundamental entre eles é que estes algoritmos não manipulam estados emaranhados [8], o que acontece com os algoritmos de Grover e Shor. Utilizamos o algoritmo de Brüschweiler [] para resolver o mesmo problema em que foi aplicado o algoritmo de Grover: tem-se uma lista não ordenada com N elementos e deseja-se localizar um elemento específico. O melhor algoritmo clássico resolve o problema em O(N) passos, enquanto que o algoritmo de Grover requer O( N ) passos. O algoritmo de Brüschweiler, aplicado a esse problema, tem complexidade O(log 2 N). Ou seja, tem-se um ganho exponencial sobre o algoritmo clássico e o de Grover. O algoritmo de Brüschweiler é descrito em duas revistas da área de física [, 7]. Neste artigo, descrevemos o algoritmo para a comunidade de Pesquisa Operacional, assim como reformulamos a demonstração de sua complexidade. O artigo está organizado da seguinte forma. Na seção 2, apresentamos as noções básicas para a compreeensão do artigo. Na seção 3, o algoritmo de Brüschweiler é descrito juntamente com sua complexidade. Na seção 4, o algoritmo é exemplificado com uma lista com 8 elementos. Finalmente, concluímos com a seção 5. 2 Conceitos Básicos Em computação quântica, os valores 0 e de um bit são substituídos pelos vetores 0 e de um qubit (quantum bit). Essa é a notação utilizada em mecânica quântica e é conhecida por notação de Dirac [8]. A diferença entre um bit e um qubit é que um qubit ψ pode também ser uma combinação linear dos vetores 0 e, ψ α 0 + β, () onde α e β são números complexos. Os vetores 0 e são representados por 0 0 e 0 e formam uma base ortonormal do espaço vetorial C 2. Essa base é chamada de base computacional e o vetor ψ é chamado de uma superposição dos vetores 0 e, com amplitudes α e β (em mecânica quântica, vetor é também chamado de estado; usaremos os dois termos com o mesmo significado). Da mecânica quântica, sabe-se que α 2 e β 2 são as probabilidades do qubit ψ estar nos estados 0 e, respectivamente [8]. Portanto, Calculando a norma de ψ, em (), obtemos: α 2 + β 2. ψ ( α 2 + β 2 ) / 2. Ou seja, o estado de um qubit tem sempre norma. Como as mudanças de estado de um sistema isolado em mecânica quântica são descritas por transformações lineares [8], as matrizes associadas a essas transformações que preservam a norma são matrizes unitárias [8]. Um matriz unitária U C 2 2 pode ser definida como sendo uma matriz tal que 2069
3 U + U UU + I, onde U + é a matriz transposta conjugada de U e I é a matriz identidade. Para tratar estados com mais de um qubit, usamos o produto tensorial [8]. Para os nossos propósitos, definimos o produto tensorial A B, entre as matrizes A C n e B C q, como (A B) ij (A) ij B, onde i,..., m e j,..., n. Note que a dimensão da matriz A B é mp nq e que o produto tensorial não é comutativo. Por exemplo, e O produto tensorial possui as seguintes propriedades [8]:. z( v w ) (z v ) w v (z w ), 2. ( v + v 2 ) w ( v w ) + ( v 2 w ), 3. v ( w + w 2 ) ( v w ) + ( v w 2 ), onde z C; v, v, v 2 C m ; e w, w, w 2 C n. Usaremos também a notação v w e vw para o produto tensorial v w. Com o produto tensorial, representamos um estado ψ de 2 qubits como uma superposição dos estados 00, 0, 0 e : onde ψ a 00 + b 0 + c 0 + d, a 2 + b 2 + c 2 + d 2. Usando a notação decimal, podemos simplificar a representação dos estados substituindo-os por 00, 0, 0 e, 0,, 2 e
4 De forma similar, pode-se representar um estado qualquer de n qubits. Neste caso, a base computacional, em notação decimal, é o conjunto { 0,..., N }, onde N 2 n. Para finalizar esta seção, apresentamos mais três definições. O dual de um vetor ϕ C n, denotado por ϕ, é o vetor transposto de ϕ com os elementos substituídos pelos seus conjugados. Ou seja, ϕ ( ϕ ) +. Além do produto interno ϕ ψ entre dois vetores ϕ, ψ C n, definido por ϕ ψ ( ϕ ) + ψ, usaremos também o produto externo ϕ ψ, definido por ϕ ψ ϕ ( ψ ) +. Note que o produto externo também poderia ser definido como um produto tensorial: Por exemplo, ϕ ψ ϕ ψ. (2) [0 ] Destacamos mais uma propriedade que será útil mais adiante [8]: ( ϕ ψ ) + ( ϕ ) + ( ψ ) +. 3 O Algoritmo de Brüschweiler Em vez de usar vetores, uma outra maneira de descrever sistemas quânticos é através do conceito de matriz densidade [8]. Ele é conveniente para descrever sistemas quânticos cujos estados não são totalmente conhecidos. Suponha que um sistema quântico esteja em um estado ψ i com probabilidade p i. O conjunto {(p i, ψ i ) : i,..., n} é chamado de um ensemble de estados puros, ou simplesmente, um ensemble. A matriz densidade ρ associada ao sistema é definida por n ρ i p i ψ i ψ i. Se um sistema está em um estado ψ i, com probabilidade p i, o estado resultante, após a aplicação de um operador unitário U, será o estado U ψ i, com a mesma probabilidade. Em termos de matriz densidade, a aplicação do operador U sobre o sistema resulta na matriz densidade UρU
5 Um sistema quântico, cujo estado ψ é conhecido, é dito estar em um estado puro. Neste caso, a matriz densidade do sistema é simplesmente ψ ψ. Consideremos, agora, o problema em que aplicaremos o algoritmo de Brüschweiler. Vamos supor que a busca será realizada sobre a lista {0,,..., N }, onde N 2 n para algum número natural n, e que a função f : {0,,..., N } {0, }, definida por f(i), se i i0 0, se i i 0 (3) será utilizada para o reconhecimento do elemento procurado i 0. A essência do algoritmo é aplicar uma idéia já bem conhecida em computação: a busca binária. O primeiro passo é dividir a lista em duas de mesmo tamanho, e r {0,..., N 2 } 2 r + { N,..., N }, 2 e testar se o elemento procurado i 0 está em r ou r +. Para avaliar a função f, o algoritmo de Brüschweiler utiliza um operador unitário U f, dependente de f, definido por U f ( i 0 ) i f(i), (4) onde o primeiro registrador tem n qubits e o segundo tem qubit. O primeiro registrador é inicializado como um ensemble {(, i ) : i 0,..., N 2 }. Ou seja, tem-se um ensemble formado pelos elementos de r com a mesma 2 probabilidade para cada elemento. A matriz densidade associada é dada por i N 2 r / i i. O segundo registrador é inicializado como um ensemble {, 0 }. Portanto, a matriz densidade associada aos dois registradores é dada por ρ ( / N 2 i i ) ( 0 0 )) ( i i 0 0 ). (5) Antes de aplicarmos o operador U f sobre a matriz densidade ρ, consideremos dois lemas. 2072
6 Lema. Sejam a e b, estados da base computacional { 0,..., N }. Então, a b a b a a b b. Prova. Supondo que o valor dos vetores a e b esteja nas posições j e k, respectivamente, o valor do vetor a b estará na posição j k. Fazendo o produto tensorial entre a b e a b, obtemos uma matriz onde o valor está na posição (j k, j k). Consideremos, agora, o segundo termo da igualdade acima. Com a mesma hipótese sobre a posição do valor nos vetores a e b, o valor das matrizes a a e b b estará nas posições (j, j) e (k, k), respectivamente. Fazendo então o produto tensorial entre a a e b b, obtemos também uma matriz onde o valor está na posição (j k, j k). Lema 2. Considere um operador unitário U C n n e um vetor ψ C n. Então, Prova. Usando (2), temos: U( ψ ψ )U + (U ψ ) ( ψ U + ). U( ψ ψ )U + U( ψ ψ )U + (U ψ )( ψ U + ) (U ψ )(U ψ ) + (U ψ ) (U ψ ) + (U ψ ) ( ψ U + ). Dos Lemas e 2, obtemos o resultado da aplicação operador U f sobre a matriz densidade ρ. por Teorema. A ação do operador U f, em (4), sobre a matriz densidade ρ, em (5), é dada U f ρu + f Prova. Usando (5), temos: ( i i f(i) f(i) ). U f ρu + f U f ( ( i i 0 0 ))U + f (U f ( i i 0 0 )U + f ). Do Lema, (U f ( i i 0 0 )U + f ) (U f ( i 0 i 0 )U + f ). Do Lema 2, 2073
7 (U f ( i 0 i 0 )U + f ) ((U f ( i 0 )) (( i 0 )U + f )) ((U f ( i 0 )) (U f ( i 0 ) + ) + ) ((U f ( i 0 )) (U f ( i 0 )) + ) ( i f(i) ( i f(i) ) + ) ( i f(i) i f(i) ). Novamente, do Lema, ( i f(i) i f(i) ) ( i i f(i) f(i) ). Após a aplicação do operador U f, algo surpreendente aconteceu: a função f foi avaliada simultaneamente em todos os elementos do conjunto r. Isto é denominado paralelismo quântico [8]. Note que o ensemble do segundo registrador é formado por todos os valores da função f sobre os elementos do conjunto r. Neste ponto, calcula-se a média f desses valores de forma experimental [, 7]. Para continuar nossa descrição matemática do algoritmo, representaremos esse cálculo por f f(i), que pode ser obtido (experimentalmente) em O(log 2 N) passos [, 7]. A média será diferente de zero se, e somente se, o conjunto r contiver o elemento procurado i 0. Dessa maneira, podemos descartar a metade dos elementos da lista. O próximo passo é então particionar o conjunto que contém i 0 e aplicar novamente o operador U f. Supondo que N 2 n, após a primeira partição, a lista terá 2 n elementos. Repetindo o processo, obtemos partições com 2 n 2, 2 n 3,..., 2 e 2 0 elementos. Portanto, para reduzir a lista a apenas um elemento (i 0 ), são necessárias n log 2 N divisões. Ou seja, o número de aplicações do operador U f é O(log 2 N). 4 Exemplo Para exemplificar, aplicaremos o algoritmo de Brüschweiler em uma lista com 8 elementos: {0,, 2, 3, 4, 5, 6, 7}. Vamos supor que o elemento procurado seja o número 4. O primeiro passo do algoritmo é dividir a lista em duas de mesmo tamanho: r {0,, 2, 3} 2074
8 e r + {4, 5, 6, 7}. O primeiro registrador é inicializado como o ensemble {( 4, 0 ), ( 4, ), ( 4, 2 ), ( 4, 3 )}, e o segundo registrador como o ensemble {, 0 }. A matriz densidade associada aos dois registradores é dada por ρ 4 (( ) + ( 0 0 ) + ( ) + ( )). Aplicando U f sobre ρ, obtemos: U f ρu + f (( 0 0 f(0) f(0) ) + ( f() f() ) + 4 ( 2 2 f(2) f(2) ) + ( 3 3 f(3) f(3) )) O ensemble associado ao segundo registrador é 4 (( ) + ( 0 0 ) + ( ) + ( )). {( 4, 0 ), ( 4, 0 ), ( 4, 0 ), ( 4, 0 )}. Calculando a média, temos f 0, o que significa que o elemento procurado está no conjunto {4, 5, 6, 7}. As duas novas partições são: r + e r + 2 r 2 {4, 5} {6, 7}. O primeiro registrador é reinicializado como o ensemble {( 2, 4 ), ( 2, 5 )}, e o segundo registrador como o ensemble {, 0 }. A matriz densidade associada aos dois registradores é ρ 2 (( ) + ( )). Aplicando U f sobre ρ, obtemos: 2075
9 U f ρu + f (( 4 4 f(4) f(4) ) + ( 5 5 f(5) f(5) )) 2 2 (( 4 4 ) + ( )) O ensemble associado ao segundo registrador é {( 2, ), ( 2, 0 )}. Calculando a média, temos f 2. O conjunto que contém o elemento procurado é então o conjunto r 2076
10 O enfoque dado trata apenas da parte teórica. Entretanto, já existem resultados experimentais que implementam o algoritmo usando técnicas de ressonâcia magnética nuclear [, 7]. Um deficiência dos algoritmos baseados em ensembles é que o custo de armazenamento dos dados do problema é proporcional a quantidade desses dados [, 7]. Por outro lado, os algoritmos baseados em ensembles não apresentam o problema da descoerência [8], que é uma das principais dificuldades na implementação dos algoritmos quânticos. O desenvolvimento de algoritmos quânticos ainda é uma área muito recente e pouco explorada. Entretanto, já existem aplicações em problemas de otimização [9] e em problemas envolvendo grafos [2, 5]. Trabalhos neste sentido estão em andamento. Referências [] R. Brüschweiler, Novel strategy for database searching in spin Liouville space by NMR ensemble computing, Phys. Rev. Lett., 85 (2000), [2] C. Dürr, M. Mhalla, and Y. Lei, Quantum query complexity of graph connectivity, arxiv: quant-ph/030369, (2003). [3] L.K. Grover, A fast quantum mechanical algorithm for database search, Proc. 28th Annual ACM Symposium on the Theory of Computing (STOC), (996), [4] L.K. Grover, Quantum Mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett., 79 (997), [5] M. Heiligman, Quantum algorithms for lowest weight paths and spanning trees in complete graphs, arxiv: quant-ph/03033, (2003). [6] C. Lavor, L.R.U. Manssur e R. Portugal, Grover s Algorithm: Quantum Database Search, arxiv: quant-ph/030079, (2003). [7] Z.L. Madi, R. Brüschweiler, and R.R. Ernst, One- and two-dimensional ensemble quantum computing in spin Liouville space, J. Chem. Phys, 09 (998), [8] M.A. Nielsen e I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge (2000). [9] V. Protopopescu, C. D Helon, and J. Barhen, Exponentially fast solution to the global optimization problem using Brüschweiler s ensemble search algorithm, arxiv: quantph/030007, (2003). [0] P. Shor, Algorithms for Quantum Computation: Discrete logarithms and factoring, SIAM J. Comp., 26 (997),
UMA NOVA DEMONSTRAÇÃO DA COMPLEXIDADE DO ALGORITMO DE GROVER
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 3, atal-r UMA OVA DEMOSTRAÇÃO DA COMPLEXIDADE DO ALGORITMO DE GROVER Carlile Lavor Universidade do Estado do Rio de Janeiro (IME-UERJ)
Leia maisIntrodução à Computação Quântica
Introdução à Computação Quântica Aula 2 Computação quântica: princípios matemáticos e físicos Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo Bits quânticos (qubits).
Leia maisMecânica Quântica para Sistemas Fechados
1 / 21 Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Programa de Pós-Graduação em Física Grupo de Teoria da Matéria Condensada Mecânica Quântica para Sistemas Fechados Jonas
Leia maisUm Passeio pela Teoria da Informação
WECIQ 2006 - Mini-curso 3 Um Passeio pela Teoria da Informação (Clássica e Quântica) Carlile Lavor 1 1 Instituto de Matemática, Estatística e Computação Científica UNICAMP clavor@ime.unicamp.br 1. Introdução
Leia mais2, ao medirmos um observável deste estado que possui autovetores 0 e 1, obtemos o resultado 0 com probabilidade α 2, e 1 com probabilidade β 2.
4 Informação Quântica A teoria da Informação Quântica foi basicamente desenvolvida na última década (3, 10, 16). Nosso objetivo neste capítulo é apresentar sua estrutura fundamental, o bit quântico, e
Leia maisIntrodução a Circuitos Quânticos
UFCG - Universidade Federal de Campina Grande DSC - Departamento de Sistemas e Computação a aab@dsc.ufcg.edu.br a Roteiro a A computação quântica é um domínio recente, engloba três áreas: física, computação
Leia maisSIMULAÇÃO DA TRANSFORMADA QUÂNTICA DE FOURIER COM O SIMULADOR ZENO
169 SIMULAÇÃO DA TRANSFORMADA QUÂNTICA DE FOURIER COM O SIMULADOR ZENO José Filipe de Lima, Rodrigo Soares Semente Departamento de Ciências Exatas e Naturais DCEN - Universidade Federal Rural do Semi-Árido
Leia maisUma Introdução aos Algoritmos Quânticos
Uma Introdução aos Algoritmos Quânticos Renato Portugal, Carlile C Lavor 2, Luiz M Carvalho 2, elson Maculan 3 Laboratório acional de Computação Científica - LCC Av Getúlio Vargas 33 2565-7, Petrópolis
Leia maisAula 01. Murilo V. G. da Silva DINF/UFPR
Aula 01 DINF/UFPR Antes de qualquer coisa... Computação quântica é algo quente nos noticiários... Antes de qualquer coisa... Computação quântica é algo quente nos noticiários... mas Antes de qualquer coisa...
Leia maisConstrução de matrizes inteiras com somas das linhas e das colunas prescritas
Construção de matrizes inteiras com somas das linhas e das colunas prescritas Rosário Fernandes Departamento de Matemática, Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa, Caparica, Portugal
Leia maisIntrodução à Computação Quântica
Introdução à Computação Quântica Aula 3 Computação quântica: portas lógicas e circuitos Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo Portas lógicas e circuitos.
Leia maisUFCG IQuanta DSC. Cheyenne R. G. Isidro Bernardo Lula Júnior
Um Algoritmo para Transformar Autômatos Finitos Não- Determinísticos em Autômatos Finitos Quânticos Preservando o Número de Estados e a Linguagem Reconhecida Cheyenne R. G. Isidro cha@dsc.ufcg.edu.br Bernardo
Leia maisMini-curso de Spintrônica
Mini-curso de Spintrônica V Escola de Matogrossense de Física Tatiana G. Rappoport UFRJ http://www.if.ufrj.br/~tgrappoport I. Introdução II. Background III. Spintrônica em metais IV. Spintrônica em semicondutores
Leia maisOBSTRUÇÕES DE COGRAFOS-(K, L)
OBSTRUÇÕES DE COGRAFOS-(K, L) Raquel de Souza Francisco COPPE/Sistemas, Universidade Federal do Rio de Janeiro, RJ, 21945-970, Brasil raquelbr@cos.ufrj.br Sulamita Klein IM e COPPE/Sistemas, Universidade
Leia maisUma pequena introdução à álgebra para mecânica
Technical Report Uma pequena introdução à álgebra para mecânica quântica Prof. Dr. João Cândido Lima Dovicchi 1 Florianópolis SC 2014 1 Prof. Associado do Departamento de Informática e Estatística da Universidade
Leia maisCF372 Mecânica Quântica I Segunda Lista de Exercícios - Capítulo II. q exp( q 2 ) ( 2 π. 2 (2q 2 1) exp( q 2 )
CF372 Mecânica Quântica I Segunda Lista de Exercícios - Capítulo II 1) Dadas as funções ψ 1 (q) e ψ 2 (q), definidas no intervalo < q < + : ψ 1 (q) = ( 2 π ) 1/2 q exp( q 2 ) Calcule: a) (ψ 1, ψ 2 ); b)
Leia maisImplementando Algoritmo de Deutsch
Implementando Algoritmo de Deutsch Luiz Carlos Soares CIRQUEIRA 1 ; Ardiley Torres AVELAR. Instituto de Física luizcsc1@hotmail.com 1 ; ardiley@gmail.com Palavras-chave: algoritmos; porta quântica; cavidade.
Leia maisAlgoritmos Quânticos
Algoritmos Quânticos Renato Portugal, Carlos Magno M. Cosme, Demerson N. Gonçalves Laboratório Nacional de Computação Científica - LNCC Ministério da Ciência e Tecnologia - MCT WECIQ006 p.1/46 Resumo Transformada
Leia maisFundamentos da Teoria Quântica da Informação
Fundamentos da Teoria Quântica da Informação Aluno: Julio Nicolini Orientador: Guilherme Temporão Introdução Em 1927, Heisenberg formulou o seu Princípio da Incerteza, introduzindo a ideia altamente contra-intuitiva
Leia maisNotações e revisão de álgebra linear
Notações e revisão de álgebra linear Marina Andretta ICMC-USP 17 de agosto de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisIntrodução a Circuitos Quânticos
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Pós-Graduação em Informática Introdução a Circuitos Quânticos Alexandre de Andrade Barbosa aab@dsc.ufcg.edu.br Campina Grande,
Leia maisI WPPC. Workshop de Pesquisas do Grupo PET-Computação. Elloá B. Guedes Orientador: Bernardo Lula Jr.
I WPPC Workshop de Pesquisas do Grupo PET-Computação Produção de Material Didático em Computação Quântica Elloá B. Guedes elloa@dsc.ufcg.edu.br Orientador: Bernardo Lula Jr. lula@dsc.ufcg.edu.br Julho,
Leia maisÁlgebra Linear I - Aula Bases Ortonormais e Matrizes Ortogonais
Álgebra Linear I - Aula 19 1. Bases Ortonormais e Matrizes Ortogonais. 2. Matrizes ortogonais 2 2. 3. Rotações em R 3. Roteiro 1 Bases Ortonormais e Matrizes Ortogonais 1.1 Bases ortogonais Lembre que
Leia maise Problema do Subgrupo Oculto Cleber Okida Denise Goya Mateus Santos PCS Prof. Paulo Barreto maio/2008
e Cleber Okida Denise Goya Mateus Santos DCC - IME - USP Aplicações da Engenharia Quântica à Segurança da Informação PCS-5714 - Prof. Paulo Barreto maio/2008 Sumário Introdução 1 Introdução 2 Redução da
Leia maisAULA 8- ÁLGEBRA MATRICIAL VERSÃO: OUTUBRO DE 2016
CURSO DE ADMINISTRAÇÃO CENTRO DE CIÊNCIAS SOCIAIS APLICADAS UNIVERSIDADE CATÓLICA DE PETRÓPOLIS MATEMÁTICA 01 AULA 8- ÁLGEBRA MATRICIAL VERSÃO: 0.1 - OUTUBRO DE 2016 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
Leia maisEspaço Dual, Transposta e Adjunta (nota da álgebra linear 2)
Espaço Dual, Transposta e Adjunta nota da álgebra linear 2) Sadao Massago Outubro de 2009 1 Espaço Dual Dado um espaço vetorial V sobre o corpo F, o espaço dual V é o espaço de todas transformações lineares
Leia maisi : V W V W é o produto tensorial de V e W se, ao considerarmos um outro espaço vetorial U sobre o mesmo corpo K e B também uma aplicação bilinear:
3 Produto Tensorial Sistemas quânticos individuais podem interagir para formarem sistemas quânticos compostos. Existe um postulado em Mecânica Quântica que descreve como o espaço de estados do sistema
Leia maisWalter Carnielli Grupo!de Lógica Teórica e Aplicada. CLE e IFCH- UNICAMP
Computação Quântica e Lógicas Não-Clássicas Walter Carnielli Grupo!de Lógica Teórica e Aplicada CLE e IFCH- UNICAMP. O que é a lógica quântica?!raciocinar com proposições que levam em conta as leis da
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Leia maisJORNADA DE FÍSICA TEÓRICA INSTITUTO DE FÍSICA TEÓRICA U.N.E.S.P. 19 a
JORNADA DE FÍSICA TEÓRICA 2010 INSTITUTO DE FÍSICA TEÓRICA U.N.E.S.P. 19 a 23-07-2010 Monday, July 19, 2010 1 CAMPOS CLÁSSICOS, QUÂNTICOS, DE CALIBRE E POR AÍ AFORA JORNADA DE FÍSICA TEÓRICA 2010 Instituto
Leia maisTeorema da Triangularização de Schur e Diagonalização de Matrizes Normais
Teorema da Triangularização de Schur e Diagonalização de Matrizes Normais Reginaldo J Santos Departamento de Matemática-ICEx Universidade Federal de Minas Gerais http://wwwmatufmgbr/~regi 16 de novembro
Leia maisComputação Quântica: Complexidade e Algoritmos
QC p.1/21 Computação Quântica: Complexidade e Algoritmos Carlos H. Cardonha Marcel K. de Carli Silva Cristina G. Fernandes (orientadora) Departamento de Ciência da Computação Instituto de Matemática e
Leia maisAula de Física Atômica e molecular. Operadores em Mecânica Quântica Prof. Vicente
Aula de Física Atômica e molecular Operadores em Mecânica Quântica Prof. Vicente Definição Seja f uma quantidade física que caracteriza o estado de um sistema quântico. Os valores que uma dada quantidade
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisTechnical Report. João Cândido Lima Dovicchi 1. Florianópolis SC Santa Catarina
Technical Report Matemática básica para mecânica quântica João Cândido Lima Dovicchi 1 Florianópolis SC 2015 1 Prof. Associado do Departamento de Informática e Estatística da Universidade Fed. de Santa
Leia maisMecânica Quântica. Spin 1/2 e a formulação da M. Q. Parte II. A C Tort 1. Instituto Física Universidade Federal do Rio de Janeiro
Mecânica Quântica Spin 1/ e a formulação da M. Q. Parte II A C Tort 1 1 Departmento de Física Teórica Instituto Física Universidade Federal do Rio de Janeiro 10 de Maio de 01 Mais dois postulados, agora
Leia maisA revolução por trás da computação quântica
A revolução por trás da computação quântica Introdução a Engenharia de Computação e Informação (ieci) 2016/1 Franklin Marquezino franklin@cos.ufrj.br Agenda O que é a computação quântica Como são os computadores
Leia maisIdentificação de estados tripartite de q-bits puros com máximo valor de emaranhamento a partir de uma interpretação geométrica
Identificação de estados tripartite de q-bits puros com máximo valor de emaranhamento a partir de uma interpretação geométrica Wanessa C. Gazzoni 1, Reginaldo Palazzo Jr. 1, Carlile Lavor 2 1 Faculdade
Leia maisUma nova taxa de convergência para o Método do Gradiente
Proceeding Series of the Brazilian Society of Applied and Computational Mathematics, Vol. 2, N. 1, 2014. Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Uma nova taxa de convergência para o Método
Leia maisÁrvores. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo
PMR2300 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó (exceto a
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisDistribuídas no Ambiente VPE-qGM
Análise e Validação das Simulações Quânticas Paralelas e Distribuídas no Ambiente VPE-qGM Murilo F. Schmalfuss 1, Anderson B. de Avila 1, Renata H. S. Reiser 1, Maurício L. Pilla 1 1 Centro de Desenvolvimento
Leia maisPolinômios Ortogonais em Várias Variáveis com Pontos de Massa
Polinômios Ortogonais em Várias Variáveis com Pontos de Massa Mirela V. de Mello Depto de Ciências de Computação e Estatística, IBILCE, UNESP, 15054-000, São José do Rio Preto, SP E-mail: mirela vanina@yahoo.com.br
Leia maisFolha de Rosto para Projeto de Iniciação Científica. Edital 02/2016
Folha de Rosto para Projeto de Iniciação Científica Edital 02/2016 Título do projeto: Computação Quântica. Nome do Aluno: Philippe Da Silva Teodoro Carioni RA do aluno: 11053416 e-mail do aluno: philippe.teodoro@hotmail.com
Leia maisIntrodução à Computação Quântica
Introdução à Computação Quântica Amanda Castro Oliveira, Renato Portugal LNCC/MCT 28 a 31/01/2008 Sumário Introdução; Conceitos Básicos; O Computador Clássico; O Computador Quântico; Circuitos Quânticos;
Leia maisÁrvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
Leia maisÁrvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
Leia maisTeoria Clássica de Campos
Teoria Quântica de Campos I 7 No passo (1) o que estamos fazendo é quantizar (transformar em operadores) uma função definida em todo espaço (um campo) e cuja equação de movimento CLÁSSICA é de Dirac ou
Leia maisDesenvolvendo Algoritmos Quânticos Utilizando uma Linguagem Funcional
Desenvolvendo Algoritmos Quânticos Utilizando uma Linguagem Funcional Marcos B. Cardoso, Renata H. S. Reiser, Antônio C. R. Costa 1 Escola de Informática - Universidade Católica de Pelotas (UCPel) Rua
Leia maisAPLICAÇÕES DAS FÓRMULAS DE FRENET EM CURVAS PLANAS E ESFÉRICAS
APLICAÇÕES DAS FÓRMULAS DE FRENET EM CURVAS PLANAS E ESFÉRICAS Adailson Ribeiro da Silva; Carlos Rhamon Batista Morais; Alecio Soares Silva; José Elias da Silva Universidade Estadual da Paraíba; adailsonribeiro1@gmail.com;
Leia maisNotas de Aula da Disciplina
Notas de Aula da Disciplina Mecânica Quântica Alexandre Souto Martinez Universidade de São Paulo - USP Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto - FFCLRP Departamento de Física - DF tel:
Leia maisMomento Angular. 8.1 Álgebra do Momento Angular
Capítulo 8 Momento Angular Neste capítulo vamos estudar os autovalores e autovetores do momento angular. Este problema também pode ser analisado com o uso do método de operadores, o que faremos na primeira
Leia maisAvaliação de Segurança em Curvas Eĺıpticas Usando o Corpo dos Números p-ádicos
Avaliação de Segurança em Curvas Eĺıpticas Usando o Corpo dos Números p-ádicos Marcio Belleza Fábio Borges Laboratório Nacional de Computação Científica - LNCC 10 de dezembro de 2018 Organização do Trabalho
Leia maisOs Postulados da Mecânica Quântica
Márcio H. F. Bettega Departamento de Física Universidade Federal do Paraná bettega@fisica.ufpr.br Postulados Introdução Vamos apresentar nestas notas os postulados da mecânica quântica de acordo com o
Leia maisCaracterização Matemática e Visualização da Esfera de Bloch: Ferramentas para Computação Quântica
TEMA Tend. Mat. Apl. Comput., 8, No. 3 (27), 35-36. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Caracterização Matemática e Visualização da Esfera de Bloch: Ferramentas
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 09: Representação de Grafos Preparado a partir do texto: Rangel, Socorro. Teoria
Leia maisAjuste de dados por mínimos quadrados
Cálculo Numérico por mínimos quadrados Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343
Leia maisA TRANSFORMADA DE LAPLACE E ALGUMAS APLICAÇÕES. (UFG) RESUMO
A TRANSFORMADA DE LAPLACE E ALGUMAS APLICAÇÕES Fernando Ricardo Moreira 1, Esdras Teixeira Costa 2, Marcio Koetz 3, Samanta Andressa Santos Dumke Teixeira 4, Henrique Bernardes da Silva 5 1 Professor Mestre
Leia maisAs bases da Dinâmica Molecular - 2
As bases da Dinâmica Molecular - 2 Alexandre Diehl Departamento de Física - UFPel Um pouco de história... SCEF 2 Um pouco de história... A pré-história da Dinâmica Molecular A ideia da Dinâmica Molecular
Leia maisCriptografia Pós-Quântica baseada em Códigos Corretores de Erros
Criptografia Pós-Quântica baseada em Códigos Corretores de Erros Instituto de Matemática e Estatísica da USP gervasio@ime.usp.br 17 de novembro de 2016 Criptografia Atual RSA Curvas Eĺıpticas Problema
Leia maisA revolução por trás da computação quântica
A revolução por trás da computação quântica Introdução a Engenharia de Computação e Informação (ieci) 2018/1 Franklin Marquezino franklin@cos.ufrj.br Agenda O que é a computação quântica Como são os computadores
Leia maisUMA PARTIÇÃO DO CONJUNTO DOS GRAFOS CONEXOS DE ORDEM n EM CLASSES DE GRAFOS (a, b)-lineares
UMA PARTIÇÃO DO CONJUNTO DOS GRAFOS CONEXOS DE ORDEM n EM CLASSES DE GRAFOS (a, b)-lineares Patricia Erthal de Moraes Colégio Pedro II Campo de São Cristóvão, 77 - São Cristóvão -Rio de Janeiro, CEP: 9-44
Leia maisCódigos de blocos lineares. Outubro de 2017
Códigos de blocos lineares Outubro de 2017 Vamos introduzir alguns conceitos sobre códigos de blocos lineares. Definições: Deve-se assumir que a informação saída da fonte de informação é da forma binária
Leia mais1 Matrizes Ortogonais
Álgebra Linear I - Aula 19-2005.1 Roteiro 1 Matrizes Ortogonais 1.1 Bases ortogonais Lembre que uma base β é ortogonal se está formada por vetores ortogonais entre si: para todo par de vetores distintos
Leia maisCF372 Mecânica Quântica I Os Postulados da Mecânica Quântica
CF372 Mecânica Quântica I Os Postulados da Mecânica Quântica 1 Introdução. Vamos apresentar nestas notas os postulados da mecânica quântica de acordo com o livro texto. Antes iremos fazer um paralelo entre
Leia maisI TRODUÇÃO À COMPUTAÇÃO QUÂ TICA
I TRODUÇÃO À COMPUTAÇÃO QUÂ TICA Notas de aula do mini-curso ministrado na UFSCar Renato de Oliveira Violin e Prof. Dr. José Hiroki Saito Departamento de Computação Universidade Federal de São Carlos (UFSCar)
Leia maisApresentaremos neste capítulo duas importantes aplicações do emaranhamento
5 Criptografia e Teleportação Apresentaremos neste capítulo duas importantes aplicações do emaranhamento de estados: a criptografia quântica e a teleportação. 5.1 Criptografia Quântica Em 1989 (, 18),
Leia maisPoliedros na forma padrão
Poliedros na forma padrão Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisUma Introdução à Computação Quântica
Uma Introdução à Computação Quântica por Bernardo Lula Júnior 1 e Aércio Ferreira de Lima 2 1 Departamento de Sistemas e Computação Universidade Federal de Campina Grande lula@dsc.ufcg.edu.br 2 Departamento
Leia maisOPERADORES LINEARES ESPECIAIS: CARACTERIZAÇÃO EM ESPAÇOS DE DIMENSÃO DOIS*
OPERADORES LINEARES ESPECIAIS: CARACTERIZAÇÃO EM ESPAÇOS DE DIMENSÃO DOIS* FABIANA BARBOSA DA SILVA, ALINE MOTA DE MESQUITA ASSIS, JOSÉ EDER SALVADOR DE VASCONCELOS Resumo: o objetivo deste artigo é apresentar
Leia maisNÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097
Leia mais- identificar operadores ortogonais e unitários e conhecer as suas propriedades;
DISCIPLINA: ELEMENTOS DE MATEMÁTICA AVANÇADA UNIDADE 3: ÁLGEBRA LINEAR. OPERADORES OBJETIVOS: Ao final desta unidade você deverá: - identificar operadores ortogonais e unitários e conhecer as suas propriedades;
Leia maisCriptografia Pós-Quântica Corretores de Erros
Universidade de São Paulo Criptografia Pós-Quântica P com Códigos C Corretores de Erros Rafael Misoczki IME/USP misoczki@linux.ime.usp.br Prof. Dr. Paulo S. L. M. Barreto Poli/USP pbarreto@larc.usp.br
Leia maisReticulados e Criptograa Pós-Quântica
Reticulados e Criptograa Pós-Quântica Prof. Dr. Agnaldo José Ferrari Prof. Dr. Agnaldo José Ferrari Prof. Dr. Agnaldo José Ferrari Departamento de Matemática, Unesp, Bauru IV Workshop de Algebra da UFG-CAC
Leia maisComplexidade computacional
Complexidade computacional Marina Andretta ICMC-USP 15 de setembro de 2015 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M. R. Cerioli, R. Dahab, P. Feofiloff,
Leia maisCircuitos Quânticos: uma introdução
Circuitos Quânticos: uma introdução Aércio Ferreira de Lima DF/CCT/UFCG Bernardo Lula Júnior DSC/CCT/UFCG WECIQ2006 Roteiro Mecânica quântica (30min) dualidade onda x partícula superposição e interferência
Leia maisModelagem Computacional. Parte 8 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 8 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 10 e 11] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisA Universalidade do Produto Tensorial e o Teorema de Composicionalidade de Coecke
A Universalidade do Produto Tensorial e o Teorema de Composicionalidade de Coecke Débora F. Mondaini, George Svetlichny, Departamento de Matemática, Pontifícia Universidade Católica do Rio de Janeiro Rio
Leia maisSistemas de Equações Diferenciais Lineares
Capítulo 9 Sistemas de Equações Diferenciais Lineares Agora, estamos interessados em estudar sistemas de equações diferenciais lineares de primeira ordem: Definição 36. Um sistema da linear da forma x
Leia maisCONTEÚDO PROGRAMÁTICO EMENTA
UNIVERSIDADE FEDERAL DO AMAZONAS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE FÍSICA AV. GAL. RODRIGO OTÁVIO JORDÃO RAMOS, 3000 JAPIIM CEP: 69077-000 - MANAUS-AM, FONE/FAX (92) 3305-2829 CONTEÚDO PROGRAMÁTICO
Leia maisIntrodução à computação quântica
Introdução à computação quântica Heitor Nicoliello RA: 089041 03 July 2009 Resumo Um computador quântico é um dispositivo que executa cálculos usando propriedades da mecânica quântica. Essas propriedades
Leia maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisa) Em quantas ordem quatro pessoas podem senta num sofá de 4 lugares?
ANÁLISE COMBINATÓRIA 1. PRINCIPIO FUNDAMENTAL DA CONTAGEM A análise combinatória é um ramo da matemática que tem por objetivo resolver problemas que consistem, basicamente em escolher e agrupar os elementos
Leia maisFunção polinomial. Pré-Cálculo. Função polinomial. Função polinomial: exemplos. Humberto José Bortolossi. Parte 6. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Função polinomial Parte 6 Parte 6 Pré-Cálculo 1 Parte 6 Pré-Cálculo 2 Função polinomial Função polinomial:
Leia mais4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn
4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.
Leia maisCapítulo 2. Ortogonalidade e Processo de Gram-Schmidt. Curso: Licenciatura em Matemática
Capítulo 2 Ortogonalidade e Processo de Gram-Schmidt Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves de Melo Disciplina: Álgebra Linear II Unidade II Aula
Leia maisÁrea e Teorema Fundamental do Cálculo
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Área e Teorema Fundamental
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisMétodo de Newton truncado
Método de Newton truncado Marina Andretta ICMC-USP 8 de outubro de 2018 Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright. Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear
Leia maisAlexandre Santiago de Abreu
TESSELAÇÕES EM GRAFOS E SUAS APLICAÇÕES EM COMPUTAÇÃO QUÂNTICA Alexandre Santiago de Abreu Dissertação de Mestrado apresentada ao Programa de Pós-graduação em Engenharia de Sistemas e Computação, COPPE,
Leia maisHASHING HASHING 6/10/2008
Hashing é uma técnica que busca realizar as operações de inserção, remoção e busca em tempo constante. Motivação - Acesso Direto: Suponha que existam n chaves a serem armazenadas em uma tabela T, seqüencial
Leia maisAlaor Cervati Neto. Teoria de Controle Ótimo em Sistemas Abertos
Alaor Cervati Neto Teoria de Controle Ótimo em Sistemas Abertos São José do Rio Preto 2018 Alaor Cervati Neto Teoria de Controle Ótimo em Sistemas Abertos Dissertação de Mestrado elaborada junto ao programa
Leia maisDisciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas
Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição
Leia maisOs Ensembles Caps. 4, 5, 7 do Salinas
Os Ensembles Caps. 4, 5, 7 do Salinas ensemble = conjunto, coleção de sistemas em condições idênticas ao sistema que queremos estudar FFI319 - Física Estatística 20 27 de Setembro p. 1 Microcanônico Micro-estados
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta / Franklina Toledo ICMC-USP 25 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta / Franklina Toledo
Leia mais)XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD
)XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD,QWURGXomR A grande maioria dos problemas de engenharia pode ser solucionado de diferentes formas, uma vez que um número muito grande de soluções atende aos critérios
Leia maisANÁLISE DE ALGORITMOS: PARTE 4
ANÁLISE DE ALGORITMOS: PARTE 4 Prof. André Backes 2 Função recursiva Função que chama a si mesma durante a sua execução Exemplo: fatorial de um número N. Para N = 4 temos 4! = 4 * 3! 3! = 3 * 2! 2! = 2
Leia maisDaniel Barbosa Stein Douglas Alves Reis Marcio R. Santos Marcos Takechi Hirata Nelson M. Tsuboi Nobuyuki Tateoka Peter Ngugi Nyumu Ricardo de Cillo
Daniel Barbosa Stein Douglas Alves Reis Marcio R. Santos Marcos Takechi Hirata Nelson M. Tsuboi Nobuyuki Tateoka Peter Ngugi Nyumu Ricardo de Cillo Física Quântica e a Natureza da Computação Física Quântica
Leia mais