Optimal lower bound for lossless quantum block encoding

George Androulakis, Rabins Wosti

Consider a general quantum stochastic source that emits at discrete time steps quantum pure states which are chosen from a finite alphabet according to some probability distributio…