News for hackers. Stuff that matters.
Re:IBM will soon launch a 53-qubit quantum computer by q_eng_anon on Wednesday September 18, 2019 @12:49PM (#21007229)
lmao they did this 2 decades ago: https://arxiv.org/pdf/quant-ph/0112176.pdf
Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Wednesday September 18, 2019 @01:18PM (#21007618)
No, actually they didn't. The Shor algorithm applied to n bits is 72 * n^3 applied gates; for 15 that's 4608 gates; and that's leaving out quantum error correction which would require even more gates. This has never been done.

The result you cite: they don't even consider those early NMR "computers" to be quantum in any meaningful sense. They're avogadro computers.

Re:IBM will soon launch a 53-qubit quantum computer by q_eng_anon on Wednesday September 18, 2019 @01:43PM (#21007902)
ooookay a more recent demonstration: https://arxiv.org/pdf/1804.03719.pdf

you said the number 15 was never factored on a quantum computer - this is false.

You can run as many gates as you want - go ahead and run 4608 gates in qiskit right now - the measurements will be random but you can do it.

IDK where you got that equation for the number of gates but it's probably for the general case - doesn't take into account the fact that different gate sets can be used to reduce the total.

Also confused on the error correction part - the whole point of error correction is to make the coherence time independent of the number of 'gates' in your circuit - so yeah with error correction you get more gates but you also get an effectively infinite coherence time...

Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Wednesday September 18, 2019 @02:04PM (#21008173)
>you said the number 15 was never factored on a quantum computer - this is false.

I guess it depends what you mean by "factored" and "quantum computer" -using the generally accepted definitions, the number 15 has never been factored on a quantum computer using the Shor algorithm.

Yes, I am talking about the general case where you don't leave out the gates for 2 and 7 being factors of 15. That's what most people mean by factoring. Stating the answer because you know it already isn't useful. LARPing by running the algo through the "right" gates also isn't useful.

Re:IBM will soon launch a 53-qubit quantum computer by codesushi42 on Wednesday September 18, 2019 @02:37PM (#21008518)
You are just plain wrong.

And you failed to consider quantum annealing as an alternative to Shor.

Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Wednesday September 18, 2019 @03:04PM (#21008791)
You're right I do fail to consider this, as it's not really an alternative to Shor, because annealing is horse shit that nobody can decide the computational complexity of. Not even D-wave thinks it might be. [1]

[1] https://www.nature.com/articles/s41598-018-36058-z

Re:IBM will soon launch a 53-qubit quantum computer by codesushi42 on Wednesday September 18, 2019 @03:15PM (#21008897)
Complexity in what terms? For a classical computer?

Besides, the empirical data shows otherwise. It takes 12 qubits to factor 15. We're up to 53 now.

With quantum annealing, a 20 bit number has been factored with 97 qubits. Not on a real quantum computer yet, of course.

So I have no idea what you are talking about.

Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Wednesday September 18, 2019 @03:49PM (#21009282)
> Not on a real quantum computer yet, of course...

Erm, OK. I guess we agree that nobody has factored the number 15 on a quantum computer yet.

Maybe you should read the paper I helpfully linked you above.

Re:IBM will soon launch a 53-qubit quantum computer by codesushi42 on Wednesday September 18, 2019 @04:11PM (#21009545)
Yes they have. You are spreading lies and FUD: https://www.google.com/amp/s/phys.org/news/2016-03-quantum-f...

I was referring to the quantum annealing example, because no 97 qubit quantum computer exists yet.

Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Wednesday September 18, 2019 @09:19PM (#21012273)
I'm not spreading FUD; I am correcting misinformation from muppets whose understanding doesn't go beyond press releases. Nobody has yet done a Shor factorization of the number 15; the end, and even if someone's press release says so there is no scalable way of factoring large integers.
Re:IBM will soon launch a 53-qubit quantum computer by codesushi42 on Wednesday September 18, 2019 @09:29PM (#21012340)
There is. Quantum annealing. I think you're just trolling at this point. Or do you not care for much reading?
Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Wednesday September 18, 2019 @09:38PM (#21012399)
Quantum annealing will never be used for factoring prime numbers from large integers, and hasn't even managed to factor 3 and 5 from 15. Even if you click your heels together three times and wish for it really hard, it's not going to happen.

Did you read the nature article, or just the press releases?

Re:IBM will soon launch a 53-qubit quantum computer by codesushi42 on Thursday September 19, 2019 @12:53AM (#21013395)
Uh huh. Did you?

Both methods requires 𝒪(log2(𝑁)) qubits in total, where N is the number to be factored. The novelty of our demonstration of quantum annealing for prime factorization is based on the reduction in quantum resources required to execute factoring and the experimental verification of the algorithmic accuracy using currently available hardware. As a proof-of-concept, we have demonstrated these methods by factoring integers using the D-Wave 2000Q quantum annealing hardware, but these methods may be used on any other quantum annealing system with a similar number of qubits, qubit degree of connectivity, and hardware parameter precision. Assuming that quantum annealing hardware systems will continue to grow both in the number of qubits and bits of precision capabilities, our methods offer a promising path toward factor much larger numbers in the future.

And there is this too: https://link.springer.com/article/10.1007%2Fs11433-018-9307-...

Are you just going to sit there and lob lame insults or do you have anything meaningful to contribute?

Re:IBM will soon launch a 53-qubit quantum computer by scottlocklin on Thursday September 19, 2019 @11:05AM (#21016867)
Even the first line of that paper is false.

"RSA cryptography is based on the difficulty of factoring large integers, which is an NP-hard (and hence intractable) problem for a classical computer."

That is incorrect: there is no proof that factoring is NP-hard. Anyway, you can hardly expect me to take anything they say after this seriously.

Re:IBM will soon launch a 53-qubit quantum computer by codesushi42 on Thursday September 19, 2019 @01:14PM (#21018296)
LMAO

I just... I can't.