1 vote

What is the definition of an "efficient" algorithm?

Just addition on preparing quantum states. For a general state, circuit depth is exponential as you can see from construction in this paper: Transformation of quantum states using uniformly controlled ...
Martin Vesely's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible