Roland Piquepaille's Technology Trends
How new technologies are modifying our way of life


mardi 10 septembre 2002
 

It's been about a month since I didn't tell you anything about quantum computing. Our topic for today is not about hardware, but more specifically about software for pattern recognition and image processing.

A physicist at the University of British Columbia has come up with an algorithm that proves that quantum computers would be faster at finding patterns. "Finding and recognizing [a linear] pattern can be accomplished much faster on a quantum computer than on a classical one," said Ralf Schützhold, a researcher at the University of British Columbia.
The algorithm would allow quantum computers to detect an 8-by-8 grid of alternating black and white squares set in an array of 640 otherwise randomly distributed squares.
This seemingly simple task takes a classical computer about 6,000 steps because it would have to compare each square to every other square, one at a time.
A quantum computer, however, can examine all of the possible solutions to a problem at the same time, in this case comparing all the squares to each other at once.

Sounds promising, isn't? This researcher is pretty confident anyway. Listen to him.

Pattern finding is a key component of speech, face, and handwriting recognition programs, and of software that sorts seismographs and other large sets of scientific data, said Schützhold. The exponential speed-up promised by quantum computers might enable us to attack problems that would take classical computers "longer than the age of the universe" to solve, he said.

To see some practical applications, you'll have to wait for about twenty years. But if you want to read Schützhold's paper today, here it is: "Pattern recognition on a quantum computer."

If you're not a mathematician, forget it.

Source: Eric Smalley, Technology Research News, September 4-11, 2002


5:39:55 PM   Permalink   Comments []   Trackback []  


Click here to visit the Radio UserLand website. © Copyright 2004 Roland Piquepaille.
Last update: 01/11/2004; 08:35:30.


September 2002
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          
Aug   Oct


Search this blog for

Courtesy of PicoSearch


Supported by
BigFitness.com

If you're tired to read about technology, it's time to take a break.
Try their exercise and fitness equipment.
Read more


Personal Links



Other Links

Ars Technica
Bloglines
BoingBoing
Daily Rotation News
del.icio.us
Engadget
Feedster
Gizmodo
I4U News
Mindjack Daily Relay
Nanodot
Slashdot
Smart Mobs
Techdirt
Technorati


People

Paul Boutin
Dan Gillmor
Lawrence Lessig
Jenny Levine
Karlin Lillington
John Robb
Dolores Tam
Jon Udell
Dave Winer


Drop me a note via Radio
Click here to send an email to the editor of this weblog.

E-mail me directly at
pique@noos.fr

Subscribe to this weblog
Subscribe to "Roland Piquepaille's Technology Trends" in Radio UserLand.

XML Version of this page
Click to see the XML version of this web page.