[121886] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

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

daemon@ATHENA.MIT.EDU (Perry E. Metzger)
Mon Apr 28 17:59:11 2008

To: Charles McElwain <charlesmcelwain1@verizon.net>
Cc: cryptography@metzdowd.com
From: "Perry E. Metzger" <perry@piermont.com>
Date: Mon, 28 Apr 2008 17:57:54 -0400
In-Reply-To: <p06230900c43bdc067a86@[192.168.1.46]> (Charles McElwain's message of "Mon\, 28 Apr 2008 16\:24\:55 -0400")


Charles McElwain <charlesmcelwain1@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@metzdowd.com

home help back first fref pref prev next nref lref last post