Quantcast

Maximum PC

It is currently Mon Oct 20, 2014 8:30 pm

All times are UTC - 8 hours




Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: New Quantum Computing Algorithm
PostPosted: Mon Sep 20, 2010 12:31 pm 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
It appears that quantum computers could prove to be more useful than many people have previously thought:

Quote:
A new algorithm may give quantum computers a new, practical job: quickly solving monster linear equations. Such problems are at the heart of complex processes such as image and video processing, genetic analyses and even Internet traffic control.


http://www.sciencenews.org/view/generic ... _equations


Top
  Profile  
 
 Post subject: Re: New Quantum Computing Algorithm
PostPosted: Mon Sep 20, 2010 2:10 pm 
Java Junkie
Java Junkie
User avatar

Joined: Mon Jun 14, 2004 10:23 am
Posts: 24226
Location: Granite Heaven
Interesting.

Quote:
The new quantum algorithm is “head-smackingly good,” says computer scientist Daniel Spielman of Yale University. “It is both very powerful, and very natural. I read the abstract and said, ‘Why didn’t I think of that?’”


That is my favourite kind of solution. :)

I wish they'd gone into more detail but I am pretty sure that it would have gone over my head. :P


Top
  Profile  
 
 Post subject: Re: New Quantum Computing Algorithm
PostPosted: Tue Sep 21, 2010 7:06 am 
Bitchin' Fast 3D Z8000
Bitchin' Fast 3D Z8000
User avatar

Joined: Mon Jun 14, 2004 4:04 pm
Posts: 985
Location: Earth
Gadget wrote:
It appears that quantum computers could prove to be more useful than many people have previously thought:


OK, great...now where is this machine? It seems that no one has really successfully built a true quantum computer. I'm starting to think that we're thinking of problems we could potentially solve on a machine that has yet to fully exist.


Top
  Profile  
 
 Post subject: Re: New Quantum Computing Algorithm
PostPosted: Thu Sep 23, 2010 7:40 am 
SON OF A GUN
SON OF A GUN
User avatar

Joined: Mon Nov 01, 2004 5:41 am
Posts: 11605
DJSPIN80 wrote:
Gadget wrote:
It appears that quantum computers could prove to be more useful than many people have previously thought:


OK, great...now where is this machine? It seems that no one has really successfully built a true quantum computer. I'm starting to think that we're thinking of problems we could potentially solve on a machine that has yet to fully exist.
LOL

Welcome to quantum computing. :)


Top
  Profile  
 
 Post subject: Re: New Quantum Computing Algorithm
PostPosted: Thu Sep 23, 2010 11:26 pm 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
DJSPIN80 wrote:
Gadget wrote:
It appears that quantum computers could prove to be more useful than many people have previously thought:


OK, great...now where is this machine? It seems that no one has really successfully built a true quantum computer. I'm starting to think that we're thinking of problems we could potentially solve on a machine that has yet to fully exist.

Well, the truth of the matter is that computing models (Turing machine, Markov model, Parallel machines) have always preceded actual computing machinery. After all, who is going to invest the time and money into developing a machine when it isn't clear what the machine will be able to perform?

Regarding quantum computers, there is actually a pretty interesting debate/discussion (I'm not sure what to call it at this point) regarding D-Wave, a handful of well-known theorists, and now Google. Things are getting interesting... I just haven't had a chance to post it.


Top
  Profile  
 
 Post subject: Re: New Quantum Computing Algorithm
PostPosted: Thu Sep 23, 2010 11:38 pm 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
Jipstyle wrote:
Interesting.

Quote:
The new quantum algorithm is “head-smackingly good,” says computer scientist Daniel Spielman of Yale University. “It is both very powerful, and very natural. I read the abstract and said, ‘Why didn’t I think of that?’”


That is my favourite kind of solution. :)

I wish they'd gone into more detail but I am pretty sure that it would have gone over my head. :P

Quantum mechanics goes over everyones head! =)

Actually, I might hunt down this paper and one or more papers on Shor's algorithm because I'm curious about the algorithms, and more importantly from a research and computer science perspective, gathering some information about the theoretical model used to describe quantum computing. The theoretical model will/should abstract out all of those confusing bits... err, rather qubits. Sorry, I couldn't resist.


Top
  Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC - 8 hours


Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group

© 2014 Future US, Inc. All rights reserved.