Author Topic: Quantum Computers  (Read 403 times)

Offline Semnae

  • Member
  • Posts: 3398
  • Biologist
Quantum Computers
« on: November 17, 2011, 10:20:16 PM »
Ok, I'll admit it. I've caught the quantum physics bug. Now I'm interested in quantum computers. So what's so special about a quantum computer?

A normal, single core processor can only process one thing at a time. When several things need to be processed, a computer creates a list of tasks, and go through the list. The focus for early computers was to design a processor that could complete a list of tasks more rapidly. Then some guys got smart and figured out that by adding another core to the processor, they could have their computers do two lists of tasks at the same time! This seemed like a good idea, so people built on this and we ended up with computers with four cores, eight cores, ect.

A quantum computer, on the other hand takes advantage of the superposition and entanglement properties of quantum particles in order to do multiple tasks simultaneously. It can literally do an infinite number of tasks at the same time. It's like having a processor with an infinite number of cores! So what could you do with this much raw processing power? You could extend the known last digit of pi by infinitely more digits. You could create a computer chess program that could literally never be beaten because it simultaneously plays out every possible outcome of every move. You could break any code or security program that has ever been devised by man kind. You could detonate infinitely more boxes of TNT in Minecraft without lagging or freezing the game. The possibilities are endless!
« Last Edit: November 17, 2011, 10:29:14 PM by Semnae »

Online Bob2004

  • Member
  • Posts: 2562
Re: Quantum Computers
« Reply #1 on: November 17, 2011, 11:43:10 PM »
You're exaggerating the benefits slightly there. A quantum computer can't really perform any tasks a modern supercomputer with tens of thousands of cores can't; it can just potentially do them faster.

You ought to rethink your examples too, since they can't all be done instantaneously. The chess example for instance, you can't calculate how a particular move would turn out, because you need to know the outcome of the moves before it. So you could calculate all the potential moves that turn at once, but you would have to wait until that was done before calculating the next moves, and then wait for that before calculating the next, and so on. So, theoretically, the number of cpu cycles it would take to calculate all the moves would be the maximum number of moves it's possible to make from that point until the end of the game. Which, when you think about it, is in practice actually infinite.

I have a feeling calculating pi can't easily be parallelised either, and cracking a security code would in practice be limited by other factors; since each parallel process would need a different input (a different potential password), you would be limited by the amount of data that could be input into the cpu at once - which is far from infinite. AFAIK, minecraft is a single-threaded program (unless he's changed it).

That said, for tasks which can be parallelised on a massive scale (ie. the kind of tasks which can currently make use of all the tens of thousands of cores available in traditional supercomputers), it can offer a potentially massive speed improvement. Just, as it stands, they're no more useful for most things than traditional supercomputers.

I don't actually know much about quantum computers; but if their only practical difference is unlimited parallel processing capability, then they're actually not as useful as they sound. I don't know if they have any other advantages or disadvantages, though.

Offline nstgc

  • Member
  • Posts: 7758
    • http://www.justfuckinggoogleit.com
Re: Quantum Computers
« Reply #2 on: November 17, 2011, 11:58:24 PM »
Infinite...don't think so. A single particle can only take on a finite number of states, so I would assume that the total number tasks a single bit could work at a time would be limited by this.*

In anycase, my understanding is that the advantage is not in the raw computing power, but rather in the way they are executed. Currently a task takes certain number of operations to complete. Depending on the task, the number of operations scale differently. For example, the determinate of a matrix I believe increases the number of operations needed to determine the value increases with the 3/2 power of the number of elements. For some they don't increase in polynomial time (meaning as a power). Some may increase exponentially. Infact, I was helping someone with their Capstone (senior) project and suggested a method of eleuating the SRI desieve model using a stochastic aproach, but the computations required (along with memorory) increased as 3^n where n is the number of steps. A quantum computer may be able to do this as n^3 instead, which would be MUCH faster.

*[edit] Yes, I know, they can look at the porability of a particle being in one state or another, but we would still be limited in our means of observering or whatever. In anycase my other arguement stands.

[edit2] To summarize what I said, my understanding of quantum computing tells me that the advantage is not in palatalization, but rather the way the programs would be written. Its not that a quantum computer can execute more operations per second, but that it takes fewer operations to do the same task.
« Last Edit: November 18, 2011, 02:07:58 AM by nstgc »

Offline Pzc

  • Member
  • Posts: 780
Re: Quantum Computers
« Reply #3 on: November 22, 2011, 12:41:55 PM »
For me it's kinda hard to grasp exactly what would make
quantum computers faster. Even if the calculations can
be made "instantly" it still has to be fed all information it
needs to do the calculation and then answer has to be
extracted. Of course, I'm in no way near an expert at
quantum computing so I might be totally off.

A little video on youtube on the subject: Quantum computers.
  A casual stroll through a lunatic asylum shows that faith does not prove anything. -- Friedrich Nietzsche

Offline Ultra_Magnus

  • Member
  • Posts: 281
  • Sieg zeon!
Re: Quantum Computers
« Reply #4 on: November 22, 2011, 05:09:47 PM »
Yeah, as others have said, a quantum computer can't do infinite operations instantly, you need alpha point computing for that.

Offline AnimeJanai

  • Member
  • Posts: 2474
  • http://anonym.to/?
    • Doujinshi Database & Lexicon
Re: Quantum Computers
« Reply #5 on: November 23, 2011, 06:05:41 AM »
Quote from: Semnae
Ok, I'll admit it. I've caught the quantum physics bug. Now I'm interested in quantum computers. So what's so special about a quantum computer?

It's useless for now except in a theoretical sense for analyzing problems.   To take advantage of quantum computers, parallel processing, and other types of "do it faster" approaches, you have to first define both your problem and data in forms that can be processed by said approach.  The danger of redefining problems and data into states is that a person's ideology can influence what is used.