Introdução à Computação Quântica
|
|
- Edson Barreiro
- 5 Há anos
- Visualizações:
Transcrição
1 Introdução à Computação Quântica Aula 4 Computação quântica: algoritmos Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo..
2 O algoritmo que será apresentado não possui aplicação prática, porém, exemplifica muito bem o paralelismo quântico. Definição do problema de Deutsch: Dado uma função f (x) : {0, } {0, }, determinar se ela é constante ou balanceada. Constante: f (0) = f () Balanceada: f (0) f () A solução para esse problema é resumido nas 3 etapas seguintes:. f (0). f () 3. f (0) f () Se f (0) f () = 0, função constante. Se f (0) f () =, função balanceada.
3 O computador clássico precisa de dois passos para realizar as etapas e. No computador quântico, poderemos executar o mesmo algoritmo com apenas um passo. Isso pode ser feito graças ao príncipio de superposição de estados e do paralelismo quântico. 3
4 ψ Os qubits x e y são iniciados como: x= 0 y= ψ Aplicando a porta H em ambos os registradores de entrada, o estado torna-se: ψ 3 A operação U f é definida por: ( ) () x y fx () Para f 0 f, ou seja, a função é balanceada, teremos como resultado: 0 0 ± 4
5 ( ) () Para f 0 = f, ou seja, a função é constante, teremos como resultado: ψ 4 O qubit x é acionado pela porta H: 0 + H 0 0 H O algoritmo é o algoritmo mais conhecido na computação quântica. Esse algoritmo fatora um número em números primos p e q : p x q = Antes de mostrar como o algoritmo funciona, é necessário introduzir outros dois algoritmos que serão utilizados no algoritmo. 5
6 Algoritmo : Busca de ordem Dado os números positivos x e, que não possuem fatores comuns e x <. A ordem de x é o menor inteiro positivo r tal que: r x =(mod N) Essa equação significa que mod é o resto da divisão. r x modn=, onde Circuito quântico para o algoritmo da busca de ordem 6
7 Algoritmo : Frações contínuas A idéia desse algoritmo é descrever números reais em termos de números inteiros, por meio da expressão: a, a,..., a a 0 M 0 + a a M Agora estamos prontos para entrar no algoritmo de fatoração. Para encontrarmos os fatores p e q de é simples, basta calcular: m.d.c.(x r / +, ) e m.d.c.(x r /, ) onde r é a ordem de x e. A grande dificuldade é encontrar a ordem r. Por esse motivo, o algoritmo se reduz ao algoritmo da busca de ordem. 7
8 . Se N é divisível por, retorne f =.. Para a e b, se N = a b, então retorne f = a 3. Escolha, aleatoriamente, um inteiro x onde < x < N. Verificamos se x e N são coprimos, isto é, m.d.c.(x, N) =. 4. Aplicamos o algoritmo de busca de ordem para encontrar a ordem r. O registrador (R) precisa ter t qubits de tamanho, onde N t. Isto é necessário para minimizar a possibilidade de erros na saída. O registrador (R) precisa de L qubits, onde L é o número de qubits necessários para armazenar N. 8
9 a) Inicializamos o registrador, que é de tamanho t, em 0 t. Inicialize o registrador, que é de tamanho L, em. L b) Criamos uma superposição no registrador : t Ψ = R t r= 0 c) Aplicamos a operação U R = x modn no registrador. t R Ψ = R x modn t r= 0 R d) Medimos o registrador. Como o registrador está emaranhado com o registrador, ao fazermos a medida, o registrador conterá um subconjunto dos valores correspondentes a o valor observado no registrador. e) Aplicamos a QFT inversa no registrador e então medimos ele. f) Aplicamos o algoritmo de frações contínuas em O tamanho da lista (número de passos necessários para decompor a fração) será a ordem r. Ψ t 9
10 5. Com o resultado r, primeiro testamos se r é r/ par e se x (mod N), então calculamos f = m.d.c.(x r/ +, N) e f = m.d.c.(x r/, N). Multiplicamos os resultados e verificamos se é igual a N. Fatoração: Clássico x Quântico 0
11 Contato Homepage: Pessoalmente: DC, sala 73 (GAPIS)
Introdução à Computação Quântica
Introdução à Computação Quântica Aula 1 Revisão da computação clássica Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo Dígitos binários. Portas lógicas e circuitos.
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 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 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 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 maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
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 maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
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 maisDeixando de odiar Matemática Parte 4
Deixando de odiar Matemática Parte 4 Fatoração 2 Quantidade de divisores de um número natural 3 Mínimo Múltiplo Comum 5 Simplificação de Frações 7 Máximo Divisor Comum 8 Método da Fatoração Simultânea
Leia maisRoteiro da aula. MA091 Matemática básica. Simplificação por divisões sucessivas. Divisores. Aula 4 Divisores e múltiplos. MDC. Operações com frações
Roteiro da aula MA091 Matemática básica Aula Divisores e múltiplos. MDC. Operações com frações 1 Francisco A. M. Gomes UNICAMP - IMECC Março de 016 Francisco A. M. Gomes (UNICAMP - IMECC) MA091 Matemática
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 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 maisÁlgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido
Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Introdução Objetivo: estudar o método
Leia maisNúmeros Primos, Fatores Primos, MDC e MMC
Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo. 1) 2 tem apenas os divisores 1 e 2, portanto 2 é um número primo. 2) 17 tem apenas os divisores 1 e 17,
Leia maisNÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Leia maisResolução dos Exercícios 31/05-09/06.
Resolução dos Exercícios 31/05-09/06. 1. Seja A um domínio de integridade. Mostre que todo subgrupo finito de U(A) é cíclico. Seja K o corpo de frações de A. Então A é um subanel de K (identificado com
Leia maisparciais primeira parte
MÓDULO - AULA 3 Aula 3 Técnicas de integração frações parciais primeira parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Introdução A técnica que você aprenderá agora lhe
Leia mais1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisconfiar desconfiando
partilha de senhas confiar desconfiando Suponha um segredo encriptado com uma chave S. Estamos preocupados com a possibilidade da chave se perder, e não se conseguir mais recuperar a informação. confiar
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
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 maisNúmeros Naturais Operações Fundamentais com Números Naturais *Adição; Subtração; Multiplicação e Divisão Exercícios
Curso de Elétrica... Matemática Básica Curso de Elétrica... Matemática Básica Sumário 1_Números Inteiros Números Naturais Operações Fundamentais com Números Naturais *Adição; Subtração; Multiplicação e
Leia maisExistem infinitos números de Carmichael, mas não provaremos isso neste curso.
6 Pseudoprimos 6.1 O Pequeno Teorema de Fermat nos diz que, se n é primo, então temos b n b (mod n) para todo b Z. Portanto, a contrapositiva diz que se temos b n b (mod n) ( ) para algum b Z, então n
Leia maisCritérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
Leia maisRacionalização de denominadores
Racionalização de denominadores Para racionalizar o denominador de uma fração, devemos multiplicar os termos desta fração por uma expressão com radical, denominado fator racionalizante, de modo a obter
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 maisAula Inaugural Curso Alcance 2017
Aula Inaugural Curso Alcance 2017 Revisão de Matemática Básica Professores: Me Carlos Eurico Galvão Rosa e Me. Márcia Mikuska Universidade Federal do Paraná Campus Jandaia do Sul cegalvao@ufpr.br 06 de
Leia maisTEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES
4. TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 1). Achando os divisores de um número natural 2). Quantidade de divisores de um número natural 3). Decidindo se um número natural divide outro 4). Extrema
Leia maisMATEMÁTICA. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
Leia maisNotas sobre os anéis Z m
Capítulo 1 Notas sobre os anéis Z m Estas notas complementam o texto principal, no que diz respeito ao estudo que aí se faz dos grupos e anéis Z m. Referem algumas propriedades mais específicas dos subanéis
Leia mais25 = 5 para calcular a raiz quadrada de 25, devemos encontrar um número que
RADICIAÇÃO Provavelmente até o 8 ano, você aluno só viu o conteúdo de radiciação envolvendo A RAIZ QUADRA Para relembrar: = para calcular a raiz quadrada de, devemos encontrar um número que elevado a seja,
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisRecredenciamento Portaria MEC 347, de DOU Identificação:
Identificação: Curso: Matemática, Licenciatura Disciplina: Estágio Curricular Supervisionado I Professor: Lucas Nunes Ogliari Aluno: Valdemar Winkler Atividade: Plano de Aula Aula (s) Nº: 04 e 05 Data
Leia maisUm modelo estocástico para o fluxo de caixa de um plano de previdência de um indivíduo 15
2 Simulação estocástica A simulação computacional consiste em empregar técnicas matemáticas em computadores com o propósito de gerar ensaios que tentam reproduzir de maneira análoga um processo ou operação
Leia maisCRIVO QUADRÁTICO: IMPLEMENTAÇÃO DA OBTENÇÃO DE UM CONJUNTO DE NÚMEROS COMPLETAMENTE FATORADOS SOBRE UMA BASE DE FATORES
CRIVO QUADRÁTICO: IMPLEMENTAÇÃO DA OBTENÇÃO DE UM CONJUNTO DE NÚMEROS COMPLETAMENTE FATORADOS SOBRE UMA BASE DE FATORES Alex Zanella Zaccaron1; Adriana Betânia de Paula Molgora2 1Estudante do Curso de
Leia maisModelagem e Análise Aula 11
Modelagem e Análise Aula 11 Aula passada Aplicação de Little Utilização Processo de saída Aula de hoje Modelo do servidor Web Split/Merge de Poisson Rede de filas Múltiplas Filas Porque resultado anterior
Leia maisHistória da Computação
História da Computação Aula #3.1 EBS 111 ICC Prof. Luiz Fernando S. Coletta luizfsc@tupa.unesp.br Campus de Tupã Processo de Downsizing Downsizing: migração de sistemas corporativos de mainframes para
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisDefinição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Leia maisTESTES DE PRIMALIDADE
TESTES DE PRIMALIDADE MOTIVACAO Testes de primalidade são ingredientes essenciais em sistemas de segurança computadorizados. Há uma série de sistemas de segurança que contam com a suposição que é difícil
Leia maisLista de Exercícios 06 Modularização (Procedimentos e Funções)
Lista de Exercícios 06 Modularização (Procedimentos e Funções) Procedimentos: Passagem de parâmetros. 1) Escreva um procedimento que receba um número inteiro e imprima o mês correspondente ao número. Por
Leia maisCURSO PRF 2017 MATEMÁTICA
AULA 001 1 MATEMÁTICA PROFESSOR AULA 001 MATEMÁTICA DAVIDSON VICTOR 2 AULA 01 - CONJUNTOS NUMÉRICOS CONJUNTO DOS NÚMEROS NATURAIS É o primeiro e o mais básico de todos os conjuntos numéricos. Pertencem
Leia maisPLANEJAMENTO ANUAL / TRIMESTRAL 2014 Conteúdos Habilidades Avaliação
Disciplina: Matemática Trimestre: 1º PLANEJAMENTO ANUAL / TRIMESTRAL 2014 Conteúdos Fundamentais de Matemática Sistema de Numeração decimal As quatro operações fundamentais Compreender problemas Números
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
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 maisInformática I. Aula Aula 13-08/10/2007 1
Informática I Aula 13 http://www.ic.uff.br/~bianca/informatica1/ Aula 13-08/10/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisMatemática Discreta. Fundamentos e Conceitos da Teoria dos Números. Universidade do Estado de Mato Grosso. 4 de setembro de 2017
Matemática Discreta Fundamentos e Conceitos da Teoria dos Números Professora Dr. a Donizete Ritter Universidade do Estado de Mato Grosso 4 de setembro de 2017 Ritter, D. (UNEMAT) Matemática Discreta 4
Leia maisAprendizado de Máquina (Machine Learning)
Ciência da Computação (Machine Learning) Aula 07 Classificação com o algoritmo knn Max Pereira Classificação com o algoritmo k-nearest Neighbors (knn) Como os filmes são categorizados em gêneros? O que
Leia maisPLANEJAMENTO ANUAL / TRIMESTRAL 2013 Conteúdos Habilidades Avaliação
Disciplina: Matemática Trimestre: 1º PLANEJAMENTO ANUAL / TRIMESTRAL 2013 Conteúdos Fundamentais de Matemática Sistema de Numeração decimal As quatro operações fundamentais Compreender problemas Números
Leia maisPLANO DE ENSINO E APRENDIZAGEM
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE LICENCIATURA PLENA EM MATEMÁTICA PARFOR PLANO DE E APRENDIZAGEM I IDENTIFICAÇÃO: PROFESSOR DA DISCIPLINA:
Leia maisÁlgebra A - Aula 12 Sistemas de congruências
Álgebra A - Aula 12 Sistemas de congruências Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Equações lineares ax b (mod n) Se a possui um inverso α em Z n, então: α(ax) αb
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 21 Number theory Primes and factors Modular arithmetic Solving equations Other results
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 maisFácil e Poderoso. Dinâmica 1. 3ª Série 4º Bimestre. DISCIPLINA Série CAMPO CONCEITO. Matemática 3ª do Ensino Médio Algébrico-Simbólico
Fácil e Reforço escolar M ate mática Poderoso Dinâmica 1 3ª Série 4º Bimestre DISCIPLINA Série CAMPO CONCEITO Matemática 3ª do Ensino Médio Algébrico-Simbólico Polinômios e Equações Algébricas. Primeira
Leia maisMA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais
MA14 - Aritmética Unidade 22 Resumo Aritmética das Classes Residuais Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisFUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CAPÍTULO 5. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CAPÍTULO 5 Cristina Boeres Introdução! Diferença de velocidade entre Processador e MP O processador executa uma operação rapidamente e fica em
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
Leia maisApontamentos de matemática 6.º ano Decomposição de um número em fatores primos
Divisores de um número (revisão do 5.º ano) Os divisores de um número são os números naturais pelos quais podemos dividir esse número de forma exata (resto zero). Exemplos: Os divisores de 4 são 1, 2 e
Leia maisRevisão: Potenciação e propriedades. Prof. Valderi Nunes.
Revisão: Potenciação e propriedades. Prof. Valderi Nunes. Potenciação Antes de falar sobre potenciação e suas propriedades, é necessário que primeiro saibamos o que vem a ser uma potência. Observe o exemplo
Leia maisDefinimos a soma de seqüências fazendo as operações coordenada-a-coordenada:
Aula 8 polinômios (Anterior: chinês. ) 8.1 séries formais Fixemos um anel A. Denotaremos por A N o conjunto de todas as funções de N = {, 1, 2,... } a valores em A. Em termos mais concretos, cada elemento
Leia maism 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
Leia maisAlgoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. O Algortimo de Euclides Estendido. Tópicos Adicionais
Algoritmo de Euclides Estendido, elação de Bézout e Equações Diofantinas O Algortimo de Euclides Estendido Tópicos Adicionais Tópicos Adicionais O Algoritmo de Euclides Estendido 1 Exercícios Introdutórios
Leia maisInterpretando o algoritmo de Deutsch no interferômetro de Mach-Zehnder (Interpreting Deutsch s algorithm on the Mach-Zehnder interferometer)
Revista Brasileira de Ensino de Física, v. 6, n., p. 109-116, (004) www.sbfisica.org.br Interpretando o algoritmo de Deutsch no interferômetro de Mach-Zehnder (Interpreting Deutsch s algorithm on the Mach-Zehnder
Leia maisOficina de Python Prof. Me. José Carlos Perini
Oficina de Python Prof. Me. José Carlos Perini Prof. José Carlos Perini Formação em Análise de Sistemas Univ. S. Francisco Pós em Administração Universidade S. Francisco Mestrado em Ciência da Computação
Leia maisREVISÃO DE MATEMÁTICA BÁSICA
REVISÃO DE MATEMÁTICA BÁSICA AULA 2 Frações Profe. Kátia FRAÇÕES Uma fração é a representação de uma ou mais partes de algo que foi dividido em partes iguais. Partes de um inteiro. Todo objeto original
Leia maisUniversidade Federal do Espírito Santo Prova de Álgebra II Prof. Lúcio Fassarella DMA/CEUNES/UFES Data: 07/05/2015
Universidade Federal do Espírito Santo Prova de Álgebra II Prof. Lúcio Fassarella DMA/CEUNES/UFES Data: 07/05/2015 Aluno: Matrícula. Nota: : :.Observações: I A prova tem duração de 100 min; não é permitido
Leia maisEquações Diofantinas + = polinómios conhecidos polinómios desconhecidos
24 Considere-se a equação Equações Diofantinas + = polinómios conhecidos polinómios desconhecidos Há soluções? Quantas soluções há para uma dada equação? Em geral, a equação pode ser definida num anel
Leia maisBCC201 Introdução à Programação ( ) Prof. Reinaldo Silva Fortes. Prática 05 Modularização
BCC Introdução à Programação (4-) Prof. Reinaldo Silva Fortes Funções: Passagem de parâmetros. Prática 5 Modularização ) Escreva uma função que receba um número inteiro e imprima o mês correspondente ao
Leia maisAgente + Escrivão de Polícia
Agente + Escrivão de Polícia Raciocínio Lógico M.M.C e M.D.C Prof. Dudan Raciocínio Aula Lógico XX MÍNIMO MÚLTIPLO COMUM E MÁXIMO DIVISOR COMUM Mínimo Múltiplo Comum (M.M.C) O mínimo múltiplo comum entre
Leia maisNúmeros Primos e Criptografia RSA
Números Primos e Criptografia RSA Jean Carlo Baena Vicente Matemática - UFPR Orientador: Carlos Henrique dos Santos 6 de outubro de 2013 Sumário Criptografia RSA Por que o RSA funciona? Fatoração Primalidade
Leia maisOficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini
Oficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini Apresentação do Professor Professor: José Carlos Perini E-mail: jose.perini@metrocamp.edu.br Blog: http://profperini.com Formação
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos 2018.2 Modelo de Computação Determinação de como os cálculos são realizados pelo computador e que funcionalidades ele possui. Máquina de Turing É um modelo de computação
Leia maisOperadores. Gustavo Queiroz Fernandes
Gustavo Queiroz Fernandes Atualizado em: 27/04/2019 Sumário Objetivos... 1 Pré-requisitos... 1 Recursos e Materiais... 1 Última Atualização... 1 1. Operações aritméticas... 1 2. Operações relacionais...
Leia maisExemplos: Os números 12, 18 e 30 têm conjuntos de divisores respectivamente iguais a:
Lista de atividades sobre MDC. Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum e o mıınimo múltiplo comum de números naturais, bem como algumas de suas propri edades.
Leia maisPrimeiro Desao Mestre Kame
Primeiro Desao Mestre Kame Alan Anderson 8 de julho de 2017 O propósito dessa lista é gerar uma intuição numérica das demonstrações abstratas do teoremas famosos de Teoria dos números, de modo que alguns
Leia maisII.4 - Técnicas de Integração Integração de funções racionais:
Nesta aula, em complemento ao da aula anterior iremos resolver integrais de funções racionais utilizando expandindo estas funções em frações parciais. O uso deste procedimento é útil para resolução de
Leia maisNOME: DATA: / / Potências e Raízes 8º Ano. Potência
NOME: DATA: / / C3EF. PROF.: Potências e Raízes 8º Ano Potência A operação realizada na potenciação é uma multiplicação e é representada da seguinte forma: a n = a. a. a. a a =base n =expoente a. a. a.
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia mais= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3
Problema (a) (3 pontos) Sendo f(x) = sen 2 (x) sen(2x), uma função π-periódica, temos que f (x) = 2 sen(x) cos(x) sen(2x) + sen 2 (x) 2 cos(2x) = 2 sen(x) (cos(x) sen(2x) + sen(x) cos(2x) ) = 2 sen(x)
Leia maisREVISÃO DOS CONTEÚDOS
REVISÃO DOS CONTEÚDOS As quatro operações fundamentais As operações fundamentais da matemática são quatro: Adição (+), Subtração (-), Multiplicação (* ou x ou.) e Divisão (: ou / ou ). Em linguagem comum,
Leia maisVença o relógio Redes de Ordenação
Atividade 8 Vença o relógio Redes de Ordenação Sumário Mesmo os computadores sendo rápidos, há um limite na sua velocidade de resolução de problemas. Uma forma de acelerar as coisas é usar vários computadores
Leia maisCiência da Computação A&P
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian 1 Sumário Operações e Expressões Definição Operadores: Aritméticos. Relacionais.
Leia maisOficina de Python Prof. Me. José Carlos Perini
Oficina de Python Prof. Me. José Carlos Perini Prof. José Carlos Perini Formação em Análise de Sistemas Univ. S. Francisco Pós em Administração Universidade S. Francisco Mestrado em Ciência da Computaçã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 maisResposta:
Gabarito - Dia 1 Exercício 1. Utilizando a Cifra de ATBASH decifre a mensagem VHHV VCVIXRXRL V UZXRO. Esse exercício é fácil. Exercício 2. Utilize o código de Políbio para codicar a mensagem Pensar é um
Leia maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisFundamentos: Algoritmos, Inteiros e Matrizes. Inteiros e. Primos e. Divisor Comum. Inteiros e. Algoritmos. Teoria dos Centro de Informática UFPE
, Fundamentos:, Centro de Informática UFPE , 1 2 3 4 , Sejam a e b inteiros, com a 0. a divide b se existe um inteiro c, tal que b = ac. a divide b a b Por exemplo, a = 3, b = 12 , Sejam a e b inteiros,
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
Leia maisIntrodução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia maisMT como calculadoras de funções parciais
MT como calculadoras de funções parciais Uma máquina de Turing pode ser vista como uma calculadora de funções parciais dos inteiros nos inteiros: f : N k p N Suponhamos que os inteiros estão codificados
Leia maisConjuntos. Notações e Símbolos
Conjuntos A linguagem de conjuntos é interessante para designar uma coleção de objetos. Quando os estatísticos selecionam indivíduos de uma população eles usam a palavra amostra, frequentemente. Todas
Leia maisSistemas de Numeração
Computação e Processamento de Dados CPD INF400 Professor: André Ferreira andre.ferreira@ifba.edu.br Material baseado: Prof.ª Renata Vilas e outros Sistemas de Numeração Observações Gerais Definição: Conjunto
Leia maisFicha de trabalho Decomposição e resolução de equações e inequações polinomiais
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais 1. Verifique, recorrendo ao algoritmo da divisão, que: 6 4 0x 54x + 3x + é divisível por x 1.. De um modo geral, que relação
Leia maisEquações Diofantinas + = polinómios conhecidos polinómios desconhecidos
23 Considere-se a equação Equações Diofantinas polinómios conhecidos polinómios desconhecidos Há soluções? Quantas soluções há para uma dada equação? Em geral, a equação pode ser definida num anel (exs.
Leia maisCircuitos Lógicos. Capítulo 9 Aritmérica Digital: Operações e Circuitos
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI Circuitos Lógicos Capítulo 9 Aritmérica Digital: Operações e Circuitos Prof. Erivelton Geraldo Nepomuceno http://www.ufsj.edu.br/nepomuceno nepomuceno@ufsj.edu.br
Leia maisDivisibilidade Múltiplos de um número Critérios de divisibilidade 5367
Divisibilidade Um número é divisível por outro quando sua divisão por esse número for exata. Por exemplo: 20 : 5 = 4 logo 20 é divisível por 5. Múltiplos de um número Um número tem um conjunto infinito
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
Leia maisAlgoritmos Quânticos
WECIQ 006 - Mini-curso 4 Algoritmos Quânticos Renato Portugal 1, Carlos Magno Martins Cosme, Demerson Nunes Gonçalves 1 1 Laboratório Nacional de Computação Científica Petrópolis, RJ, Brasil {portugal,magno,dnunes}@lncc.br
Leia mais