Quantum Computing based on Tensor Products ... - Cinvestav
Quantum Computing based on Tensor Products ... - Cinvestav
Quantum Computing based on Tensor Products ... - Cinvestav
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algorithm for the Fourier transform<br />
Input. n = 2 ν , f ∈ C n = Hν.<br />
Output. ˆ f = DFT(f) ∈ Hν.<br />
Procedure DFT(n, f)<br />
1 Let x0 := H(e0).<br />
2 For each j ∈ [[0, 2 ν − 1]], or equivalently, for each<br />
(εj,ν−1 · · · εj,1εj,0) ∈ {0, 1} ν , do (in parallel):<br />
1 For each k ∈ [[0, ν − 1]] do (in parallel):<br />
� �<br />
1 Let δ :=<br />
�<br />
�<br />
Rk εj be the reverse of the chain c<strong>on</strong>sisting of<br />
�<br />
k<br />
the (k + 1) less significant bits.<br />
2 Let yjk := x0.<br />
3 For ℓ = 0 to k do { yjk := Q c2 (yjk , eδ ) } j,ℓ<br />
2 Let y j := y j0 ⊗ · · · ⊗ y j,ν−1 .<br />
3 Output as result ˆ f = � 2 ν −1<br />
j=0 fjy j .<br />
Morales-Luna (CINVESTAV) QC <str<strong>on</strong>g>based</str<strong>on</strong>g> <strong>on</strong> <strong>Tensor</strong> <strong>Products</strong> 5-th Int. WS App. Cat. Th. 26 / 38