The phase transition in the XY model on one-dimensional small-world network
s is investigated by means of Monte Carlo simulations. It is found that lon
g-range order is present at finite temperatures, even for very small values
of the rewiring probability, suggesting a finite-temperature transition fo
r any nonzero rewiring probability. Nature of the phase transition is discu
ssed in comparison with the globally coupled XY model.