Efficient state preparation for a register of quantum bits
Abstract
We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover’s quantum search algorithm. For sequences of states with suitably bounded amplitudes, the algorithm requires resources that are polynomial in the number of qubits. Such sequences of states occur naturally in the problem of encoding a classical probability distribution in a quantum register.
 Publication:

Physical Review A
 Pub Date:
 January 2006
 DOI:
 10.1103/PhysRevA.73.012307
 Bibcode:
 2006PhRvA..73a2307S
 Keywords:

 03.67.Lx;
 03.67.Mn;
 Quantum computation;
 Entanglement production characterization and manipulation