Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales:	Cruz-Santos, William, Venegas-Andraca, Salvador E., Lanzagorta, Marco
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	MDPI 2018
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512348/ https://www.ncbi.nlm.nih.gov/pubmed/33265874 http://dx.doi.org/10.3390/e20100786

Ejemplares similares

A QUBO Formulation of Minimum Multicut Problem Instances in Trees for D-Wave Quantum Annealers
por: Cruz-Santos, William, et al.
Publicado: (2019)

Quantum tunneling and quantum walks as algorithmic resources to solve hard K-SAT instances
por: Campos, Ernesto, et al.
Publicado: (2021)

QUBO formulations for training machine learning models
por: Date, Prasanna, et al.
Publicado: (2021)

Distance-based clustering using QUBO formulations
por: Matsumoto, Nasa, et al.
Publicado: (2022)

A QUBO formulation for top-τ eigencentrality nodes
por: Akrobotu, Prosper D., et al.
Publicado: (2022)

Mean field approximation for solving QUBO problems
por: Veszeli, Máté Tibor, et al.
Publicado: (2022)

Quantum Walks for Computer Scientists
por: Venegas-Andraca, Salvador
Publicado: (2008)

HUBO and QUBO models for prime factorization
por: Jun, Kyungtaek, et al.
Publicado: (2023)

Quantum image processing
por: Yan, Fei, et al.
Publicado: (2020)

Cellular neural networks for the stereo matching problem
por: Taraglio, S, et al.
Publicado: (1997)

Solving the stereo correspondence problem with false matches
por: Ng, Cherlyn J., et al.
Publicado: (2019)

Evaluating the job shop scheduling problem on a D-wave quantum annealer
por: Carugno, Costantino, et al.
Publicado: (2022)

Quantum Bridge Analytics II: QUBO-Plus, network optimization and combinatorial chaining for asset exchange
por: Glover, Fred, et al.
Publicado: (2022)

Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers
por: Teplukhin, Alexander, et al.
Publicado: (2022)

Correction: Solving the stereo correspondence problem with false matches
Publicado: (2019)

Solving problems with quantum annealing
por: Thom, Murray
Publicado: (2021)

Classification with Quantum Annealing on the D-Wave System
por: Vlimant, Jean-Roch
Publicado: (2018)

Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
por: Krakoff, Benjamin, et al.
Publicado: (2022)

A Comparison and Evaluation of Stereo Matching on Active Stereo Images
por: Jang, Mingyu, et al.
Publicado: (2022)

Application of Quantum Annealing to Nurse Scheduling Problem
por: Ikeda, Kazuki, et al.
Publicado: (2019)

Nonnegative/Binary matrix factorization with a D-Wave quantum annealer
por: O’Malley, Daniel, et al.
Publicado: (2018)

Electronic structure with direct diagonalization on a D-wave quantum annealer
por: Teplukhin, Alexander, et al.
Publicado: (2020)

Detecting multiple communities using quantum annealing on the D-Wave system
por: Negre, Christian F. A., et al.
Publicado: (2020)

Computing molecular excited states on a D-Wave quantum annealer
por: Teplukhin, Alexander, et al.
Publicado: (2021)

Toward Prediction of Financial Crashes with a D-Wave Quantum Annealer
por: Ding, Yongcheng, et al.
Publicado: (2023)

Quantum radar
por: Lanzagorta, Marco
Publicado: (2011)

Widening siamese architectures for stereo matching
por: Brandao, Patrick, et al.
Publicado: (2019)

Application of QUBO solver using black-box optimization to structural design for resonance avoidance
por: Matsumori, Tadayoshi, et al.
Publicado: (2022)

Revisiting Old Combinatorial Beasts in the Quantum Age: Quantum Annealing Versus Maximal Matching
por: Vert, Daniel, et al.
Publicado: (2020)

Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
por: Okada, Shuntaro, et al.
Publicado: (2019)

Solving Set Cover with Pairs Problem using Quantum Annealing
por: Cao, Yudong, et al.
Publicado: (2016)

Efficiency of quantum vs. classical annealing in nonconvex learning problems
por: Baldassi, Carlo, et al.
Publicado: (2018)

Stereo Matching by Filtering-Based Disparity Propagation
por: Wang, Xingzheng, et al.
Publicado: (2016)

Parallax attention stereo matching network based on the improved group-wise correlation stereo network
por: Yu, Xuefei, et al.
Publicado: (2022)

Model Predictive Control for Finite Input Systems using the D-Wave Quantum Annealer
por: Inoue, Daisuke, et al.
Publicado: (2020)

Quantum computer science
por: Lanzagorta, Marco, et al.
Publicado: (2009)

Experimental quantum annealing: case study involving the graph isomorphism problem
por: Zick, Kenneth M., et al.
Publicado: (2015)

New Hybrid Quantum Annealing Algorithms for Solving Vehicle Routing Problem
por: Borowski, Michał, et al.
Publicado: (2020)

Breaking limitation of quantum annealer in solving optimization problems under constraints
por: Ohzeki, Masayuki
Publicado: (2020)

Review of Stereo Matching Algorithms Based on Deep Learning
por: Zhou, Kun, et al.
Publicado: (2020)

Cannot write session to /tmp/vufind_sessions/sess_e23bp870ls8oofjborfaarp7tq