iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
自我挑戰組

不嚴謹的量子計算雜談 系列

這次鐵人賽,我想分享一些較不常見於中文資料的量子計算題材,包含 error mitigation、QSP (Quantum Signal Processing)、各種 QPE (Quantum Phase Estimation) 等等。雖然本系列文章重心放在理論介紹,仍會包含一些程式實作,以 Qiskit 為主。由於量子計算博大精深,筆者也僅初探此領域,如果內容有誤還望包涵!

參賽天數 21 天 | 共 21 篇文章 | 4 人訂閱 訂閱系列文 RSS系列文
DAY 1

[前言] 學習資源整理

在正式踏上量子計算的戰場之前,先來整頓一下裝備吧!以下整理了一些筆者認為還不錯的學習資源,形式包含專著 (monograph)、課程筆記 (lecture no...

2023-09-10 ‧ 由 bwl 分享
DAY 2

[QPE] 有 QFT 的 QPE

今天要介紹第一個系列:Quantum Phase Estimation (QPE),的第一個演算法:QPE with QFT (Quantum Fourier...

2023-09-11 ‧ 由 bwl 分享
DAY 3

[QPE] Iterative QPE

[QPE] Iterative QPE 昨天認識的 QPE with QFT 雖然概念上十分簡潔,但在現有的量子電腦上難以實現。今天要介紹的 QPE 演算法基...

2023-09-12 ‧ 由 bwl 分享
DAY 4

[QPE] Kitaev's Method

前兩天我們已經認識了兩種 QPE 演算法;今天,終於要迎接 QPE 系列的壓軸演算法:Kitaev's phase estimation algorithm (...

2023-09-13 ‧ 由 bwl 分享
DAY 5

[QPE] QPE 統整

和 QPE 培養了三天感情之後,相信大家都對 QPE 有更深的體會了!今天的目標是,對於三種不同的 QPE 演算法進行統整,也順便複習一下重要的概念。來看看吧!...

2023-09-14 ‧ 由 bwl 分享
DAY 6

[AA] Amplitude Amplification (AA)

相信各位曾經聽過 Grover's search algorithm (如果沒有別緊張,在 QCQI 第 6 章及 QCnote 第 7 章都有精彩的介紹),這...

2023-09-15 ‧ 由 bwl 分享
DAY 7

[AA] Oblivious Amplitude Amplification

"Oblivious",劍橋字典翻譯為「毫不在意的、毫無知覺的」,意思是這種振幅放大的方法,對初始量子態「毫不在意」(不必是 ,或其他易於準...

2023-09-16 ‧ 由 bwl 分享
DAY 8

[AA] Fixed-Point Amplitude Amplification

還記得兩天前談到的舒芙蕾問題 (soufflé problem) 嗎?旋轉的次數 如果太小,AA 的效果不明顯; 如果太大,卻可能轉過頭了 (正如舒芙蕾必須烘...

2023-09-17 ‧ 由 bwl 分享
DAY 9

[AA] AA 統整

今天來回顧一下這三天見到的各種振幅放大演算法,並且反思 AA 在現今量子電腦上的可行性! AA Grover's search algorithm 的推廣,依賴...

2023-09-18 ‧ 由 bwl 分享
DAY 10

[QSP / QSVT] Quantum Signal Processing (QSP)

目前為止,我們所接觸到的量子演算法解決的都是單一且特定的問題,像是 QFT、QPE 和 AA。接下來幾天的主題,Quantum Signal Processin...

2023-09-19 ‧ 由 bwl 分享