Questão 1/10 - Tópicos Especiais em Engenharia da Computação
Ler em voz alta
Leia o texto a seguir e depois faça o que é solicitado para a questão:

“Combinações de portas NAND podem ser usadas para emular qualquer outra porta (na Computação Clássica). Por esse motivo, a porta NAND é considerada uma porta universal. Portanto, isso significa que qualquer circuito, por mais complicado que seja, pode ser expresso como uma combinação de portas NAND. O análogo quântico disso é denominado de porta CNOT”.

Adaptado de: PERRY, R. T. The Temple of Quantum Computing, v1.1 – April, 2006. p.10.

A aplicação da porta CNOT sobre o estado quântico
|
ψ
0
⟩
=
|
10
⟩
, com o primeiro q-bit sendo o alvo e o segundo q-bit sendo o controle, o estado resultante
|
ψ
1
⟩
=
C
N
O
T
12
|
ψ
0
⟩
será:
A
|
ψ
0
⟩
=
|
10
⟩

B
|
ψ
0
⟩
=
|
00
⟩

C
|
ψ
0
⟩
=
|
01
⟩

D
|
ψ
0
⟩
=
−
|
10
⟩

E
|
ψ
0
⟩
=
|
11
⟩