mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2005-07-01, 20:01   #1
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

2×5,813 Posts
Default HP Cites Progress on Quantum Computer

I couldn't decide whether this topic should go into the Math, Hardware or Factoring subforum - but since it's not really about the mathematics of QC, the "hardware
" doesn't yet exist, and factoring is one of the 2 or 3 key areas where QC is guaranteed to have a revolutionary impact, I decided this was the best place for it:

http://nytimes.com/2005/07/01/technology/01hewlett.html

One question I have for those who are better-versed than I in the algorithmic aspects of QC for factoring: is it known whether QC might ever be applicable to finding "small" factors of numbers larger than can fit in the computer's working memory? In other words, is there hope for a QC analog of (say) modular powering? Or has something been proven along the lines that only complete factorizations (e.g. via the Shor algorithm) can benefit from an exponential speedup using QC?
ewmayer is offline   Reply With Quote
Old 2005-07-01, 20:09   #2
TTn
 

919710 Posts
Angry

Aww you got to be a registered member!
Bummer, could you paraphrase a little?

http://nytimes.com/2005/07/01/technology/01hewlett.html
  Reply With Quote
Old 2005-07-01, 20:22   #3
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Go through Google:
http://news.google.de/news?hl=en&ned...nG=Search+News

Alex
akruppa is offline   Reply With Quote
Old 2005-07-01, 20:59   #4
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

265528 Posts
Default

Quote:
Originally Posted by TTn
Aww you got to be a registered member!
I know, it's a bit of a pain to register just to view one article, but in my opinion NYT registration was relatively painless and well worth it. They do have this somewhat-annoying thing (still less annoying than popups, though) where every Nth page view (N seems to be somewhere in the 20-50 range) leads with an ad (but hey, they gotta pay for the cost of the online service somehow), but in my default no-popups-no-graphics-no-javascript browsing mode that just gives me a blank page, which a "reload" fixes.

Anyway, if you really don't want to register there always Alex's workaround.
ewmayer is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Want to play with IBM's quantum computer? tServo Hardware 6 2016-05-06 15:52
What would you do with a small quantum computer? CRGreathouse Lounge 39 2012-07-31 00:20
Quantum Computer mathemajikian Hardware 24 2009-02-03 04:38
Quantum Computer Demonstrated ! Dr-S Science & Technology 7 2007-02-19 07:35
quantum computer sagan_fan Math 4 2003-03-26 05:01

All times are UTC. The time now is 21:32.

Wed Apr 21 21:32:16 UTC 2021 up 13 days, 16:13, 0 users, load averages: 1.78, 1.67, 1.76

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.