Next Article in Journal
Variations à la Fourier-Weyl-Wigner on Quantizations of the Plane and the Half-Plane
Previous Article in Journal
Colombian Export Capabilities: Building the Firms-Products Network
Open AccessArticle

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

1
CU-UAEM Valle de Chalco, Hermenegildo Galeana 3, Valle de Chalco 56615, Estado de México, Mexico
2
Tecnologico de Monterrey, Escuela de Ingenieria y Ciencias. Ave., Eugenio Garza Sada 2501, Monterrey 64849, NL, Mexico
3
US Naval Research Laboratory, 4555 Overlook Ave., SW Washington, DC 20375, USA
*
Author to whom correspondence should be addressed.
Entropy 2018, 20(10), 786; https://doi.org/10.3390/e20100786
Received: 6 August 2018 / Revised: 8 October 2018 / Accepted: 8 October 2018 / Published: 12 October 2018
(This article belongs to the Section Quantum Information)
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. View Full-Text
Keywords: quantum annealing; stereo matching; quantum algorithms quantum annealing; stereo matching; quantum algorithms
Show Figures

Figure 1

MDPI and ACS Style

Cruz-Santos, W.; Venegas-Andraca, S.E.; Lanzagorta, M. A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers. Entropy 2018, 20, 786. https://doi.org/10.3390/e20100786

AMA Style

Cruz-Santos W, Venegas-Andraca SE, Lanzagorta M. A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers. Entropy. 2018; 20(10):786. https://doi.org/10.3390/e20100786

Chicago/Turabian Style

Cruz-Santos, William; Venegas-Andraca, Salvador E.; Lanzagorta, Marco. 2018. "A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers" Entropy 20, no. 10: 786. https://doi.org/10.3390/e20100786

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop