Searching for a pixel's position in a grayscale quantum image with Grover's algorithm

Amor Gueddana

doi:10.1117/12.3025644

4 October 2024 Searching for a pixel's position in a grayscale quantum image with Grover's algorithm

Amor Gueddana

Author Affiliations +

Proceedings Volume 13148, Quantum Communications and Quantum Imaging XXII; 1314806 (2024) https://doi.org/10.1117/12.3025644
Event: Optical Engineering + Applications, 2024, San Diego, California, United States

Abstract

This work proposes a circuit implementation of the encoding circuit for an N × N grayscale-based Flexible Representation of Quantum Images (FRQI). The implementation is tested on the Qiskit simulator before being executed on real IBM Quantum hardware. The encoded FRQI, with a searched pixel encoded by a single qubit, is considered an unsorted database with a single table, where the key of the table represents the pixel’s position (x, y). The other columns represent the grayscale level at this position and the searched grayscale level, which are encoded by rotation angles and implemented using several multi-controlled rotation gates along the y-axis. Subsequently, Grover ’s algorithm is used to retrieve the position from the FRQI after performing a comparison with the given grayscale level of an individual pixel. The physical constraints associated with the IBM quantum device used are discussed, and the limitations of Grover ’s algorithm for searching the pixel are addressed.

Conference Presentation

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Amor Gueddana "Searching for a pixel's position in a grayscale quantum image with Grover's algorithm", Proc. SPIE 13148, Quantum Communications and Quantum Imaging XXII, 1314806 (4 October 2024); https://doi.org/10.1117/12.3025644

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE