REVIEW 4 major objections 4 minor 35 references
Quantum medical image encoding and compression using Fourier-based methods
T0 review · 4 major / 4 minor · reviewed 2026-08-15 · deepseek-v4-flash
Pith's one-line read This paper claims that loading a medical image through truncated 2D Fourier coefficients into a Fourier-series state prepares an approximate QPIE state with gate counts at least four times smaller than the pixel count.
desk verdict A plausible gate-reduction idea for QPIE, but the reported fidelities contradict the stated first-quadrant DFT truncation, so the central validation is unsupported as written. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the FSL (Fourier series loader) circuit, a low-depth circuit that prepares a quantum state whose amplitudes are Fourier coefficients of a classical function. FAQPIE combines FSL with QPIE amplitude encoding: pixel values are replaced by truncated 2D DFT coefficients $C_{xy}$, so the image's compressibility in the Fourier basis, rather than its pixel count, sets the circuit cost. The adjustable truncation order $m \le n-2$ controls the trade-off between fidelity and gate count. The first compression strategy thins the inner cascade of uniformly-controlled rotations by dropping small rotation parameters and cancelling CNOTs through parity; the second splits the image into $2^{n_0} \times 2^{n_0}$ blocks so each block can use a smaller $m$ and fewer qubits.
What would settle it
Run FAQPIE on a 1024x1024 image whose Fourier energy is deliberately spread to high frequencies, such as a checkerboard or a surgical frame with fine instrument texture, and increase $m$ until the fidelity in Eq. (8) meets a chosen threshold. If acceptable fidelity requires $m$ near $n-2=8$, the gate count at that $m$ is close to $4^{10} \approx 1.05 \times 10^6$ gates per circuit, comparable to the pixel count; that would falsify the claimed factor-of-at-least-four reduction for that image class.
Extended reading notes
Core claim
The central claim is that a quantum image encoding need not touch every pixel. The authors write the image as a 2D DFT, truncate it to a $2^m \times 2^m$ block of low-frequency Fourier coefficients, and load those coefficients with the FSL circuit; they call the resulting state FAQPIE. This state approximates the QPIE state while its circuit has $O(4^{m+2}+n^2)$ gates and $2n$ qubits for a $2^n \times 2^n$ image. In simulations of 1024x1024 frames from a remote-access thyroidectomy video, truncation orders $m=5$ for partitioned blocks and $m=6$ for whole images keep the averaged fidelity above 0.90 while maximal single-qubit and CNOT gate counts drop to roughly 5,741-7,484, reductions of about 82% and 77% against the uncompressed FAQPIE. The paper presents FAQPIE as a candidate input stage for large-scale medical imaging and quantum edge detection.
Load-bearing premise
The load-bearing premise is that medical images are strongly compressible in the two-dimensional Fourier basis, so small truncation orders such as $m=5$ or $m=6$ on a 1024x1024 image still preserve clinically relevant detail; if an image has significant high-frequency content, $m$ must grow and the $O(4^{m+2}+n^2)$ gate count approaches the pixel count.
Editorial extensions
If this is right
- The exact QPIE of a 1024x1024 image built from uniformly-controlled-rotation gates would need $2^{21}-4$ gates; FAQPIE uses at most $2^{16}-8$ per circuit in the simulations, over 96% fewer, with comparable improvements against improved FRQI.
- Encoding cost is governed by image compressibility rather than pixel count: images that concentrate their Fourier energy in low frequencies can take smaller $m$, making the circuit cost largely independent of the image resolution.
- Partitioning a 1024x1024 image into four 512x512 blocks lowers the qubit count from 20 to 18, cuts the truncation order from $m=6$ to $m=5$, and reduces total pre-processing time by about a factor of four in the tests.
- Combining image partition with UCR compression lowers maximal single-qubit gates by about 82% and maximal CNOT gates by about 77% compared with uncompressed FAQPIE while keeping surgical details visible.
- FAQPIE is suggested as a missing encoding stage for quantum Hadamard edge detection, which up to now has lacked a general circuit for QPIE.
Reading between the lines
- Beyond the paper's own claims, the same truncate-and-load pipeline could be tested on other structured medical data, such as MRI k-space or angiographic sequences, where Fourier energy concentration is known to be strong; the paper only demonstrates still frames from one surgical video.
- The fidelity metric in Eq. (8) is evaluated against the original image being encoded, so it is an in-sample measure; a sharper test would feed the reconstructed images into a downstream task such as edge detection or a clinical measurement and check whether the 80% gate reduction survives.
- One plausible extension is to replace the UCR-based inner unitary with Schmidt-decomposition or matrix-product-state constructions to see whether the $O(4^{m+2}+n^2)$ scaling can be further improved; the paper notes Schmidt decomposition exists but does not benchmark it.
- The partition strategy implies a parallel-encoding architecture in which many small FAQPIE circuits are prepared separately and later combined through an index register, but the paper does not simulate the combined circuit, only the individual blocks.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes FAQPIE, a quantum image encoding method that prepares an approximate QPIE state by loading a truncated set of 2D discrete Fourier coefficients with the FSL circuit. For a 2^n x 2^n image the claimed gate complexity is O(4^(m+2)+n^2), where m is a truncation order, which the authors report as a large reduction relative to improved FRQI. Two additional compression strategies are described: thresholding and parity-cancelling the uniformly controlled rotations (CUCR), and partitioning the image into smaller blocks (IP). Numerical simulations on 1024x1024 medical images from BABA robotic thyroidectomy report high fidelities and gate reductions, summarized in Tables II and III.
Significance. If the central claims hold, the method would be practically relevant: it offers a concrete amplitude-encoding circuit whose gate count can scale below the pixel count for compressible images, and it addresses a real bottleneck in quantum image processing. The paper has strengths: it provides an explicit gate-complexity table, uses a standard simulator (Qiskit 1.2.4), and tests multiple surgical images. However, the numerical validation as written is inconsistent with the stated Fourier truncation, so the central trade-off between truncation order, fidelity, and gate count is not established. The compression claims also depend on unspecified thresholds and on a max-per-circuit rather than total-resource metric.
major comments (4)
- [Section III, Eqs. (5), (9), Table II] The reported fidelities are impossible for the truncation defined in Eq. (5). For a real image, C_{x,y} = conj(C_{N-x,N-y}), so the first-quadrant mask [0,2^m-1]^2 retains only one member of each non-DC conjugate pair; the squared fidelity in Eq. (9) is therefore at most (1+D)/2, where D is the DC energy fraction. The Fig. 4(b) image is zero-padded from a 636x842 crop to 1024x1024, giving a support fraction of about 0.51; for nonnegative pixel values D is at most this support fraction, so the squared fidelity cannot exceed about 0.755. Table II reports values between 0.9789 and 0.9931 for the uncompressed FAQPIE, which contradicts Eq. (5). The implementation must be using a different coefficient mask (e.g., a centered low-frequency mask after fftshift) or a different fidelity metric; either way, the numerical evidence does not validate the method as written.
- [Abstract and Table I] The abstract's claim that the encoding reduces gates below the pixel count 'by a factor at least 4' is not supported for the full parameter range. Table I gives gate complexity O(4^(m+2)+n^2) with m <= n-2; at m = n-2 the leading term is 4^n, equal to the number of pixels, plus n^2. The factor-4 reduction holds only for m <= n-3 and only if the image is compressible enough that this truncation preserves the required fidelity. The claim should be stated as conditional on m and on image compressibility, not as a general property of the method.
- [Section II.B.1 and Tables II-III] The UCR compression rule is not specified, which prevents reproduction of the reported gate reductions. The text says the authors 'followed a similar rule in [1] that simply discard a certain percentage of the smallest parameters,' but neither the percentage nor the threshold criterion is given. In addition, the truncation order m in Tables II and III is selected per image to keep fidelity high, with no held-out validation, so the reported quality numbers are in-sample estimates. The compression claims need a concrete rule and an out-of-sample or task-based validation.
- [Section II.B.2, Eq. (7), Table II] The image-partition compression is measured by the maximal per-piece gate count, not by the total number of gates needed to encode the full image. For the 1024x1024 image partitioned into four 512x512 blocks, the twelve IP circuits in Table II have total Ry+Rz and CNOT counts very close to the three whole-image circuits (about 98,256 versus 98,292 per gate type). Thus the phrase 'further reduce the number of gates' is only true in the max-per-circuit sense defined in Eq. (7), not for the total encoding resource. The authors should clarify whether the claimed compression is per-circuit resource reduction or total-resource reduction.
minor comments (4)
- [Abstract and Introduction] There are several spelling errors, including 'informaiton' in the abstract, 'dicrete' in Section II, 'capcitiy' in Section I, and 'paritition' in Section II.B.2.
- [Table II caption] The caption says 'images in Fig. 3', but the table reports simulations of the image in Fig. 4; the reference should be corrected.
- [Eq. (6)] The summation range for j appears to be off by one: if there are 4^(n-n0) pieces and j starts at 0, the upper limit should be 4^(n-n0)-1.
- [Section III] The abbreviation 'UCR' is used in Figure 2 and throughout without a formal expansion at first use; 'uniformly-controlled rotations' should be introduced with the acronym.
Circularity Check
The structural gate-complexity claim is self-contained and inherited from an external FSL circuit result; only the fidelity validation is mildly circular because the truncation order m is selected on the same images used to report fidelity.
-
fitted input called prediction
[Section III, paragraph following Eq. (9), and Table II caption.]
"With this figure of merit, Table II shows high fidelity results for all simulated images, which means that the values of m in our simulations are set reasonably."
The fidelity (8)-(9) is, by construction, the fraction of truncated Fourier energy retained after choosing m. The authors select a reasonable m per image and then report the fidelity on that same image as evidence that the choice was good. This is an in-sample fit: the metric is both the parameter-selection criterion and the validation metric, so the reported high fidelity is partly forced by the way m was chosen. The gate-count reduction itself is not circular, since O(4^{m+2}+n^2) follows from the published FSL circuit complexity and the chosen truncation order, not from the image data.
full rationale
No load-bearing self-citation, imported uniqueness, or ansatz-smuggling is present: the FSL circuit and UCR compression are cited from external works by Moosa et al. and Amankwah et al. The central structural claim, that FAQPIE loads truncated 2D DFT coefficients with O(4^{m+2}+n^2) gates rather than O(4^n) pixel-scale circuits, is a direct consequence of the stated circuit construction and the parameter bound m ≤ n−2, so it is self-contained rather than circular. The only circular element is the mild in-sample validation of image quality: the truncation order m (and effectively the UCR thresholding percentage) are chosen for the same images whose fidelities are then reported, so the 'negligible loss' figures are not independent predictions. Separately, there is a correctness concern that should be weighed in the verdict though it is not itself circularity: the fidelities in Table II (e.g., 0.9931 for the red channel) appear inconsistent with the first-quadrant truncation in Eq. (5). For a real zero-padded image with nonzero support fraction about 0.51, conjugate symmetry and Parseval bound the squared fidelity by at most (1+D)/2 ≤ 0.755, so either the implemented coefficient mask differs from Eq. (5) or the fidelity metric differs from Eq. (9). This undermines the numerical validation, but it does not make the derivation circular, so the circularity score remains low.
Assumptions & free parameters
free parameters (3)
- Truncation order m =
6 (whole image), 5 (image partition)
- UCR rotation-gate threshold =
not specified (described as 'discard a certain percentage' after [1])
- Partition size n0 =
9 (512x512 blocks from 1024x1024)
assumptions (3)
- domain assumption The 2D DFT coefficient truncation in Eqs. (4)-(5) preserves the images used in the experiments
- domain assumption The FSL circuit of [15] correctly prepares the truncated Fourier coefficients with gate complexity O(4^(m+2)+n^2)
- domain assumption The UCR compression rule from [1] removes small rotation gates and cancels CNOTs without materially changing the encoded state
Cite this review
Pith. "Pith review of Quantum medical image encoding and compression using Fourier-based methods." pith.science (2026). https://pith.science/paper/FLXKUJBY
@misc{pith2026250506471,
author = {Pith},
title = {Pith review of: Quantum medical image encoding and compression using Fourier-based methods},
year = {2026},
howpublished = {\url{https://pith.science/paper/FLXKUJBY}},
note = {Machine review of arXiv:2505.06471}
}
read the original abstract
Quantum image processing (QIMP) has recently emerged as a promising field for modern image processing applications. In QIMP algorithms, encoding classical image informaiton into quantum circuit is important as the first step. However, most of existing encoding methods use gates almost twice the number of pixels in an image, and simulating even a modest sized image is computationally demanding. In this work, we propose a quantum image encoding method that effectively reduces gates than the number of pixels by a factor at least 4. We demonstrate our method for various 1024 by 1024 high-quality medical images captured during the Bilateral Axillo-Breast Approach (BABA) robotic thyroidectomy surgery. Additionally, two compression techniques are proposed to further reduce the number of gates as well as pre-processing time with negligible loss of image quality. We suggest our image encoding strategy as a valuable option for large scale medical imaging.
Figures
Figures from the paper (2 more)
Reference graph
Works this paper leans on
-
[1]
Each UCR consists of alternating rotation gates and CNOT gates
Compression of UCRs In the UCR-based FSL circuit, the unitary channel consists of a cascade of UCRs that encodes discrete Fourier coefficients. Each UCR consists of alternating rotation gates and CNOT gates. The rotation gates act on the target qubit of the CNOT gates. Recently, [1] introduces a compression method for this UCR circuit. The first step is t...
-
[2]
Basically, we construct a multiple of FAQPIE circuits for the image pieces
Image partition The key idea of another compression technique is to partition an image into non-overlapping pieces and consider the respective FAQPIEs of these pieces. Basically, we construct a multiple of FAQPIE circuits for the image pieces. This would be useful in situations where implementing FAQPIE for the whole image is limited due to limited quantu...
-
[3]
Data compression for quantum machine learning
Rohit Dilip, Yu-Jie Liu, Adam Smith, and Frank Pollmann. Data compression for quantum machine learning. Physical Review Research, 4(4):043007, 2022
work page 2022
-
[4]
Quantum pixel representations and compression for n-dimensional images
Mercy G Amankwah, Daan Camps, E Wes Bethel, Roel Van Beeumen, and Talita Perciano. Quantum pixel representations and compression for n-dimensional images. Scientific reports, 12(1):7712, 2022
work page 2022
-
[5]
Quantum image edge detection using improved sobel mask based on neqr
Rajib Chetia, SMB Boruah, and PP Sahu. Quantum image edge detection using improved sobel mask based on neqr. Quantum information processing, 20(1):21, 2021
work page 2021
-
[6]
Advanced quantum image representation and compression using a dct-efrqi approach
Md Ershadul Haque, Manoranjan Paul, Anwaar Ulhaq, and Tanmoy Debnath. Advanced quantum image representation and compression using a dct-efrqi approach. Scientific Reports, 13(1):4129, 2023
work page 2023
-
[7]
Quantum edge detection based on shannon entropy for medical images
Abdelilah El Amraoui, Lhoussaine Masmoudi, Hamid Ez-Zahraouy, and Youssef El Amraoui. Quantum edge detection based on shannon entropy for medical images. In 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA) , pages 1–6. IEEE, 2016
work page 2016
-
[8]
Analysis of image compression algorithm using dct
Maneesha Gupta and Amit Kumar Garg. Analysis of image compression algorithm using dct. Inter- national Journal of Engineering Research and Applications (IJERA) , 2(1):515–521, 2012
work page 2012
Show all 35 references
-
[9]
Efficient mps representations and quantum circuits from the fourier modes of classical image data
Bernhard Jobst, Kevin Shen, Carlos A Riofr´ ıo, Elvira Shishenina, and Frank Pollmann. Efficient mps representations and quantum circuits from the fourier modes of classical image data. Quantum, 8:1544, 2024
2024
-
[10]
Simple and practical algorithm for sparse fourier transform
Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price. Simple and practical algorithm for sparse fourier transform. In Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms, pages 1183–1194. SIAM, 2012
2012
-
[11]
Quantum image scaling using nearest neighbor interpolation
Nan Jiang and Luo Wang. Quantum image scaling using nearest neighbor interpolation. Quantum Information Processing, 14:1559–1571, 2015
2015
-
[12]
A flexible representation of quantum images for poly- nomial preparation, image compression, and processing operations
Phuc Q Le, Fangyan Dong, and Kaoru Hirota. A flexible representation of quantum images for poly- nomial preparation, image compression, and processing operations. Quantum Information Processing, 10:63–84, 2011
2011
-
[13]
An improved flexible representation of quantum images
Rabia Amin Khan. An improved flexible representation of quantum images. Quantum Information Processing, 18:1–19, 2019
2019
-
[14]
Efficient decomposition of unitary matrices in quantum circuit compilers
Anna M Krol, Aritra Sarkar, Imran Ashraf, Zaid Al-Ars, and Koen Bertels. Efficient decomposition of unitary matrices in quantum circuit compilers. Applied Sciences, 12(2):759, 2022
2022
-
[15]
Linear- depth quantum circuits for loading fourier approximations of arbitrary functions
Mudassir Moosa, Thomas W Watts, Yiyou Chen, Abhijat Sarma, and Peter L McMahon. Linear- depth quantum circuits for loading fourier approximations of arbitrary functions. Quantum Science and Technology, 9(1):015002, 2023
2023
-
[16]
Quantum image edge detection based on eight-direction sobel operator for neqr
Wenjie Liu and Lu Wang. Quantum image edge detection based on eight-direction sobel operator for neqr. Quantum information processing, 21(5):190, 2022
2022
-
[17]
Universal quantum simulators
Seth Lloyd. Universal quantum simulators. Science, 273(5278):1073–1078, 1996
1996
-
[18]
Quantum computation and quantum information
Michael A Nielsen and Isaac L Chuang. Quantum computation and quantum information . Cambridge university press, 2010
2010
-
[19]
Transformation of quantum states using uniformly controlled rotations
Mikko Mottonen, Juha J Vartiainen, Ville Bergholm, and Martti M Salomaa. Transformation of quantum states using uniformly controlled rotations. arXiv preprint quant-ph/0407010 , 2004
2004 arXiv
-
[20]
Enhancement of fingerprint using fft ×— fft— n filter
S Neethu, S Sreelakshmi, and Deepa Sankar. Enhancement of fingerprint using fft ×— fft— n filter. Procedia Computer Science, 46:1561–1568, 2015
2015
-
[21]
A novel quantum representation of color digital images
Jianzhi Sang, Shen Wang, and Qiong Li. A novel quantum representation of color digital images. Quantum Information Processing, 16:1–14, 2017
2017
-
[22]
Feature extraction and image processing for computer vision
Mark Nixon and Alberto Aguado. Feature extraction and image processing for computer vision . Aca- demic press, 2019
2019
-
[23]
Maximum entropy image restoration in astronomy.Annual review of astronomy and astrophysics , 24:127–170, 1986
Narayan Ramesh and Rajaram Nityananda. Maximum entropy image restoration in astronomy.Annual review of astronomy and astrophysics , 24:127–170, 1986. 12
1986
-
[24]
Quantum image translation
Jian Wang, Nan Jiang, and Luo Wang. Quantum image translation. Quantum Information Processing, 14(5):1589–1604, 2015
2015
-
[25]
Springer, 2013
Milan Sonka, Vaclav Hlavac, and Roger Boyle.Image processing, analysis and machine vision. Springer, 2013
2013
-
[26]
The key step in the QIMP algorithms is to encode classical image information into quantum circuit
and therein). The key step in the QIMP algorithms is to encode classical image information into quantum circuit. Most of quantum image encoding methods proposed by far are based on two popular frameworks, FRQI [12] and NEQR [30], while less has been explored with QPIE [29]. Un...
2025 arXiv
-
[27]
A multi-channel representation for images on quantum computers using the rgbα color space
Bo Sun, Phuc Q Le, Abdullah M Iliyasu, Fei Yan, J Adrian Garcia, Fangyan Dong, and Kaoru Hirota. A multi-channel representation for images on quantum computers using the rgbα color space. In 2011 IEEE 7th International Symposium on Intelligent Signal Processing , pages 1–6. IEEE, 2011
2011
-
[28]
Review of quantum image processing
Zhaobin Wang, Minzhe Xu, and Yaonan Zhang. Review of quantum image processing. Archives of Computational Methods in Engineering , 29(2):737–761, 2022
2022
-
[29]
Review of medical image processing using quantum-enabled algorithms
Fei Yan, Hesheng Huang, Witold Pedrycz, and Kaoru Hirota. Review of medical image processing using quantum-enabled algorithms. Artificial Intelligence Review, 57(11):300, 2024
2024
-
[30]
Quantum image processing
Fei Yan and Salvador E Venegas-Andraca. Quantum image processing. Springer Nature, 2020
2020
-
[31]
Lessons from twenty years of quantum image processing
Fei Yan and Salvador E Venegas-Andraca. Lessons from twenty years of quantum image processing. ACM Transactions on Quantum Computing , 2024
2024
-
[32]
Quantum image processing and its application to edge detection: theory and experiment
Xi-Wei Yao, Hengyan Wang, Zeyang Liao, Ming-Cheng Chen, Jian Pan, Jun Li, Kechao Zhang, Xingcheng Lin, Zhehui Wang, Zhihuang Luo, et al. Quantum image processing and its application to edge detection: theory and experiment. Physical Review X, 7(3):031041, 2017
2017
-
[33]
Neqr: a novel enhanced quantum representation of digital images
Yi Zhang, Kai Lu, Yinghui Gao, and Mo Wang. Neqr: a novel enhanced quantum representation of digital images. Quantum information processing, 12:2833–2860, 2013
2013
-
[34]
Quantum circuit realization of the bilinear interpolation method for gqir
Ri-Gui Zhou, Xingao Liu, and Jia Luo. Quantum circuit realization of the bilinear interpolation method for gqir. International Journal of Theoretical Physics , 56:2966–2980, 2017
2017
-
[35]
Global and local translation designs of quantum image based on frqi
Ri-Gui Zhou, Canyun Tan, and Hou Ian. Global and local translation designs of quantum image based on frqi. International Journal of Theoretical Physics , 56:1382–1398, 2017
2017
Reviewed August 15, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.