# 初級量子演算法內容細則 參考教材: - Dancing with Qubits - Quantum computing for Everyone(以下以 QCE 代稱) - Qiskit textbok - Quantum computation and quantum information ## 經典電腦計算 QCE Chapter 6 1. 二進位 2. 邏輯閘 3. 演算法複雜度 ## 量子物理 ## 疊加態 ## 糾纏態 ## Single quantum gate ## Multiple quantum gate ## Quantum circuit ## DJ algorithm ## QFT 1. discrete Fourier transform 2. quantum Fourier transform 3. quantum circuit 解析 4. 舉例(n = 1, 2, 3, 4) 5. inverse QFT ## QPE 1. eigenvalue and eigenvector 2. 電路解析 3. 舉例:$T|1\rangle$ ## Shor 1. RSA 2. 電路解析 3. Example: $15=3\times 5$ ## Grover 1. 電路解析(Example: find $|01\rangle$) 2. 機率幅解釋/向量解釋 3. Example: find $|11\rangle,|01\rangle$ ## Quantum teleporation ## QKD