We show that long-ranged superconducting order is not necessary to guarantee
the existence of Majorana fermion zero modes at the ends of a quantum wire. We
formulate a concrete model which applies, for instance, to a semiconducting
quantum wire with strong spin-orbit coupling and Zeeman splitting coupled to a
wire with algebraically-decaying superconducting fluctuations. We solve this
model by bosonization and show that it supports Majorana fermion zero modes. We
argue that a large class of models will also show the same phenomenon. We
discuss the implications for experiments on spin-orbit coupled nanowires coated
with superconducting film and for LaAlO3/SrTiO3 interfaces.Comment: 14 pages. Figures added and a discussion of the effects of quantum
phase slips. References Added. Fourth author adde