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 (48)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum algorithm for solving linear systems of equations
- Review article: Linear optical quantum computing
- Quantum support vector machine for big data classification
- Satellite-to-ground quantum key distribution
- Multi-photon entanglement and interferometry
- Quantum principal component analysis
- Quantum Computing with Very Noisy Devices
- Quantum fingerprinting
- Universal Linear Optics
- Ground-to-satellite quantum teleportation
- Quantum random access memory
- State preservation by repetitive error detection in a superconducting quantum circuit
- Boson Sampling on a Photonic Chip
- Resource-efficient linear optical quantum computation
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Quantum Data Fitting
- Milestones toward Majorana-based quantum computing
- Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
- Quantum Entanglement in Neural Network States
- Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator
- Experimental Realization of Universal Geometric Quantum Gates with Solid-State Spins
- Microwave quantum logic gates for trapped ions
- Implementation of the Quantum Fourier Transform
- Experimental Realization of Quantum Artificial Intelligence
- Entanglement-Based Machine Learning on a Quantum Computer
- Optimal Quantum Measurements of Expectation Values of Observables
- Observation of Lee-Yang zeros
- Demonstration of quantum advantage in machine learning
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- Experimental Quantum Computing to Solve Systems of Linear Equations
- Quantum simulation of a system with competing two- and three-body interactions
- The methodology of resonant equiangular composite quantum gates
- Liquid State NMR as a Test-bed for Developing Quantum Control Methods
- Experimental observation of a phase transition in the evolution of many-body systems with dipolar interactions
- Experimental realization of quantum algorithm for solving linear systems of equations
- Solving systems of linear equations on a quantum computer
- NMR quantum simulation of localization effects induced by decoherence
- Solving Systems of Linear Equations with a Superconducting Quantum Processor
- Preparation of pseudo-pure states by line-selective pulses in Nuclear Magnetic Resonance
- Experimental magic state distillation for fault-tolerant quantum computing
- A single strontium Rydberg ion confined in a Paul trap
- Experimental protection of 2-qubit quantum gates against environmental noise by dynamical decoupling
- Experimental implementation of adiabatic passage between different topological orders
- Efficient Measurement of Multiparticle Entanglement with Embedding Quantum Simulator
- Compilation of selective pulse network on liquid-state nuclear magnetic resonance system
Cited by in corpus (37)
- Circuit-Based Quantum Random Access Memory for Classical Data
- Quantum Adversarial Machine Learning
- Time Series Quantum Reservoir Computing with Weak and Projective Measurements
- Learning quantum data with the quantum Earth Mover's distance
- Grover search revisited; application to image pattern matching
- Quantum image edge detection based on eight-direction Sobel operator for NEQR
- Quantum Image Segmentation Based on Grayscale Morphology
- Experimental quantum pattern recognition in IBMQ and diamond NVs
- Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
- A biological sequence comparison algorithm using quantum computers
- Quantum Latent Diffusion Models
- Quantum Algorithm for Signal Denoising
- A hybrid classical-quantum algorithm for digital image processing
- Non-Unitary Quantum Machine Learning
- A hybrid-qudit representation of digital RGB images
- Experimental Quantum Learning of a Spectral Decomposition
- An improved two-threshold quantum segmentation algorithm for NEQR image
- Efficient quantum interpolation of natural data
- Image Classification Based on Quantum KNN Algorithm
- Quantum Radio Astronomy: Data Encodings and Quantum Image Processing
- A Quantum Edge Detection Algorithm
- A quantum moving target segmentation algorithm for grayscale video
- Quantum Edge Detection
- Quantum JPEG
- Random Projection using Random Quantum Circuits
- Quantum median filter for Total Variation image denoising
- Cosine series quantum sampling method with applications in signal and image processing
- Quantum Optics based Algorithm for Measuring the Similarity between Images
- Circuit-based Modular Implementation of Quantum Ghost Imaging
- Schrödinger's Camera: First Steps Towards a Quantum-Based Privacy Preserving Camera
- Optimal Qubit Mapping Search for Encoding Classical Data into Matrix Product State Representation with Minimal Loss
- A hybrid quantum-classical neural network with deep residual learning
- Pixel identification in an image using Grover Search Algorithm
- Analysis of Quantum Image Representations for Supervised Classification
- Visual configuration segmentation of quantum states for phase identification in many-body systems
- Quantum Radon Transform and Its Application
- Grover's algorithm for image edge detection