←back to thread

320 points ingve | 1 comments | | HN request time: 0.627s | source
Show context
tim333 ◴[] No.43116722[source]
I remain curious if you can actually calculate anything with these gadgets? I mean can it add 2 and 2 or work out the factors of 30 or anything?
replies(1): >>43116960 #
advisedwang ◴[] No.43116960[source]
This experiment only created one qubit, so no.

The experiment with lots of qubits... technically yes they can do things. I think the factoring record is 21. But you might be disappointed a) when you see that most algorithms using quantum computers require conventional computational to transform the problem before and after the quantum steps b) when you learn we only have a few quantum algorithms, the are not general calculation machines and c) when you look under the hood and see that the error correcting stuff makes it actually kinda hard to tell how much is really being done by the actual quantum device.

replies(1): >>43118113 #
tim333 ◴[] No.43118113[source]
Thanks for the reply. I've always been a bit puzzled from my limited knowledge of quantum mechanics as to how they are supposed to work. I mean you make a measurement on a quantum system and sure the probability amplitude is the result of adding up all sorts of possible paths but you still only get the one measurement out which I'm not sure how that's supposed to tell you much. All a bit beyond me.
replies(2): >>43119032 #>>43119111 #
ameliaquining ◴[] No.43119111[source]
Does https://scottaaronson.blog/?p=208 help?

(Also, the factoring-21 result is from 2012, and may have been surpassed since then depending on how you count. Recent quantum-computing research has focused less on factoring numbers and more on problems like random circuit sampling where it's easier to get meaningful results with the noisy intermediate-scale machines we have today. Factoring is hard mode because you have to get it exactly right or else it's no good at all.)

replies(1): >>43125685 #
1. tim333 ◴[] No.43125685[source]
Helps a bit thanks. I guess it's a bit like in x ray crystal diffraction you get light and dark patches depending on how the photon paths interacting with trillions of atoms add up, with a quantum computer you'd get light or dark outputs depending on how the amplitudes of trillions of calculations add up?