Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
arXiv:1801.01465 · doi:10.1103/PhysRevX.7.031041
Abstract
Processing of digital images is continuously gaining in volume and relevance, with concomitant demands on data storage, transmission and processing power. Encoding the image information in quantum-mechanical systems instead of classical ones and replacing classical with quantum information processing may alleviate some of these challenges. By encoding and processing the image information in quantum-mechanical systems, we here demonstrate the framework of quantum image processing, where a pure quantum state encodes the image information: we encode the pixel values in the probability amplitudes and the pixel positions in the computational basis states. Our quantum image representation reduces the required number of qubits compared to existing implementations, and we present image processing algorithms that provide exponential speed-up over their classical counterparts. For the commonly used task of detecting the edge of an image, we propose and implement a quantum algorithm that completes the task with only one single-qubit operation, independent of the size of the image. This demonstrates the potential of quantum image processing for highly efficient image and video processing in the big data era.
13 pages, including 9 figures and 5 appendixes
References in corpus (16)
- Quantum algorithm for solving linear systems of equations
- Satellite-to-ground quantum key distribution
- Ground-to-satellite quantum teleportation
- Quantum random access memory
- Resource-efficient linear optical quantum computation
- Photonic Boson Sampling in a Tunable Circuit
- Quantum Data Fitting
- Experimental Realization of Universal Geometric Quantum Gates with Solid-State Spins
- Experimental Realization of Quantum Artificial Intelligence
- Optimal Quantum Measurements of Expectation Values of Observables
- Observation of Lee-Yang zeros
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- Liquid State NMR as a Test-bed for Developing Quantum Control Methods
- NMR quantum simulation of localization effects induced by decoherence
- Experimental implementation of adiabatic passage between different topological orders
- Compilation of selective pulse network on liquid-state nuclear magnetic resonance system