時間次序為何重要
電路可能在運算中途測量量子比特,並依經典結果選擇之後的操作。只在最後測量的電路可以重現此行為,但只刪掉中途測量並不足夠;必須以保留相關分支的方式記錄結果。
定義 7.1.1
(測量後接前饋)
令 為包含量子比特 的有限維系統。對 ,令 投影到計算基結果,其他部分使用恆等算子。由已歸一化純態 開始; 可與其他寄存器糾纏。原程序以投影 測量 ,記錄經典比特 ,然後對 施加酉算子 。其未歸一化分支是 ,結果 的概率為 。
若此概率為正,把分支除以其範數便得條件輸出態;概率為零的分支沒有可歸一化的條件態。
以相干記錄代替測量
加入初始為 的新記錄量子比特 ,以 為控制、 為目標施加 controlled-NOT。按 的次序,狀態變成
再施加分塊受控酉算子
它是酉算子,因為兩個記錄投影互相正交且和為恆等算子,而每個 均為酉算子。聯合態變為
定理 7.1.2
(延遲測量)
在上述電路中,最後以計算基測量 ,每個 的概率恰為原來的 ;對每個正概率結果, 也處於原來相同的條件態。若改為忽略記錄, 的狀態與先測量、按結果施加 、再丟棄該結果所得相同。混態輸入亦然。
證明
(逐個分支比較)
最終狀態是 。讀取 得 的概率等於第 個分支範數的平方,即 (因 為酉算子); 歸一化後的測後態就是原來的條件態。因此之後對 的任何測量與 的聯合統計均相同。若忽略記錄,對它取偏跡得 ,與原程序丟棄經典結果後各未歸一化分支密度算子之和相同。由線性性,混態輸入也成立;等價地,可把參考系統包含在 中,並令電路在其上作恆等操作。
讀取前,記錄是相干控制寄存器。controlled-NOT 複製的是計算基標籤,並不複製任意未知量子比特;記錄與被測系統尤其可以變成糾纏態。
常見錯誤
(複製標籤不等於複製量子態)
對 ,記錄電路在 上產生 ,這是糾纏態。複製態應為 ,兩者不同。記錄在每個分支中只知道結果標籤,並不知道被測量子比特的概率幅,所以讀取 永遠不會揭示 的狀態。
具體前饋電路
例題 7.1.3
(對加態量子比特作條件 X)
取初始 ,令 、 作用於 。原程序中,每個中途測量結果的概率為 ;條件 把結果為一的狀態映回 ,因此最終 總是 。
在延遲電路中,記錄 controlled-NOT 後, 上的聯合態為 。施加受控 後為
測量 得 0 或 1 的概率各為 ,而每個分支中 都是 ,與原來相同。此例亦顯示已儲存的相干記錄並非字面上的經典寄存器:讀取前,記錄剛好是 。以其他基對它作干涉,可能顯露已讀取經典記錄所沒有的相干性。這樣做改變了電路,不在所述等價結論之內。
例題 7.1.4
(概率為零的分支)
令 初始為 ,其餘寄存器處於 ,即 ,。原程序中結果為 的概率是 ,結果為一的分支 是零向量,沒有條件態可言。在延遲電路中,記錄與 作用後的狀態是 :記錄必定是 , 處於結果為零的狀態 。讀取 永遠得不到 ,所以從不需要那個沒有定義的條件態。
多次測量與重要失敗情況
對固定有限序列、指定位置的計算基測量及酉前饋,每次測量都配置新的記錄,並以 controlled-NOT 記錄操作代替;其後依分支決定的酉操作則由早前記錄控制。記錄只用作控制,之後不可作門的目標或作相干混合。
定理 7.1.5
(固定序列的延遲測量)
對固定有限個計算基測量,每個之後接一個可由早前結果控制的酉操作,採用新記錄並在最後讀取所有記錄的電路,給出與原程序相同的全部結果聯合分佈,以及相同的系統最終條件態。
證明
(對階段數作歸納)
經 個階段後,狀態形如 ,其中 遍歷長度為 的結果歷史, 是原程序的未歸一化分支。分塊受控酉算子分別作用於各歷史,下一次記錄操作則用兩個投影分開每個分支。因此歸納保持分支形式,得所有記錄結果的聯合分佈及最終系統的條件態與原來相同,最後再以該基讀取記錄。
證明透視
為甚麼記錄必須是新的控制、操作必須是酉的
歸納不變量是分支形式 ,它要在三個假設下才能每個階段都保持。只用作控制的記錄在記錄基中相當於投影 ,與之後每個門都對易;所以最後才讀取記錄,與測量當時讀取等價。每次測量用新記錄,意味著 controlled-NOT 寫在 上,因而複製了標籤;若寫到已用過的記錄上,新標籤會與舊標籤作異或,歷史便被破壞。最後,測量之間的酉操作使每個分支保持為向量,分支範數的平方仍是其概率;任意雜訊操作則需要明確的更大模型或另行論證。
直接刪掉測量可以改變可觀察行為,下面的情形說明了這點。
反例模式
刪掉被忽略結果的測量
看似合理的說法:結果被忽略的測量可以刪掉。從 開始,以計算基測量並忽略結果,再以 基測量。第一步之後的狀態是 ,所以第二次得 的概率為 。若不作記錄便省略第一次測量,狀態仍為 ,該概率是 1。在相干記錄構造中,對記錄取偏跡後 是最大混態,最後得到 的概率是 ;它不等價於把測量及其記錄一併刪除。修正方法是保留記錄(或等價地對它取偏跡),而不是把它刪掉。
例題 7.1.6
(兩次測量與前饋,記錄完全相關)
令 、。把 測量進記錄 ,若結果為 就對 作用 ;然後把 測量進記錄 。第一次記錄及受 控制的 之後,狀態為 。第二次記錄操作是從 到 的 controlled-NOT,給出
讀取兩個記錄,得 和 的概率各為 ,永遠不會得到 或 。原程序與此一致:第一個結果均勻隨機,並令 等於它,所以第二個結果重複第一個。每個歷史都是一對記錄比特,與證明中一樣。
練習
快速檢查
(在前饋例題中,求記錄 controlled-NOT 剛完成、受控 尚未執行時的狀態。)
把 controlled-NOT 作用於 。
解答 · 答案
,以 為控制的 controlled-NOT 給出 。
快速檢查
(若 ,記錄值為 1 的概率是多少?為何不能除以該分支的範數?)
用概率公式 。
解答 · 答案
概率為 。該分支範數為 ,除以它沒有定義;概率為零的結果沒有條件態,也從不在記錄中出現。
快速檢查
(解釋為何在讀取相干記錄前容許對它作 Hadamard,不屬於所述經典前饋等價範圍。)
在具體例題的記錄上試一試。
解答 · 答案
該等價在計算基中讀取記錄,所以各分支從不干涉。對 作 Hadamard 會混合兩個分支。在具體例題中狀態是 ,對 作 Hadamard 得 ,讀取 得 的概率為 ,而不是原來的 。