top | item 41796016

(no title)

greeneggs | 1 year ago

> Our existence as a field pretty much hinges on classical computers not being able to simulate all quantum mechanical problems efficiently.

I don't think this is quite accurate. It could be that many of the kinds of quantum simulations we care about can be done efficiently classically, even if the worst-case quantum simulations are classically intractable. Certainly, classical simulation algorithms are steadily improving.

discuss

order

vtomole|1 year ago

Right. We are now arguing over the nuances of what would make quantum computers useful, which I address in a comment where I say "Everything matters" later in this thread.

Most people who work in this field doubt that every quantum simulation problem we care about will be classical tractable in practice, that is, non worst-case. If we believed that, we might as well give up and continue to use the robust, mature classical computers we have and will continue to have better instances of for the foreseeable future.