Cool talk on quantum computing and artificial intelligence

This is super excellent. Very nice introduction to quantum computation and superconducting electronics.

7 thoughts on “Cool talk on quantum computing and artificial intelligence

  1. 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 2^{1/\delta} where \delta \sim 0.01. 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).

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s