Digital Image Processing with Quantum Approaches

  • Nicolas Gillard
  • Etienne Belin
  • François Chapeau-BlondeauEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10884)


We devise and analyze illustrative examples of image processing tasks that show the capability of specifically quantum properties to afford enhanced performance inaccessible with classical processing. The quantum approaches here essentially demonstrate and exploit the possibility of parallel processing stemming from superposition of quantum states. The results illustrate the rich potential, yet largely to be explored, of quantum information and computation for image and signal processing.


Quantum information Quantum computation Digital image processing Quantum parallelism 


  1. 1.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  2. 2.
    Chapeau-Blondeau, F.: Optimization of quantum states for signaling across an arbitrary qubit noise channel with minimum-error detection. IEEE Trans. Inf. Theory 61, 4500–4510 (2015)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Feynman, R.P.: There’s plenty of room at the bottom. Caltech Eng. Sci. 23(5), 22–36 (1960)Google Scholar
  4. 4.
    Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E.: A survey of quantum image representations. Quantum Inf. Process. 15, 1–35 (2016)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439, 553–558 (1992)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Grover, L.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997)CrossRefGoogle Scholar
  7. 7.
    Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Venegas-Andraca, S.E.: Introductory words: special issue on quantum image processing published by Quantum Information Processing. Quantum Inf. Process. 14, 1535–1537 (2015)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. R. Soc. Lond. A 454, 339–354 (1998)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Caraiman, S., Manta, V.I.: Histogram-based segmentation of quantum images. Theor. Comput. Sci. 529, 46–60 (2014)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Chapeau-Blondeau, F., Belin, E.: Quantum image coding with a reference-frame-independent scheme. Quantum Inf. Process. 15, 2685–2700 (2016)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Nicolas Gillard
    • 1
  • Etienne Belin
    • 1
  • François Chapeau-Blondeau
    • 1
    Email author
  1. 1.Laboratoire Angevin de Recherche en Ingénierie des Systèmes (LARIS)Université d’AngersAngersFrance

Personalised recommendations