相位估計把特徵值轉化為測量分佈。最簡單的例子中,相位恰好能由控制寄存器表示;但真實相位未必如此。下面計算一般情況下電路的輸出,也說明受控冪操作中隱藏了哪些資源。
從特徵相位到傅立葉和
定義 2.4.1
(相位估計的設定)
設 是有限維目標寄存器上的酉算子,歸一化態滿足 ,其中 。取 個控制量子比特,記 。使用傅立葉(Fourier)約定
從 出發,對控制寄存器施加 Hadamard 門,再施加受控冪 ,得到
這裏 ,控制位 控制 。逆傅立葉變換指上述以整數標號的計算基上的精確映射 ;如果某種電路約定將輸出位次序反轉,讀取 之前必須加入相應交換門或重新解讀測量位的次序。各相位相乘得到 。對第一寄存器施加 後,結果 的振幅為
若模一意義下 ,每項都等於一,因而 。否則,由有限等比級數恆等式得到
分母為零時應使用原來的和,得到匹配網格點的概率為一。由於電路是酉的,各概率之和為一。小數相位按模一定義:接近 的答案可能接近 附近的相位。
最近網格點的保證
定義 2.4.2
(圓周距離)
對實數 ,圓周距離為 ,即相位所在的圓 上的距離。
定理 2.4.3
(最近網格點保證)
設 是使 最小的網格點 ;若有並列,任取其一。則 ,且這個特定結果的概率滿足
證明
(先平移到小偏移,再估計正弦商)
取代表 ,使 。這個整數平移不改變概率。若 ,概率為一。否則 ,由初等不等式 ()與 得
平方即得該界。它在 與 之間回繞處同樣成立。
證明透視
這個界從何而來
證明包含一個歸約和一個估計。歸約是整數平移:對整數 , 與 的週期都是一,所以 平移一個整數時概率不變,因此 與 之間的回繞不會造成問題。估計則用弦的下界 估計分子,用 估計分母的上界。條件 正是弦下界所需,也是「最近」被用到的地方:對更遠的網格點它不成立。當 且 很大時兩個不等式都近乎取等,所以這個論證無法改進常數 。
在新的製備上重複,可以提高看到接近網格點結果的機會;但要從重複的結果中提取最終估計,需要指定經典規則,單憑這個界並不聲稱某個特定規則一定成功。
例題 2.4.4
(位於兩個網格點正中的相位)
取 、,它恰好位於 與 之間。對 或 ,
其餘兩個結果的概率各為 。因此兩個最近結果的總概率約為 ,但沒有任何一個必然出現。上面的下界針對某一個最近點;並列時,若不分析兩個事件,不能自動把它加倍。
例題 2.4.5
(接近一時的回繞)
取 、。圓周上最近的網格點是 ,因為 與 只相差 。取 ,。最可能的結果 讀作相位接近 ,在圓周上它接近 ,雖然在區間 上並非如此。
反例模式
增加位數不會使每個相位都變得精確
一個誘人的說法是:只要控制量子比特足夠多,電路就會精確返回相位。相位 不等於任何 ( 為整數):二進分數的分母是 的冪,而 已是最簡分數,分母為 。因此任何二進制控制寄存器都沒有與它相等的網格點。當 時,最近的網格點 滿足 ,並不是 。最近網格點保證仍然給出:特定最近網格點的概率至少為 ,其圓周距離與 至多相差 ;但不可能得到精確的二進制輸出。
目標不是特徵態時
設 是 的一組標準正交特徵基,特徵相位為 ,製備的目標為 。由線性性,逆傅立葉變換後的聯合態為
定理 2.4.6
(一般目標的結果分佈)
沿用上面的記號,觀察到 的概率為
證明
(正交性消去交叉項)
聯合態中第一寄存器為 的分量,其範數平方為 。由於 標準正交,它等於 ; 的交叉項 都為零。
這是各特徵相位分佈的混合,而不是平均相位的估計。條件於某個非零概率的結果,目標變成向量 歸一化後的狀態。不同相位可以同時對一個結果有貢獻;有限精度一般不會把目標投影到單一特徵空間。若多個特徵向量有相同特徵值,相位估計不能區分同一特徵空間中的向量。
例題 2.4.7
(一個目標中的兩個特徵相位)
例如,若 、,目標為 ,則兩量子比特控制寄存器以各 的概率報告 和 ,目標相應坍縮到 或 。相位 和 的平均值並不是輸出。
常見錯誤
(尋找平均相位)
混合了特徵相位 和 的目標,不會給出接近它們平均值 的結果。在上面的例子中,結果 的概率為 ,因為 。每次運行只返回一個特徵相位,從不返回混合,而目標相應坍縮。
資源如何計算
電路假設可以使用受控 ,並且能夠製備目標態和實現逆傅立葉變換。若用重複受控 構造受控 ,則控制階段共使用 次受控 。某些問題中這些冪有更高效的專門實現,但必須證明這一點,不能直接假定。精確傅立葉變換使用受控旋轉;用固定門集近似這些旋轉會引入額外實現誤差。這裏的分佈與保證描述的是理想門和精確製備的特徵態。
練習與解答
快速檢查
(當 、特徵相位為 時,給出輸出及其概率。)
解答 · 答案
輸出為 (二進制 ),概率為一。
快速檢查
(當 、相位為 時,求結果既不是兩個最近網格點之一的概率。)
解答 · 答案
其餘兩個概率之和為 。
快速檢查
(在上面的雙特徵值例子中,把 換成 。給出各結果的概率。)
解答 · 答案
結果為 和 ,概率分別為 和 。正交性消去了交叉項。
快速檢查
(為甚麼使用 個受控冪塊,並不自動意味著只調用 次受控 ?)
解答 · 答案
若以重複受控 實現,各塊分別需要 次調用,總共 次;更快的特殊實現需要另行論證。