Quantum Inf Process (2017) 16:42
A novel quantum representation of color digital images
· Shen Wang
· Qiong Li
Received: 20 April 2016 / Accepted: 1 November 2016 / Published online: 28 December 2016
© Springer Science+Business Media New York 2016
Abstract In this paper, we propose a novel quantum representation of color digital
images (NCQI) in quantum computer. The freshly proposed quantum image repre-
sentation uses the basis state of a qubit sequence to store the RGB value of each
pixel. All pixels are stored into a normalized superposition state and can be oper-
ated simultaneously. Comparison results with the latest multi-channel representation
for quantum image reveal that NCQI can achieve a quadratic speedup in quantum
image preparation. Meanwhile, some NCQI-based image processing operations are
discussed. Analyses and comparisons demonstrate that many color operations can be
executed conveniently based on NCQI. Therefore, the proposed NCQI model is more
ﬂexible and better suited to carry out color quantum image processing.
Keywords Quantum image representation · Color digital images · Quantum
Along with the bright prospect of quantum computers [1,2], quantum algorithms [3–5]
and quantum image processing have inspired interest by researchers in recent years.
Until the arrival of practical quantum computers, the ﬁrst task in this direction was the
construction of a pattern for capturing and storing the images on quantum computers.
Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China