Academic Journal
Fault-tolerant quantum algorithm for dual-threshold image segmentation
| العنوان: | Fault-tolerant quantum algorithm for dual-threshold image segmentation |
|---|---|
| المؤلفون: | López, Luis O., Orts, Francisco, Ortega, Gloria, González-Ruiz, Vicente, Garzón, Ester M. |
| المصدر: | The Journal of Supercomputing ; volume 79, issue 11, page 12549-12562 ; ISSN 0920-8542 1573-0484 |
| بيانات النشر: | Springer Science and Business Media LLC |
| سنة النشر: | 2023 |
| الوصف: | 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. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| DOI: | 10.1007/s11227-023-05148-9 |
| DOI: | 10.1007/s11227-023-05148-9.pdf |
| DOI: | 10.1007/s11227-023-05148-9/fulltext.html |
| الاتاحة: | http://dx.doi.org/10.1007/s11227-023-05148-9 https://link.springer.com/content/pdf/10.1007/s11227-023-05148-9.pdf https://link.springer.com/article/10.1007/s11227-023-05148-9/fulltext.html |
| Rights: | https://creativecommons.org/licenses/by/4.0 ; https://creativecommons.org/licenses/by/4.0 |
| رقم الانضمام: | edsbas.D3F5E13E |
| قاعدة البيانات: | BASE |
| DOI: | 10.1007/s11227-023-05148-9 |
|---|