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

An improved bit-plane representation of quantum image

Jiale Mu, Xiaofei Li, Xiang-Hua Zhang, Pinghe Wang

Published Jul 24, 2024• 0 citations
Publisher

Abstract

Abstract The quantum image representation based on bit-planes (BRQI) is a widely used model in quantum image processing. It utilizes both the superposition and entanglement properties to store the position and color information of an image effectively, but the time complexity is still high(O(2qn22n)). Here, we propose an improved BRQI model, which still uses log2 q + 1 qubits to represent the color information, and has a low time complexity(O(qn22n)). When storing the value of bit-plane, it can use only one controlled operation to store the values of two adjacent bit-planes at the same time, makes the time and space complexity significantly reduced. Moreover, we design a corresponding quantum image compression algorithm. Simulation experimental results show that the compression efficiency of this model is also better than that of the widely used models NEQR and BRQI, and the time complexity of quantum image representation is further reduced. Hence, our findings will be helpful for further developing the quantum image representation and compression algorithm.

DOI
10.21203/rs.3.rs-4665310/v1

Related papers

A Quantum Image Representation Based on Bitplanes

Hai-Sheng Li, Xiao Chen, Haiying Xia +2 more

Quantum image representation plays an important role in quantum image processing. In this paper, a bitplane representation of quantum images (BRQI) is proposed, which uses (n+4) or (n+6) qubits to store a grayscale or RGB color image of 2npixels. Compared with a novel enhanced quantum representation (NEQR), and a novel quantum representation of color digital images (NCQI), the storage capacity of BRQI improves 16 times and 218times, respectively. Next, some quantum operations based on BRQI are proposed, these operations including complement of colors, reverse of bitplanes, and translation of bitplanes. Analyzed the implementation circuits of these operations, the result indicates that these operations based on BRQI have lower quantum cost than NEQR and NCQI. Furthermore, an image scrambling algorithm based on BRQI is presented by combining the above operations. Simulation experiments and performance analysis show that proposed scrambling algorithm is effective and efficient.

IEEE Access•Jan 1, 2018•93 citations

A novel enhanced quantum image representation based on bit-planes for log-polar coordinates

Xiao Chen, Zhihao Liu, Hanwu Chen +1 more

Quantum image representation has a significant impact in quantum image processing. In this paper, a bit-plane representation for log-polar quantum images (BRLQI) is proposed, which utilizes $(n+4)$ or $(n+6)$ qubits to store and process a grayscale or RGB color image of $2^n$ pixels. Compared to a quantum log-polar image (QUALPI), the storage capacity of BRLQI improves 16 times. Moreover, several quantum operations based on BRLQI are proposed, including color information complement operation, bit-planes reversing operation, bit-planes translation operation and conditional exchange operations between bit-planes. Combining the above operations, we designed an image scrambling circuit suitable for the BRLQI model. Furthermore, comparison results of the scrambling circuits indicate that those operations based on BRLQI have a lower quantum cost than QUALPI. In addition, simulation experiments illustrate that the proposed scrambling algorithm is effective and efficient.

Quantum Information and Computation•Dec 28, 2021•1 citation

A multi-channel quantum image representation model with qubit sequences for quantum-inspired image and image retrieval

Nawres A. Alwan, Suzan Jabbar Obaiys, Nadia M. G. Al-Saidi +2 more

Quantum image processing (QIP) has become one of the most significant fields in quantum computing (QC); it merges quantum mechanics with image processing to improve classical image-processing speed, which involves various operations to advance quantum image representation (QIR). Accordingly, we introduce two new QIRs: The first is based on the wavelength and bit plane, called the quantum image representation bit plane (QIRBP), and the second is based on the wavelength and adjacency pixels, which is called the quantum image representation wavelength correlation (QIRWC). The QIRBP model uses $ b+2n+6 $ quantum bit (qubits) to store a digital color image of size $ {2}^{n}\times {2}^{n} $. In contrast, the QIRWC needs $ 2b+4n+8 $ qubits to store a digital color image of size $ {2}^{n}\times {2}^{n} $ and to entangle the wavelength between two neighboring pixels. While the QIRWC approach is more complex, it is also more efficient on the basis of the transformation data. The complexity arises from the level of information being transmitted. In this work, two new representation methods (QIRBP and QIRWC) are proposed to overcome existing QIR weaknesses by enhancing storage efficiency, enabling compact high-resolution representation, improving data transformation through wavelength correlation and pixel adjacency, reducing noise, achieving greater versatility, and advancing scalable QIR. To prove the efficiency of the proposed methods, they were analyzed and compared with other efficient quantum image representations, outlining their similar and different aspects.

AIMS Mathematics•Jan 1, 2025•6 citations

Implementation BRQI grayscale image model on IBM Quantum Experience

Gabriela Mogos

Techniques for exploiting visual information play an important and topical role. Image processing is an area of Artificial Intelligence, dealing with how to represent, reconstruct, classify, recognition and analysis of images using computers. The idea behind this study is to follow how the quantum properties of superposition and entanglement are used by the Bit-plane Representation of Quantum Images BRQI model, grayscale image, to map and store the image as qubits. For this, we used the IBM Quantum Experience platform that provides the opportunity to implement and run programs with quantum applications.

International Conference on Information Technology: IoT and Smart City (ICIT)•Dec 22, 2021•0 citations

Image storage, retrieval and compression in entangled quantum systems

Hai-Sheng Li, Qingxin Zhu, Ri‐Gui Zhou +2 more

A novel method is proposed in this paper to store and retrieve images in entangled quantum systems, i.e., we employ a 2-qubit (or 3-qubit) entangled quantum state to represent the colors of 3 pixels (or 5 pixels) of color or gray images, and design quantum circuits to store images in entangled quantum systems, in addition, illustrate how to retrieve images stored in entangled quantum systems and analyze that the number of measurement is needed at most to retrieve a correct entangled quantum state. Simulation results on the Lena image shows compression ratio is 5.7 when PSNR is 32.8DB by Fourier transform while compression ratio of 2-qubit entangled coding (i.e., 2-qubit entangled quantum states represent image colors) is 12 without losing any information of the image. Due to take advantage of the superposition and entanglement properties of quantum states, our method improves the ability of image compression.

IEEE International Conference on Progress in Informatics and Computing•May 1, 2014•5 citations

Advanced quantum image representation and compression using a DCT-EFRQI approach

Md Ershadul Haque, Manoranjan Paul, Anwaar Ulhaq +1 more

In recent years, quantum image computing draws a lot of attention due to storing and processing image data faster compared to classical computers. A number of approaches have been proposed to represent the quantum image inside a quantum computer. Representing and compressing medium and big-size images inside the quantum computer is still challenging. To address this issue, we have proposed a block-wise DCT-EFRQI (Direct Cosine Transform Efficient Flexible Representation of Quantum Image) approach to represent and compress the gray-scale image efficiently to save computational time and reduce the quantum bits (qubits) for the state preparation. In this work, we have demonstrated the capability of block-wise DCT and DWT transformation inside the quantum domain to investigate their relative performances. The Quirk simulation tool is used to design the corresponding quantum image circuit. In the proposed DCT-EFRQI approach, a total of 17 qubits are used to represent the coefficients, the connection between coefficients and state (i.e., auxiliary), and their position for representing and compressing grayscale images inside a quantum computer. Among those, 8 qubits are used to map the coefficient values and the rest are used to generate the corresponding coefficient XY-coordinate position including one auxiliary qubit. Theoretical analysis and experimental results show that the proposed DCT-EFRQI scheme provides better representation and compression compared to DCT-GQIR, DWT-GQIR, and DWT-EFRQI in terms of rate-distortion performance.

