A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers

A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers

In this paper, we propose a methodology to solve the stereo matching problem through quantum annealing optimization. Our proposal takes advantage of the existing Min-Cut/Max-Flow network formulation of computer vision problems. Based on this network formulation, we construct a quadratic pseudo-Boole...

Full description

Bibliographic Details
Main Authors: William Cruz-Santos, Salvador E. Venegas-Andraca, Marco Lanzagorta
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Entropy
Subjects:
quantum annealing
stereo matching
quantum algorithms
Online Access:http://www.mdpi.com/1099-4300/20/10/786
id doaj-7152733310ea4f13aa198384ed7cd104
record_format Article
spelling doaj-7152733310ea4f13aa198384ed7cd1042020-11-25T00:46:48ZengMDPI AGEntropy1099-43002018-10-01201078610.3390/e20100786e20100786A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum AnnealersWilliam Cruz-Santos0Salvador E. Venegas-Andraca1Marco Lanzagorta2CU-UAEM Valle de Chalco, Hermenegildo Galeana 3, Valle de Chalco 56615, Estado de México, MexicoTecnologico de Monterrey, Escuela de Ingenieria y Ciencias. Ave., Eugenio Garza Sada 2501, Monterrey 64849, NL, MexicoUS Naval Research Laboratory, 4555 Overlook Ave., SW Washington, DC 20375, USAIn this paper, we propose a methodology to solve the stereo matching problem through quantum annealing optimization. Our proposal takes advantage of the existing Min-Cut/Max-Flow network formulation of computer vision problems. Based on this network formulation, we construct a quadratic pseudo-Boolean function and then optimize it through the use of the D-Wave quantum annealing technology. Experimental validation using two kinds of stereo pair of images, random dot stereograms and gray-scale, shows that our methodology is effective.http://www.mdpi.com/1099-4300/20/10/786quantum annealingstereo matchingquantum algorithms
collection DOAJ
language English
format Article
sources DOAJ
author William Cruz-Santos
Salvador E. Venegas-Andraca
Marco Lanzagorta
spellingShingle William Cruz-Santos
Salvador E. Venegas-Andraca
Marco Lanzagorta
A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
Entropy
quantum annealing
stereo matching
quantum algorithms
author_facet William Cruz-Santos
Salvador E. Venegas-Andraca
Marco Lanzagorta
author_sort William Cruz-Santos
title A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_short A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_full A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_fullStr A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_full_unstemmed A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_sort qubo formulation of the stereo matching problem for d-wave quantum annealers
publisher MDPI AG
series Entropy
issn 1099-4300
publishDate 2018-10-01
description In this paper, we propose a methodology to solve the stereo matching problem through quantum annealing optimization. Our proposal takes advantage of the existing Min-Cut/Max-Flow network formulation of computer vision problems. Based on this network formulation, we construct a quadratic pseudo-Boolean function and then optimize it through the use of the D-Wave quantum annealing technology. Experimental validation using two kinds of stereo pair of images, random dot stereograms and gray-scale, shows that our methodology is effective.
topic quantum annealing
stereo matching
quantum algorithms
url http://www.mdpi.com/1099-4300/20/10/786
work_keys_str_mv AT williamcruzsantos aquboformulationofthestereomatchingproblemfordwavequantumannealers
AT salvadorevenegasandraca aquboformulationofthestereomatchingproblemfordwavequantumannealers
AT marcolanzagorta aquboformulationofthestereomatchingproblemfordwavequantumannealers
AT williamcruzsantos quboformulationofthestereomatchingproblemfordwavequantumannealers
AT salvadorevenegasandraca quboformulationofthestereomatchingproblemfordwavequantumannealers
AT marcolanzagorta quboformulationofthestereomatchingproblemfordwavequantumannealers
_version_ 1725262986207035392

Similar Items