Pattern recognition on a quantum computer

Abstract

By means of a simple example it is demonstrated that the task of finding and identifying certain patterns in an otherwise (macroscopically) unstructured picture (data set) can be accomplished efficiently by a quantum computer. Employing the powerful tool of the quantum Fourier transform the proposed quantum algorithm exhibits an exponential speed-up in comparison with its classical counterpart. The digital representation also results in a significantly higher accuracy than the method of optical filtering. PACS: 03.67.Lx, 03.67.-a, 42.30.Sy, 89.70.+c.

6 pages RevTeX, 1 figure, several corrections

Cited by in corpus (32)

• An introduction to quantum machine learning
• Quantum random access memory
• Quantum computing for finance: overview and prospects
• Architectures for a quantum random access memory
• Is quantum advantage the right goal for quantum machine learning?
• Qutrit-inspired Fully Self-supervised Shallow Quantum Learning Network for Brain Tumor Segmentation
• NISQ Computers: A Path to Quantum Supremacy
• Quantum Fourier Transform in Computational Basis
• Resilience of quantum random access memory to generic noise
• Data compression for quantum machine learning
• Quantum-enhanced data classification with a variational entangled sensor network
• Benchmarking neural networks for quantum computation
• A Robust Quantum Random Access Memory
• Machine learning \& artificial intelligence in the quantum domain
• Quantum-implemented selective reconstruction of high-resolution images
• Experimental quantum pattern recognition in IBMQ and diamond NVs
• Reinforcement learning for semi-autonomous approximate quantum eigensolver
• Quantum algorithm for optical template recognition with noise filtering
• Towards Large-Scale Quantum Computation
• A Novel Clustering Algorithm Based on Quantum Games
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Effective Physical Processes and Active Information in Quantum Computing
• High-Capacity Quantum Associative Memories
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
• Quantum Machine Learning and its Supremacy in High Energy Physics
• A Quantum Dot Plot Generation Algorithm for Pairwise Sequence Alignment
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• Fermionic Machine Learning
• Quantum image processing?
• A Novel Clustering Algorithm Based on Quantum Random Walk
• Pattern Recognition In Non-Kolmogorovian Structures
• Quantum spectral analysis: frequency in time, with applications to signal and image processing