Launching the proposal in Glasgow, Ms Sturgeon said: "We now know that, within just 12 years, we could build a line which will see journey times between our two major cities cut to less than half an hour.
"That will benefit our businesses, our jobs market and also our tourism industry, and it will put us up there with the world's greatest transport networks.
"We will not wait for Westminster to bring high-speed rail to us. We have already made moves towards seeing a high-speed line in Scotland and the evidence is now in place that this is feasible long before the HS2 proposals.
"The Scottish Government will now enter into talks with our partners in both cities and the rail industry to see how we can work together to see this vision realised: a Glasgow-Edinburgh high-speed line which can connect to the network from England."