Related Experiment Video
Updated: Jul 15, 2026
07:40
Disentangling Glycan-Protein Interactions: Nuclear Magnetic Resonance (NMR) to the Rescue
Published on: May 17, 2024
NMR experiment factors numbers with Gauss sums
Michael Mehring1, Klaus Müller, Ilya Sh Averbukh
1Physikalisches Institut, Universität Stuttgart, D-70550 Stuttgart, Germany.
Physical Review Letters
|May 16, 2007
Summary
This study factors the number 157573 using a classical Nuclear Magnetic Resonance (NMR) implementation of Gauss sums. Future quantum extensions may improve computational efficiency for number factorization.
Area of Science:
- Number theory
- Quantum computing
- Spectroscopy
Background:
- Integer factorization is a cornerstone of modern cryptography.
- Classical algorithms for factorization face significant computational challenges.
- Nuclear Magnetic Resonance (NMR) has emerged as a novel platform for computation.
Purpose of the Study:
- To demonstrate the feasibility of integer factorization using NMR.
- To explore the application of Gauss sums in a physical computing system.
- To lay the groundwork for quantum extensions of NMR-based factorization.
Main Methods:
- Utilized a Nuclear Magnetic Resonance (NMR) system for computation.
- Implemented Gauss sums for the factorization of the integer 157573.
- Employed classical computational techniques within the NMR framework.
Main Results:
- Successfully factored the number 157573 using the described NMR method.
- The current classical implementation exhibits exponential scaling.
- Identified potential for quantum enhancement.
Conclusions:
- NMR is a viable, albeit currently classical, approach for integer factorization.
- Quantum computation using entangled states could overcome the scalability limitations of current methods.
- This work opens new avenues for exploring quantum algorithms in number theory.
More Related Videos
09:25NMR 15N Relaxation Experiments for the Investigation of Picosecond to Nanoseconds Structural Dynamics of Proteins
Published on: November 1, 2024
10:28Measuring Interactions of Globular and Filamentous Proteins by Nuclear Magnetic Resonance Spectroscopy (NMR) and Microscale Thermophoresis (MST)
Published on: November 2, 2018
Related Concept Videos
01:10Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1 triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the others.
01:10Gauss's Law: Problem-Solving
Gauss's law helps determine electric fields even though the law is not directly about electric fields but electric flux. In situations with certain symmetries (spherical, cylindrical, or planar) in the charge distribution, the electric field can be deduced based on the knowledge of the electric flux. In these systems, we can find a Gaussian surface S over which the electric field has a constant magnitude. Furthermore, suppose the electric field is parallel (or antiparallel) to the area vector...
01:22Sums of Power
In definite integration, Riemann sums approximate the area under a curve by dividing it into subintervals and summing the areas of rectangles. When these approximations follow predictable numerical patterns, such as arithmetic or polynomial sequences, sum formulas offer a more efficient and accurate way to compute the result. In particular, the sum of consecutive integers, squares, and cubes plays an essential role in simplifying these calculations, especially when dealing with uniform...
01:14NMR Spectrometers: Resolution and Error Correction
When magnetic nuclei in a sample achieve resonance and undergo relaxation, the signal detected in NMR is an approximately exponential free induction decay. Fourier transform of an exponential decay yields a Lorentzian peak in the frequency domain. Lorentzian peaks in an NMR spectrum are defined by their amplitude, full width at half maximum, and position, where the peak width is governed by the spin-spin relaxation time alone. In real experiments, however, the applied magnetic field is rendered...
01:07Gauss's Law
If a closed surface does not have any charge inside where an electric field line can terminate, then the electric field line entering the surface at one point must necessarily exit at some other point of the surface. Therefore, if a closed surface does not have any charges inside the enclosed volume, then the electric flux through the surface is zero. What happens to the electric flux if there are some charges inside the enclosed volume? Gauss's law gives a quantitative answer to this question.
01:13¹H NMR Signal Multiplicity: Splitting Patterns
When protons A and X are coupled, their nuclear spin energy levels are slightly modified. This is because the energy required to excite proton A to a spin state parallel to proton X is slightly different from the energy required for it to become anti-parallel to spin X. Consequently, there are two possible excitation frequencies for A (A1 and A2), depending on the spin state of X, and vice versa. The mutual nature of coupling implies that the difference between frequencies A1 and A2, indicated...