3 ms·
From the article: "The record breaking “useful” calculation for quantum computers is the prime-number factorization of 21. That’s the number, not the number of
by Animats 4y ago
From the article: "The record breaking “useful” calculation for quantum computers is the prime-number factorization of 21. That’s the number, not the number of digits. Yes, the answer is 3 times 7, but if you do it on a quantum computer you can publish it in Nature. In case you are impressed by this achievement, please allow me to clarify that doing this calculation with the standard algorithm and error correction is way beyond the capacity of current quantum computers. They actually used a simplified algorithm that works for this number in particular."
Oh. I thought things were further along than that.
- mirekrusin 4y agoApparently that's what it is and noise seems to be a huge problem - as it seems to be growing exponentially? Think crazy cool fridges that need to be orders of magnitude better, not just linearly better, if you want to entangle more qubits.
- csande17 4y agoThere have been a lot of claims of larger numbers, but they all rely on some combination of (a) "classical preprocessing", where you find the answer on a normal computer first and use it as an input to the quantum algorithm, and/or (b) selecting numbers with extremely specific mathematical properties.
- time_to_smile 4y agoIt's wild that I've a seen a few linkedin invites and even job posting for "quantum computing AI". The tone is always along the lines of building up your quantum computing software development skills since it will be the next big thing in industry. I've worked with quantum computing researchers before (I mean in the same building not doing the work), it's interesting work, but we're still at the stage where a focused background in physics doing research in is the prereq, not skills with quantum algorithms and their implementations. "Programming quantum computers" is still physics not software engineering.
- throwoutway 4y agoThey’re evidently selling shovels for the gold rush, before the gold is found
- oneoff786 4y agoI thought we were still factoring 4 tbh. No sarcasm. Dumb question, is 21 harder than 4?
- ford 4y agoGenerally problems that require more bits are "harder"
- oneoff786 4y agoI get the notion about structuring problems so that probability amplitudes cancel out incorrect and unnecessary steps to solve the problem. But I struggle to follow the logic of how it appears in factoring. Are there any more simplistic examples where this is easier to grok?