"Oblivious",劍橋字典翻譯為「毫不在意的、毫無知覺的」,意思是這種振幅放大的方法,對初始量子態「毫不在意」(不必是 ,或其他易於準備的 state)!換句話說,oblivious AA 並不依賴於初始態!
但是想要使用 oblivious AA,有些前提必須被滿足:初始量子態必須形如 ,其中 是某正整數而 是某一僅有一份、未知的量子態。令 皆為么正矩陣,並令 、,且
其中 與 正交,且 保證不包含 (has no support on basis states starting with ;support 的定義詳見 QCnote p.179)。(這裡定義很多要小心; 和 都相當於上一篇的 、 相當於 、 相當於 。)
在這樣的情況下, 可以定義為
與未知的 毫不相關!另外,在這裡 (小心負號)。其他演算法細節皆與一般的 AA 相同!
讀到這裡,可能有些讀者開始產生疑惑:
很抱歉!以上三點目前還無法解釋清楚,需等到數天後談到 block encoding 時方能看清全貌!