Quantum Pattern Recognition of Classical Signal

2007/07/06 by Chao-Yang Pang, Pang, Chao-Yang, Cong-Bao Ding +3
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.0707.0936

8 papges, 1 figures

openalex publication_date 2007/07/06 · arxiv created 2007/09/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

It's the key research topic of signal processing that recognizing genuine targets real time from the disturbed signal which has giant amount of data. A quantum algorithm for pattern recognition of classical signal which has time complexity O(sqrt(N)) is presented in this paper. Key Words: Pattern recognition, Grover's algorithm, Rotation on subspace

Citations

• Loading N-Dimensional Vector into Quantum Registers from Classical Memory with O(logN) Steps
• Quantum Discrete Fourier Transform with Classical Output for Signal Processing

Related

• Grover search algorithm
• Grover's Algorithm: Quantum Database Search
• Towards a Pattern Language for Quantum Algorithms
• Algorithms for Quantum Computers
• Foundational Patterns for Efficient Quantum Computing