  In this paper, we study the Universal Blind Quantum Computing (UBQC)
protocol, which allows a client to perform quantum computation on a remote
quantum server and the Remote Blind qubit state Preparation (RBSP) protocol
which allows the client to prepare single qubits on the server's location with
week coherent pulses. This RBSP protocol is inefficient for small $ T $,
because the required number of pulses for generating one single qubit scales as
$ \mbox{O}(1/T^4) $, where $ T $ is the transmittance of the quantum channe
between the client and the server.
  Our contribution in this paper is a modified RBSP protocol with decoy states.
This new protocol allows us to generate $ S $ single qubits simultaneously in a
single instance. With our new rotocol, we are able to reduce the number of weak
coherent pulses required for generating one single qubit from $ \mbox{O}(1/T^4)
$ to nearly $ \mbox{O}(1/T) $, significantly increasing the efficiency. For a
100 km standard telecom fiber of loss 0.2 dB/km, our method gives a six orders
of magnitude improvement in the speed, which is very significant.
