Physics – Quantum Physics
Scientific paper
2007-04-16
Physics
Quantum Physics
1 page RevTex4; submitted to PRL
Scientific paper
Mehring et al. have recently described an elegant nuclear magnetic resonance (NMR) experiment implementing an algorithm to factor numbers based on the properties of Gauss sums. Similar experiments have also been described by Mahesh et al. In fact these algorithms do not factor numbers directly, but rather check whether a trial integer $\ell$ is a factor of a given integer $N$. Here I show that these NMR schemes cannot be used for factor checking without first implicitly determining whether or not $\ell$ is a factor of $N$.
No associations
LandOfFree
Comment on "NMR Experiment Factors Numbers with Gauss Sums" does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Comment on "NMR Experiment Factors Numbers with Gauss Sums", we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comment on "NMR Experiment Factors Numbers with Gauss Sums" will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-233172