Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2409.14629

Gate Optimization of NEQR Quantum Circuits via PPRM Transformation

Shahab Iranmanesh, Hossein Aghababa, Kazim Fouladi

Published Sep 22, 2024• 1 citation
arXivHTMLPDF

Abstract

Quantum image representation (QIR) is a key challenge in quantum image processing (QIP) due to the large number of pixels in images, which increases the need for quantum gates and qubits. However, current quantum systems face limitations in run-time complexity and available qubits. This work aims to compress the quantum circuits of the Novel Enhanced Quantum Representation (NEQR) scheme by transforming their Exclusive-Or Sum-of-Products (ESOP) expressions into Positive Polarity Reed-Muller (PPRM) equivalents without adding ancillary qubits. Two cases of run-time complexity, exponential and linear, are considered for NEQR circuits with m controlling qubits ($m \rightarrow \infty$), depending on the decomposition of multi-controlled NOT gates. Using nonlinear regression, the proposed transformation is estimated to reduce the exponential complexity from $O(2^m)$ to $O(1.5^m)$, with a compression ratio approaching 100%. For linear complexity, the transformation is estimated to halve the run-time, with a compression ratio approaching 52%. Tests on six 256$\times$256 images show average reductions of 105.5 times for exponential cases and 2.4 times for linear cases, with average compression ratios of 99.05% and 58.91%, respectively.

DOI
10.48550/arxiv.2409.14629

Related papers

Enhancing Image Representation and Compression: An Innovative Nz-Nqer Framework With Block Truncation Quantum Coding

Md Ershadul Haque, Manoranjan Paul, Faranak Tohidi +2 more

Efficiently representing and compressing large-scale images in quantum circuits remains a challenge due to increasing circuit complexity. This paper proposes an innovative approach called NZ-NEQR (Non-Zero Novel Quantum Representation) to tackle this issue. Eliminating zero connections from the existing NEQR approach significantly reduces the complexity of state label preparation. The proposed NZ-NEQR approach achieves remarkable improvements in both image representation and compression, leading to a substantial reduction in required bits per pixel. To further enhance compression, Block Truncation Coding (BTC) is adopted as a compression scheme, which effectively truncates images into two labels suitable for quantum compression and reconstruction. Notably, the proposed method requires fewer bits per pixel compared to existing NEQR approaches. Additionally, NZ-NEQR combined with BTC employs only 5 qubits for representing a $1024 \times 1024$ image, and compression using a $4 \times 4$ quantum BTC block represents a significant advancement. Computational results demonstrate the superior effectiveness of the proposed NZ-NEQR approach combined with BTC for quantum image representation and compression, surpassing the performance of NEQR and JPEG approaches.

International Conference on Digital Image Computing: Techniques and Applications (DICTA)•Nov 28, 2023•4 citations

Novel quantum circuit for image compression utilizing modified Toffoli gate and quantized transformed coefficient alongside a novel reset gate

Md Ershadul Haque, Manoranjan Paul

Quantum image computing has emerged as a groundbreaking field, revolutionizing how we store and process data at speeds incomparable to classical methods. Nevertheless, as image sizes expand, so does the complexity of qubit connections, posing significant challenges in the efficient representation and compression of quantum images. In response, we introduce a modified Toffoli gate state connection using a quantized transform coefficient preparation process. This innovative strategy streamlines circuit complexity by modifying state connection from the state connection information. In our operational control gates, only input 1 impacts the output, allowing us to modify the state connection and dramatically enhance the efficiency of the proposed circuit. As a result, the proposed approach significantly reduces the number of gates required for both image compression and representation. Our findings reveal that it requires an impressive 44.21 percent fewer gates than existing techniques, such as the Direct Cosine Transform Efficient Flexible Representation of Quantum Images (DCTEFRQI), all while maintaining a consistent peak signal-to-noise ratio (PSNR). For an image block size of 2^Sx2^Sy with q gray levels, the complexity of our approach can be succinctly expressed as, O[3q+log2Sx+log2Sy+2q(log2Sx+log2Sy)]. Here, Sx and Sy represent the X and Y positional control gates while q indicates the non-zero transform coefficients. Moreover, experimental evaluations strongly demonstrate that it excels in both compressing and representing quantum images compared to the DCTEFRQI approach, particularly excelling in the essential metrics of gate requirements and PSNR performance. Embrace the future of quantum imaging with our innovative solution, where efficiency meets excellence.

arXiv:2502.17815•Feb 25, 2025•0 citations

An Overview of Quantum Circuit Design Focusing on Compression and Representation

Md Ershadul Haque, Manoranjan Paul, Faranak Tohidi +1 more

