Trace distance bound ·[Aaronson'05] -u is a distri on 1-inputs -D1:(X,y）←-. -D2:y←-u,X1,X2←-y Then Q1(f)=Q(log II D2-D2l1)Trace distance bound • [Aaronson’05] – μ is a distri on 1-inputs – D1 : (x, y) ← μ. – D2 : y ← μ, x1 , x2 ← μy . Then Q1 (f) = Ω(log ∥D2 -D1 2∥1 -1 )