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

Applied Soft Computing

Design and implementation of run-length encoding on quantum computers for resource-efficient data representation

Jiale Zhang, Xilong Che, Shun Peng, Geng Chen, Quangong Ma, Bincheng Fan, Juncheng Hu

Published Nov 21, 2025• 2 citations
Publisher
DOI
10.1016/j.asoc.2025.114273

Related papers

Quantum Run-length Encoding: Optimizing Data Compression on Quantum Computers with Exponential Resource Efficiency

Jiale Zhang, Xilong Che, Shi Jin +3 more

Quantum computers, leveraging superposition and entanglement, offer significant qubit efficiency for data processing compared to classical systems. However, encoding classical data into quantum states, given the current limitations of quantum hardware, often results in higher runtime complexity than classical methods, thus limiting the perceived quantum advantage. Previous quantum data compression methods, primarily based on Amplitude Encoding and mixed-state systems, result in lossy data recovery and necessitate extensive preprocessing. In this work, we propose Quantum Run-Length Encoding (QRLE), a novel lossless quantum data compression method that integrates Basic Encoding with Run-Length Encoding principles. By encoding repeated data sequences with their run lengths, QRLE achieves efficient and accurate data recovery on quantum computers, while exponentially reducing both qubit costs and runtime complexity compared to existing quantum data storage models. We further explore QRLE’s application in image processing, where it significantly optimizes quantum resource utilization over recent quantum image representation techniques. Experiments conducted on both quantum simulators and IBM’s superconducting quantum computer validate the efficiency of QRLE and confirm its compatibility with current quantum hardware.

IEEE International Conference on Acoustics Speech and Signal Processing•Mar 12, 2025•0 citations

Quantum Data Structures and Encoding

Jesse Van Griensven Thé, Roydon Andrew Fraser, José R. Rosas-Bustos

Springer eBooks•Jan 1, 2025•0 citations

Resource-efficient quantum data representation based on Grover’s algorithm

Jaewon Ji, Joonho Bae

The superposition state of qubits in quantum computers enables a more efficient data representation than conventional binary methods in classical computers. Grover’s algorithm amplifies the amplitude of a target state within a superposed set of states having equal amplitudes. However, except for a 2-qubit system, the amplitudes of the nontarget states and left residual amplitudes induced by the algorithm do not reduce to zero. Therefore, a new method was devised to overcome this drawback. We select new target state among the nontarget states by applying Grover’s algorithm and obtain two distinct states with different amplitudes. Consequently, by excluding duplicate cases, this method enables the representation of [Formula: see text] data points. This technique is referred to as superdense data representation (SDR). Specifically, SDR is a new data representation method for quantum computers using superposition and entanglement. This offers several advantages for encoding data. For instance, 8-qubit data can be effectively represented in 4-qubit, thereby reducing the resources required to store the information. Additionally, SDR allows the representation of more complex data, such as Unicode, without increasing calculation or storage costs. UTF-8 encoding method can be implemented using only eight qubits. By extending SDR, Asian languages that require more than two bytes of data can also be expressed using eight qubits.

International Journal of Quantum Information•Jul 30, 2025•0 citations

Efficient Quantum Information Processing via Quantum Compressions

Yun Kai Deng, Ming‐Xing Luo, S. Y.

International Journal of Theoretical Physics•Apr 24, 2015•0 citations

Representing Data on a Quantum Computer

Maria Schuld, Francesco Petruccione

Quantum science and technology•Jan 1, 2021•11 citations

Efficient multi‐qubit quantum data compression

Chen‐Rui Fan, Bo Lü, Xue‐Ting Feng +2 more

Quantum data compression is of great significance to both quantum computation and quantum communication due to the limited resources for quantum storage. Here in this study, we present an efficient multi-qubit quantum data compression protocol in which N identically prepared qubits can be perfectly compressed into qubits. Moreover, the feasible implementation of the quantum data compression is also designed based on the IBM Quantum Experience. The experiment reveals efficient information compression performance using the current scheme. We believe this method might be useful in quantum information which one could make the encoding of information on the qubits more efficiently, and also reducing the resources consumption for quantum storage.

Quantum Engineering•May 5, 2021•15 citations
Quantum computers, leveraging superposition and entanglement, offer significant qubit efficiency for data processing compared to classical systems. However, encoding classical data into quantum states, given the current limitations of quantum hardware, often results in higher runtime complexity than classical methods, thus limiting the perceived quantum advantage. Previous quantum data compression methods, primarily based on Amplitude Encoding and mixed-state systems, result in lossy data recovery and necessitate extensive preprocessing. In this work, we propose Quantum Run-Length Encoding (QRLE), a novel lossless quantum data compression method that integrates Basic Encoding with Run-Length Encoding principles. By encoding repeated data sequences with their run lengths, QRLE achieves efficient and accurate data recovery on quantum computers, while exponentially reducing both qubit costs and runtime complexity compared to existing quantum data storage models. We further explore QRLE’s application in image processing, where it significantly optimizes quantum resource utilization over recent quantum image representation techniques. Experiments conducted on both quantum simulators and IBM’s superconducting quantum computer validate the efficiency of QRLE and confirm its compatibility with current quantum hardware.
The superposition state of qubits in quantum computers enables a more efficient data representation than conventional binary methods in classical computers. Grover’s algorithm amplifies the amplitude of a target state within a superposed set of states having equal amplitudes. However, except for a 2-qubit system, the amplitudes of the nontarget states and left residual amplitudes induced by the algorithm do not reduce to zero. Therefore, a new method was devised to overcome this drawback. We select new target state among the nontarget states by applying Grover’s algorithm and obtain two distinct states with different amplitudes. Consequently, by excluding duplicate cases, this method enables the representation of [Formula: see text] data points. This technique is referred to as superdense data representation (SDR). Specifically, SDR is a new data representation method for quantum computers using superposition and entanglement. This offers several advantages for encoding data. For instance, 8-qubit data can be effectively represented in 4-qubit, thereby reducing the resources required to store the information. Additionally, SDR allows the representation of more complex data, such as Unicode, without increasing calculation or storage costs. UTF-8 encoding method can be implemented using only eight qubits. By extending SDR, Asian languages that require more than two bytes of data can also be expressed using eight qubits.
Quantum data compression is of great significance to both quantum computation and quantum communication due to the limited resources for quantum storage. Here in this study, we present an efficient multi-qubit quantum data compression protocol in which N identically prepared qubits can be perfectly compressed into qubits. Moreover, the feasible implementation of the quantum data compression is also designed based on the IBM Quantum Experience. The experiment reveals efficient information compression performance using the current scheme. We believe this method might be useful in quantum information which one could make the encoding of information on the qubits more efficiently, and also reducing the resources consumption for quantum storage.