An Improved Quantum Solution for the Stereo Matching Problem

Show simple item record Heidari, S en Rogers, M en Delmas, P en 2022-01-14T03:42:11Z 2022-01-14T03:42:11Z 2021 en
dc.identifier.citation CDMTCS Research Reports CDMTCS-558 (2021) en
dc.identifier.issn 1178-3540 en
dc.description.abstract As the most computationally intensive part of a stereo vision system, stereo matching has been the focus of intense research activities for the last four decades. We present the first attempts to compare a quantum stereo matching solution with state-of-the-art approaches on the Middlebury stereo datasets. We first looked at quantum annealing computation as a way to interact with the D-Wave quantum computer and then improved the quantum solution to the stereo matching problem found in the literature. Using a line-by-line approach, we traded accuracy off for the qubits availability in the QPU (Quantum Processor Unit). Our findings show that it is possible to obtain results from real-sized images despite the scarcity of physical qubits in the quantum hardware. While the current quantum solution solves a class P stereo matching problem, its real advantage over classical stereo matching algorithms will arise with NP-hard problems which will be the focus of our future research.
dc.publisher Department of Computer Science, The University of Auckland, New Zealand en
dc.relation.ispartofseries CDMTCS Research Report Series en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri en
dc.source.uri en
dc.title An Improved Quantum Solution for the Stereo Matching Problem en
dc.type Technical Report en
dc.subject.marsden Fields of Research en
dc.rights.holder Copyright: The author(s) en
dc.rights.accessrights en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace