22 February 2005

I have a very strict isolation of my qubits

Very kool stuff.
What makes a quantum computer so different (and so much faster) than a conventional computer?

...For example, a central problem in modern cryptography is the search for the factors of very large integers. In a normal computer, the most efficient approach essentially consists of dividing the integer by every number smaller than its squareroot to see which ones will factor it. As more digits are added to the integer, the time required for this test grows very rapidly. With a quantum computer, however, factorization is a snap, because we can perform the test on all numbers simultaneously and thus only a single test is needed to find the right answer.

No comments: