選取作業

完整名稱：Std.TableLookup.Select

operation Select(data : Bool[][], address : Qubit[], target : Qubit[]) : Unit is Adj + Ctl

總結

使用 SELECT 網路執行表格查閱

說明

假設以零初始化 target 緩存器，此作業會根據 data 緩存器計算值，在索引 address 中的位字串初始化它。

輸入

數據

在 target狀態方面，address 中準備的傳統數據表查閱數據。 數據的長度必須小於 2ⁿ，其中 n 是 address長度。 數據中的每個項目都必須具有相同長度，且長度必須等於 target長度。

地址

位址快取器

目標

零初始化的目標緩存器

備註

SELECT 網路的實作是以 [1] 中所呈現的一元編碼為基礎。 該演算法的遞歸實作會顯示在 [3]。 相鄰的變體是使用以度量為基礎的取消檢視作業 [3] 進行優化。 受控制的相鄰變體未使用這項技術進行優化。

參考資料

1. arXiv：1805.03662「使用線性 T 複雜度編碼量子電路中的電子光譜」
2. arXiv：1905.07682「視窗式算術」
3. arXiv：2211.01133「時間優化數據表查閱」