# Quantum Block-Matching Algorithm using Dissimilarity Measure

arXiv: https://arxiv.org/abs/2309.15792 · HTML: https://mlsanity.com/paper/2309.15792/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 20 references that are in the map.
- First posted on arXiv 27 Sep 2023.

## Built on by (most cited first, 1 of 1)

- [A Quantum Approach to Synthetic Minority Oversampling Technique (SMOTE)](https://mlsanity.com/paper/2402.17398/) (2024)

## Abstract (arXiv)

Finding groups of similar image blocks within an ample search area is often necessary in different applications, such as video compression, image clustering, vector quantization, and nonlocal noise reduction. A block-matching algorithm that uses a dissimilarity measure can be applied in such scenarios. In this work, a measure that utilizes the quantum Fourier transform or the Swap test based on the Euclidean distance is proposed. Experiments on small cases with ideal and noisy simulations are implemented. In the case of the Swap test, the IBM and IonQ quantum devices have been used, demonstrating potential for future near-term applications.