Quantum Computers

Wesley Marques Lima

Maurício Alves Barbosa

Universidade Federal dos Vales do Jequitinhonha e Mucuri (UFVJM)

Instituto de Engenharia, Ciência e Tecnologia (IECT)

23 de fevereiro de 2022

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 1/9

 O que é a computação quântica?

O que é a computação quântica?

Computação quântica é a ciência que estuda o desenvolvimento de algorit-

mos e softwares com base em informações que são processadas por sistemas
quânticos.

O computador quântico é uma máquina que pode ser programada para resol-
ver problemas lógicos, assim como fazem os computadores eletrônicos atuais.
Enquanto os nossos computadores usam a corrente elétrica que atravessa os
transistores para emular os bits 1 e 0, os computadores quânticos fazem-no
baseando-se em medidas quânticas.

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 2/9

 O a algoritmo de Deutsch

O a algoritmo de Deutsch

É um algoritmo extremamente simples que utiliza das propriedades da mecânica

quântica para fazer uma operação lógica.

Basicamente
Queremos f (0) ⊕ f (1). Classicamente precisamos de duas medidas para se
calcular tal resultado.
Utilizando o algoritmo de Deutsch iremos calcular f (0)⊕f (1) com apenas uma
medida.

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 3/9

 O a algoritmo de Deutsch

Para exemplificar o algoritmo, vamos considerar um sistema

com dois qubits, |01i ≡ |0i1 |1i2

Aplicando o operador Hadamard em cada qubit, temos:

|0i = √1 |0i + √1 |1i
2 2
|1i = √1 |0i − √1 |1i
2 2

Operador Hadamard
 
1 1 1
H=√
2 1 −1

Escrevendo o estado evoluído

H1 H2 |0i |1i = 12 (|0i + |1i)(|0i − |1i)

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 4/9

 O a algoritmo de Deutsch

Continuando com o algoritmo de Deutsch

Aplicando a operação unitária Uf para cada uma das condições iniciais, temos:
|0i |0i −→Uf |0i |0 ⊕ f (0)i
|0i |1i −→Uf |0i |1 ⊕ f (0)i
|1i |0i −→Uf |1i |0 ⊕ f (1)i
|1i |1i −→Uf |1i |1 ⊕ f (1)i

De maneira geral
|xi |y i −→Uf |xi |y ⊕ f (x)i

Fazendo para o nosso caso, temos:

|ψi1 = H1 H2 |0i |1i = 12 (|0i + |1i)(|0i − |1i)
Uf |ψi1 = (−1)f (x) |xi (|0i−|1i)
√
2

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 5/9

 O a algoritmo de Deutsch

Analisando casos f (0) = f (1) e f (0) 6= f (1)

Uf |ψi1 se f (0) = f (1)

Uf |ψi1 = (−1)f (0) ( |0i+|1i
√
2
)( |0i−|1i
√
2
) = |ψi2

Uf |φi1 se f (0) 6= f (1)

Uf |ψi1 = ±( |0i−|1i
√
2
)( |0i−|1i
√
2
) = |ψi2

Aplica-se Hadamard no primeiro qubit

± |0i ( |0i−|1i
(
√
2
) se f (0) = f (1)
H |ψ2 i = |ψi3 = |0i−|1i
± |1i ( √2 ), f (0) 6= f (1)

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 6/9

 O a algoritmo de Deutsch

Foi dito que queríamos calcular f (0) ⊕ f (1)

Se f (0) = f (1)
f (0) ⊕ f (1) = 0, pois 0 ⊕ 0 = 0 e 1 ⊕ 1 = 0

Se f (0) 6= f (1)
f (0) ⊕ f (1) = 1, pois 1 ⊕ 0 = 1 e 0 ⊕ 1 = 1

Agora basta medir o primeiro qubit

se ele for |0i f (0) = f (1).
se ele for |1i f (0) 6= f (1).

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 7/9

 O a algoritmo de Deutsch

Uma extensão do algoritmo anterior é o algoritmo

Deutsch-Jozsa

Tem o objetivo de verificar se f (x) é constante.

Ou se f (x) é balanceada.

Aqui temos um sistema com N qubits. O que é feito é uma generalização do

problema anterior.

Um computador clássico você precisa de pelo menos N2 +1 chamadas da função

f , enquanto o computador quântico precisa de apenas 1, pois uma medida de
alguns qubits ja será suficiente para determinar a solução.

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 8/9

 O a algoritmo de Deutsch

Algoritmo de Peter Shor

Peter Shor mostrou que um computador quântico pode fatorar inteiros grandes
em menos etapas do que um computador clássico.

3
O algoritmo requer da ordem log(N) etapas computacionais em um computa-
dor quântico para dar o resultado correto. Em contraste, o algoritmo clássico
mais conhecido até hoje requer na ordem de N passos.

Considerando fatorar um número muito grande de 2997 dígitos. O número

de passos em um computador quântico é cerca de 9 · 107 . Se o computador
quântico tiver a mesma velocidade de clock de um laptop típico, digamos 2
GHz, esse cálculo leva cerca de 14 s. Por outro lado, fatorar o número de
2997 dígitos em um computador clássico com uma velocidade de clock de 2
GHz levará mais de 30 bilhões de anos, o que é mais que o dobro da idade do
universo

Wesley, Maurício (UFVJM) Quantum Computers 23 de fevereiro de 2022 9/9