[4198] in cryptography@c2.net mail archive
Quantum emulation
daemon@ATHENA.MIT.EDU (Lenny Foner)
Fri Feb 12 19:44:35 1999
Date: Fri, 12 Feb 1999 18:46:53 -0500
From: Lenny Foner <foner@media.mit.edu>
To: cryptography@c2.net
Cc: foner@media.mit.edu
This is quite cool.
I assume this will come in handy for checking out some of the ideas in
quantum computation and quantum crypto, long in advance of actually
being able to build a real machine. Proofs are very handy beasts, but
there's something to be said for tinkering around, too...
Very nicely set up website, too.
- - - Begin forwarded message - - -
Date: Fri, 12 Feb 1999 13:44:07 -0600 (CST)
From: Oliver Xymoron <oxymoron@waste.org>
To: silent-tristero@world.std.com
Subject: Quantum emulation
The OpenQubit project (www.openqubit.org) has released their first quantum
computing simulator, an implementation of Shor's polynomial-time factoring
algorithm. But, don't start panicking about your PGP keys yet, the
emulator itself isn't very efficient, nor will it ever be:
This is the 0.2.0 pre-release, which happens to be Rafal's release of
0.1.6 with fixes. The factorization in this version now really works.
You can factor up to 63 on 32MB of RAM.
Wow. 63. And it's not exactly fast:
OpenQubit version 0.2.0, Copyright (C) 1999 OpenQubit.org
The OpenQubit library comes with ABSOLUTELY NO WARRANTY; for details
read COPYING. This is free software, and you are welcome to redistribute
it under certain conditions. Please see the file COPYING for details.
Shor's algorithm for factoring numbers
Would you like array usage diagnostics? (y/n) n
Enter number to factorize
51
Enter a number from 1..50
43
Preparing equal superposition in the first register
Modular exponentiation
Fourier transformation of the first register
Measurement
Measured state is:
1.000000 |010011000000000101>
The result is 2560
Fourier domain is 4096
Extracting the period using continued fraction expansion
Period guess is: 8
Period guess is probably correct
Factors found!
51 = 17 * 3
10.570u 3.550s 0:14.15 99.7% 0+0k 0+0io 996pf+0w
That's right, 14 seconds on my AMD-K6/2-400[1] Linux box.
[1] 799.54 BogoMIPs! Woohoo!
--
"Love the dolphins," she advised him. "Write by W.A.S.T.E.."
- - - End forwarded message - - -
