Re: NMR experiment factors numbers with Gauss sums
- From: klaus hoffmann <nospam@xxxxxxxxxxxx>
- Date: Sun, 01 Oct 2006 17:19:03 +0200
gautam.kalia18@xxxxxxxxx wrote:
Have the claims in
http://arxiv.org/abs/quant-ph/0609174
regarding the preprint whose title is the subject of this message been
verified ??
The number factored by the NMR device is 157573. If this is correct it
amounts to a significant advance in the physics of computation.
[Moderator's remark: NMR seems to refer to Nuclear Magnetic Resonance!]
The authors claim to have a sqrt(N) method for factoring N. This is an exponential method, not an advance in factoring. In the conclusion they write that further research is neccessary to apply entanglement and get an subexponential algorithm (the state of art in factoring)
.
- Prev by Date: This week in the mathematics arXiv (25 Sep - 29 Sep)
- Next by Date: a univerlity (Algebraic) question
- Previous by thread: This week in the mathematics arXiv (25 Sep - 29 Sep)
- Next by thread: a univerlity (Algebraic) question
- Index(es):
Relevant Pages
|
