Fault‑tolerant quantum algorithm for dual‑threshold image segmentation
Ficheros
Identificadores
URI: http://hdl.handle.net/10835/15561
DOI: 10.1007/s11227-023-05148-9
DOI: 10.1007/s11227-023-05148-9
Compartir
Metadatos
Mostrar el registro completo del ítemAutor
O. López, Luis; Orts Gómez, Francisco José; Ortega López, Gloria; González Ruiz, Vicente; Martín Garzón, Gracia EsterFecha
2023-03-15Resumen
The intrinsic high parallelism and entanglement characteristics of quantum computing have made quantum image processing techniques a focus of great interest. One of the most widely used techniques in image processing is segmentation, which in one of their most basic forms can be carried out using thresholding algorithms. In this paper, a fault-tolerant quantum dual-threshold algorithm has been proposed. This algorithm has been built using only Clifford+T gates for compatibility with error detection and correction codes. Because fault-tolerant implementation of T gates has a much higher cost than other quantum gates, our focus has been on reducing the number of these gates. This has allowed adding noise tolerance, computational cost reduction, and fault tolerance to the state-of-the-art dual-threshold segmentation circuits. Since the dual-threshold image segmentation involves the comparison operation, as part of this work we have implemented two full comparator circuits. These circuits ...