QEDS: Um Simulador Clássico para Distinção de Elementos Quântico

 O problema de decidir se todos os N elementos em uma lista são distintos requer Omega(N) consultas no modelo clássico. Um algoritmo quântico baseado em caminhada quântica em um gráfico de Johnson melhora este limite para O(N2/3) consultas. O algoritmo quântico para a distinção de elementos executa vários cálculos, cada um envolvendo superposições não triviais de estados. Por esta razão, é difícil estudar o algoritmo sem ferramentas apropriadas. Neste trabalho, apresentamos um simulador numérico para o algoritmo de distinção de elementos e analisamos seu desempenho. O objetivo principal de nosso simulador é servir como uma ferramenta educacional. No entanto, como um software livre de código aberto, ele pode ser facimente estendido para uso profissional.

not available

Neste trabalho, pretende-se mostrar e comparar os principais protocolos de distribuição de chaves criptográficas secretas baseados nos princípios de Mecânica Quântica. Tais protocolos detectam a presença de intrusos pelo simples fato de tentarem ler o canal de transmissão, o que não é possível nos protocolos convencionais. A comparação é feita de um ponto de vista teórico e com base nos resultados de simulações destes protocolosIn this work, we show the main protocols for secret cryptographic key distribution applying the Quantum Mechanics' principles. With these, we can detect an eavesdropper's presence who tries to read the transmission channel. This is not possible with the traditional protocols. A comparative analysis is made of theoretical viewpoint and by simulation results of these protocol

Reversible Karatsuba's Algorithm

Karatsuba discovered the first algorithm that accomplishes multiprecision integer multiplication with complexity below that of the grade-school method. This algorithm is implemented nowadays in computer algebra systems using irreversible logic. In this paper we describe reversible circuits for the Karatsuba's algorithm and analyze their computational complexity. We discuss garbage disposal methods and compare with the well known Bennett's schemes. These circuits can be used in reversible computers which have the advantage of being very efficient in terms of energy consumption. The algorithm can also be used in quantum computers and is an improvement of previous circuits for the same purpose described in the literature

A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates

We present a new algorithm for synthesis of reversible circuits for arbitrary n-bit bijective functions. This algorithm uses generalized Toffoli gates, which include positive and negative controls. Our algorithm is divided into two parts. First, we use partially controlled gen- eralized Toffoli gates, progressively increasing the number of controls. Second, exploring the properties of the representation of permutations in disjoint cycles, we apply generalized Toffoli gates with controls on all lines except for the target line. Therefore, new in the method is the fact that the obtained circuits use first low cost gates and consider increasing costs towards the end of the synthesis. In addition, we employ two bidirectional synthesis strategies to improve the gate count, which is the metric used to compare the results obtained by our algorithm with the results presented in the literature. Accordingly, our experimental results consider all 3-bit bijective functions and twenty widely used benchmark functions. The results obtained by our synthesis algorithm are competitive when compared with the best results known in the literature, considering as a complexity metric just the number of gates, as done by alternative best heuristics found in the literature. For example, for all 3-bit bijective functions using generalized Toffoli gates library, we obtained the best so far average count of 5.23

Como b depende de a?

O aluno deve ter sido previamente apresentado aos conceitos sobre funções.Tradicionalmente funções reais são exploradas a partir de suas leis de formação e de seus gráficos. Nesta atividade o assunto é abordado em um contexto diferente e pouco usual, a saber, quando um ponto do domínio e sua imagem são representados em uma mesma reta numérica. Ao interagir com o jogo proposto, o aluno terá a oportunidade de vivenciar os vários aspectos que compõem o conceito de função real.Educação Superior::Ciências Exatas e da Terra::Matemátic

Como b depende de a?

Educação Superior::Ciências Exatas e da Terra::MatemáticaTradicionalmente funções reais são exploradas a partir de suas leis de formação e de seus gráficos. Nesta atividade o assunto é abordado em um contexto diferente e pouco usual, a saber, quando um ponto do domínio e sua imagem são representados em uma mesma reta numérica. Ao interagir com o jogo proposto, o aluno terá a oportunidade de vivenciar os vários aspectos que compõem o conceito de função real.O aluno deve ter sido previamente apresentado aos conceitos sobre funções

Trip-Lets

Ensino Médio::MatemáticaVisualizar é uma das habilidades mais importantes para o desenvolvimento do aluno com relação aos conceitos da geometria espacial. Nesta atividade propomos um jogo interativo para exercitar visualização tridimensional em caráter interdisciplinar com a Língua Portuguesa e a Língua Ingles

Trip-Lets

Visualizar é uma das habilidades mais importantes para o desenvolvimento do aluno com relação aos conceitos da geometria espacial. Nesta atividade propomos um jogo interativo para exercitar visualização tridimensional em caráter interdisciplinar com a Língua Portuguesa e a Língua InglesaEnsino Médio::Matemátic

Como b depende de a?

Ensino Médio::MatemáticaTradicionalmente funções reais são exploradas a partir de suas leis de formação e de seus gráficos. Nesta atividade o assunto é abordado em um contexto diferente e pouco usual, a saber, quando um ponto do domínio e sua imagem são representados em uma mesma reta numérica. Ao interagir com o jogo proposto, o aluno terá a oportunidade de vivenciar os vários aspectos que compõem o conceito de função rea