%PDF-1.4 % 1 0 obj << /S /GoTo /D (section.1) >> endobj 4 0 obj (Introduction) endobj 5 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 8 0 obj (Our Approach) endobj 9 0 obj << /S /GoTo /D (section.2) >> endobj 12 0 obj (Preliminaries) endobj 13 0 obj << /S /GoTo /D (section.3) >> endobj 16 0 obj (The Structural Property) endobj 17 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 20 0 obj (Instances of D3 quantum algorithms) endobj 21 0 obj << /S /GoTo /D (section.4) >> endobj 24 0 obj (An Exact Characterization) endobj 25 0 obj << /S /GoTo /D (section.5) >> endobj 28 0 obj (Approximating S\(MxT\)) endobj 29 0 obj << /S /GoTo /D (subsection.5.1) >> endobj 32 0 obj (Sub-linear Time Fourier Transforms) endobj 33 0 obj << /S /GoTo /D (section.6) >> endobj 36 0 obj (Open Problems) endobj 37 0 obj << /S /GoTo /D (appendix.A) >> endobj 40 0 obj (Proof of Theorem 5.1) endobj 41 0 obj << /S /GoTo /D [42 0 R /Fit] >> endobj 44 0 obj << /Length 1433 /Filter /FlateDecode >> stream xڍWs8_sf,۲߀^wGSGMt#eJoW+ pj?~ ^|_\=e$KDF7Q2!D<7чxeXkgb)U-^k7[Ɔ綯FŧWO/<YrYU W~_vﺖD$*RT\KE2)OӶHlI= 4y(TzU|Hx\IEhH0"gy~-?2<9⼫k5`D ~Q~TdLe itjG;8FgHE@r,k#NzoV;Sٌ'Y&KQ@1wkLy|VLٱ]Z/~nX)/Ə\H]w3z'dn[ҒTdiI*nNaT+DcCrRڳxsO(?p[E%+1 =pIe2 |=^W})]5|1{SEg˪@. ˙tzpۿinA"n+eN6vXM Z][g'~ --Rn<Yd#@ZoG uz;v@$V Vū]6̸-Se *ng\@6*NZֹՑ5O,n`x>4ԯ2nؖޖ\>/9eImie;9VADؓXӵhI;:3kա8!IIƍnp&*Ƃ91* \N|c9Aݎk|4b U 4tͣ`+LU!$t6クo L16ƈC(l^?lQ!鳐-H7aaI:;"apәև`>F\O /GHX^|:hĒ2|Ӿ?NCGjޢ2ZsGz.=oƶrkîjm;ؖ(CBD oizUc§je [[S-@@ &_x߇ 29X|n}㹫fk(O)62 ~ː'{x oEmK.dRFaz ";Wؙtkyhfd6;_3l:0:D* Sx'mIhwh`]G")|)KHX!lED0 yJ