• Chinese Journal of Quantum Electronics
  • Vol. 40, Issue 5, 654 (2023)
DONG Yuehua and ZHANG Xianguang*
Author Affiliations
  • School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China
  • show less
    DOI: 10.3969/j.issn.1007-5461.2023.05.004 Cite this Article
    Yuehua DONG, Xianguang ZHANG. Quantum realization and simulation of edge detection algorithm based on binary morphology[J]. Chinese Journal of Quantum Electronics, 2023, 40(5): 654 Copy Citation Text show less
    Quantum corrosion and expansion circuit diagrams. (a) Corrosion; (b) Expansion
    Fig. 1. Quantum corrosion and expansion circuit diagrams. (a) Corrosion; (b) Expansion
    Flow chart of edge detection algorithm of quantum binary morphology
    Fig. 2. Flow chart of edge detection algorithm of quantum binary morphology
    Structure element diagram of quantum denoising processing
    Fig. 3. Structure element diagram of quantum denoising processing
    Quantum circuit diagram of binary morphological denoising processing
    Fig. 4. Quantum circuit diagram of binary morphological denoising processing
    Structure element diagram of quantum edge extraction
    Fig. 5. Structure element diagram of quantum edge extraction
    Binary morphological edge extraction quantum circuit diagram
    Fig. 6. Binary morphological edge extraction quantum circuit diagram
    Schematic diagram of initial binary image
    Fig. 7. Schematic diagram of initial binary image
    Probability histogram of edge extraction measurement results
    Fig. 8. Probability histogram of edge extraction measurement results
    Simulation results of quantum circuit. (a) Denoising processing result diagram F; (b) Etched edge extraction diagram Ee ;(c) Expansive edge extraction diagram Ed ; (d) Morphological gradient edge extraction map Eg
    Fig. 9. Simulation results of quantum circuit. (a) Denoising processing result diagram F; (b) Etched edge extraction diagram Ee ;(c) Expansive edge extraction diagram Ed ; (d) Morphological gradient edge extraction map Eg
    Photographer binary image
    Fig. 10. Photographer binary image
    Simulation results of the photographer's binary image. (a) Denoising processing result diagram F; (b) Etched edge extraction diagram Ee ; (c) Expansive edge extraction diagram Ed ; (d) Morphological gradient edge extraction map Eg
    Fig. 11. Simulation results of the photographer's binary image. (a) Denoising processing result diagram F; (b) Etched edge extraction diagram Ee ; (c) Expansive edge extraction diagram Ed ; (d) Morphological gradient edge extraction map Eg
    Algorithm

    Quantum image

    model

    Number of qubits

    Complexity of

    quantum image

    construction

    Complexity of

    algorithm operation

    Ref.[13]NEQR2n+73O(qn22n)O(n2+2q+4)
    Ref.[14]NEQR18n+72O(qn22n)O(n2+q2)
    Ref.[15]NEQR2n+115O(qn22n)O(n2+q2)
    Algorithm proposed by the workNEQR2n+10O(qn22n)+O(n2)Oq1+q2
    Table 1. Comparison between different quantum simulation algorithms
    Yuehua DONG, Xianguang ZHANG. Quantum realization and simulation of edge detection algorithm based on binary morphology[J]. Chinese Journal of Quantum Electronics, 2023, 40(5): 654
    Download Citation