Quantum Computing Has Limits

R. A. Hettinga rah at shipwright.com
Fri Sep 12 10:20:00 EDT 2003


FNL is here <http://www.worldscinet.com/fnl/fnl.shtml>, but the text of the cited issue hasn't shown up there yet.

Cheers,
RAH
-------

<http://www.technologyreview.com/articles/rnb_091103.asp>

Technology Review: 

Quantum Computing Has Limits 

Technology Research News šš September 11, 2003 

There are many long-term research efforts aimed at eventually producing a quantum computer, which would use the traits of atomic particles like electrons, photons and atoms to compute. 

Although it is extremely difficult to use such infinitesimally small parts, the weird quantum trait of entanglement would allow calculations to be carried out all at once on a series of numbers, making quantum computers fantastically fast. In theory, they could solve large problems that could never be solved by classical computers, including breaking all security codes. 

Quantum computers are not likely to ever replace classical computers for everyday use, however. 

Researchers from the University of Arkansas and Texas A&M University have shown that quantum computers, while theoretically useful for very large problems, are likely to always need very large amounts of power. 

According to their calculations, the statistical nature of quantum data, the practical requirements of inputting data into systems capable of carrying out entanglement, and the difficulty of error correction, or checking data, make quantum computers less efficient than classical computers for all but a few types of problems. 

The work appeared in the September, 2003 issue of Fluctuation and Noise Letters .

-- 
-----------------
R. A. Hettinga <mailto: rah at ibuc.com>
The Internet Bearer Underwriting Corporation <http://www.ibuc.com/>
44 Farquhar Street, Boston, MA 02131 USA
"... however it may deserve respect for its usefulness and antiquity,
[predicting the end of the world] has not been found agreeable to
experience." -- Edward Gibbon, 'Decline and Fall of the Roman Empire'

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com



More information about the cryptography mailing list