Alex: No, although she has visited our labs (as have many other QC scientists).

Zelah: It would very much depend on what the proof implied for practical usage; see RJ Lipton’s various posts on the topic. One thing to keep in mind is that big O notation, and the notion of asymptotic scaling, is not the only thing that matters for an algorithm’s performance. A while back there was a fixed parameter tractable polynomial approximation algorithm proposed for the problem the hardware solves. It however had a (constant!) prefactor of where . Another thing to keep in mind is that the processors we’re building now are the easiest type of quantum computer to design, build and operate. If it turned out that the technology is not well suited to the problem they are solving, we’d look to use the infrastructure we’d developed to design, build and operate a different special-purpose chip for a different problem (probably some type of quantum simulation).

Is she somehow involved with D-wave?

Hi Geordie,

What would happen to D-Wave if it was proven that P = NP?

Zelah

Alex: No, although she has visited our labs (as have many other QC scientists).

Zelah: It would very much depend on what the proof implied for practical usage; see RJ Lipton’s various posts on the topic. One thing to keep in mind is that big O notation, and the notion of asymptotic scaling, is not the only thing that matters for an algorithm’s performance. A while back there was a fixed parameter tractable polynomial approximation algorithm proposed for the problem the hardware solves. It however had a (constant!) prefactor of where . Another thing to keep in mind is that the processors we’re building now are the easiest type of quantum computer to design, build and operate. If it turned out that the technology is not well suited to the problem they are solving, we’d look to use the infrastructure we’d developed to design, build and operate a different special-purpose chip for a different problem (probably some type of quantum simulation).

yes very nice, maybe you can get her to work for dwave, telecommuting from UKðŸ˜‰

If we could only get the damned teleporter working again…

guess you have to hire Scotty first.

Thanks for the link! Glad you liked the talk.