Quantum image computing has attracted attention due to its vast storage and faster processing of image data than classical computers. Although classical computing power has grown substantially in the last decade, its abilities have plateaued, struggling to meet the needs of huge datasets. Quantum computers, on the other hand, take advantage of unique qualities like quantum parallelism, superposition, and entanglement to provide faster solutions to complicated problems. Managing huge image data in classical systems necessitates significant memory and hardware resources, which makes quantum computing a possible alternative. Several approaches have arisen for encoding and compressing classical images in the quantum processor. However, one of the most significant limitations is the complexity of quantum state preparation, which translates pixel coordinates to corresponding quantum circuits. Current approaches for representing large-scale images require a huge number of quantum resources including qubit, and qubit connection, which presents significant hurdles. Therefore, this article aims to overview the pixel intensity and state preparation circuit that needs fewer connections, i.e., quantum gates to represent quantum image data, and then explore and design effective compression and processing methods for medium and high-resolution images. This work specializes in emerging quantum models’ potential for enhancing image representation and compression capabilities. It also conducts a comprehensive study of quantum image representation and compression techniques, categorizing existing methods by grayscale and color image types and evaluating their methods, strengths, and limitations. It focuses on crucial difficulties, such as high qubit requirements and complex state preparation, that limit scalability for huge images. This paper also assesses each model’s compression efficacy, which will help future research focus on efficient circuit designs with lower complexity for medium to high-resolution images. It is an essential reference for advancing quantum image processing research since it provides a systematic framework for evaluating quantum image compression and representation algorithms.

Electronics•Dec 27, 2024•2 citations

An Enhanced Quantum Image Representation for Improved Intensity Preservation and Fidelity

Vrushali Nikam, Shirish S. Sane

Abstract Quantum Image Representation (QIR) is a fundamental concept in quantum image processing. It describes how classical images are converted into quantum states for processing on quantum computers. Researchers proposed several QIR models, with FRQI and NEQR being the most popular ones. These models show the possibilities of the quantum image encoding. Nevertheless, they are also limited in some way. Mostly, pixel intensity accuracy, the required number of qubits, and circuit complexity have trade-offs. Their application to Noisy Intermediate-Scale Quantum (NISQ) devices becomes challenging, the quantum resources being small in such devices, due to this. In the following paper, we introduce our own approach, which is the Intensity-Preserving Quantum image Representation (IP-QIR). The key aim of IP-QIR is to maintain the information about the grayscale intensities and decrease the amount of quantum resources. IP-QIR quantifies pixel intensities by a controlled rotation scheme. The measurement statistics of a single qubit hold the intensity information and the position qubits represent the spatial information. The strategy uses small patches of images rather than complete images to make it easy to implement. This will decrease the depth of circuit design and makes the approach less advanced to the near-term quantum hardware. IBM Qiskit simulations are used in assessing the performance of IP-QIR. The three types of grayscale images of which experiments are run are the synthetic image patches, SAR images and medical TB chest X-ray images. It is revealed that IP-QIR maintains the intensity information compared to the FRQI and NEQR. SAR and medical data can reach values of fidelity of 84.12\%. The other notable point is that the size of a 4 x 4 image patch only needs five qubits which are much lower than in NEQR. Meanwhile, good reconstruction accuracy is achieved. These findings demonstrate the fact that IP-QIR is an effective and realistic approach to quantum image representation on the NISQ-era quantum devices.

•Mar 3, 2026•2 citations

Optimized Quantum Circuits in Quantum Image Processing Using Qiskit

Zahra Boreiri, Alireza Norouzi Azad, N. Majd

Quantum image representation is an essential component of quantum image processing and plays a critical role in quantum information processing. Flexible Representation of Quantum Images (FRQI) presents pixel colors and associated locations as a state to represent images on quantum computers. A fundamental part of the quantum image processing system is quantum image compression (QIC), which is utilized to maintain and retrieve binary images. This compression allows us to minimize the number of controlled rotation gates in the quantum circuits. This paper designed optimized quantum circuits and simulated them using Qiskit on a real quantum computer based on minimum boolean expressions to retrieve the 8×4 binary single-digit images. To demonstrate the feasibility and efficacy of quantum image representation, quantum circuits for images were developed using FRQI, and quantum image representation experiments were done on IBM Quantum Experience (IBMQ). We were able to visualize quantum information by doing the quantum measurement on the image information that we had prepared. Without utilizing this method, the number of controlled rotation gates is equal to the number of pixels in the image; however, we showed that by using the QIC algorithm, we could decrease the number of gates significantly. On these images, the maximum and minimum compression ratios of QIC are 90.63% and 68.75%, respectively.

Iranian Conference on Machine Vision and Image Processing•Feb 23, 2022•10 citations

Quantum pixel representations and compression for N-dimensional images

Mercy G. Amankwah, Daan Camps, E. Wes Bethel +2 more

