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