CACM logo

ACM TechNews

Computers Have Speed Limit as Unbreakable as Speed of Light, Say Physicists

[article image]
A researcher holds a mask that will be used in building a 4-qbit chip in the UCSB clean lab. Credit: James Neeley / Flickr

Boston University physicists Lev Levitin and Tommaso Toffoli have demonstrated that if processors continue to improve in accordance with Moore's Law, an unbreakable speed barrier will be reached in approximately 75 years. Even with new technologies, there will still be an absolute ceiling for computing speed, no matter how small components get, according to Levitin and Toffoli.

The two physicists have created an equation for the minimum amount of time it takes for a single computation to occur, which establishes the speed limit for all possible computers. Using the equation, Levitin and Toffoli calculated that, for every unit of energy, a perfect quantum computer produces 10 quadrillion more operations each second than today's fastest processors. However, if following Moore's Law, it would take about 75 to 80 years to achieve this quantum limit, and no system can overcome that limit.

"It doesn’t depend on the physical nature of the system or how it's implemented, what algorithm you use for computation," Levitin says. "This bound poses an absolute law of nature, just like the speed of light." The physicists note that technological barriers may slow down Moore's Law as technology approaches the limit.

From ZDNet
View Full Article

 

Abstracts Copyright © 2009 Information Inc., Bethesda, Maryland, USA

Sign In To Comment On This Article

If you are an ACM member, Communications subscriber, Digital Library subscriber, or use your institution's subscription, please set up a web account to access comments, premium content and additional site features.

If you are a SIG member or member of the general public, you may set up a web account to comment on free articles and sign up for email alerts.

Tools For Readers

Bookmark and Share
Default Font Size Large Font Size X-Large Font Size Text Size

Related ACM Resources

Conferences:

Books:

Courses:


About Communications | Join ACM External Link | Renew External Link | Subscribe External Link | Sign In | For Authors | For Advertisers External Link | Privacy | Site Map | Help | Contact Us

Copyright © 2009 by the ACM. All rights reserved.