Quantum circuit design of approximate median filtering with noise tolerance threshold

摘要

Quantum median filtering is an important step for many quantum signal processing algorithms. Current quantum median filtering designs show limitations in either computational complexity or incomplete noise detection. We propose a design of quantum median filtering, which uses approximate median filtering with noise tolerance threshold to remove salt-and-pepper noise. Instead of calculating the median, we search an approximate median by sorting four times, which reduces the computational complexity from O mml:mfenced close=")" open="("21q2+63q mml:mfenced> to O