2008

Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization

Neven, Hartmut, Rose, Geordie, Macready, William G.

Understand

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.

Gabor representations of spatiotemporal visual images
Bruce MacLennan · 1991
Earlier work this paper cites.
Artificial intelligence: an empirical science
Herbert A. Simon · 1995
Earlier work this paper cites.
The columnar organization of the neocortex
VB Mountcastle · 1997
Earlier work this paper cites.
Face recognition by elastic bunch graph matching
Original
L. Wiskott, J.-M. Fellous, N. Kruger, and C. von der Malsburg · 1997
Earlier work this paper cites.
Quantum annealing of a disordered magnet
J. Brooke, D. Bitko, T.F.Rosenbaum, and G. Aeppli · 1999
Earlier work this paper cites.
Object recognition from local scale-invariant features
David G. Lowe · 1999
Earlier work this paper cites.
Neural networks for combinatorial optimization: A review of more than a decade of research
Kate A. Smith · 1999
Earlier work this paper cites.

Graph matching: Theoretical foundations, algorithms, and applications
Horst Bunke · 2000
Cited alongside, same era.
Finding cliques by quantum adiabatic evolution
A.M. Childs, E. Farhi, J. Goldstone, and S. Gutmann · 2000
Cited alongside, same era.
Quantum computation by adiabatic evolution
Sam Gutmann Edward Farhi, Jeffrey Goldstone and Michael Sipser · 2000
Cited alongside, same era.
Recognizing complex patterns
Pawan Sinha · 2002
Cited alongside, same era.
Theory of quantum annealing of an ising glass
Guiseppe E. Santoro, Roman Martonak, Erio Tosatti, and Roberto Car · 2002
Cited alongside, same era.
Artificial Intelligence: A Modern Approach
Stuart Russell and Peter Norvig · 2003
Cited alongside, same era.
Scale and affine invariant interest point detectors
K. Mikolajczyk and C. Schmid · 2004
Cited alongside, same era.

Pictorial structures for object recognition
Felzenzwalb and Huttenlocher · 2005
Later among the works it cites.
A comparison of affine region detectors
K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Mats, F. Schaffalitzky, T. Kadir, and L. Van Gool · 2005
Later among the works it cites.
Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13, 2007, Proceedings
Francisco Escolano and Mario Vento, editors · 2007
Later among the works it cites.
Matching of Hypergraphs–Algorithms, Applications, and Experiments
Horst Bunke, Peter Dickinson, Miro Kraetzl, Michel Neuhaus, and Marc Stettler · 2008
Closest in time.
System and method for descriptor vector computation
Ulrich Buddemaier and Hartmut Neven · 2008
Closest in time.
Quantum information matters
Seth Lloyd · 2008
Closest in time.

alphaXiv searches the wider corpus for related work and actual follow-ups.

alphaXiv is searching for related work…

Reading the bibliography…