Re: qubits

From: Cristiano Sadun (cristianoTAKEsadun_at_THIShotmailOUT.com)
Date: 10/12/04 

Date: Tue, 12 Oct 2004 14:16:10 +0000 (UTC)

"H. S. Lahman" <h.lahman@verizon.net> wrote in news:ytRad.8121$ER4.435
@trndny04:

> Though Qubits has obvious potential for increasing computing power at
> the hardware level, I suspect we would need some rather drastic advances
> in software technology before making use of it.

That depends on the software. The impact is surely more destructive than
constructive, at the start. It would be more direct on applications that
depend more on algorithmical complexity than in abstraction complexity.

The plain example is Shors' - cracking any cryptographic algorithm based on
integer factorization. Your typical affected application would be RSA
public key - hence for example instantly making certain https communication
s (perhaps with your bank) easily readable.