Doubts about efficiency of Shor's factoring algorithm in quantum computers

Perry E. Metzger perry at
Mon Apr 28 17:57:54 EDT 2008

Charles McElwain <charlesmcelwain1 at> writes:
> Follow-ups on this line of research will be interesting for the
> evaluation of any impact of quantum computers on cryptography, and
> even generally, since the decoherence behavior would tend to make
> quantum computers approximate improving classical computers.

Very interesting indeed. I'd be curious about the opinions of people
who know the field well. My QM and quantum computing knowledge aren't
quite up to the task of analyzing the paper.

> From the Physics pre-print server arXiv, quantum physics section:


The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at

More information about the cryptography mailing list