Quantum Note
2022/11/15
-----
https://pixabay.com/zh/photos/notepad-table-decoration-notes-3297994/
-----
2023/01/01
# 量子演算法
Deutsch-Jozsa
預言:輸入一個 n 位元的二進位字串並輸出一個位元,該位元是將函式 f 應用於二進位字串的結果。我們承諾函式 f 是常數(在這種情況下,總是輸出一樣的位元),或者是平衡的(在這種情況下,輸出 0 和 1 的次數是相同的)。
問題:以最少的 oracle 查詢次數,完全確定 f 是常數還是平衡的。
查詢複雜度:傳統上,我們需要對 oracle 進行 2^(n-1)+1 次查詢,以完全確定函式的性質。若使用 QPU,則用一次量子查詢即可以零錯誤的機率解決這個問題!
Bernstein-Vazirani
預言:輸入一個 n 位元的二進位字串 x,並輸出一個二進位數字。該輸出是由計算 Σi xi‧si 而來,其中 s 是 oracle 所使用的一個秘密字串。
問題:找到秘密字串 s。
查詢複雜度:傳統上,我們需要執行 n 次 oracle 查詢,每次查詢需要瞭解一個輸入位元。然而,使用 QPU 只需查詢一次即可解決這個問題。
Simon
預言:輸入一個 n 位元的二進位字串 x,並輸出一個整數。所有可能的輸入字串都透過秘密字串 s 來配對,如此一來,兩個字串 (x, y) 會產生相同的輸出,若且唯若 y = x ⊕ s(其中 ⊕ 表示模數 2 的位元加法)。
問題:找到秘密字串 s。
查詢複雜度:傳統的確定性演算法至少需要 2^(n-1)+1 次 oracle 查詢,而使用 Simon 量子演算法,可以用線性的 n 次呼叫 oracle 找到答案,而非指數級次數的呼叫。
量子電腦程式設計 : 演算法精要與程式範例
http://books.gotop.com.tw/v_A605
-----
2022/12/06
# 引號
究竟在什麼時候應該加上引號,什麼時候不加呀? -CSDN社區
https://bbs.csdn.net/topics/30294691
-----
2022/11/26
# Superposition
particle physics - 是否已實際證明存在量子疊加? 如果是,它是如何工作的? - 物理堆棧交換
# Superposition
Superposition, Reversibility and the Entanglement Frontier
https://www.qmunity.tech/post/superposition-reversibility-and-the-entanglement-frontier
-----
2022/11/22
# Quantum Machine Learning
Awesome Quantum Machine Learning | awesome-quantum-machine-learning
https://krishnakumarsekar.github.io/awesome-quantum-machine-learning/
# Bloch sphere
Plotting on the Bloch Sphere — QuTiP 3.1.0 Documentation
https://qutip.org/docs/3.1.0/guide/guide-bloch.html
# Bloch sphere
Python QuTiP Saving Bloch sphere as .png and .pdf - Stack Overflow
https://stackoverflow.com/questions/24666216/python-qutip-saving-bloch-sphere-as-png-and-pdf
# Bloch sphere
python 3.x - The length of an arrow in the Bloch sphere - Stack Overflow
https://stackoverflow.com/questions/53203197/the-length-of-an-arrow-in-the-bloch-sphere
# Bloch sphere
python - Good-looking sphere in Matplotlib - Stack Overflow
https://stackoverflow.com/questions/70443422/good-looking-sphere-in-matplotlib
# LaTeX
math mode - Braket notation in LaTeX - TeX - LaTeX Stack Exchange
https://tex.stackexchange.com/questions/214728/braket-notation-in-latex
# Dirac
Day 1: Dirac Notation and Operators
-----
2022/11/15
# zero capacity
「A fundamental prediction of the capacity formula is that the only channels with zero capacity are precisely those for which the input and output are completely uncorrelated.」
https://arxiv.org/abs/0807.4935
-----
Bloch or Q-Sphere
2022/05/16
「from numpy import sqrt
from qiskit.visualization import plot_bloch_multivector
plot_bloch_multivector([1/sqrt(2), 1/sqrt(2)])」
https://github.com/Qiskit/qiskit-terra/issues/4770
-----
qiskit
2022/05/16
「pip install qiskit」
https://qiskit.org/documentation/getting_started.html
-----
1 / N
2022/04/29
「由 Crammer Rule 可知矩陣 A 的行列式和反矩陣有下列關係式:
A^(−1)=adj(A)/|A|
其中 |A| 代表 A 的行列式,adj(A) 代表 A 的 Adjoint Matrix,換句話說,若 A 為整數矩陣,則 |A| 乘上 A^(−1) 必為整數矩陣,可驗証如下:」
6-1 反矩陣與行列式
-----
1 / N
2022/04/29
「逆轉換
除了從 f 轉換到 f^ 外,我們也可使用反矩陣計算,將 f^ 的數值轉回 f,如」
從傅立葉級數到快速傅立葉轉換
https://blog.yeshuanova.com/2019/04/fft_intro/
-----
Seaborn
2022/03/19
「Matplotlib 是 NumPy 的圖形化介面,而 Seaborn 則是 NumPy 與 Pandas 的圖形化介面。」
[Series - 4] Seaborn - iT 邦幫忙::一起幫忙解決難題,拯救 IT 人的一天
https://ithelp.ithome.com.tw/articles/10234188
-----
2022/03/18
Python中讀取,顯示,儲存圖片的方法 - IT閱讀
https://www.itread01.com/content/1544534479.html
-----
2022/02/24
Wave - 演算法筆記
https://web.ntnu.edu.tw/~algo/Wave.html
-----
2022/02/23
離散時間傅立葉變換(DTFT)(由離散時間週期訊號的傅立葉級數推得)(詳細推導) | 程式前沿
https://codertw.com/%E7%A8%8B%E5%BC%8F%E8%AA%9E%E8%A8%80/609579/
-----
2022/02/23
使用python實現離散時間傅立葉變換的方法_程式設計_程式人生
https://www.796t.com/article.php?id=11071
-----
2022/02/23
離散傅立葉變換DFT和離散時間傅立葉變換DTFT的區別
https://www.betermondo.com/a/202103/434520.html
-----
2022/02/23
DTFT:離散序列傅立葉變換?就是z變換的一種特殊形式 - 每日頭條
https://kknews.cc/zh-tw/news/98nxvll.html
-----
2022/02/21
離散信號的Z變換及反Z變換 @ Quastro 跨元占星 :: 痞客邦 ::
-----
2022/02/20
傅立葉變換FT-FS-DTFT-DFS複雜?理解了離散周期的概念,就懂了! - 每日頭條
https://kknews.cc/zh-tw/news/2xbv5lr.html
-----
2022/02/20
# time domain and frequency domain
Fourier Transform (FT) - Questions and Answers in MRI
https://mriquestions.com/fourier-transform-ft.html
-----
2022/02/20
# 虛部為何會消失不見
3. Complex Fourier Series - How does it work? Automatics, computers, etc...
http://pidlaboratory.com/4-complex-fourier-series/
-----
2022/02/20
一幅圖弄清DFT與DTFT,FFT的關係 - IT閱讀
https://www.itread01.com/content/1548107123.html
-----
2022/02/16
Amplitude, Period, Phase Shift and Frequency
https://www.mathsisfun.com/algebra/amplitude-period-frequency-phase-shift.html
-----
2022/02/10
# Deutsch-Jozsa Algorithm、Bernstein-Vazirani Algorithm、Simon's Algorithm 之簡介
量子世界的基本數學 - 白話文量子演算法
https://chiwei955201314.gitbook.io/quantum/
-----
Fig. Fourier Transform.
# 這個圖有問題。
Denoising Data with Fast Fourier Transform | by Kinder Chen | Medium
https://kinder-chen.medium.com/denoising-data-with-fast-fourier-transform-a81d9f38cc4c
-----
Python 量子運算(目錄)
https://mandhistory.blogspot.com/2022/01/quantum-computing.html
-----
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。