We introduce a novel and uniform framework for quantum pixel representations that overarches many of the most popular representations proposed in the recent literature, such as (I)FRQI, (I)NEQR, MCRQI, and (I)NCQI. The proposed QPIXL framework results in more efficient circuit implementations and significantly reduces the gate complexity for all considered quantum pixel representations. Our method scales linearly in the number of pixels and does not use ancilla qubits. Furthermore, the circuits only consist of [Formula: see text] gates and [Formula: see text] gates making them practical in the NISQ era. Additionally, we propose a circuit and image compression algorithm that is shown to be highly effective, being able to reduce the necessary gates to prepare an FRQI state for example scientific images by up to 90% without sacrificing image quality. Our algorithms are made publicly available as part of QPIXL++, a Quantum Image Pixel Library.

arXiv:2110.04405•Scientific Reports•May 11, 2022•40 citations
Quantum image representation (QIR) is a key challenge in quantum image processing (QIP) due to the large number of pixels in images, which increases the need for quantum gates and qubits. However, current quantum systems face limitations in run-time complexity and available qubits. This work aims to compress the quantum circuits of the Novel Enhanced Quantum Representation (NEQR) scheme by transforming their Exclusive-Or Sum-of-Products (ESOP) expressions into Positive Polarity Reed-Muller (PPRM) equivalents without adding ancillary qubits. Two cases of run-time complexity, exponential and linear, are considered for NEQR circuits with m controlling qubits (m→∞m \rightarrow \inftym→∞), depending on the decomposition of multi-controlled NOT gates. Using nonlinear regression, the proposed transformation is estimated to reduce the exponential complexity from O(2m)O(2^m)O(2m) to O(1.5m)O(1.5^m)O(1.5m), with a compression ratio approaching 100%. For linear complexity, the transformation is estimated to halve the run-time, with a compression ratio approaching 52%. Tests on six 256×\times×256 images show average reductions of 105.5 times for exponential cases and 2.4 times for linear cases, with average compression ratios of 99.05% and 58.91%, respectively.
Efficiently representing and compressing large-scale images in quantum circuits remains a challenge due to increasing circuit complexity. This paper proposes an innovative approach called NZ-NEQR (Non-Zero Novel Quantum Representation) to tackle this issue. Eliminating zero connections from the existing NEQR approach significantly reduces the complexity of state label preparation. The proposed NZ-NEQR approach achieves remarkable improvements in both image representation and compression, leading to a substantial reduction in required bits per pixel. To further enhance compression, Block Truncation Coding (BTC) is adopted as a compression scheme, which effectively truncates images into two labels suitable for quantum compression and reconstruction. Notably, the proposed method requires fewer bits per pixel compared to existing NEQR approaches. Additionally, NZ-NEQR combined with BTC employs only 5 qubits for representing a 1024×10241024 \times 10241024×1024 image, and compression using a 4×44 \times 44×4 quantum BTC block represents a significant advancement. Computational results demonstrate the superior effectiveness of the proposed NZ-NEQR approach combined with BTC for quantum image representation and compression, surpassing the performance of NEQR and JPEG approaches.
Quantum image computing has emerged as a groundbreaking field, revolutionizing how we store and process data at speeds incomparable to classical methods. Nevertheless, as image sizes expand, so does the complexity of qubit connections, posing significant challenges in the efficient representation and compression of quantum images. In response, we introduce a modified Toffoli gate state connection using a quantized transform coefficient preparation process. This innovative strategy streamlines circuit complexity by modifying state connection from the state connection information. In our operational control gates, only input 1 impacts the output, allowing us to modify the state connection and dramatically enhance the efficiency of the proposed circuit. As a result, the proposed approach significantly reduces the number of gates required for both image compression and representation. Our findings reveal that it requires an impressive 44.21 percent fewer gates than existing techniques, such as the Direct Cosine Transform Efficient Flexible Representation of Quantum Images (DCTEFRQI), all while maintaining a consistent peak signal-to-noise ratio (PSNR). For an image block size of 2^Sx2^Sy with q gray levels, the complexity of our approach can be succinctly expressed as, O[3q+log2Sx+log2Sy+2q(log2Sx+log2Sy)]. Here, Sx and Sy represent the X and Y positional control gates while q indicates the non-zero transform coefficients. Moreover, experimental evaluations strongly demonstrate that it excels in both compressing and representing quantum images compared to the DCTEFRQI approach, particularly excelling in the essential metrics of gate requirements and PSNR performance. Embrace the future of quantum imaging with our innovative solution, where efficiency meets excellence.
Quantum image computing has attracted attention due to its vast storage and faster processing of image data than classical computers. Although classical computing power has grown substantially in the last decade, its abilities have plateaued, struggling to meet the needs of huge datasets. Quantum computers, on the other hand, take advantage of unique qualities like quantum parallelism, superposition, and entanglement to provide faster solutions to complicated problems. Managing huge image data in classical systems necessitates significant memory and hardware resources, which makes quantum computing a possible alternative. Several approaches have arisen for encoding and compressing classical images in the quantum processor. However, one of the most significant limitations is the complexity of quantum state preparation, which translates pixel coordinates to corresponding quantum circuits. Current approaches for representing large-scale images require a huge number of quantum resources including qubit, and qubit connection, which presents significant hurdles. Therefore, this article aims to overview the pixel intensity and state preparation circuit that needs fewer connections, i.e., quantum gates to represent quantum image data, and then explore and design effective compression and processing methods for medium and high-resolution images. This work specializes in emerging quantum models’ potential for enhancing image representation and compression capabilities. It also conducts a comprehensive study of quantum image representation and compression techniques, categorizing existing methods by grayscale and color image types and evaluating their methods, strengths, and limitations. It focuses on crucial difficulties, such as high qubit requirements and complex state preparation, that limit scalability for huge images. This paper also assesses each model’s compression efficacy, which will help future research focus on efficient circuit designs with lower complexity for medium to high-resolution images. It is an essential reference for advancing quantum image processing research since it provides a systematic framework for evaluating quantum image compression and representation algorithms.
Abstract Quantum Image Representation (QIR) is a fundamental concept in quantum image processing. It describes how classical images are converted into quantum states for processing on quantum computers. Researchers proposed several QIR models, with FRQI and NEQR being the most popular ones. These models show the possibilities of the quantum image encoding. Nevertheless, they are also limited in some way. Mostly, pixel intensity accuracy, the required number of qubits, and circuit complexity have trade-offs. Their application to Noisy Intermediate-Scale Quantum (NISQ) devices becomes challenging, the quantum resources being small in such devices, due to this. In the following paper, we introduce our own approach, which is the Intensity-Preserving Quantum image Representation (IP-QIR). The key aim of IP-QIR is to maintain the information about the grayscale intensities and decrease the amount of quantum resources. IP-QIR quantifies pixel intensities by a controlled rotation scheme. The measurement statistics of a single qubit hold the intensity information and the position qubits represent the spatial information. The strategy uses small patches of images rather than complete images to make it easy to implement. This will decrease the depth of circuit design and makes the approach less advanced to the near-term quantum hardware. IBM Qiskit simulations are used in assessing the performance of IP-QIR. The three types of grayscale images of which experiments are run are the synthetic image patches, SAR images and medical TB chest X-ray images. It is revealed that IP-QIR maintains the intensity information compared to the FRQI and NEQR. SAR and medical data can reach values of fidelity of 84.12\%. The other notable point is that the size of a 4 x 4 image patch only needs five qubits which are much lower than in NEQR. Meanwhile, good reconstruction accuracy is achieved. These findings demonstrate the fact that IP-QIR is an effective and realistic approach to quantum image representation on the NISQ-era quantum devices.
Quantum image representation is an essential component of quantum image processing and plays a critical role in quantum information processing. Flexible Representation of Quantum Images (FRQI) presents pixel colors and associated locations as a state to represent images on quantum computers. A fundamental part of the quantum image processing system is quantum image compression (QIC), which is utilized to maintain and retrieve binary images. This compression allows us to minimize the number of controlled rotation gates in the quantum circuits. This paper designed optimized quantum circuits and simulated them using Qiskit on a real quantum computer based on minimum boolean expressions to retrieve the 8×4 binary single-digit images. To demonstrate the feasibility and efficacy of quantum image representation, quantum circuits for images were developed using FRQI, and quantum image representation experiments were done on IBM Quantum Experience (IBMQ). We were able to visualize quantum information by doing the quantum measurement on the image information that we had prepared. Without utilizing this method, the number of controlled rotation gates is equal to the number of pixels in the image; however, we showed that by using the QIC algorithm, we could decrease the number of gates significantly. On these images, the maximum and minimum compression ratios of QIC are 90.63% and 68.75%, respectively.
We introduce a novel and uniform framework for quantum pixel representations that overarches many of the most popular representations proposed in the recent literature, such as (I)FRQI, (I)NEQR, MCRQI, and (I)NCQI. The proposed QPIXL framework results in more efficient circuit implementations and significantly reduces the gate complexity for all considered quantum pixel representations. Our method scales linearly in the number of pixels and does not use ancilla qubits. Furthermore, the circuits only consist of [Formula: see text] gates and [Formula: see text] gates making them practical in the NISQ era. Additionally, we propose a circuit and image compression algorithm that is shown to be highly effective, being able to reduce the necessary gates to prepare an FRQI state for example scientific images by up to 90% without sacrificing image quality. Our algorithms are made publicly available as part of QPIXL++, a Quantum Image Pixel Library.