AI Paper Atlas

Research map / 3D vision / Face and shape

Q-Match: Iterative Shape Matching via Quantum Annealing

Marcel Seelbach Benkner, Zorah Lähner, Vladislav Golyanik, Christof Wunderlich, Christian Theobalt, Michael Moeller

ICCV 2021 · 3D vision › Face and shape · approach: Optimization-based shape matching · 28 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use 40 instead of 50 worst vertices per iteration (ablation)Q-Match · FAUST (502 vertices)convergence speed: 40 vs 50 worst verticesNo clear effect
increase the number of worst vertices (26, 40, 50) (ablation)Q-Match · FAUST (502 vertices)convergence speed: 26, 40, 50 worst verticesImproved
increase worst vertices from 40 to 50 with 5000 anneals (ablation)Q-Match QUBO subproblem · FAUST (502 vertices)QUBOs where optimum found: 90% -> 45%Hurt
increase subproblem size from 4-24 to 40 worst vertices (fixed anneals) (ablation)Q-Match QUBO subproblem · FAUST (502 vertices)fraction of QUBOs with ground state among returned solutions: 1 -> 0.4Hurt
replace penalty-based QGM with iterative Q-Matchquantum QAP solver · random QAP instancessuccess rate: optimum found in all but 4 casesImproved
replace quantum annealer by simulated annealing sampler for subproblems (ablation)Q-Match · QAPLIB BO aobjective value: 5450757 -> 5449653Mixed
replace quantum annealer by simulated annealing sampler for subproblems (ablation)Q-Match · QAPLIB HAD eobjective value: 6922 -> 7068Hurt
replace quantum annealer by simulated annealing sampler for subproblems (ablation)Q-Match · QAPLIB ESC16 jobjective value: 8 -> 10Hurt
use worst instead of best descriptor-based initialization (ablation)Q-Match · FAUST (502 vertices)accuracy and convergenceHurt
optimize many 2-cycles jointly instead of one 2-cycle at a time (ablation)cyclic alpha-expansion · toy 2D shapereaching global optimumImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy