Abstract: We consider the problem of preparing exact eigenstates of the spin-1/2 Heisenberg quantum spin chain on a quantum computer. We begin by briefly reviewing the basics of coordinate Bethe ansatz and quantum computing. We then describe an efficient construction of Dicke states, and finally its generalization to Bethe states. The algorithm is explicit, deterministic, and does not use ancillary qubits.