Computação quântica

Computação quântica
Máquina de Turing:

dispositivo que transmite informações descrevendo-as numa fita dividida em quadradinhos preenchidos de forma binária (0 ou 1).

Computadores: máquinas

de
Turing cujos componentes são baseados em transistors de sílica e funcionam de forma clássica.

Computação quântica
Funcionamento:
Computadores atuais
Inputs

CPU

outputs

softerware

2Bits: 00, 01, 10, 11 (4 estados diferentes) Ex: inteligência artificial.
Problema do vendedor é resolvido de forma clássica. Testa-se cada possibilidade de cada vez até encontrar um resultado ou processo satisfatório.

Computação quântica
Projeções:
a cada 18 meses

a capacidade de guardar informações em transistors de sílica dobra.
Graças a minimização.

2020 ou 2030 usaremos medidas em escala atômica o que impõe um limite e uma data de expiração para as vendas de eletrônicos.
Soluções: novas formas de programar e novos tipos de computadores. A era pós sílica com moléculas, elétrons, fótons e átomos.

Computação quântica
Computadores quânticos:
Não são simples máquinas de
Turing.
Os valores de preenchimento são superposições de 0 e 1, ou seja, um qubits pode possuir infinitos valores. E ocorre um paralelismo pois um qubit possui o valor de 0 e de 1 quando medido.

down
0

1

Funcionamento:

elétron na presença de um campo magnético possui a capacidade de se alinhar chamado de spin.

α.І0> + β.І1>

up

Computação quântica
Computação Quântica:
N qubits = 2^N bits
N = 300
2^300 = N° de partículas no universo!
Problemas do vendedor é resolvido usando o paralelismo e a superposição que garantem que em uma única etapa será obtido o resultado, independentemente do número de cidades.

Ex:

fatorial!

Computação quântica
Questões:
Possui um grande poder para lidar com informações, mas é aplicável? Como programar sem valores fixos? Bits: 0 ou 1
Ambiente quântico sujeito a