---
title: 'FRQI: Flexible Quantum Image Representation'
url: https://www.emergentmind.com/topics/flexible-representation-of-quantum-images-frqi
type: topic
---

# FRQI: Flexible Quantum Image Representation

The Flexible Representation of Quantum Images (FRQI) is a foundational quantum image encoding scheme that maps both the position and the intensity (color or grayscale) values of classical images into the amplitudes of a normalized quantum state. As a canonical method in quantum image processing, FRQI enables the compact representation, manipulation, and analysis of digital images on quantum hardware, offering exponential compression in register size compared to classical memory, but at the cost of significant circuit depth and experimental challenges.

## 1. Formalism and State Construction

Let \( 2^n \times 2^n \) be the target image size (\( n \in \mathbb{N} \)), resulting in \( 2^{2n} \) pixels. Each pixel is described by a unique index \( i = 0, \ldots, 2^{2n}-1 \), with value (gray or RGB) mapped to an angle \( \theta_i \in [0, \frac{\pi}{2}] \) (for grayscale), or a suitable function for multi-channel. The FRQI state is defined as

\[
|I(\theta)\rangle = \frac{1}{2^n} \sum_{i=0}^{2^{2n}-1} \left( \cos\theta_i\,|0\rangle_{\mathrm{c}} + \sin\theta_i\,|1\rangle_{\mathrm{c}} \right) \otimes |i\rangle_{\mathrm{p}}
\]

where:
- \( |0\rangle_{\mathrm{c}}, |1\rangle_{\mathrm{c}} \): computational basis states of the single "color" (or "intensity") qubit
- \( |i\rangle_{\mathrm{p}} \): computational basis of the \( 2n \) position qubits encoding row and column index (concatenated as \( i = y \cdot 2^n + x \))
- The scaling factor \( 1/2^n \) ensures normalization

Typical angle encodings include \( \theta_i = \frac{\pi}{2} \frac{p_i}{255} \) for 8-bit images (\( p_i \) the pixel value), but nonlinear variants exist (e.g., arcsin-based) [1812.11053][2008.01081][2110.04405][2501.18905][2212.07079].

## 2. State Preparation and Circuit Realization

FRQI state preparation consists of:

1. **Position register initialization**: Apply Hadamard gates \( H^{\otimes 2n} \) to all position qubits, creating \( \frac{1}{2^n} \sum_i |i\rangle_{\mathrm{p}} \).
2. **Color encoding**: For each \( i \), apply a \( 2n \)-controlled rotation \( R_y(2\theta_i) \) on the color qubit, conditioned on position register \( |i\rangle \): \( |0\rangle_{\mathrm{c}} \rightarrow \cos\theta_i|0\rangle_{\mathrm{c}} + \sin\theta_i|1\rangle_{\mathrm{c}} \).

This process requires \( 2n+1 \) qubits, and for a full \( 2^n \times 2^n \) image, a circuit with \( 2^{2n} \) multi-controlled rotations, each typically decomposed into \( O(n) \) two-qubit gates (e.g., CNOTs) [2008.01081][2501.18905][2110.15672]. The total circuit depth and gate count thus scale as \( O(n\,2^{2n}) \), imposing a steep resource burden for large \( n \).

## 3. Compression, Resource Considerations, and Efficient Variants

FRQI delivers dramatic compression in register width: storing all pixel data in only \( 2n+1 \) qubits (for comparison, direct Qubit Lattice encoding requires \( 2^{2n} \) qubits) [2501.18905][2507.22039]. However, the cost is a circuit depth exponential in image dimensions, hampering practical usability.

**Circuit optimizations and variants:**

- **Gray-code/ladder decompositions**: Reduce redundant CNOT operations for multi-controlled rotations, lowering total two-qubit gate count from \( O(n\,2^{2n}) \) to \( O(2^{2n}) \) [2110.04405].
- **EFRQI/SCMFRQI**: Introduce auxiliary qubits and/or reset gates to cut the number of Toffoli gates per pixel; block-based (DCT) encoding reduces the number of required entangling operations by encoding only nonzero coefficients [2212.07079][2208.14277].
- **Low-rank/Schmidt-truncated FRQI**: Using the dominant Schmidt coefficients in a bipartition of the FRQI state achieves up to \( 97\% \) reduction in circuit depth with visually negligible loss for moderate truncation ranks (e.g., on 64×64 images) [2606.10874].
- **QPIXL**: Clustering angle parameters and decomposing control patterns yields further pragmatic gate count reductions while maintaining high-fidelity reconstruction, lowering CNOT requirements up to 90% in empirical tests for scientific images [2110.04405].

## 4. Quantum Information and Entanglement Structure

The global FRQI state is pure, but analysis of subsystem entropies reveals nontrivial multipartite entanglement. After tracing out the color qubit, the reduced density matrix spectrum determines the von Neumann entropy \( S(\rho_{\mathrm{p}}) \), which quantifies classical-quantum and quantum-quantum (e.g., position-color) correlations.

- Quantum joint entropy is sensitive to pixel angle values (even under monotonic relabeling that would leave classical joint entropy invariant) [1812.11053].
- The total quantum correlation, \( I_T(A;B;12) = S(\rho_A) + S(\rho_B) + S(\rho_{12}) - S(\rho_{AB\,12}) \), can reach double the classical joint entropy, highlighting multipartite entanglement not visible in classical statistics.
- Classical SVM and quantum-kernel-based SVMs on FRQI representations achieve comparable accuracy (e.g., 97% for 16×16 images) but with FRQI requiring exponentially fewer qubits than the classical bit count; however, the high mutual overlap between distinct FRQI states reflects substantial quantum compression, possibly at the expense of discriminability in some contexts [2507.22039].

