Content deleted Content added
→Implementation: why 7 qubits was enough |
|||
Line 76:
::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)
:::Though I certainly don't understand the details, if you read the paper [http://cryptome.org/shor-nature.pdf] it explains that a clever choice of <math>a</math> in the modular exponentiation <math>f(x)=a^x Mod(N)</math>, allows one of the two registers to be reduced to just 2 qubits, so in principle just 6qubits are needed for the experiment, they used 7 qubits because it was in some way more rigorous (to do with finding extra periodicities in f(x)). [[User:Sbandrews|sbandrews]] 17:25, 17 December 2006 (UTC)
| |||