Computação Quântica: Um
parecer resumido sobre o
futuro da computação
Arquitetura de Computadores [ECOI12] - Turma 01
Professor: Paulo José Lage Alvarenga
INTEGRANTES:
Arthur Laender de Paula – 2018011859
Eduardo Miguel Perotti Oliveira – 2019001276
Ian Miranda Gomes De Souza – 2019008633
Introdução
A tecnologia e a humanidade
caminham de mãos dadas desde
tempos imemoráveis, desde a
descoberta do primeiro transistor ao
entendimento de suas possíveis
aplicações, impactando diversas
sociedades, e a tecnologia quântica é
um dos prováveis maiores exemplos
atualmente.
Introdução a Computação Quântica
A Tecnologia Quântica é
o próximo salto
tecnológico da
humanidade, e uma das
suas áreas de maior
importância é a do
estudo da computação
quântica, e é este estudo
que será analisado
durante a apresentação.
Sua estrutura: Os qubits
Equivalente a um bit de
computadores clássicos
É a unidade que guarda
informações
Capaz de realizar superposição de
valores, podendo ter os valores 0 e
1 simultaneamente.
Pode ser representado por um
vetor.
Como funcionam?
As informações dos qubits são manipulados a nível
molecular usando a propriedade Spin das moléculas.
Essa propriedade se refere ao movimento de rotação de
moléculas carregadas e do seu movimento angular.
O sentido do seu movimento angular irá definir a direção em
que o qubit esteja indo e esse mesmo sentido pode ser
influenciado e manipulado por um campo magnético.
A direção de um qubit indica seu valor, podendo ser um
spin-up (valor 0), um spin-down (valor 1).
Sua eficiência
Um bit é armazenado em eletroimãs e sua polarização indica seu valor, o que significa
que seu tamanho físico é EXTREMAMENTE maior que um qubit, ocupando mais espaço.
Um conjunto de n qubits é chamado de registrador quântico e devido a sua capacidade
de superposição é capaz de armazenar números inteiros de 0 a 2^n-1 SIMULTANEAMENTE.
Isso faz com que a quantidade de bits necessárias para equivaler a N qubits seja de:
N qubits = 2^N bits
Isso significa que um computador quântico pode ser milhões de vezes mais rápido que
computadores clássicos, sendo capazes de realizar calculos antes impossíveis!
Algoritmos
Principais Algoritmos: Algoritmo de Deutsch, Algoritmo de Deutsch-
Josza, Algoritmo de Shor e a fatoração em números
primos, Algoritmo de Grover.
Quase todos os algoritmos atuais usam como base os primeiros
algoritmos quânticos criados no começo.
Algoritmo de Deutsch
Problema 1. Dado um oráculo Uf para uma função f : {0, 1} → {0, 1}
deseja-se descobrir se f é constante (f(0) = f(1)) ou balanceada
(f(0) ≠ f(1)).
Algoritmo de Deutsch-Josza
Problema 2. Dado um oráculo Uf para uma função f : {0, 1}n → {0,
1} tal que a distribuição da imagem de f é de dois tipos: 1. a
função f é constante, ou seja, o valor de f(x) é igual para todo x ∈
{0, 1}n; ou 2. a função f é balanceada, ou seja, para metade dos
elementos do domínio, a imagem é 0 e para a outra metade a
imagem é 1. Deseja-se, então, descobrir em qual dos casos f se
encontra.
Algoritmo de Grover
Problema 3: Seja f : {0, 1}n
→ {0, 1} uma função,
sendo que existe um
elemento desconhecido
x0 ∈ {0, 1}n tal que f(x) =
0, se x ≠ x0 1, se x = x0.
Deseja-se
encontrar o valor de x0.
Algoritmo de Shor e a fatoração em
números primos
Problema 4: dado um número maior que 1, deseja-se saber a
sequência única de números primos que, multiplicados, resultam
no número desejado.
Conclusões
Foi apresentado um avanço absurdo na computação e na sua velocidade. Mas
apesar desse avanço, não há sinais de que ele será implementado em
equipamentos de uso cotidiano, apenas em computadores avançados em
áreas para fins científicos. (Ex.: Viagens espaciais, previsão do tempo.)
Tecnologia ainda em desenvolvimento, havendo inúmeras incertezas sobre seus
riscos e possibilidades.
Seus algoritmos quânticos são mais otimizados por haver a possibilidade de
superposição e maior liberdade de controle dos valores.
Obrigado por assistir!