Scientific Reports•Mar 13, 2023•37 citations
Abstract The quantum image representation based on bit-planes (BRQI) is a widely used model in quantum image processing. It utilizes both the superposition and entanglement properties to store the position and color information of an image effectively, but the time complexity is still high(O(2qn22n)). Here, we propose an improved BRQI model, which still uses log2 q + 1 qubits to represent the color information, and has a low time complexity(O(qn22n)). When storing the value of bit-plane, it can use only one controlled operation to store the values of two adjacent bit-planes at the same time, makes the time and space complexity significantly reduced. Moreover, we design a corresponding quantum image compression algorithm. Simulation experimental results show that the compression efficiency of this model is also better than that of the widely used models NEQR and BRQI, and the time complexity of quantum image representation is further reduced. Hence, our findings will be helpful for further developing the quantum image representation and compression algorithm.
Quantum image representation plays an important role in quantum image processing. In this paper, a bitplane representation of quantum images (BRQI) is proposed, which uses (n+4) or (n+6) qubits to store a grayscale or RGB color image of 2npixels. Compared with a novel enhanced quantum representation (NEQR), and a novel quantum representation of color digital images (NCQI), the storage capacity of BRQI improves 16 times and 218times, respectively. Next, some quantum operations based on BRQI are proposed, these operations including complement of colors, reverse of bitplanes, and translation of bitplanes. Analyzed the implementation circuits of these operations, the result indicates that these operations based on BRQI have lower quantum cost than NEQR and NCQI. Furthermore, an image scrambling algorithm based on BRQI is presented by combining the above operations. Simulation experiments and performance analysis show that proposed scrambling algorithm is effective and efficient.
Quantum image representation has a significant impact in quantum image processing. In this paper, a bit-plane representation for log-polar quantum images (BRLQI) is proposed, which utilizes (n+4)(n+4)(n+4) or (n+6)(n+6)(n+6) qubits to store and process a grayscale or RGB color image of 2n2^n2n pixels. Compared to a quantum log-polar image (QUALPI), the storage capacity of BRLQI improves 16 times. Moreover, several quantum operations based on BRLQI are proposed, including color information complement operation, bit-planes reversing operation, bit-planes translation operation and conditional exchange operations between bit-planes. Combining the above operations, we designed an image scrambling circuit suitable for the BRLQI model. Furthermore, comparison results of the scrambling circuits indicate that those operations based on BRLQI have a lower quantum cost than QUALPI. In addition, simulation experiments illustrate that the proposed scrambling algorithm is effective and efficient.
Quantum image processing (QIP) has become one of the most significant fields in quantum computing (QC); it merges quantum mechanics with image processing to improve classical image-processing speed, which involves various operations to advance quantum image representation (QIR). Accordingly, we introduce two new QIRs: The first is based on the wavelength and bit plane, called the quantum image representation bit plane (QIRBP), and the second is based on the wavelength and adjacency pixels, which is called the quantum image representation wavelength correlation (QIRWC). The QIRBP model uses $ b+2n+6 $ quantum bit (qubits) to store a digital color image of size $ {2}^{n}\times {2}^{n} $. In contrast, the QIRWC needs $ 2b+4n+8 $ qubits to store a digital color image of size $ {2}^{n}\times {2}^{n} $ and to entangle the wavelength between two neighboring pixels. While the QIRWC approach is more complex, it is also more efficient on the basis of the transformation data. The complexity arises from the level of information being transmitted. In this work, two new representation methods (QIRBP and QIRWC) are proposed to overcome existing QIR weaknesses by enhancing storage efficiency, enabling compact high-resolution representation, improving data transformation through wavelength correlation and pixel adjacency, reducing noise, achieving greater versatility, and advancing scalable QIR. To prove the efficiency of the proposed methods, they were analyzed and compared with other efficient quantum image representations, outlining their similar and different aspects.
Techniques for exploiting visual information play an important and topical role. Image processing is an area of Artificial Intelligence, dealing with how to represent, reconstruct, classify, recognition and analysis of images using computers. The idea behind this study is to follow how the quantum properties of superposition and entanglement are used by the Bit-plane Representation of Quantum Images BRQI model, grayscale image, to map and store the image as qubits. For this, we used the IBM Quantum Experience platform that provides the opportunity to implement and run programs with quantum applications.
A novel method is proposed in this paper to store and retrieve images in entangled quantum systems, i.e., we employ a 2-qubit (or 3-qubit) entangled quantum state to represent the colors of 3 pixels (or 5 pixels) of color or gray images, and design quantum circuits to store images in entangled quantum systems, in addition, illustrate how to retrieve images stored in entangled quantum systems and analyze that the number of measurement is needed at most to retrieve a correct entangled quantum state. Simulation results on the Lena image shows compression ratio is 5.7 when PSNR is 32.8DB by Fourier transform while compression ratio of 2-qubit entangled coding (i.e., 2-qubit entangled quantum states represent image colors) is 12 without losing any information of the image. Due to take advantage of the superposition and entanglement properties of quantum states, our method improves the ability of image compression.
In recent years, quantum image computing draws a lot of attention due to storing and processing image data faster compared to classical computers. A number of approaches have been proposed to represent the quantum image inside a quantum computer. Representing and compressing medium and big-size images inside the quantum computer is still challenging. To address this issue, we have proposed a block-wise DCT-EFRQI (Direct Cosine Transform Efficient Flexible Representation of Quantum Image) approach to represent and compress the gray-scale image efficiently to save computational time and reduce the quantum bits (qubits) for the state preparation. In this work, we have demonstrated the capability of block-wise DCT and DWT transformation inside the quantum domain to investigate their relative performances. The Quirk simulation tool is used to design the corresponding quantum image circuit. In the proposed DCT-EFRQI approach, a total of 17 qubits are used to represent the coefficients, the connection between coefficients and state (i.e., auxiliary), and their position for representing and compressing grayscale images inside a quantum computer. Among those, 8 qubits are used to map the coefficient values and the rest are used to generate the corresponding coefficient XY-coordinate position including one auxiliary qubit. Theoretical analysis and experimental results show that the proposed DCT-EFRQI scheme provides better representation and compression compared to DCT-GQIR, DWT-GQIR, and DWT-EFRQI in terms of rate-distortion performance.