REVIEW 5 major objections 5 minor 40 references
The paper shows quantum ghost imaging and Grover's search algorithm are the same operation: oracle phase-marking on one photon and a diffusion measurement on its entangled partner.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
Quantum ghost imaging with Hadamard measurement patterns reproduces one iteration of Grover's search, including a condition (database size ≤ half the pixel space) for clean extraction of the marked element.
T0 review reviewed 2026-08-05 challenge →
load-bearing objection A genuinely interesting conceptual bridge between ghost imaging and Grover search, with a new separation condition, but the experimental claim rests on an idealized bucket-detector model that the setup does not quite satisfy. the 5 major comments →
Unveiling the link between quantum ghost imaging and Grover's quantum searching algorithm
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
Core claim
The central claim is that bucket-detecting the signal photon in a ghost-imaging setup produces exactly the oracle-marked search state on the idler, $|\Psi_c\rangle = \sum_i c_i o_i |i\rangle$, matching the state inside Grover's algorithm after the oracle call. Consequently, measuring the idler in the basis $\hat{D}|i\rangle = \frac{2}{\sqrt{N}}|s_0\rangle - |i\rangle$ reproduces Grover's diffusion step and yields the same detection probabilities as one Grover iteration. For ghost imaging with Hadamard-adjusted masks $|b_i\rangle = (|\tilde{0}\rangle + |h_i\rangle)/\sqrt{2}$, the reconstructed image decomposes into solution and non-solution subspaces that are disjoint exactly when the databas
What carries the argument
The carrying object is the bucket-detector transfer followed by diffusion-absorbing projective masks. The bucket detector (a single-mode fiber plus avalanche photodiode) projects the signal photon and transfers the oracle coefficients $c_i$ onto the idler amplitudes, creating $|\Psi_c\rangle$. The Grover diffusion operator $\hat{D} = 2|s_0\rangle\langle s_0| - I$ is then not applied to the idler state but absorbed into the measurement basis states $\hat{D}|i\rangle$, or into Hadamard-adjusted masks $(|\tilde{0}\rangle + |h_i\rangle)/\sqrt{2}$, so that coincidence probabilities directly express the reflection of amplitudes about their mean. The formal link between sequential oracle-plus-diffu
Load-bearing premise
The bucket detector is assumed to transfer the oracle phase coefficients onto the idler amplitudes cleanly; because the single-mode fiber accepts a Gaussian mode, this requires the overlap between the fiber mode and each pixel state to be uniform or absorbed into the coefficients, otherwise the marking is distorted and the Grover equivalence breaks down.
What would settle it
Measure the idler amplitude for a single marked pixel as a function of its transverse position within the SPDC beam: if the Gaussian-mode overlap $\langle g|i\rangle$ varies from pixel to pixel, the recovered marked-element amplitudes will be suppressed away from the beam center and the contrast threshold will shift from $n = N/2$. Replacing the bucket detector with a mode-resolving measurement and showing that the predicted state $|\Psi_c\rangle$ is not produced would also settle the claim.
If this is right
- A single ghost-imaging measurement in the Grover-projection basis yields the same detection probabilities as one iteration of Grover's algorithm, so the diffusion step does not need to be applied to the photon state.
- When the database occupies at most half of the pixel Hilbert space, the reconstructed image separates cleanly: marked elements have positive amplitudes and unmarked elements are inverted, so the searched item is read out directly as bright pixels.
- Using Hadamard-adjusted masks projects many pixels at once, avoiding single-pixel noise and scaling to larger Hilbert spaces, as demonstrated at dimensions 32, 64, and 128.
- The equivalence holds for multiple marked elements, since the oracle encodes arbitrary sets of pixels with $\pi$ phases rather than a single item.
- The authors claim this gives ghost imaging a computational advantage over multi-qubit search implementations for this task.
Where Pith is reading between the lines
- Inference: because the protocol realizes only the first Grover iteration in the image plane, iterating the procedure or cascading masks should correspond to repeated Grover iterations and could improve contrast beyond the $n \le N/2$ threshold; this is a testable extension.
- Inference: the Choi–Jamiolkowski-style mapping suggests that other single-iteration quantum circuits, such as amplitude-estimation variants, could be implemented as ghost-imaging measurements with suitably engineered entangled spatial modes.
- Inference: the Gaussian-overlap caveat predicts a position-dependent distortion of marked-pixel amplitudes; shaping the pump or the fiber mode could restore uniform oracle transfer and extend the equivalence to larger databases.
- Inference: the $n \le N/2$ separation condition has a direct experimental translation for Gaussian SPDC beams: the object or database size should stay within roughly half the beam's active pixel footprint, giving a practical alignment rule for quantum search by imaging.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims a conceptual and operational link between quantum ghost imaging (GI) and Grover's quantum search algorithm (GSA). The authors consider entangled photon pairs in a high-dimensional pixel basis, encode an 'oracle' via phase objects on the signal photon, and argue that a bucket-detector click transfers the oracle coefficients onto the idler, yielding the state |Ψ_c⟩ = Σ_i a_i c_i |i⟩. They show that measuring the idler in a 'Grover basis' D|i⟩ reproduces Grover's detection probabilities, and that a Hadamard-superposition basis yields a ghost image in which marked elements have positive amplitudes and unmarked elements negative amplitudes. A separation condition n ≤ d/2 is derived, below which the solution and non-solution subspaces do not overlap. Experiments with a fixed Hilbert-space dimension d = 8 and database sizes n = 2,4,6,8, plus reconstructions of objects at d = 32,64,128, are presented as supporting evidence.
Significance. If the central mapping is correct, the paper offers an interesting unification of quantum imaging and quantum search, and demonstrates experimentally that a ghost-imaging measurement with suitably chosen masks can highlight oracle-marked elements. The high-dimensional pixel encoding and the simultaneous (tensor-product) action in GI, contrasted with the sequential (consecutive) action in GSA, is a thought-provoking use of the Choi-Jamiolkowski perspective. The independent Hadamard-basis derivation is a useful contribution. However, the bridge between the actual bucket detector and Eq. (3) is idealized, and the claimed computational advantage is not substantiated. With careful revisions, the manuscript could be made sound, but at present these load-bearing points need work.
major comments (5)
- [Theory, Eq. (3) and Experimental setup] The clean transfer in Eq. (3) is not what a single-mode-fiber bucket detector implements. The SMF accepts a Gaussian mode |g⟩, so the heralded idler state is proportional to Σ_i a_i c_i ⟨g|i⟩ |i⟩ rather than Σ_i a_i c_i |i⟩. In the experiment the 3 mm beam is demagnified into a 4.4 μm-core fiber, and the super-pixel sizes change (8/15/30 SLM pixels), so ⟨g|i⟩ is pixel-dependent. Unless this overlap is uniform over the database or is calibrated into the amplitudes, the Grover probabilities in Eq. (8) and the reconstruction in Eq. (10) do not follow from the actual setup. This is load-bearing for the n ≤ d/2 separation condition.
- [Theory, Eq. (10)] Eq. (10) is stated without derivation, yet it is the basis for decomposing the reconstructed image into solution and non-solution subspaces and for the experimental reconstructions. The authors should provide a step-by-step derivation from Eqs. (8)–(9), fully define tilde{c}_i, and state where the Gaussian coefficients a_i enter and exit. This is not a cosmetic issue: the subspace-separation claim rests on this equation.
- [Results: computational advantage claim] The statement that 'GI offers a computational advantage compared to multi-qubit search algorithms' is unsupported. The presented protocol requires measuring all H = M^2 projective masks; for d = 128 this is 16,384 coincidence measurements at 2 s integration time, whereas Grover's algorithm uses O(√N) oracle queries. If the intended advantage is that high-dimensional pixel states require fewer physical particles than many qubits, that should be stated and formalized. As written, this claim is misleading and needs to be removed or substantially qualified.
- [Results, Figs. 5 and 6] The experimental evidence for the central condition n ≤ d/2 is presented without error bars, coincidence-count uncertainties, or a quantitative contrast/overlap metric. The distinction between 'no overlap' (n = 2,4) and 'overlap' (n = 6,8) is made by visual inspection. Please add quantitative measures such as marked-to-unmarked amplitude ratio, an overlap integral, or signal-to-background ratio, with uncertainties, to support the claimed transition.
- [Theory, Eq. (6)] The single-pixel 'Grover basis' equivalence is partly circular: the measurement states D|i⟩ are chosen precisely so that the probabilities in Eq. (5) reproduce Grover's distribution. This should be acknowledged as an equivalence by construction for that basis. The independent content is the Hadamard-basis derivation in Eqs. (7)–(10). A clarifying sentence would prevent overclaiming and help the reader understand what is genuinely derived versus defined.
minor comments (5)
- [Notation, Eq. (5)] The expression for P_l in Eq. (5) is hard to parse; ensure the absolute-value squared and normalization are explicit, and check consistency between symbols c_i and a_i in Eqs. (2)–(3).
- [Notation, d vs M] The symbol d is used both for the Hilbert-space dimension (Fig. 2) and for the side length of the mask grid (Fig. 6). Use a separate symbol, e.g. M, for the mask side length to avoid confusion.
- [Eq. (12)] The index range for the projective masks is unclear ('j ∈ [0,(H-M)-1]'). Define H and the total number of masks explicitly.
- [References] Reference [33] appears to be about a different topic than photonic integrated circuits for Grover's algorithm; please verify the intended citation.
- [Figure 6] The insets showing theoretical predictions in Figs. 6(e)–(g) lack a legend or a fit metric. Please state what is plotted and how 'good agreement' is quantified.
Circularity Check
Partial circularity: the 'Grover projection basis' route is defined as Grover's diffusion, so that equivalence is built in; the Hadamard-basis route is independent.
specific steps
-
self definitional
[Theory and Concept, Equations (5)-(6)]
"instead of applying the diffusion operator to the state, |Ψ_c⟩, we can absorb it into the measurement basis states, |i⟩, resulting in the unnormalised measurement states, \hat D†|i⟩ = 2/√d |0⟩ − |i⟩ (6) ... In this perspective, Equation 5 measures the probability of detecting the marked element in the idler (search workspace) given that it has been marked in the signal (oracle workspace) photon."
The GI projective basis in Eq. (6) is defined as \hat D†|i⟩, i.e., as Grover's diffusion operator acting on the computational basis. Under Born's rule the resulting probability is exactly P_i = |⟨i|\hat D|Ψ_c⟩|^2, which is Grover's Eq. (5). Therefore the claimed match between GI and GSA in this branch is an identity inserted by the definition of the measurement masks, not a consequence derived from the GI setup. The Hadamard-basis analysis (Eqs. 7–10) and the subspace-separation condition are independent and non-circular, so the circularity is partial.
full rationale
Most of the derivation chain is self-contained: Eqs. (1)-(2) define the entangled state and oracle; Eq. (3) is an idealization of the bucket transfer (a physical/correctness assumption, not a circular one); Eqs. (7)-(10) are a straightforward Hadamard-basis calculation leading to Eq. (10) and the n ≤ d/2 separation condition, and the experiments test these predictions. The main circular step is Eq. (6): because the 'Grover projection basis' is defined as \hat D†|i⟩, the probabilities in Eq. (5) are Grover probabilities by construction. This is an explicit reformulation rather than a hidden fit, and the paper has independent content, but it does mean part of the claimed unification is built into the choice of measurement basis. The self-citations ([30], [32], [40]) are contextual or technical and not load-bearing; no uniqueness claim is imported from the authors' prior work. Score 4 reflects one definitional reduction alongside genuinely independent Hadamard-basis results and experimental evidence.
Axiom & Free-Parameter Ledger
axioms (5)
- domain assumption The bucket detector projects the signal photon onto a mode whose pixel-space representation is uniform (or absorbed into the coefficients c_i), so that the heralded idler state is Σ_i c_i o_i |i⟩.
- domain assumption The SPDC state has Schmidt rank at least d and the pixel states {|i⟩} form an orthonormal basis.
- domain assumption The object/oracle is a pure phase object with phase shifts of 0 or π, i.e., o_i ∈ {+1,-1}.
- standard math The Walsh-Hadamard masks in Eq. (11) form an orthogonal basis over the pixel space, and the measurement basis in Eq. (12) is normalized as a superposition of the first mask and each other mask.
- standard math The Choi-Jamiolkowski isomorphism equates consecutive operations on a single system with simultaneous operations on entangled systems.
Cite this review
Pith. "Pith review of Unveiling the link between quantum ghost imaging and Grover's quantum searching algorithm." pith.science (2026). https://pith.science/paper/IYAKTWX3
@misc{pith2026250811296,
author = {Pith},
title = {Pith review of: Unveiling the link between quantum ghost imaging and Grover's quantum searching algorithm},
year = {2026},
howpublished = {\url{https://pith.science/paper/IYAKTWX3}},
note = {Machine review of arXiv:2508.11296}
}
read the original 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.
Reference graph
Works this paper leans on
- [1]
- [2]
-
[3]
S.-K. Liao, W.-Q. Cai, W.-Y. Liu, L. Zhang, Y. Li, J.-G. Ren, J. Yin, Q. Shen, Y. Cao, Z.-P. Li, et al., Nature 2017, 549, 7670 43
work page 2017
-
[4]
J. L. O’brien, Science 2007, 318, 5856 1567. 11
work page 2007
- [5]
-
[6]
T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, J. L. O’Brien, nature 2010, 464, 7285 45
work page 2010
- [7]
-
[8]
D. Rist` e, M. P. Da Silva, C. A. Ryan, A. W. Cross, A. D. C´ orcoles, J. A. Smolin, J. M. Gambetta, J. M. Chow, B. R. Johnson, npj Quantum Information2017, 3, 1 16
-
[9]
M. Gilaberte Basset, F. Setzpfandt, F. Steinlechner, E. Beckert, T. Pertsch, M. Gr¨ afe, Laser & Pho- tonics Reviews 2019, 13, 10 1900097
work page 2019
- [10]
- [11]
-
[12]
T. Gregory, P.-A. Moreau, E. Toninelli, M. J. Padgett, Science advances 2020, 6, 6 eaay2652
work page 2020
- [13]
-
[14]
T. B. Pittman, Y. H. Shih, D. V. Strekalov, A. V. Sergienko, Phys. Rev. A1995, 52 R3429
-
[15]
A. F. Abouraddy, B. E. A. Saleh, A. V. Sergienko, M. C. Teich, Phys. Rev. Lett.2001, 87 123602
work page 2001
-
[16]
B. I. Erkmen, J. H. Shapiro, Advances in Optics and Photonics2010, 2, 4 405
- [17]
-
[18]
P. Ryczkowski, M. Barbier, A. T. Friberg, J. M. Dudley, G. Genty, Nature Photonics 2016, 10, 3 167
work page 2016
-
[19]
B. Jack, J. Leach, J. Romero, S. Franke-Arnold, M. Ritsch-Marte, S. Barnett, M. Padgett, Physical review letters 2009, 103, 8 083602
work page 2009
-
[20]
R. S. Aspden, D. S. Tasca, R. W. Boyd, M. J. Padgett, New Journal of Physics2013, 15, 7 073032
-
[21]
Shih, IEEE Journal of Selected Topics in Quantum Electronics2007, 13, 4 1016
Y. Shih, IEEE Journal of Selected Topics in Quantum Electronics2007, 13, 4 1016
-
[22]
H. Defienne, W. P. Bowen, M. Chekhova, G. B. Lemos, D. Oron, S. Ramelow, N. Treps, D. Faccio, Nature Photonics 2024, 18, 10 1024
work page 2024
-
[23]
M. J. Padgett, R. W. Boyd, Philosophical Transactions of the Royal Society A: Mathematical, Physi- cal and Engineering Sciences2017, 375, 2099 20160233
work page 2099
- [24]
- [25]
-
[26]
R. S. Bennink, S. J. Bentley, R. W. Boyd, Physical review letters2002, 89, 11 113601
-
[27]
N. Bornman, S. Prabhakar, A. Vall´ es, J. Leach, A. Forbes, New Journal of Physics2019, 21, 7 073044
-
[28]
L. Wang, S. Zhao, Photonics Research2016, 4, 6 240
- [29]
-
[30]
B. Sephton, I. Nape, C. Moodley, J. Francis, A. Forbes, Optica 2023, 10, 2 286. 12
work page 2023
- [31]
-
[32]
B. Perez-Garcia, R. I. Hernandez-Aranda, A. Forbes, T. Konrad, Journal of Modern Optics2018, 65, 16 1942
work page 1942
-
[33]
G. N. M. Tabia, Physical Review A2016, 93, 1 012323
-
[34]
L. K. Grover, In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing. 1996 212–219
work page 1996
-
[35]
N. H. Valencia, V. Srivastav, M. Pivoluska, M. Huber, N. Friis, W. McCutcheon, M. Malik, Quantum 2020, 4 376
work page 2020
- [36]
- [37]
-
[38]
M. A. Nielsen, I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press, 2010
work page 2010
-
[39]
L. K. Grover, Phys. Rev. Lett.1997, 79 325
work page 1997
-
[40]
V. Rodr ´ ıguez-Fajardo, J. Pinnell, A. Forbes,Journal of Modern Optics2020, 67, 13 1176. 13
This paper was first reviewed by deepseek-v4-flash on August 5, 2026.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.