## 5. Practical Limitations on Quantum Hardware

Despite its theoretical elegance, FRQI is currently impractical for large images on NISQ devices:

- **Decoherence and noise**: The requirement for numerous controlled rotations means that decoherence times \( T_1, T_2 \) are exceeded for \( n > 1 \) (i.e., images bigger than 2×2) on available superconducting platforms [2008.01081][2002.04394][2110.15672].
- **Measurement constraints**: Only \( Z \)-basis measurements are feasible on current platforms; amplitude information is therefore collapsed to probabilistic binary outcomes, precluding direct retrieval of grayscale values and resulting in severe fidelity loss [2002.04394].
- **Cl2Qu interface**: No traceable, scalable classical-to-quantum mapping for general images; practical state-preparation requires explicit control wiring for every nonzero angle [2501.18905][2110.15672].
- **Noise-mitigation and circuit simplification**: Methods such as MARY (a CNOT-count-halved decomposer), calibration matrix inversion, and compressed encoding mitigate, but do not eliminate, circuit infidelity and resource barriers [2110.15672][2110.04405][2606.10874].

Empirically, on superconducting hardware, only 2×2 images are reliably retrievable via FRQI, even with mitigative error correction, and sampling needs grow exponentially to resolve amplitudes for larger images [2110.15672][2002.04394].

## 6. Applications and Algorithmic Adaptations

FRQI serves as the backbone for a range of quantum image processing and quantum machine learning protocols:

- **Edge detection**: Integration with Quantum Hadamard Edge Detection (QHED) circuits, using partial measurement to extract two amplitude branches; dynamic thresholding after FRQI-based neighbor difference routines yields noise-robust edge outlines [2404.06889].
- **Quantum-classical compression pipelines**: DCTEFRQI, SCMFRQI, and related schemes employ energy compaction (blockwise DCT) and quantization to minimize quantum gate count, making quantum storage and post-processing tractable [2208.14277][2212.07079].
- **Quantum kernels and QRNNs**: FRQI-encoded images enable quantum support vector machines (QSVM) and QRNNs in classification, exploiting efficient memory embedding, as well as FRQI Pairs, which reduces quantum cell count exponentially by local consumption of coordinate bits [2512.11499][2507.22039].
- **Quantum pixel library frameworks**: Modular platforms (e.g. QPIXL++) leverage the FRQI formalism for uniform state representation, image compression, and circuit design across diverse application domains [2110.04405].

FRQI, while not alone sufficient for practical quantum image processing at scale, provides a universal substrate for the development of compressed, hybridized, or hardware-feasible schemes as the field matures.

## 7. Research Directions and Open Challenges

Key ongoing research areas focus on:

- **Resource reduction**: Exploiting circuit simplification, low-rank approximations, blockwise state-prep, and clustering to reduce gate count and circuit depth for NISQ-era deployment [2110.04405][2606.10874][2212.07079].
- **Hybrid classical-quantum pipelines**: Pairing FRQI-style quantum representations with classical preprocessing (e.g., PCA, DCT), postprocessing, or classical feature extraction to circumvent quantum hardware bottlenecks [2501.18905][2208.14277].
- **Measurement and retrieval improvements**: Development of quantum schemes that permit faithful, low-depth amplitude readout, or encode color/gray information in retrievable basis states rather than amplitudes [2002.04394][2008.01081].
- **Fully quantum learning pipelines**: Leveraging FRQI as data loaders in quantum neural networks or kernel-based classification, with continued emphasis on scaling, expressivity, and noise resilience [2404.06889][2512.11499][2507.22039].

While the limitations are significant, FRQI and its variants will remain a central theoretical and methodological pillar for quantum image processing—both as a compact encoding and as a laboratory for new circuit reduction and quantum information-theoretic techniques.

---

**Table 1. Key Properties of FRQI and Select Variants**

| Scheme         | Qubit Count         | Circuit Depth / Gate Count         | Major Limitation               |
|----------------|---------------------|------------------------------------|-------------------------------|
| FRQI           | 2n+1                | O(n·2^{2n})                        | Exponential gate cost          |
| EFRQI          | 2n+2                | O(n·2^{2n}) (half CNOT count)      | Still exponential              |
| SCMFRQI        | q + 2n – 2log₂s + 1 | O(K) (K = #nonzero coefficients)   | RESET gate, block-approx error |
| QPIXL          | 2n+1                | O(2^{2n}) after compression        | Preprocessing cluster choice   |

Compression and resource scaling details are drawn from [2110.04405][2212.07079][2208.14277][2606.10874].

---

References:
- [1812.11053] Application of Flexible Presentation of Quantum Images in Multipartite Correlations
- [2008.01081] Analysis of five techniques for the internal representation of a digital image inside a quantum processor
- [2404.06889] Edge Detection Quantumized: A Novel Quantum Algorithm For Image Processing
- [2002.04394] Quantum Image Processing: the truth, the whole truth, and nothing but the truth about its problems on internal image representation and outcomes recovering
- [2110.04405] Quantum pixel representations and compression for $N$-dimensional images
- [2212.07079] A novel state connection strategy for quantum computing to represent and compress digital images
- [2110.15672] Improved FRQI on superconducting processors and its restrictions in the NISQ era
- [2501.18905] From Bits to Qubits: Challenges in Classical-Quantum Integration
- [2606.10874] Schmidt Decomposition-Based Methods for Efficient Quantum Image Encoding
- [2507.22039] Supervised Quantum Image Processing
- [2512.11499] FRQI Pairs method for image classification using Quantum Recurrent Neural Network
- [2208.14277] Advance quantum image representation and compression using DCTEFRQI approach

Source: https://www.emergentmind.com/topics/flexible-representation-of-quantum-images-frqi