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

[Perry E. Metzger]

Charles McElwain <charlesmcelwain1 at verizon.net> 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:
> http://arxiv.org/abs/0804.3076

Perry

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com