CVPR 2023 - CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapes

In this episode we discuss CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapes by Harshil Bhatia, Edith Tretschk, Zorah Lähner, Marcel Seelbach Benkner, Michael Moeller, Christian Theobalt, Vladislav Golyanik. This paper proposes a quantum-hybrid approach for the challenging problem of jointly matching multiple, non-rigidly deformed 3D shapes, which is NP-hard. The approach is cycle-consistent and iterative, making it suitable for modern adiabatic quantum hardware and scaling linearly with the total number of input shapes. The N-shape case is reduced to a sequence of three-shape matchings, and high-quality solutions with low energy are retrieved using quantum annealing. The proposed approach significantly outperforms previous quantum-hybrid and classical multi-matching methods on benchmark datasets.