Quantum Computation and Image Processing: New Trends in Artificial Intelligence

The analysis and use of visual information is a first order task for AI researchers. Due to the architecture of classical computers and to the computational complexity of state-of-the-art algorithms, it is required to find better ways to store, process and retrieve information for image processing. One plausible and exciting approach is Quantum Information Processing (QIP). In this poster we present an initial step towards the definition of an emerging field, Quantum Image Processing, by showing how to store an image using a quantum system as well as some of the unique properties of that storage process derived from quantum mechanics laws.

[1]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[2]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[3]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[4]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[5]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .