We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Fault-tolerant quantum algorithm for dual-threshold image segmentation.
- Authors
López, Luis O.; Orts, Francisco; Ortega, Gloria; González-Ruiz, Vicente; Garzón, Ester M.
- Abstract
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 optimize the metrics T-count and T-depth with respect to the best circuit comparators currently available in the literature.
- Subjects
IMAGE segmentation; IMAGE processing; COMPARATOR circuits; QUANTUM gates; QUANTUM computing; ALGORITHMS; THRESHOLDING algorithms; QUANTUM networks (Optics)
- Publication
Journal of Supercomputing, 2023, Vol 79, Issue 11, p12549
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-023-05148-9