Shor's Algorithm 1

[NFI]

Hello,

a bit of a longshot this one, I'll admit - I couldn't really figure out where to post this, so I thought, "anybody who can program in C must be pretty clever", so I'm relying on that to try and get an answer here

Can anybody explain Shor's Algorithm to me, in fairly simple terms, without too much maths. It's an integer factorizing algorithm associated with cryptanalysis, but it makes use of quantum mechanics and quantum parallelism. I keep trying to get my head around it, but I just can't get past the mathematical explanations I keep finding...

Any help will be much appreciated,

Thanks

Paul

 

[ArkM]

Try

http://scottaaronson.com/blog/?p=208

 

[NFI]

Hiya,

sorry for the slow reply - that's very helpful, thanks

Paul