Resumo da palestra de Scott Aaronson, sobre supremacia quântica

Scott Aaronson, professor da Universidade do Texas em Austin, é uma das maiores referências mundiais no tema de Computação Quântica. A seguir, resumo de palestra recente dele, sobre supremacia quântica. Quantum computing não é testar todas as soluções em paralelo e ficar com a melhor. É verdade que as superposições podem ser criadas, mas uma …

Continue lendo Resumo da palestra de Scott Aaronson, sobre supremacia quântica

Interpretação da porta Hadamard como rotações

H = X Y^1/2 A famosa porta Hadamard é uma das mais importantes da computação quântica. É ela que coloca os estados iniciais em sobreposição. Eu sempre fiquei me perguntando como interpretar a porta H, em termos de rotação na esfera de Bloch. O melhor modo que encontrei foi visualizar a H como a aplicação …

Continue lendo Interpretação da porta Hadamard como rotações

Peter Shor sobre o seu algoritmo que pode quebrar a criptografia RSA atual

Um mega resumo do depoimento completo em https://www.youtube.com/watch?v=6qD9XElTpCE&t=10s https://www.youtube.com/watch?v=6qD9XElTpCE&t=10s Shor era estudante na época que Richard Feynman dava aulas. Depois de graduado, a primeira vez que ouviu falar de Quantum Computing foi com Charles Bennett (do código BB84). Depois, conheceu Umesh Vazirani, que tem um dos algoritmos mais básicos com esta técnica. A ideia surgiu …

Continue lendo Peter Shor sobre o seu algoritmo que pode quebrar a criptografia RSA atual

Top 10 Quantum Computing Research Institutes across the world

Fonte: https://www.analyticsinsight.net/top-10-leading-universities-for-quantum-computing-research/ The Institute for Quantum Computing- University of Waterloo - Canada The University of Oxford - UK Harvard University — Harvard Quantum Initiative - USA MIT — Centre for Theoretical Physics - USA The National University of Singapore and Nanyang Technological University — Centre for Quantum Technologies - Singapore The University of California Berkeley- …

Continue lendo Top 10 Quantum Computing Research Institutes across the world

Artigo de John Preskill sobre Computação quântica

Link para artigo recém publicado, do renomado físico John Preskill. Tem até poema no texto! https://arxiv.org/pdf/2106.10522.pdf Uma curiosidade. Preskill ganhou uma aposta de Stephen Hawking, sobre buracos negros. Hawking achava que a informação era destruída, dentro de um buraco negro - violando a lei da conservação da energia. Já Preskill, achava que a informação se …

Continue lendo Artigo de John Preskill sobre Computação quântica

Artigo sobre VQE

O seguinte artigo explica sobre a formulação de problemas em Ising model, e também fala sobre VQE (Variational Quantum Eigensolver). https://lohitpotnuru.medium.com/finding-the-ground-state-of-the-transverse-ising-model-cb39a4bc13f7 Uma analogia interessante do autor. O VQE é como tunar um violão. a parte quântica seria como montar a configuração de cordas do violão na parte clássica, tunar cada uma das cordas: tocar, verificar …

Continue lendo Artigo sobre VQE

Exemplo de implementação do problema da mochila em Ising

Vamos fazer um exemplo, partindo da formulação descrita anteriormente, e colocar o problema num circuito quântico. Vide https://informacaoquantica.wordpress.com/2021/04/21/o-problema-da-mochila-em-modelo-de-ising/ https://informacaoquantica.files.wordpress.com/2021/04/knapsack11-1.jpg Digamos que eu tenha 3 itens, com pesos [1,2,3] em Kg, e valores [10, 20, 30] em reais. O peso máximo da mochila seja de 4 Kg. Facilmente podemos inspecionar que a solução ótima é levar …

Continue lendo Exemplo de implementação do problema da mochila em Ising

Exemplo do problema da partição de grafos pelo modelo de Ising

Dando sequência à explicação sobre a formulação de problemas NP-completos segundo o modelo de Ising, o próximo problema é o da partição de grafos. Este trabalho usa como referência o artigo de Andrew Lucas, nas referências. Como separar os vértices do grafo a seguir em dois subgrupos, com o mesmo número de elementos, e de …

Continue lendo Exemplo do problema da partição de grafos pelo modelo de Ising

Review curso MIT xPRO: Quantum Algorithms for Cybersecurity, Chemistry, and Optimization

O MIT xPRO é a plataforma do MIT para cursos profissionais. É um curso de altíssimo nível, que engloba as três aplicações mais promissoras do tema: Segurança digital, Química e Otimização. https://xpro.mit.edu/courses/course-v1:xPRO+QCFx2/ Na verdade, o curso é dividido em duas partes. Uma mais introdutória, e essa segunda mais focada em aplicações. Fiz a primeira também, …

Continue lendo Review curso MIT xPRO: Quantum Algorithms for Cybersecurity, Chemistry, and Optimization

Como funciona a criptografia RSA de forma simples

A criptografia consiste em enviar uma informação cifrada, de modo que apenas o recipiente consiga decifrar. Alice envia para Bob um texto cifrado. Ação a fazer: Texto normal -> Texto cifrado Um espião, Eva, não pode ser capaz de decifrar a mensagem enviada. Bob, e apenas Bob, deve ser capaz de decifrar, ou seja, realizar …

Continue lendo Como funciona a criptografia RSA de forma simples

Exemplo de aplicação do método RSA

Muito se fala do método RSA para criptografia, que utiliza chaves assimétricas. Eu queria mostrar um exemplo numérico prático, simples, para entendimento do conceito. Suponha que Alice queira mandar uma mensagem para Bob, utilizando o protocolo RSA. A regra. Para encriptar uma mensagem “m” (que Alice tem), é necessária uma chave de encriptação “e”, e …

Continue lendo Exemplo de aplicação do método RSA

Implementação do problema de Bernstein-Vazirani no Qiskit

O problema de Bernstein-Vazirani é um dos primeiros algoritmos quânticos a serem propostos. É preliminar ao algoritmo de Shor, e de alguma forma expõe conceitos que serão úteis em algoritmos mais elaborados. Imagine uma função que faz a soma (módulo 2) de um XOR bit a bit entre duas strings. Ex. f(101,100) =(1+1) + (0+0) …

Continue lendo Implementação do problema de Bernstein-Vazirani no Qiskit