Image recognition paper April 28, 2008
Posted by Geordie in Uncategorized.6 comments
The first of a series of publications on solving artificial intelligence problems with quantum computers.
Abstract:
Many artificial intelligence (AI) problems naturally map to NP-hard optimization problems. This has the interesting consequence that enabling human-level capability in machines often requires systems that can handle formally intractable problems. This issue can sometimes (but possibly not always) be resolved by building special-purpose heuristic algorithms, tailored to the problem in question. Because of the continued difficulties in automating certain tasks that are natural for humans, there remains a strong motivation for AI researchers to investigate and apply new algorithms and techniques to hard AI problems. Recently a novel class of relevant algorithms that require quantum mechanical hardware have been proposed. These algorithms, referred to as quantum adiabatic algorithms, represent a new approach to designing both complete and heuristic solvers for NP-hard optimization problems. In this work we describe how to formulate image recognition, which is a canonical NP-hard AI problem, as a Quadratic Unconstrained Binary Optimization (QUBO) problem. The QUBO format corresponds to the input format required for D-Wave superconducting adiabatic quantum computing (AQC) processors.
MIT Technology Review Articles April 22, 2008
Posted by Geordie in Uncategorized.19 comments
Here are a couple of articles about D-Wave in MIT Technology Review magazine this month.
The first is by Seth Lloyd, the second is by Scott Aaronson.
The reason that Scott’s is so much shorter is that he is busy trying to solve the four problems I presented when I last visited MIT and working on being a professional shut-in.
D-Wave at FIRe 2008 April 21, 2008
Posted by Geordie in QC-Related Posts, World Domination.9 comments
I will be representing quantum computation, superconducting electronics and AI at Future in Review this year. This will be the biggest event I’ve gotten to present at since TED/03 and I’m pretty stoked. The time / date of my slot is May 23rd, 10:30am-11:00am PST.
I should start working on the presentation shortly… I think what I’m going to focus on is running our latest & greatest hardware on some pattern matching & machine learning type problems. Should be a lot of fun…
Anybody want to guess how this picture from the FIRe 2008 website is connected to D-Wave?
