3 ms·

At one time, an electronic analog computer would have simulated that faster than an electronic digital computer. Not sure where that falls in this argument — ar

by wrs 4y ago

At one time, an electronic analog computer would have simulated that faster than an electronic digital computer. Not sure where that falls in this argument — are analog computers “classical”?

BenjiWiebe 4y ago
Maybe "pre-classical".
cwillu 4y ago
Correct. “A Facebook friend said to me: that’s well and good, but surely we could change Borcherds’s teapot experiment to address this worry? For example: add a computer-controlled lathe (or even a 3D printer), with which you can build a teapot in an arbitrary shape of your choice. Then consider the problem of sampling from the probability distribution over how many pieces that teapot will smash into, when it’s dropped from some standard height onto some standard surface. I replied that this is indeed more interesting—in fact, it already seems more like what engineers do in practice (still, sometimes!) when building wind tunnels, than like a silly reductio ad absurdum of quantum supremacy experiments. On the other hand, if you believe the Extended Church-Turing Thesis, then as long as your analog computer is governed by classical physics, it’s presumably inherently limited to an Avogadro’s number type speedup over a standard digital computer, whereas with a quantum computer, you’re limited only by the exponential dimensionality of Hilbert space, which seems more interesting.” https://scottaaronson.blog/?p=5460 https://scottaaronson.blog/?p=5460 (“Doubts about teapot supremacy: my reply to Richard Borcherds”)
krastanov 4y ago
Funny thing is, a "perfect and noiseless" analog computer is actually more powerful than a digital quantum computer. It is just that you can not make a noiseless analog computer -- we know how to perform "error correction" only on digital computers. Basically, in our history we have: - real noisy analog computers which are easiest to build, fast for their restricted small problems, but they are not programmable and they are not scalable (because the moment they become "big", the noise becomes too problematic and swamps the results) - error-corrected digital computers that are programmable and scalable - today we have small, noisy, quantum hardware that is halfway between a quantum analog computer (i.e. a fun physics experiment) and some actual digital quantum computing machine. Great engineering achievement, but not yet what was promised by the field - hopefully, soon enough we will have scalable error-corrected "digital" quantum computers. They will be programmable and error-corrected which is the big distinction between them and a fun single-purpose physics experiment

by wrs 4y ago

At one time, an electronic analog computer would have simulated that faster than an electronic digital computer. Not sure where that falls in this argument — are analog computers “classical”?

BenjiWiebe 4y ago

Maybe "pre-classical".

cwillu 4y ago

Correct. “A Facebook friend said to me: that’s well and good, but surely we could change Borcherds’s teapot experiment to address this worry? For example: add a computer-controlled lathe (or even a 3D printer), with which you can build a teapot in an arbitrary shape of your choice. Then consider the problem of sampling from the probability distribution over how many pieces that teapot will smash into, when it’s dropped from some standard height onto some standard surface. I replied that this is indeed more interesting—in fact, it already seems more like what engineers do in practice (still, sometimes!) when building wind tunnels, than like a silly reductio ad absurdum of quantum supremacy experiments. On the other hand, if you believe the Extended Church-Turing Thesis, then as long as your analog computer is governed by classical physics, it’s presumably inherently limited to an Avogadro’s number type speedup over a standard digital computer, whereas with a quantum computer, you’re limited only by the exponential dimensionality of Hilbert space, which seems more interesting.” https://scottaaronson.blog/?p=5460 https://scottaaronson.blog/?p=5460 (“Doubts about teapot supremacy: my reply to Richard Borcherds”)

krastanov 4y ago

Funny thing is, a "perfect and noiseless" analog computer is actually more powerful than a digital quantum computer. It is just that you can not make a noiseless analog computer -- we know how to perform "error correction" only on digital computers. Basically, in our history we have: - real noisy analog computers which are easiest to build, fast for their restricted small problems, but they are not programmable and they are not scalable (because the moment they become "big", the noise becomes too problematic and swamps the results) - error-corrected digital computers that are programmable and scalable - today we have small, noisy, quantum hardware that is halfway between a quantum analog computer (i.e. a fun physics experiment) and some actual digital quantum computing machine. Great engineering achievement, but not yet what was promised by the field - hopefully, soon enough we will have scalable error-corrected "digital" quantum computers. They will be programmable and error-corrected which is the big distinction between them and a fun single-purpose physics experiment