Black-box quantum state preparation is an important subroutine in many
quantum algorithms. The standard approach requires the quantum computer to do
arithmetic, which is a key contributor to the complexity. Here we present a new
algorithm that avoids arithmetic. We thereby reduce the n