"Perhaps the quantum computer will change our everyday lives in this century in the same radical way as the classical computer did in the last century."
Wineland cautioned on Tuesday such a super-computer was "a long, long way" off.
"I think many of us feel that it will eventually happen," he said in a pre-dawn phone interview recorded and posted on the Nobel committee website.
The research has also led to the construction of extremely precise clocks that could become the future basis for a new standard of time, with more than hundred-fold greater precision than present-day caesium clocks, it said.
Haroche said the award was "fairly overwhelming."
"I was in the street, passing near a bench, and was able to sit down immediately," he told journalists via a live link to Stockholm.
"I was walking with my wife, when I saw the Swedish area code, I realised."
"I think we will have champagne," he added.
Wineland said he was wakened in the middle of the night at his home in Boulder, Colorado with a phone call from the committee in Stockholm.
"I was sleeping and my wife got the call and woke me up," he said, adding that it was "a wonderful surprise, of course."
French President Francois Hollande praised Haroche for his win, calling it a "source of pride for our country."
Specialists in optics, the two scientists worked independently of each other to trap particles, enabling the quantum state to be examined and manipulated at ultra-low temperatures.
Jim al-Khalili, a professor of physics at Britain's University of Surrey, said the research had taken quantum out of the realm of "science fiction or, at best, the wilder imaginations of quantum physicists."
Both Wineland and Haroche specialise in quantum entanglement, a phenomenon of particle physics that has been proven by experiments but remains poorly understood.
When two particles interact, they become "entangled," which means one particle affects the other at a distance. The connection lasts long after they are separated.
In entanglement, particles also go into a state called superposition, which opens the way to hoped-for supercomputers.
Today's computers use a binary code, in which data is stored in a bit that could be either zero or 1.
But in superposition, a quantum bit, known as a qubit, could be either zero or one, or both zero and one at the same time.
This potentially offers a massive increase in data storage, greatly helping number-crunching tasks such as running climate-change models and breaking encrypted codes.
But many technical hurdles remain to be overcome.
Haroche and Wineland's achievement has been to measure and control these very fragile quantum states, which were previously deemed inaccessible, so that the particles can be observed and counted, the jury said.
The Institute of Physics society in London hailed the award.
"Haroche and Wineland have made tremendous advances in our understanding of quantum entanglement, with beautiful experiments to show how atomic systems can be manipulated to exhibit the most extraordinary coherence properties," said Peter Knight, the institute's president.
Haroche is a professor at College de France and Ecole Normale Superieure in Paris, while Wineland is a group leader at the National Institute of Standards and Technology and the University of Colorado in Boulder, Colorado.
On Monday, Shinya Yamanaka of Japan and John Gurdon of Britain won the Nobel Medicine Prize for work in cell programming, a frontier that has nourished dreams of replacement tissue for people crippled by disease.
The Nobel prize announcements continue on Wednesday with the announcement of the chemistry prize, followed by the literature prize on Thursday.
Perhaps the most-watched award, the one for peace, will be announced Friday and the economics prize will wind up the Nobel season on October 15.
The laureates will receive their prizes at formal ceremonies in Stockholm and Oslo on December 10, the anniversary of prize founder Alfred Nobel's death in 1896.
The Nobel Foundation has slashed its prize sum to eight million Swedish kronor ($1.2 million, 930,000 euros) per award, from the 10 million kronor awarded since 2001, due to the economic crisis.