Quantum image processing (QuIP)

Abstract

Moore's law states that computing performance doubles every 18 months. While this has held true for 40 years, it is widely believed that this will soon come to an end. Quantum computation offers a potential solution to the eventual failure of Moore's law. Researchers have shown that efficient quantum algorithms exist and can perform some calculations significantly faster than classical computers. Quantum computers require very different algorithms than classical computers, so the challenge of quantum computation is to develop efficient quantum algorithms. Cybernet is working with the Air Force Research Laboratory (AFRL) to create image processing algorithms for quantum computers. We have shown that existing quantum algorithms (such as Grover's algorithm) are applicable to image processing tasks. We are continuing to identify other areas of image processing which can be improved through the application of quantum computing.