This site has reviewed quantum computing algorithms and tried to clarify how quantum computers relate to encryption and decryption
Some quantum computers can or could use Shor’s algorithm to break the main public key cryptosystems. Those based on the difficulty of factoring and the discrete logarithm, but there are still public key cryptosystems which are so far resistent to both quantum and classical attacks (like those based on certain shortest vector in a lattice problems.) Quantum computers can’t break any code in existence.
There are several families of quantum computers.
There is more than one way to make a quantum computer.
Depending upon which way you make it determines what problems it can solve.
Lots of people ask questions like:
How many qubits?
What decoherence time?
Think about an analogue computer vs. a digital one, or a programmable logic chip vs. a general purpose computer.
● Gate model - 'Standard ' model
● Adiabatic Quantum Computation – a close contender
● Cluster state (measurement based) – slightly more obscure
● Topological quantum computing – slightly more obscure
A discussion of quantum computer algorithms
IEEE - Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
In 2007, Geordie Rose stated that he believes quantum simulation (Abrams-Lloyd Algorithm) is the most important quantum computer algorithm
In 2007, Dwave talked about using their system for image recognition. They have done that work with Google
In 2008 Scott Aaronson said that Dwave talking about lining up customers was comically premature. So was 3 years comically premature ? Given that this was the release of an entirely new class of computer I do not think so. There are video games that are delivered with more than a 3 year delay and Microsoft has had delays in releasing operating systems with more than 3 year delays.
In 2008, I discussed how quantum annealing can achieve a speedup of one million times over classical annealing and classical computers
Some laser based quantum computers are able to run Shor's algorithm.
There are many kinds of quantum computers and most cannot or have not run Shor's algortihm
If you liked this article, please give it a quick review on ycombinator or StumbleUpon. Thanks
