/sci/ - Science & Math

Can /sci/ explain quantum computers to me and how they work?
I'm interested in them and the wiki article is a bit confusing.

Well I understand how conventional computers use transistors that can only be in 2 states (1 or 0).

And quantum computers do their calculations on subatomic particles which can be in state A, state B, or both at once due to quantum superpositioning.

How does this neccassarily increase our computational power? How would quantum logic work? Is boolean logic obsolete?

>>2045798
Premise 1: There exists a theory of everything.
Premise 2: The length of that theory is finite.
Premise 3: There exists a method for finding the theory of everything in a finite number of steps.

Don't start with Godel, Turing, Tarski, and the failure of the Hilbert's program. I know where they went wrong.

30 things in a hundred years is a board enough spectrum search for me to find it in my lifetime. If not it then a way to extend my search time.

Theorem 4: If P1 and P2 and P3 then finding the theory of everything is a function of the time it takes to search for an output of P2 for all finite inputs.

Take a guess at what is good at searching arbitrarily large spaces for solutions.

ITT: Quantum computers

Generally just discuss how quantum computers work.

I'll start with a question: When do you think they'll be available for consumer use?