Talk:Shor's algorithm: Difference between revisions

Revision as of 03:04, 27 October 2006

Revision as of 11:07, 27 October 2006

Line 73:

:It takes 2n qubits to factor a number n bits long. 21 requires 5 bits to represent and therefore would require a quantum computer with atleast 10 qubits to factor. [[User:198.37.27.79|198.37.27.79]] 03:04, 27 October 2006 (UTC)

::Thanks. Though it does rather prompt the question of how 15 was factored with 7 qubits.[[User:C-randles|crandles]] 11:07, 27 October 2006 (UTC)