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

Communications in computer and information science

Pattern Matching Using Sliding Windows on Quantum Computers

Yassine Ferhi, Alexander Geng, Maximilian Kiefer-Emmanouilidis, Ali Moghiseh

Published Jan 1, 2026• 0 citations
Publisher
DOI
10.1007/978-3-032-13855-2_18

Related papers

Entanglement-based quantum communication protocol of the sliding window

Zhao Rongzhe

After analyzing the classical sliding window protocol,the authors established the quantum channel based on instantaneous transmission of quantum information,and proposed a quantum communication protocol of the sliding window based on quantum entanglement.The proposed protocol distributes the EPR pairs to establish a quantum channel,transmission by sending data frames and quantum acknowledge frame.It shows that the protocol not only plays an important role in the sliding window protocol in quantum information transfer process to reduce the delay,but also has a more important value in telecommunications and in severe cases of network congestion.

Digital Communication•Jan 1, 2014•0 citations

Quantum Pattern Matching Fast on Average

MontanaroAshley

Algorithmica•Jan 1, 2017•1 citation

A New Framework for Quantum Image Processing and Application of Binary Template Matching

Hasan Yetış, Mehmet Karaköse

Quantum computing is promising for image processing applications with its parallel processing capability. Today, studies are carried out to perform various image processing operations via quantum computing. In this study, a framework for window-based image processing is proposed. After encoding input images, the proposed framework keeps all the values in the relevant window in separate registers, depending on the window size. Window-based operations can be performed in parallel by applying Hadamard gate to the inputs and performing the related operations on the values in the window. The proposed framework is applied for image matching applications, which is an important branch of image processing. By comparing the searched pattern with the values in the window, it is checked whether it matches the searched pattern. Binary values are used to make the application more understandable.

•Feb 16, 2022•4 citations

Quantum Pattern Matching Fast on Average

Ashley Montanaro

Algorithmica•Aug 26, 2015•84 citations

Pattern Recognition in Quantum Computation

Vasil Dinev Penchev

•May 18, 2020•0 citations

The optimized sliding window layered decoding algorithm for SC LDPC codes

Jiayi Sun, Xiurong Ma, Yunlong Shan

This study investigates the Layered Sliding Window Decoding (LSWD) algorithm for Spatially Coupled Low-Density Parity-Check (SC LDPC) codes and proposes an enhanced decoding approach, the Improved Sliding Window Layered Decoding (ILSWD). While the LSWD algorithm reduces decoding latency and iteration counts compared to traditional Sliding Window Decoding (SWD), it does not significantly improve decoding performance. To address this, the ILSWD algorithm incorporates dynamic sliding window techniques, reorganizes decoding layers, and intro-duces suppression factors when errors enter the extended sliding window. Simulation results for 5G SC LDPC codes with single-sided coupling demonstrate that ILSWD achieves a 0.25 dB gain over LSWD at a specific bit error rate, alongside a notable improvement in decoding iteration rate. These findings highlight that ILSWD overcome the limitations of LSWD, offering a more efficient decoding solution with enhanced performance for SC LDPC codes in 5G applications.

International Conference on Digital Signal and Computer Communications (DSCC)•Jul 7, 2025•0 citations
After analyzing the classical sliding window protocol,the authors established the quantum channel based on instantaneous transmission of quantum information,and proposed a quantum communication protocol of the sliding window based on quantum entanglement.The proposed protocol distributes the EPR pairs to establish a quantum channel,transmission by sending data frames and quantum acknowledge frame.It shows that the protocol not only plays an important role in the sliding window protocol in quantum information transfer process to reduce the delay,but also has a more important value in telecommunications and in severe cases of network congestion.
Quantum computing is promising for image processing applications with its parallel processing capability. Today, studies are carried out to perform various image processing operations via quantum computing. In this study, a framework for window-based image processing is proposed. After encoding input images, the proposed framework keeps all the values in the relevant window in separate registers, depending on the window size. Window-based operations can be performed in parallel by applying Hadamard gate to the inputs and performing the related operations on the values in the window. The proposed framework is applied for image matching applications, which is an important branch of image processing. By comparing the searched pattern with the values in the window, it is checked whether it matches the searched pattern. Binary values are used to make the application more understandable.
This study investigates the Layered Sliding Window Decoding (LSWD) algorithm for Spatially Coupled Low-Density Parity-Check (SC LDPC) codes and proposes an enhanced decoding approach, the Improved Sliding Window Layered Decoding (ILSWD). While the LSWD algorithm reduces decoding latency and iteration counts compared to traditional Sliding Window Decoding (SWD), it does not significantly improve decoding performance. To address this, the ILSWD algorithm incorporates dynamic sliding window techniques, reorganizes decoding layers, and intro-duces suppression factors when errors enter the extended sliding window. Simulation results for 5G SC LDPC codes with single-sided coupling demonstrate that ILSWD achieves a 0.25 dB gain over LSWD at a specific bit error rate, alongside a notable improvement in decoding iteration rate. These findings highlight that ILSWD overcome the limitations of LSWD, offering a more efficient decoding solution with enhanced performance for SC LDPC codes in 5G applications.