Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance · HackerPapers discussions

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance — mentioned by Strilanc

Tue, 10 Mar 2026 08:31:09 GMT

The very first demonstration of factoring 15 with a quantum computer, back in 2001, used a valid modular exponentiation circuit [1]. The trickiest part of the circuit is they compile conditional multiplication by 4 (mod 15) into two controlled swaps. That's a very elegant way to do the multiplication, but most modular multiplication circuits are much more complex. 15 is a huge outlier on the difficulty of actually doing the modular exponentiation. Which is why so far 15 is the only number that's been factored by a quantum computer while meeting the bar of "yes you have to actually do the…

Paper and discussion history. A mention is not an endorsement.

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance — mentioned by throw149102

Thu, 22 Jul 2021 21:03:37 GMT

They've factored 15 into 5 by 3. It's a real computer, even if it's too small to do anything useful. https://arxiv.org/abs/quant-ph/0112176

Paper and discussion history. A mention is not an endorsement.

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance — mentioned by q_eng_anon

Wed, 18 Sep 2019 16:49:19 GMT

lmao they did this 2 decades ago: https://arxiv.org/pdf/quant-ph/0112176.pdf

Paper and discussion history. A mention is not an endorsement.

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance — mentioned by chrislipa

Tue, 03 Sep 2013 02:32:20 GMT

While, you're right, it is minimalistic, Einstein's Statistical Ensemble Interpretation is an incomplete theory. It doesn't tell you which possible future you'll end up in. And if you try to patch the theory by saying there's some deeper element of reality that we just haven't found yet that's deciding the outcome of experiments, then the violation of the Bell Inequalities renders that whole line of thinking moot. If, instead, you try to patch it the other way and say that everything in the ensemble is real, then you've just reinvented Many Worlds by a different name. I'm unclear why you're…

Paper and discussion history. A mention is not an endorsement.