Seeing the news about 14 entangled states today @ Innsbruck:
I haven't found a clear guide online to how many qubits we are aiming for a first practical quantum computer, e.g. Factorization, Search or re-implementing large scale computing problems?
- Given the relatively few algorithms we have, and the fact that algorithms don't necessarily have to map 1:1 with the size of the domain (i.e. be multi-step), can we make any reasonable guesses for the above use cases?
The Wikipedia entry for Shor's algorithm seems to state "The input and output qubit registers need ... twice as many qubits as necessary ..." so we would need 1024 qubits for common encryption in use today e.g. AES. Is this a correct understanding?
references: http://en.wikipedia.org/wiki/Shor%27s_algorithm http://en.wikipedia.org/wiki/Key_size
Are more info on any quantum algorithms suitable for large scale computing problems yet? e.g. 50-100 qubits for 'useful' (1999) eigen* calculations http://prl.aps.org/abstract/PRL/v83/i24/p5162_1 - only have access to the abstract