2023年1月1日 星期日

Quantum Note

 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 - 是否已實際證明存在量子疊加? 如果是,它是如何工作的? - 物理堆棧交換

https://physics.stackexchange.com/questions/582737/has-it-been-practically-proven-that-quantum-superposition-exists-if-yes-how-d


# 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

https://deepnote.com/@QC-Workshop-Summer-2021/Day-1-Dirac-Notation-and-Operators-bd5299ba-3552-4245-ace3-7520a3ce29d1

-----

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 反矩陣與行列式

http://mirlab.org/jang/books/matlabprogramming4guru/06-1_linear_algebra.asp?title=6-1%20%A4%CF%AFx%B0%7D%BBP%A6%E6%A6C%A6%A1

-----

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 跨元占星 :: 痞客邦 ::

https://platoco.pixnet.net/blog/post/347729042-%E9%9B%A2%E6%95%A3%E4%BF%A1%E8%99%9F%E7%9A%84z%E8%AE%8A%E6%8F%9B%E5%8F%8A%E5%8F%8Dz%E8%AE%8A%E6%8F%9B

-----

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

-----

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。