Notes

LEONARNO FUSO NUZZO 31500129
RAFAEL CARMO DA SILVA 31581560

1) Não é, pois por mais que computadores quânticos sejam exponencialmente mais rápidos do que computadores clássicos, não há garantias que
não existam problemas NP dentro da computação quântica. Pois o número de qubits (bits quânticos) sempre será uma limitação física, mas o tempo de solução de um problema não é um limite finito. Não há como afirmar que o tempo de solução de todos os problemas possíveis é finito, mas podemos afirmar que o número de qubits sempre será finito. Logo, há a possibilidade de NP ser diferente de P dentro do paradigma quântico.
Eu não tenho um número infinito de qubits. Por mais que isso possa ajudar muito na resolução de problemas NP conhecidos, não há garantias que
ele vá resolver outros problemas NP que possam ser encontrados dentro do paradigma quântico, em um futuro.

2) No-Cloning: É impossível criar uma cópia idêntica de um estado quântico desconhecido. Ou seja, enquanto o qubit está em um super-estado, é impossível cloná-lo.
Entanglement: É o estado onde um spin de uma particula está, de forma inversa, entrelaçado com o spin de outra particula. Ou seja, se há um spin positivo na partícula X e ela está entrelaçada com uma partícula Y, pode-se assumir que o spin da partícula Y está negativo. Ou seja, o estado quântico de uma partícula não pode ser definido de maneira independente de outra partícula entrelaçada com ela.
Superposição: É o estado onde não está definido a posição de um spin de uma partícula. Ele pode ser tanto positivo quanto negativo. E só será relevado quando sua onda colapsar.