Ask about quantum computer

[Fancy_Pants]

@Corruptz0rz

A true child of the Black Mesa Forums, a complete moron who has to attack and lash out at people to make himself feel better inside

This is why i hate posting on these forums because know it all smart asses have to butt in and spew non-sense and show people how big their e-peen is

my e peen is thiiiiiiiiiiiiiiiiiiiis big

[Someonerandm]

5 cm?

[tungademmod]

I think imbusy’s description of how a quantum computer works is quite good.
But why are you guys making a fuzz about quantum computers being super fast? There are only three known points where quantum computers significantly can improve current computers (and on most other points they are much slower):

1. It can improve general searching algorithms to the square root of the usual asymptotic running time, which of course is a major improvement, but exponential time searching algorithms will still be exponential time on quantum computers.

2. It can factor composite numbers in polynomial time, which of course is a threat to RSA crypto systems, which brings us to the third point:

3. It can supply us with a way of encryption which is unbreakable.

Oh, and I almost forgot there’s also quantum teleportation, which isn’t nearly as interesting as it sounds it just means that you can send precise quantum information using entanglement and otherwise just normal data (see: https://xkcd.com/465/ ).

But none of this seems to me like anything we should worry about.