Quantum Pattern Recognition for Detecting the Saturated Raid from Armada
Abstract
Saturated raid is the topical raid mean of an armada, which many missiles, many planes, many spurious weapons generated by electromagnetic wave, and et. al. will be appeared at a same. Defender's first task is to recognize the genuine space targets at real time from the signal which is captured by phased array radar. It is a hard problem for classical computer to recognize all genuine targets from the giant data at real time. A quantum algorithm for multi-pattern recognition which has time complexity O(sqrt(N)) is presented in this paper. This paper shows that quantum signal processing and quantum pattern recognition will break the defense balance of nations potentially. Key Words: Pattern recognition, Grover's algorithm, Rotation on subspace
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2007
- DOI:
- arXiv:
- arXiv:0707.0936
- Bibcode:
- 2007arXiv0707.0936P
- Keywords:
-
- Quantum Physics
- E-Print:
- 8 papges, 1 figures