反向連結 · 疊加態

量子位元（qubit）是量子計算中的基本資訊單位，和傳統電腦的位元（bit）只能處於0或1的確定狀態不同，量子位元能同時處於0與1的疊加態，其狀態以波函數｜ψ⟩＝α｜0⟩＋β｜1⟩描述，其中α、β為複數幅度且滿足｜α｜²＋｜β｜²＝1。此種[[疊加態]]特性讓量子電腦能夠在同一時間對眾多可能性做並行運算，進而在如因數分解、搜尋或模擬量子系統等問題上展現指數級

# 量子計算 量子計算是一種利用[[量子力學]]原理，特別是[[疊加態]]與[[量子糾纏]]效應，進行資訊處理的嶄新運算方式。與傳統電腦使用離散的位元（bit）不同，量子計算機的基本單元是[[量子位元]]（qubit），它可以同時處於0、1或兩者的疊加態，因而在理論上能對特定問題提供指數級的加速。例如，[[Shor算法]]可在多項式時間內完成大整數分解威脅當