量子錯誤更正

講者

郭高岳

摘要

探討量子穩定碼與解碼技術。由於量子態極易隨時間退相干，我們透過量子碼引入冗餘資訊，將 k 個量子位元編碼為 n 個量子位元進行保護（n > k）。演講將說明如何利用量測電路擷取 n - k 位元的症候群（Syndrome），在不破壞量子資訊的前提下判斷量子錯誤，並以表面碼說明即時解碼機制。此外，我們將介紹信念傳播（Belief Propagation）解碼器及其對應的伊辛模型（Ising Model）能量極小化原理，強調開發具備線性時間複雜度解碼器的重要性，以防止量子資訊在等待解碼時衰減。

關鍵字

• 量子錯誤更正
• 症候群量測
• 穩定碼與表面碼
• 信念傳播解碼
• 線性時間解碼