Hadamard Gate

 Hadamard Gate

2022/02/12

-----

https://pixabay.com/zh/photos/light-tunnel-urban-city-shaft-774662/

-----

◎ 說明：

-----

Fig. 1. Hadamard Gate [1].

-----

Q1：為何要學習 Hadamard Gate？

A1：最基本三個（Deutsch-Jozsa、Bernstein-Vazirani、Simon）的跟最重要的兩個（Shor 、Grover）量子演算法都用了 Hadamard Gate。

「許多量子算法使用 Hadamard 變換作為初始步驟，例如，這用於 Deutsch-Jozsa 算法、Bernstein-Vazirani 算法、Simon 算法、和 Grover 算法。 要注意，Shor 的算法既使用了初始 Hadamard 變換，也使用了量子傅立葉變換，它們都是有限群上的傅里葉變換類型。」  [4]。

Q2：何時適合學習 Hadamard Gate？

A2：Hadamard  Gate 與 Controlled Phase Gate 是 Quantum Fourier Transform 的兩個基本元件。Hadamard  Gate 需繼續深入 Hadamard Matrix 與 Hadamard Transform（本部落格尚未建立）。建議先完成 Fourier Transform，再來進行 Hadamard  Gate。2022/02/13。

-----

◎ 參考資料：

-----

1. Initial Step

-----

「Many quantum algorithms use the Hadamard transform as an initial step,」「For example, this is used in the Deutsch–Jozsa algorithm, Simon's algorithm, the Bernstein–Vazirani algorithm, and in Grover's algorithm. Note that Shor's algorithm uses both an initial Hadamard transform, as well as the quantum Fourier transform, which are both types of Fourier transforms on finite groups.」[4]。

-----

References

[1] Quantum logic gate - Wikipedia

https://en.wikipedia.org/wiki/Quantum_logic_gate#Hadamard_gate

[2] 量子閘 - 維基百科，自由的百科全書

https://zh.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E9%96%98#%E9%98%BF%E9%81%94%E9%A6%AC%E9%96%98%EF%BC%88-{Hadamard_gate}-%EF%BC%89

[3] HGate — Qiskit 0.34.2 documentation

https://qiskit.org/documentation/stubs/qiskit.circuit.library.HGate.html

[4] Hadamard transform - Wikipedia

https://en.wikipedia.org/wiki/Hadamard_transform#Quantum_computing_applications

-----