Unveiling the link between quantum ghost imaging and Grover’s quantum searching algorithm
2025
Read Unveiling the link between quantum ghost imaging and Grover’s quantum searching algorithm (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-11296.txt.
Introduction
Neelan Gounden and co-authors reveal a hidden kinship between ghost imaging and a famous quantum search routine. Ghost imaging forms pictures from photon pairs, using correlations no single photon carries. The search routine finds a marked item in an unsorted database far faster than classical methods.
Their setup encodes the searched items as phases across the photon's spatial states. One photon of an entangled pair carries the oracle's marks. Its partner then locates the marked element, mirroring the search steps. The link is shown to be operational, not just a metaphor. Imaging and computing, long separate crafts, share machinery here. The result may seed optical processors that search by seeing. The catalog record lists no authors; the byline is from the paper itself.
Catalog record
| YEAR | 2025 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-11296
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Unveiling the link between quantum ghost imaging and Grover’s quantum searching algorithm Abstract Photonic quantum technologies have become pivotal in the implementation of communication, imaging and computing modalities. Among these applications, quantum ghost imaging (GI) exploits photon correlations to surpass classical limits, with recent advances in spatial-mode encoding and phase imaging. In parallel, all-optical computing offers powerful, passive-light processing capabilities. Here, we explore the intersection of these domains, revealing a conceptual and operational link between GI and Grover’s quantum search algorithm (GSA) which is designed to search for elements in an unstructured database. Here, the elements are encoded as phases in the position basis states of photons. To show this, we use entangled photon pairs, with one photon encoding the oracle features while the other photon is used to find the marked element. Neelan Gounden Fazilah Nothlawala Paola C. Obando Thomas Konrad Andrew Forbes and Isaac Nape* Neelan Gounden, Fazilah Nothlawala, Paola C. Obando, Andrew Forbes Structured Light Laboratory, School of Physics, University of the Witwatersrand, Johannesburg, 2000, South Africa Thomas Konrad School of Chemistry and Physics, University of KwaZulu-Natal, Private Bag X54001, Durban 4000, South Africa Isaac Nape Structured Light Laboratory, School of Physics, University of the Witwatersrand, Johannesburg, 2000, South Africa [email protected] Introduction Photonics continues to play a pivotal role in advancing quantum technologies, enabling platforms that outperform their classical counterparts in a range of applications. Quantum photonics, in particular, harnesses non-classical properties of light, such as entanglement, superposition, and wave-particle duality, to unlock secure quantum communication [ 1 , 2 , 3 ] , energy-efficient quantum computation [ 4 , 5 , 6 , 7 , 8 ] , and high-resolution, low-photon-count imaging modalities [ 9 , 10 , 11 , 12 ] . These advances mark a shift toward practical quantum information systems powered by light. A particularly promising frontier lies in quantum imaging, where quantum correlations are used to surpass classical imaging limits. For example, quantum ghost imaging (GI) leverages entangled or correlated photons to image objects using photons that never directly interact with the object [ 13 , 14 , 15 , 16 ] . Originally seen as a quantum-inspired curiosity, GI has matured into a versatile tool for high-resolution biological imaging [ 17 ] , ultrafast temporal measurements [ 18 ] , and fundamental tests of quantum mechanics [ 19 , 20 ] . These developments, now thoroughly reviewed [ 21 , 22 , 23 , 16 , 24 ] , highlight the growing relevance of quantum imaging. Implementations now span from thermal light [ 25 , 26 ] to entangled photon sources via SPDC [ 10 ] , incorporating sophisticated states such as coalesced two-photon and entanglement-swapped channels [ 27 ] . GI has also evolved in terms of information encoding, with spatial-mode-based implementations using Hadamard-Walsh [ 28 ] , Fourier [ 29 ] , and other modal bases. Notably, Hadamard-based imaging has enabled quantum phase imaging [ 30 ] , allowing phase-only objects to be imaged through intensity measurements. Parallel to these advances, all-optical computing is gaining prominence, where light is processed using purely passive optical components, often guided by inverse design principles. Such systems have successfully demonstrated the classification of optical digits, structured light patterns, and even the synthesis of complex unitary transformations. This convergence of quantum imaging and optical computing is driving a new era of photonic information processing, merging the Fourier optics formalism with principles from machine learning and quantum algorithms. In addition to this fusion of imaging and computing, quantum computing algorithms themselves are being translated into the optical domain. Grover’s search algorithm (GSA), among the most celebrated quantum algorithms, has been demonstrated using polarization encoding [ 31 ] , orbital angular momentum modes [ 32 ] , and more recently in photonic integrated circuits [ 33 ] . Interestingly, the operations used in GSA, particularly its phase inversion and diffusion steps, bear a strong resemblance to the phase manipulation techniques employed in phase-contrast microscopy, suggesting a deeper link between quantum computing and quantum imaging. In this work, we demonstrate for the first time a link between GSA and GI. We show that both processes rely on analogous phase operations and measurement protocols, effectively unifying concepts from imaging and computing. To illustrate this, we use photon pairs generated from SPDC and show that the pixel states in the GI protocol can be used as a high-dimensional basis where one photon encodes information from the oracle, the other is used to search the database, exploiting the spatial entanglement between the photons. Figure 1: Quantum ghost imaging (GI) as an analogue of Grover’s search algorithm (GSA) . ( a ) Conceptual sketch of a GI setup. High dimensional entangled bi-photons are generated via spontaneous parametric down conversion (SPDC) using a non-linear crystal (NC) and are separated spatially. One photon, the signal, interacts with a phase (transparent) object, is imbued with spatial information, and then collected by a non-spatially resolving (bucket) detector. Its entangled twin, the idler photon, is measured using projective masks (or states, \ket{q_j} ) that subsequently map the phases of the object to amplitudes. The joint measurements (coincidences) are then used to reconstruct an image of the object, producing an image that reveals the phases as amplitudes. ( b ) A parallel can be drawn between GI and GSA processes. At the initialization stage, the search database and the oracle workspace are created, analogous to the entangled subsystems in the GI setup. Subsequently, during the oracle stage, the target elements \tau are marked, analogous to the action of the object in GI. The searching process is performed on the search workspace (equivalent to the idler photon), followed by the application of the diffusion operator (\hat{D}) and subsequent measurement in the logical basis. A graphical outline of the two protocols shows the initialization ( c ), oracle marking ( d ) and measurement stages ( e ) on the respective Hilbert spaces, i.e. corresponding to high dimensional pixel basis states (top panel) and logical basis states constructed from multi-qubit spaces (bottom panel). ( f ) Simulation of Grover’s search algorithm applied to an encoded object. Here the image is reconstructed using a measurement approach where the Grover diffusion operator is absorbed into the measurement basis using a 128\times 128 pixel basis. The inset showing the Gaussian profile maps the active Hilbert space that the oracle operators act on - i.e. the database. In the experiment, it corresponds to the amplitude coefficient ( \lambda_{j} ) over the pixel states \ket{j} .( g ) Simulation using the Hadamard adjusted basis \ket{q_j} in the measurement procedure via GI. Theory and Concept Ghost imaging vs Grover’s algorithm . The similarities between GI and GSA can be seen in the schematics shown in Figure 1 (a) and Figure 1 (b), respectively. The two protocols have three stages: (i) preparation, (ii) object or oracle encoding and (iii) the searching and measurement stage. Moreover, both schemes can have two separate subsystems in which the object of interest is encoded and another where the searching operation is performed. For GI, one photon/subsystem from an entangled pair encodes the object’s spatial information by marking the photon’s spatial amplitude (and phase) while the other particle is used to