NMR experiment factors numbers with Gauss sums

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)

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode test 33Switch to Hybrid Mode Switch to Threaded Mode

2 24th August 16:50 klaus hoffmann External User Posts: 1	NMR experiment factors numbers with Gauss sums 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)