Escolar Documentos
Profissional Documentos
Cultura Documentos
Teoria e implementação
2021
Krzyzanowski QFT
Denição
Krzyzanowski QFT
Noção intuitiva
A transformada quântica de Fourier (QFT) transforma entre duas bases, a base
computacional (Z) e a base de Fourier.
QFT
|Estado na Base Computacionali −−→ |Estado na Base de Fourieri
QFT|x i = |xei
Vamos utilizar as equações denidas anteriormente e estudar um caso simples.
QFT para 1 qubit.
1 N −1 2πi ·xy
|xei = QFT|x i = √
N
∑ e N |y i
y =0
1 2−1 2πi2·xy
N = 2n = 21 −→ QFT|x i = √ ∑ e |y i
2 y =0
Krzyzanowski QFT
Noção intuitiva
QFT para 1 qubit.
Expandindo a ultima equação encontramos:
1 h 2πi ·x ·0 2πi ·x ·1
i 1
QFT|x i = √ e 2 |0i + e 2 |1i = √ (|0i + e i πx |1i)
2 2
Temos dois casos possíveis:
Quando x = 0: QFT|0i = √12 (|0i + |1i)
Quando x = 1: QFT|1i = √1
2
(|0i − |1i)
1 N −1
2πi ·x
|xei = √
N
∑ e N ∑nk =1 yk ·x |y y ...yn i
1 2
y =0
1 N −1 n 2πixyk
=√
N
∑ ∏e 2k |y1 y2 ...yn i
y =0 k =1
Krzyzanowski QFT
QFT para n qubits
QFT para N = 2n
Expandindo a relação anterior:
1 2πix
2πix
2πix
|xei = √ |0i + e 21 |1i ⊗ |0i + e 22 |1i ⊗ ... ⊗ |0i + e 2n |1i
N
Então a estrutura geral tem a seguinte forma:
Dado |x i = |x1 x2 x3 ...xn i = |x1 i ⊗ |x2 i ⊗ |x3 i ⊗ ... ⊗ |xn i fazemos |xei = QFT|x i
1 2πix
2πix
2πix
|xei = √ |0i + e 21 |1i ⊗ |0i + e 22 |1i ⊗ ... ⊗ |0i + e 2n |1i
N
Krzyzanowski QFT
Circuito para a QFT
O circuito que implementa a transformada de fourier quântica utiliza apenas 2 gates.
Primeiro temos um gate Hadamard, cuja atuação no estado |xk i é dada por:
1 2πi
H |xk i = √ |0i + exp x |1i
2 2 k
O segundo gate realiza uma rotação controlada de 2 qubits, e é denido pela seguinte
matriz bloco diagonal:
0
I
CROTk =
0 UROTk
onde:
1 0
UROTk =
0 exp( 22πik )
Krzyzanowski QFT
Circuito para a QFT
A atuação de CROTk em um estado de dois qubits |xl xj i onde é dado por:
Krzyzanowski QFT
Circuito para a QFT
1 Depois do primeiro gate Hadamard o estado será transformado para:
1 2πi
H1 |x1 x2 ...xn i = √ |0i + exp x1 |1i ⊗ |x2 x3 ...xn i
2 2
2 Aplique então o gate UROT2 tendo o qubit 1 como controle e o qubit 2 como
target:
1 2πi 2πi
√ |0i + exp x2 + x1 |1i ⊗ |x2 x3 ...xn i
2 2 2
2
3 Após a applicação da UROTn tendo o qubit 1 como controle e o qubit n como
target, o estado se torna:
Krzyzanowski QFT
Circuito para a QFT
Krzyzanowski QFT